CUPV—a visualization tool for generated parsers

ABSTRACT

Compiler projects frequently use parser generators to help students design and construct non-trivial translators. Unfortunately, the code and data structures produced by such generators, and hence the overall parser, can be difficult to understand and debug. In this paper, we present an extendible and flexible tool for visualizing the operation of generated parsers. The objective of this tool is to provide students with a deeper understanding of parsing algorithms, data structures and techniques.

REFERENCES

• 1: Andrew W. Appel, Modern compiler implementation in Java, Cambridge University Press, New York, NY, 1997
• 2: Arcadia Environment Research Project, Department of Information and Computer Science, University of California. Ayacc User's Manual, Arcadia Document UCI-94-01, version 1.1 ed. Irvine, CA, Mar. 1994.
• 3: Berk, E., and Dirichs, M. JLex: A lexical analyzer generator for Java, 1998.
• 4: Stephen A. Blythe , Michael C. James , Susan H. Rodger, LLparse and LRparse: visual and interactive tools for parsing, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.208-212, March 10-12, 1994, Phoenix, Arizona, United States
• 5: Donnelly, C., and StaUman, R. M. BISON -- the YACC-compatible parser generator. Tech. rep., Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA, Tel: [phone], 1988.
• 6: Hudson, S. E., Flannery, F., Ananian, C. S., Wang, D., and Appel, A. W. CUP parser generator for Java, Mar. 1998.
• 7: Johnson, S. C. YACC -- Yet another compiler - compiler. Computing Science Technical Report No. 32, Bell Laboratories, Murray Hill, N.J., 1975.
• 8: Mona E. Lovato , Michael F. Kleyn, Parser visualizations for developing grammars with yacc, ACM SIGCSE Bulletin, v.27 n.1, p.345-349, March 1995
• 9: Shoup, D. Visualizing lair generated parsers. Masters project report, Deparment of Computer Science, Clemson-University, Clemson, SC, Aug. 1999.
• 10: White, E., Deddens, L., and Ruby, J. Software visualization of LR parsing and synthesized attribute evaluation. Technical Report TR98-01, George Mason University, Computer Science, Apr. 6, 1998.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Parsing

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Compilers

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

General Terms:
Design, Human Factors, Languages, Management, Performance, Theory