What is an abstract syntax tree (AST)?

What is an abstract syntax tree (AST)?

Approach: Describe tree representation of source code structure.

A tree representation of the abstract syntactic structure of source code written in a programming language, where each node represents a construct occurring in the code.

Follow-up: How does a compiler use an AST?

Key concepts: parsing, nodes.