Skip to content
scrambled
Programming Language Theory Concept

Abstract syntax tree (AST)

Books JourneyProgramming Language Theory Statusmastered Tags
  • compiler implementation
  • syntax grammar

INFO

(Syntax & Grammar) According to Practical foundations for programming languages , a tree representation of a term's essential structure (not necessarily a program), omitting superficial syntactic details like parentheses, delimiters, and keywords. Can be of some specified Sorts.

Structure-wise, an ordered tree whose:

  • Leaves are Variables/Operators.

  • Internal nodes are Operators.

  • Operators have Actual parameter/Arguments as children.