On the reduction of LR(k) parsers

DOI10.1016/0020-0190(93)90134-UMaRDI QIDQ688231zbMATH OpenOpenAlexFDO

Authors Woo-Jun Park, Myung-Joon Lee, Kwang-Moo Choe

Publication date 24 August 1995

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

Full work available at URL https://doi.org/10.1016/0020-0190(93)90134-u

zbMATH Keywords

optimal reductionparsing theorywell-defined reduction

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Recommendations

• Optimization of LR(\(k\)) reduced parsers
• scientific article; zbMATH DE number 4100631
• scientific article; zbMATH DE number 434493
• LR-parsing derived
• scientific article; zbMATH DE number 194074

Cites work

• scientific article; zbMATH DE number 3485226 (Why is no real title available?)
• scientific article; zbMATH DE number 3490427 (Why is no real title available?)
• A lattice-theoretical fixpoint theorem and its applications
• A new analysis of LALR formalisms
• A parsing automata approach to LR theory
• A practical general method for constructing LR(k) parsers
• On the reduction of \(LR(k)\) parsers
• On the translation of languages from left to right
• SLR(k) covering for LR(k) grammars
• Simple LR(k) grammars

Cited in

(13)

• Some observations on LR-like parsing with delayed reduction
• Upper bounds on the size of LR(k) parsers
• scientific article; zbMATH DE number 1452981 (Why is no real title available?)
• Practical optimization of LR(1) parsers
• Optimization of LR(\(k\)) reduced parsers
• scientific article; zbMATH DE number 1076489 (Why is no real title available?)
• On the prediction of reduction goals: A deterministic approach
• scientific article; zbMATH DE number 434493 (Why is no real title available?)
• Parameter-reduction of higher level grammars
• scientific article; zbMATH DE number 827977 (Why is no real title available?)
• Redundancy of the Lempel-Ziv incremental parsing rule
• On the reduction of \(LR(k)\) parsers
• On the size of parsers and \(\text{LR}(k)\)-grammars

This page was built for publication: On the reduction of \(LR(k)\) parsers

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