Grammar Testing [chapter]

Ralf Lämmel
2001 Lecture Notes in Computer Science  
Grammar testing is discussed in the context of grammar engineering (i.e., software engineering for grammars). We propose a generalisation of the known rule coverage for grammars, that is, contextdependent branch coverage. We investigate grammar testing, especially coverage analysis, test set generation, and integration of testing and grammar transformations. Grammar recovery is chosen as a subfield of grammar engineering to illustrate the developed concepts. Grammar recovery is concerned with
more » ... e derivation of a language's grammar from some available resource such as a semi-formal language reference.
doi:10.1007/3-540-45314-8_15 fatcat:7e4yfeogsbfibeltgogkbmb7i4