Grammars form an integral part of grammarware. When a grammar evolves, the grammarware has to evolve with it. In this process, the exact changes in the grammar have to be found and changes have to be made to parts that rely on the changed grammar parts. This thesis presents an algorithm, cfgDiff, which can find the difference between two context-free grammars. Using a model which handles both the ordered and unordered elements of a grammars, the algorithm can provide concise edit scripts.
Additional Metadata
Keywords context-free grammars, diff, evolution
ACM Formal Definitions and Theory (acm D.3.1), Processors (acm D.3.4)
THEME Software (theme 1)
Thesis Advisor T. van der Storm (Tijs) , J.J. Vinju (Jurgen)
Citation
Fluit, R.A. (2011, September). Differencing Context-Free Grammars.