A solution to an open problem by Knuth

DOI10.1016/S0019-9958(70)90379-7MaRDI QIDQ5621108zbMATH OpenFDO

Authors David Pager

Publication date 1970

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(70)90379-7

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Formal languages and automata (68Q45)

Cited in

(10)

• A Yacc extension for LRR grammar parsing
• On the space optimizing effect of eliminating single productions from LR parsers
• LR(0) grammars generated by LR(0) parsers
• An alternative approach to the improvement of LR(k) parsers
• A practical general method for constructing LR(k) parsers
• The lane-tracing algorithm for constructing LR(k) parsers and ways of enhancing its efficiency
• Efficient LR(1) parsers
• Equivalence of programs with structured variables
• LR-regular grammars - an extension of LR(k) grammars
• The size of LALR (1) parsers

This page was built for publication: A solution to an open problem by Knuth

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