A Case Study in Grammar Engineering

  • Authors:
  • Tiago L. Alves;Joost Visser

  • Affiliations:
  • University of Minho, Portugal, and Software Improvement Group, The Netherlands;Software Improvement Group, The Netherlands

  • Venue:
  • Software Language Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.