On a method for optimizing LR parsers

DOI10.1080/00207167908803181MaRDI QIDQ3851647zbMATH OpenOpenAlexFDO

Authors Kai Koskimies, Eljas Soisalon-Soininen

Publication date 1979

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207167908803181

zbMATH Keywords

eliminating single productionsLr parsingoptimizationSlr parsing

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Cites work

• A Technique for Speeding up ${\text{LR}}(k)$ Parsers
• An alternative approach to the improvement of LR(k) parsers
• Efficient LR(1) parsers
• Eliminating unit productions from LR parsers
• Elimination of single productions and merging nonterminal symbols of LR(1) grammars
• On the complexity of LR(k) testing
• Simple LR(k) grammars

Cited in

(3)

• A Yacc extension for LRR grammar parsing
• On the space optimizing effect of eliminating single productions from LR parsers
• On the correct elimination of chain productions from lr parsers

This page was built for publication: On a method for optimizing LR parsers

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