Syntax tree

Syntax tree may refer to:

Abstract syntax tree, used in computer science
Concrete syntax tree, used in linguistics

This disambiguation page lists articles associated with the title Syntax tree.
If an internal link led you here, you may wish to change the link to point directly to the intended article.

Syntax Tree is the standard intermediate representation for most of the compilers. It comes in the semantic analysis phase of compilers. Syntax tree is used in semantic analysis via syntax directed translation. SYntax tree can also be used to formally represent a programming language. We can also do type checking from syntax tree by doing the depth first search of syntax tree. Thus we can manipulate the synthesized and inherited attributes while doing depth first search on syntax tree. We can also do implicit typecasting by doing depth first search on symbol table.