Automatic OO parser generation using visitors for Ada 2005

ABSTRACT

We describe AdaGOOP 2005 (the Ada Generator of Object-Oriented Parsers). AdaGOOP 2005 takes a specification of tokens and an LALR(1) grammar and creates a lexer, a parser that automatically creates a parse tree, and a traversal of the parse tree using the visitor pattern. AdaGOOP generates output that is similar to that of the Java tool SableCC. It takes advantage of the new interface feature available in Ada 2005 to create a visitor.

REFERENCES

• 1: Arcadia Project. "Aflex and Ayacc." http://www.ics.uci.edu/~arcadia/Aflex-Ayacc/aflex-ayacc.html
• 2: Richard Conn, The source code analysis tool construction project, Proceedings of the conference on TRI-Ada '97, p.141-148, November 09-13, 1997, St. Louis, Missouri, United States [doi>10.1145/269629.269645]
• 3: Free Software Foundation. 1999. "Bison-GNU Project-Free Software Foundation." http://www.gnu.org/software/bison/bison.html
• 4: Johnson, S.C. 1975. "Yacc---yet another compiler compiler." C.S. Technical Report #32. Murray Hill, NJ: Bell Telephone Laboratories.
• 5: Lesk, M.E., and Schmidt, E. 1975. "Lex---a lexical analyzer generator." In Unix Programmer's Manual 2. Murray Hill, NJ: AT&T Bell Laboratories.
• 6: Mauney, Jon, and Fischer, Charles N. 1981. "An improvement to immediate error detection in Strong LL(1) parsers." Information Processing Letters 12(5):211--12.
• 7: Paxson, Vern. 1990. "Flex users manual." Ithaca, NY: Cornell University.
• 8: SableCC Home Page. http://www.sablecc.org
• 9: Martin, Robert C. 2002. "The Visitor Family of Design Patterns." In The Principles, Patterns and Practices of Agile Software Development. Prentice Hall. ISBN: 0135974445. http://objectmentor.com/resources/articles/visitor
• 10: Barry Fagin, Using Ada-based robotics to teach computer science, Proceedings of the 5th annual SIGCSE/SIGCUE ITiCSEconference on Innovation and technology in computer science education, p.148-151, July 11-13, 2000, Helsinki, Finland
• 11: NQC Home Page. http://bricxcc.sourceforge.net/nqc.
• 12: Knut H. Pedersen , Constantinos Constantinides, AspectAda: aspect oriented programming for ada95, Proceedings of the 2005 annual ACM SIGAda international conference on Ada: The Engineering of Correct and Reliable Software for Real-Time & Distributed Systems using Ada and Related Technologies, p.79-92, November 13-17, 2005, Atlanta, GA, USA

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Translator writing systems and compiler generators

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.5 Object-oriented Programming

General Terms:
Languages, Theory

Keywords:
Ada 2005, AdaGOOP, automatic parser generation, visitor pattern