10.1007/pl00013318

Yet Another Generation of LALR Parsers for Regular Right Part Grammars

Abstract

In this paper we introduce two methods for building LALR parsers for regular right part grammars (RRPGs). Both methods build a parser directly from a grammar, require no extra state or data structure, and can deal with all LALR RRPGs. The rst method is quite simple. For almost all LALR RRPGs, including the majority of grammars with stacking conicts, parsing actions are similar to those of LALR parsers for usual context free grammars. No extra action is required to recognize a handle in this case. For other LALR RRPGs, the right hand side of a production is checked to recognize a handle. The second method does not require checking of the right hand side of a production to recognize a handle. Instead, it records the number of conicts in LR items and in the stack. Unlike previous methods, our method needs no extra data structure

Similar works

This paper was published in CiteSeerX.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.