An Experimental Ambiguity Detection Tool

Abstract : 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 the removal of 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [42 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00436398
Contributor : Sylvain Schmitz <>
Submitted on : Thursday, November 26, 2009 - 4:01:10 PM
Last modification on : Thursday, January 11, 2018 - 6:20:13 AM
Long-term archiving on : Tuesday, October 16, 2012 - 2:56:25 PM

File

expamb.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Sylvain Schmitz. An Experimental Ambiguity Detection Tool. Science of Computer Programming, Elsevier, 2010, 75 (1--2), pp.71--84. ⟨10.1016/j.scico.2009.07.002⟩. ⟨hal-00436398⟩

Share

Metrics

Record views

238

Files downloads

372