The general approach to Syntax-Directed Translation is to construct a parse tree or syntax tree and compute the values of attributes at the nodes of the tree by visiting them in some order. Syntax directed translation rules use 1) lexical values of nodes, 2) constants & 3) attributes associated to the non-terminals in their definitions. SDT involves passing information bottom-up and/or top-down the parse tree in form of attributes attached to the nodes. Syntax Directed Translation are augmented rules to the grammar that facilitate semantic analysis. Now to interleave semantic analysis with syntax analysis phase of the compiler, we use Syntax Directed Translation.
Output could be either a parse tree or abstract syntax tree.
Background : Parser uses a CFG(Context-free-Grammer) to validate the input string and produce output for next phase of the compiler.
0 kommentar(er)
