A simple realization of LR-parsers for regular right part grammars

DOI10.1016/0020-0190(87)90104-9zbMath0637.68097OpenAlexW2074855375MaRDI QIDQ1098646

Ikuo Nakata, Masataka Sassa

Publication date: 1987

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2433/99390

zbMATH Keywords

LR-parserregular right part grammar

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Related Items (3)

Lookahead lr parsing with regular right part grammars ⋮ Fast deterministic parsers for transition networks ⋮ Towards a Taxonomy for ECFG and RRPG Parsing

Cites Work

• LALR(1,1) parser generation for regular right part grammars
• Generation of efficient LALR parsers for regular right part grammars
• Parsing extended LR(k) grammars
• LR-parsing of extended context free grammars
• On the definition of ELR(k) and ELL(k) grammars
• Constructing LR parsers for regular right part grammars
• Regular right part grammars and their parsers

This page was built for publication: A simple realization of LR-parsers for regular right part grammars