An experimental ambiguity detection tool

DOI10.1016/J.SCICO.2009.07.002MaRDI QIDQ2653935zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 3896326
• Ambiguity management in grammar writing
• Analyzing ambiguity of context-free grammars
• Analyzing Ambiguity of Context-Free Grammars
• Ambiguity and precedence in syntax description

Cites work

• An efficient context-free parsing algorithm
• Analyzing Ambiguity of Context-Free Grammars
• Compiler Construction
• Conservative Ambiguity Detection in Context-Free Grammars
• Deterministic parsing of ambiguous grammars
• Extending lookahead for LR parsers
• Graphes canoniques de graphes algébriques
• scientific article; zbMATH DE number 986407 (Why is no real title available?)
• scientific article; zbMATH DE number 5277949 (Why is no real title available?)
• scientific article; zbMATH DE number 46118 (Why is no real title available?)
• scientific article; zbMATH DE number 2087566 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• scientific article; zbMATH DE number 3361265 (Why is no real title available?)
• LR-regular grammars - an extension of LR(k) grammars
• Noncanonical Extensions of Bottom-Up Parsing Techniques
• Noncanonical LALR(1) Parsing
• Noncanonical SLR(1) Grammars
• On LL-regular grammars
• On The Ambiguity Problem of Backus Systems
• Optimization of LR(k) parsers
• Reducing non-determinism in right nulled GLR parsers
• Regular approximation of context-free grammars through transformation
• Semi-automatic grammar recovery
• Tests for the LR-, LL-, and LC-regular conditions
• The size of LALR (1) parsers

Cited in

(4)

• Ambiguity management in grammar writing
• Experiments with semantic paramodulation
• Analyzing ambiguity of context-free grammars
• Decorating tokens to facilitate recognition of ambiguous language constructs

Describes a project that uses

Uses Software

• ANTLR
• Elkhound
• YACC

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

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