The Grammar Deployment Kit --- System Demonstration

Paper presented at LDTA'02, Grenoble, France, April 2002


Grammar deployment is the process of turning a given grammar specification into a working parser. The \emph{G}rammar \emph{D}eployment \emph{K}it (for short, \GDK) provides tool support in this process based on firm grammar engineering methods. We are mainly interested in the deployment of grammars for software renovation tools, that is, tools for software re- and reverse engineering. \GDK\ is geared towards the Cobol family of languages. We assume that grammar deployment starts from an initial grammar specification which is maybe still ambiguous or even incomplete. In practice, grammar deployment binds unaffordable human resources because of the unavailability of suitable grammar specifications, the diversity of parsing technology as well as the limitations of the technology, integration problems regarding the development of software renovation functionality, and the lack of tools and adherence to firm methods for grammar engineering. \GDK\ helps to largely automate grammar deployment because tool support for grammar adaptation and parser generation is provided. We support different parsing technologies, among them \texttt{btyacc} (that is, \texttt{yacc} \emph{with backtracking}) which is a mainstream technology in the renovation context. \GDK\ is free software.


Bibtex entry

  author = {Jan Kort and Ralf L{\"a}mmel and Chris Verhoef},
  title = {The Grammar Deployment Kit},
  booktitle = {Electronic Notes in Theoretical Computer Science},
  volume = {65},
  issue = {3},
  publisher = {Elsevier Science Publishers},
  editor = {Mark van den Brand and Ralf L{\"a}mmel},
  year = {2002}


Page maintained by Ralf Lämmel (Email:
last modified March 25, 2002