AST Representation of Statements
You'll learn how to organize control flow statements, loops, and assignments into clean AST structures that the compiler can traverse and analyze.
From Expressions to Statements
In the previous lesson, you saw how expressions like 2 + 3 * 4 become tree structures. Now we tackle statements—the building blocks that do things in your program: assignments, conditionals, loops, and sequences of actions.
Core Statement Types as AST Nodes
Each statement type becomes a distinct node:
Assignment: An AssignmentNode typically holds a target (variable name) and a value (expression AST).
If-Else: An IfNode contains three children: the condition (expression AST), the "then" branch (statement or statement list), and optionally an "else" branch.
Loops: A WhileNode has a condition and a body (statements to repeat). Similarly, ForNode structures hold initialization, condition, increment, and body.
Statement Sequences: A BlockNode or SequenceNode contains an ordered list of child statement nodes, representing sequential execution.
Think of It Like a Director's Script
Imagine a play script: each scene (statement) has structure—stage directions (control flow), dialogue (expressions), and order (sequence). The AST is your annotated director's copy: loops are "repeat this scene," if-else are "choose path A or B," and sequences are the page order.
Building Compound Structures
The power emerges when statements nest: an IfNode might contain a BlockNode with multiple AssignmentNode children, which in turn contain expression trees. This hierarchical structure mirrors the actual program flow and makes later compiler phases (semantic analysis, optimization, code generation) straightforward tree walks.
Key Takeaway: Control flow statements, assignments, and loops map to distinct AST node types, organized hierarchically into sequences—transforming program logic into a traversable tree that preserves execution order and structure.