An Experimental Ambiguity Detection Tool

Although programs convey an unambiguous meaning, the grammars used in practice to describe their syntax are often ambiguous, and completed with disambiguation rules. Whether these rules achieve to remove all the ambiguities while preserving the original intended language can be difficult to ensure. We present an experimental ambiguity detection tool for GNU Bison, and illustrate how it can assist a grammatical development for a subset of Standard ML. Key words: grammar verification, disambiguation, GLR

• Type: Journal
• Year: 2008
• Where: ENTCS
• Authors: Sylvain Schmitz
• Keywords: Disambiguation Rules, ENTCS 2008, Original Intended Language, Unambiguous Meaning