Toward an engineering discipline for grammarware

Authors

Paul Klint and Ralf Lämmel and Chris Verhoef

Abstract

Grammarware comprises grammars and all grammar-dependent software. The term grammar is meant here in the sense of all established grammar formalisms and grammar notations including context-free grammars, class dictionaries, XML schemas as well as some forms of tree and graph grammars. The term grammar-dependent software refers to all software that involves grammar knowledge in an essential manner. Archetypal examples of grammar-dependent software are parsers, program converters, and XML-based document processors. Despite the pervasive role of grammars in software systems, the engineering aspects of grammarware are insufficiently understood. We lay out an agenda that is meant to promote research on increasing the productivity of grammarware development and on improving the quality of grammarware. To this end, we identify the problems with the current grammarware practises, the barriers that currently hamper research, the promises of an engineering discipline for grammarware, its principles, and the research challenges that have to be addressed.

Paper for download

[.pdf]; [.ps]; [.tex]; [.zip]

Slides used for some talks

[.pdf]; [.ps]

Bibtex entry

@article{GWA,
  author    = {Paul Klint and
               Ralf L{\"a}mmel and
               Chris Verhoef},
  title     = "{Toward an engineering discipline for grammarware}",
  journal   = {ACM Transactions on Software Engineering Methodology},
  volume    = {14},
  number    = {3},
  year      = {2005},
  pages     = {331-380},
  ee        = {http://doi.acm.org/10.1145/1073000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}