Software Language Engineering

Volume 5452 of the series Lecture Notes in Computer Science pp 285-304

A Case Study in Grammar Engineering

  • Tiago L. AlvesAffiliated withUniversity of Minho, Portugal, and Software Improvement Group
  • , Joost VisserAffiliated withSoftware Improvement Group

* Final gross prices may vary according to local VAT.

Get Access


This paper describes a case study about how well-established software engineering techniques can be applied to the development of a grammar. The employed development methodology can be described as iterative grammar engineering and includes the application of techniques such as grammar metrics, unit testing, and test coverage analysis. The result is a grammar of industrial strength, in the sense that it is well-tested, it can be used for fast parsing of high volumes of code, and it allows automatic generation of support for syntax tree representation, traversal, and interchange.