On a method for optimizing LR parsers

DOI10.1080/00207167908803181zbMath0418.68067OpenAlexW2019566789MaRDI QIDQ3851647

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

optimizationeliminating single productionsLr parsingSlr parsing

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Related Items (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

Cites Work

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

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