SLE 2013 paper:
Detecting Ambiguity in Programming Language Grammars

Naveneetha Vasudevan, Laurence Tratt

DOI: 10.1007/978-3-319-02654-1_9
T5B: Language Description Analysis
- The main contribution is an analysis technique for detecting ambiguity in context-free grammars for programming languages.
T5E: Empirical Evaluation
- The paper emphasises evaluation via generated/random grammars (Boltzmann sampling, mutation) to test ambiguity-detection techniques at scale.
T3A: Meta-languages
- Grammars are the analysed artifacts, and the techniques operate at the level of grammar specifications.

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.