SLR(k) covering for LR(k) grammars

DOI10.1016/0020-0190(91)90152-8zbMATH Open0714.68051OpenAlexW2058453921MaRDI QIDQ751291FDOQ751291

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

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

zbMATH Keywords

formal languagesgrammar coveringLR(k) grammarSLR(k) grammar

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)