SLR(k) covering for LR(k) grammars

DOI10.1016/0020-0190(91)90152-8MaRDI QIDQ751291zbMATH OpenOpenAlexFDO

Authors Myung-Joon Lee, Kwang-Moo Choe

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0020-0190(91)90152-8

zbMATH Keywords

formal languagesgrammar coveringLR(k) grammarSLR(k) grammar

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 4033120
• scientific article; zbMATH DE number 3480112
• LR(k)-coupled-context-free grammars
• A-coverings for context free grammars
• SLR(1) and LALR(1) parsing for unrestricted grammars
• Boundedly \(\text{LR}(k)\)-conflictable grammars
• scientific article; zbMATH DE number 3924162
• scientific article; zbMATH DE number 3860423
• scientific article; zbMATH DE number 5003534
• scientific article; zbMATH DE number 1076489

Cites work

• A new analysis of LALR formalisms
• Context-free grammars: covers, normal forms, and parsing
• On the Complete Covering Problem for LR ( k )Grammars
• On the Covering and Reduction Problems for Context-Free Grammars
• On the covering of parsable grammars
• On the translation of languages from left to right
• Simple LR(k) grammars
• Testing for grammatical coverings

Cited in

(6)

• A Powerful LL(k) Covering Transformation
• Boundedly \(\text{LR}(k)\)-conflictable grammars
• SL parses the LR languages
• Grammar coverings of a deterministic parser with action conflicts
• A-coverings for context free grammars
• On the reduction of \(LR(k)\) parsers

This page was built for publication: SLR(k) covering for LR(k) grammars

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