An automatic object-oriented parser generator for Ada

ABSTRACT

Although many parser generator tools (aka compiler compilers) are available, very few create a parse tree. Instead, the user must add actions to the grammar to create the parse tree. This is a tedious, mechanical task, which could easily be automated. We propose a simple scheme to map a grammar to an object-oriented hierarchy, and provide a tool, called AdaGOOP, that creates lexer and parser specifications complete with all of the actions necessary to create the parse tree.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Ada

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Parsing; Translator writing systems and compiler generators

General Terms:
Design, Languages, Theory