Lecture 3: Disambiguation and Layout Sensitive Syntax

Eelco Visser
Lecture | PDF
September 09, 2021

In this lecture we study the declarative disambiguation of declarative syntax definitions using associativity and priority rules. As a prelimary to understanding disambiguation, we first study the semantics of context-free grammars in terms of sentence and tree derivation. We discuss the semantics of such rules in terms of subtree exclusion and how (simple) disambiguations can be expressed by means of grammar transformation.

We end with a discussion of disambiguation using layout constraints, in order to express layout-sensitive syntax.