A Technique for Speeding up ${\text{LR}}(k)$ Parsers

DOI10.1137/0202010zbMath0271.68013OpenAlexW2094617340MaRDI QIDQ3214369

Jeffrey D. Ullman, A. V. Aho

Publication date: 1973

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0202010

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items (6)

A Yacc extension for LRR grammar parsing ⋮ Parsing extended LR(k) grammars ⋮ On the space optimizing effect of eliminating single productions from LR parsers ⋮ On a method for optimizing LR parsers ⋮ An alternative approach to the improvement of LR(k) parsers ⋮ A practical general method for constructing LR(k) parsers

This page was built for publication: A Technique for Speeding up ${\text{LR}}(k)$ Parsers