Language Evolution, Metasyntactically
Presented at the International Workshop on Bidirectional Transformation, Tallinn, Estonia
Currently existing syntactic definitions employ many different notations (usually dialects of EBNF) with slight deviations among them, which prevent efficient automated processing. When changes in such notation are required either due to maintenance activities such as correction or evolution, or because a grammar collection is written in a different notation than the one required by the grammarware toolkit, we speak of metalanguage evolution: i.e., a special language evolution scenario when the language itself does not necessarily evolve, but the notation in which it is written, does. Notational changes need to be propagated to different levels, such as to parsers that used to work with the old notation, to grammars of those notations that served as explanation material, and finally to the existing grammarbase. The solution proposed in this paper, relies on composition of a notation specification and expressing notation changes as transformations of that specification. These transformation steps are coupled to changes in the notation grammar (i.e., grammar for grammars) and to changes in other grammars written in the original notation. This paper explains the general setup of such an infrastructure, with links to the prototypical implementation of the solution.
|Keywords||language evolution, bidirectional transformation, coupled transformation, syntactic notation, grammar convergence|
|ACM||Grammars and Other Rewriting Systems (acm F.4.2), Formal Languages (acm F.4.3)|
|MSC||Analytical theory: series, transformations, transforms, operational calculus, etc. (msc 34A25), Transformations (msc 93B17), Grammars and rewriting systems (msc 68Q42)|
|THEME||Software (theme 1)|
|Publisher||Institute of Cybernetics at Tallinn University of Technology|
|Editor||F. Hermann , J. Voigtländer|
|Project||GrammarLab: Foundations of a Grammar Laboratory|
|Conference||International Workshop on Bidirectional Transformation|
|Grant||This work was funded by the The Netherlands Organisation for Scientific Research (NWO); grant id nwo/612.001.007 - GrammarLab: Foundations of a Grammar Laboratory|
Zaytsev, V. (2012). Language Evolution, Metasyntactically. In F Hermann & J Voigtländer (Eds.), Pre-proceedings of the First International Workshop on Bidirectional Transformation (BX 2012). Institute of Cybernetics at Tallinn University of Technology.