Jump to content

Syntax-directed translation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 58.186.37.149 (talk) at 16:07, 6 September 2005 (Syntax-directed translation). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Syntax-directed translation (SDT) is a method of translating a string into a sequence of actions by attaching on 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.