SDF Disambiguation Medkit for Programming Languages

Jurgen J. Vinju. SDF Disambiguation Medkit for Programming Languages. Technical Report SEN-1107, Centrum Wiskunde & Informatica, april 2011. [doi]

Abstract

This document assumes you have a reasonable knowlegde of SDF and parser generation concepts. It helps you solve a common issue when developing or maintaining a grammar for a (legacy) programming language: syntactical ambiguity. SDF has a number of so-called disambiguation constructs, which can be applied to solve ambiguities. This document helps you to apply them effectively.