Transforming LR( k ) Grammars to LR(1), SLR(1), and (1,1) Bounded Right-Context Grammars

DOI10.1145/321958.321972zbMATH Open0359.68098OpenAlexW1987460227MaRDI QIDQ4131697FDOQ4131697

Ronald L. Lancaster, M. Dennis Mickunas, Victor B. Schneider

Publication date: 1976

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321958.321972

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45)

Cited In (6)

• A Yacc extension for LRR grammar parsing
• Normal forms of deterministic grammars
• A survey of normal form covers for context-free grammars
• Concerning bounded-right-context grammars
• On the covering of parsable grammars
• Precedence technique is not worse than SLR(1)

This page was built for publication: Transforming LR( k ) Grammars to LR(1), SLR(1), and (1,1) Bounded Right-Context Grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4131697)