The LR parser has been around for a long time, and its workings, especially with respect to table compaction and use of the lookahead sets, have puzzled students who are new to the area of study. The aim of this project therefore is to provide an object oriented approach and discoverable algorithm to ease the difficulty of mastering these concepts. This will be accomplished by distributing the table interpreter across objects whose inter-relationships create an analogue to the state table. Hopefully this will provide a greater degree of readability and ease of trace throughout the parser generation process.
Schreiner, Axel - Chair
Luckett, Christopher, "Object-oriented LR(1) parser generation" (2006). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus