An alternative approach to the improvement of LR(k) parsers

DOI10.1007/BF00288658zbMath0358.68115OpenAlexW2084811916MaRDI QIDQ1238428

Roland C. Backhouse

Publication date: 1976

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00288658

Mathematics Subject Classification ID

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

Related Items

On the space optimizing effect of eliminating single productions from LR parsers ⋮ A parsing automata approach to LR theory ⋮ On a method for optimizing LR parsers ⋮ An alternative approach to the improvement of LR(k) parsers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An alternative approach to the improvement of LR(k) parsers
• Optimization of LR(k) parsers
• A Technique for Speeding up ${\text{LR}}(k)$ Parsers
• A practical method for constructing LR ( k ) processors
• A solution to an open problem by Knuth
• Simple LR(k) grammars
• On the translation of languages from left to right