Programming Language Theory Concept

Abstract syntax tree ast labeled tree

Journey Statuslearning

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.