Parsing extended LR(k) grammars
From MaRDI portal
Publication:1138389
DOI10.1007/BF00288959zbMath0431.68082MaRDI QIDQ1138389
Cynthia A. Brown, Paul Walton jun. Purdom
Publication date: 1981
Published in: Acta Informatica (Search for Journal in Brave)
Related Items (5)
Characterization of extended \(\mathrm{LR}(k)\) grammars ⋮ A simple realization of LR-parsers for regular right part grammars ⋮ Lookahead lr parsing with regular right part grammars ⋮ An improved LALR\((k)\) parser generation for regular right part grammars ⋮ Towards a Taxonomy for ECFG and RRPG Parsing
Cites Work
- The lane-tracing algorithm for constructing LR(k) parsers and ways of enhancing its efficiency
- On the definition of ELR(k) and ELL(k) grammars
- Constructing LR parsers for regular right part grammars
- A Technique for Speeding up ${\text{LR}}(k)$ Parsers
- The size of LALR (1) parsers
- Regular right part grammars and their parsers
- An efficient context-free parsing algorithm
- On the translation of languages from left to right
This page was built for publication: Parsing extended LR(k) grammars
