scrambled
scrambled
Concept

Abstract syntax tree ast

Modified just now
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.