Syntax-directed translation

From Wikipedia, the free encyclopedia

Syntax-directed translation (SDT) is a method of translating a string into a sequence of actions by attaching one such action to each rule of a grammar. Thus, parsing a string of the grammar produces a sequence of rule applications. And SDT provides a simple way to attach semantics to any such syntax.