Syntax-Directed Translation

Translate source text by defining a grammar and using that grammar to structure translation.

Computer languages naturally tend to follow a hierarchical structure with multiple levels of context. We can define the legal syntax of such a language by writing a grammar that describes how elements of a language get broken down into subelements.

Syntax-Directed Translation uses this grammar to define the creation of a parser that can turn input text into a parse tree that mimics the structure of the grammar rules.

For more details see chapter 18 of the DSL book

DSL Catalog