On the incremental growth and shrinkage of LR goto-graphs

DOI10.1007/S00236-014-0201-2zbMATH Open1360.68532DBLPjournals/acta/CazzolaV14OpenAlexW1987421209WikidataQ57735897 ScholiaQ57735897MaRDI QIDQ471185FDOQ471185

Authors: Walter Cazzola, Edoardo Vacchi 

Publication date: 14 November 2014

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

Full work available at URL: http://hdl.handle.net/2434/239601

Recommendations

• scientific article; zbMATH DE number 4155912
• scientific article; zbMATH DE number 1693498
• On \(\mathrm{LR}(k)\)-parsers of polynomial size (extended abstract)
• Efficient \(LR(1)\) processor construction
• A Yacc extension for LRR grammar parsing

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• The Design and Implementation of SPARK, a Toolkit for Implementing Domain-Specific Languages
• An efficient context-free parsing algorithm
• Title not available (Why is that?)
• On the translation of languages from left to right
• Higher-order functions for parsing
• Simple computation of LALR(1) lookahead sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parsing expression grammars: a recognition-based syntactic foundation
• Efficient Computation of LALR(1) Look-Ahead Sets
• Parsing Techniques
• The metafront system: safe and extensible parsing and transformation

Cited In (1)

• DEXTER

Uses Software

• ANTLR
• Neverlang
• SPARK
• dypgen

This page was built for publication: On the incremental growth and shrinkage of LR goto-graphs

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