LLparse and LRparse: Visual and Interactive Tools for Parsing

Published

Journal Article

This paper describes instructional tools, LLparse and LRparse, for visualizing and interacting with small examples of LL and LR parsing. These tools can be used to understand the process of constructing LL1994 and LR(1) parse tables through a series of steps in which users receive feedback on the correctness of each step before moving on to the next step. For example, in LRparse, the user initially enters an LR(1) grammar, calculates FIRST and FOLLOW sets, graphically constructs a deterministic finite automaton of item sets, and finally constructs the LR(1) parsing table. Upon completion of the constructed table, the user can observe a visualization of the parsing of input strings. These tools can be used to provide problem solving feedback in courses on automata theory or compiler design. © 1994, ACM. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Blythe, SA; James, MC; Rodger, SH

Published Date

  • December 3, 1994

Published In

Volume / Issue

  • 26 / 1

Start / End Page

  • 208 - 212

International Standard Serial Number (ISSN)

  • 0097-8418

Digital Object Identifier (DOI)

  • 10.1145/191033.191121

Citation Source

  • Scopus