Abstract
A single construction method for SLR, LALR, NQLALR and NQSLR parsers is presented. The latter two are generalizations of NQLALR(l) grammars, defined for the first time here. The construction method is based on two relations that capture the essential structure of the problem of computing fixed look-ahead for LR parsers. These relations capture both the similarities and the differences among the various techniques, which have been misunderstood in the past. Three parameters are used to specify the type of parser to be constructed and the amount of look-ahead to be used.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
