An Experimental Ambiguity Detection Tool

Sylvain Schmitz · Electronic Notes in Theoretical Computer Science · 2008

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.

Read the paper · More papers on PaperTik