On the incremental growth and shrinkage of LR goto-graphs

DOI10.1007/s00236-014-0201-2zbMath1360.68532OpenAlexW1987421209WikidataQ57735897 ScholiaQ57735897MaRDI QIDQ471185

Edoardo Vacchi, Walter Cazzola

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

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

DEXTER

Uses Software

• ANTLR
• Neverlang
• SPARK
• dypgen

Cites Work

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