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.
- Arcadia Project. "Aflex and Ayacc." http://www.ics.uci.edu/~arcadia/Aflex-Ayacc/aflex-ayacc.htmlGoogle Scholar
- Conn, Richard. 1997. "The Source Code Analysis Tool Construction Project." Proceedings of Tri-Ada'97, 141--148. See also http://unicoi.kennesaw.edu/ase/support/cardcatx/scatcdsk.htm Google Scholar
Digital Library
- Free Software Foundation. 1999. "Bison-GNU Project-Free Software Foundation." http://www.gnu.org/software/bison/bison.htmlGoogle Scholar
- Johnson, S.C. 1975. "Yacc---yet another compiler compiler." C.S. Technical Report #32. Murray Hill, NJ: Bell Telephone Laboratories.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- Paxson, Vern. 1990. "Flex users manual." Ithaca, NY: Cornell University.Google Scholar
- SableCC Home Page. http://www.sablecc.orgGoogle Scholar
- 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/visitorGoogle Scholar
- Fagin, B. 2000. "Using Ada-based robotics to teach computer science." In Proceedings of the 5th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education (Helsinki, Finland, July 11-13, 2000), 148--151. Google Scholar
Digital Library
- NQC Home Page. http://bricxcc.sourceforge.net/nqc.Google Scholar
- Pedersen, K. H. and Constantinides, C. 2005. "AspectAda: aspect oriented programming for Ada 95." Proceedings of SIGAda 2005 (Atlanta, GA, USA, November 13-17, 2005), 79--92. Google Scholar
Digital Library
Index Terms
Automatic OO parser generation using visitors for Ada 2005
Recommendations
Automatic OO parser generation using visitors for Ada 2005
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 ...
Problems with the Ada reference grammar
The Ada grammar published in the Reference Manual is not suitable as it stands for use with a parser generation system. The changes necessary to make it suitable and some discussion of grammar design principles are presented here. The revised grammar ...
LR Automatic Parser Generator and LR(1) Parser
LR is an LR(1) parser generation system. It is written entirely in portable ANS1 standard Fortran 66 and has been successfully operated on a number of computers. LR uses a powerful algorithm of Pager's to generate a space efficient parser for any LR(1) ...







Comments