An experimental ambiguity detection tool

DOI10.1016/j.scico.2009.07.002zbMath1187.68282OpenAlexW2059798498MaRDI QIDQ2653935

Sylvain Schmitz

Publication date: 15 January 2010

Published in: Science of Computer Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.scico.2009.07.002

zbMATH Keywords

disambiguationGLRgrammar verification

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Analyzing ambiguity of context-free grammars

Uses Software

• Elkhound
• ANTLR
• YACC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tests for the LR-, LL-, and LC-regular conditions
• Extending lookahead for LR parsers
• On LL-regular grammars
• Reducing non-determinism in right nulled GLR parsers
• LR-regular grammars - an extension of LR(k) grammars
• Optimization of LR(k) parsers
• Graphes canoniques de graphes algébriques
• Analyzing Ambiguity of Context-Free Grammars
• Noncanonical LALR(1) Parsing
• Noncanonical SLR(1) Grammars
• Deterministic parsing of ambiguous grammars
• The size of LALR (1) parsers
• Noncanonical Extensions of Bottom-Up Parsing Techniques
• Semi-automatic grammar recovery
• Compiler Construction
• Conservative Ambiguity Detection in Context-Free Grammars
• An efficient context-free parsing algorithm
• On The Ambiguity Problem of Backus Systems

This page was built for publication: An experimental ambiguity detection tool