Abstract
This paper presents the design and implementation of the Parse Display Utility (POU) system. This system introduces a mechanism to augment traditional methods of exploring parsing theory by providing a PRESENTATION scheme which allows a user to view the operation of a shift-reduce parser.
The overall operation of the tool revolves around an LALR (LookAhead LR) parser/parser generator and is managed by a Graphical User-Interface (GUI) developed using Borland's Turbo Vision product. The GUI allows access to a facility which draws derivation trees in Turbo Pascal graphics. This parse tree facility utilizes an algorithm which can easily be ported to other parsing systems.
The paper also provides background information about the operation of shift-reduce parsers and discussion about how these parsers are used in compilers and compiler generator tools. A manual to aid in the use of the POU system is attached in the Appendix.
Recommended Citation
Mandl, M. S.; Sager, T. J.; and St. Clair, D. C., "An Animation System for Shift Reduce Parsers" (1992). Computer Science Technical Reports. 147.
https://scholarsmine.mst.edu/comsci_techreports/147
Department(s)
Computer Science
Second Department
Mathematics and Statistics
Report Number
CSc-92-24
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1992 University of Missouri - Rolla, All rights reserved
Publication Date
15 September, 1992
Comments
The first and second Authors are Graduate Students.
This report is substantially the M.S. thesis of the first author, completed Fall 1992.