|
|
|---|
|
|
|
|---|
Disambiguation for our C syntax for tools.
Our ASTs include ambiguous constructs, i.e. constructs that capture syntactically ambiguous constructs. See the documentation of the abstract syntax for details.
We provide predicates on the ASTs that characterize the absence of ambiguities.
We provide a disambiguator that transforms ASTs by resolving the ambiguous constructs in favor of unambiguous ones. We prove that the output of the disambiguator, if successful, satisfies the unambiguity predicates.