0 Abstract Syntax Tree (AST) Imperative Programming, B. Hirsbrunner, diuf.unifr.ch/pai/ip Each leaf represents an operand and each non leaf an operator 2*32*(3+4)2*3+4

1 Evaluation: Depth First Traverse of an AST 2*32*(3+4)2*3+4

2 Evaluation: Stack Execution Diagrams 2*3 Stack Execution Diagrams: AST traversal:

3 Evaluation: Stack Execution Diagrams 2*(3+4)2*3+4

4 Extended AST and Extended SED Extended Abstract Syntax Tree int f(int n) {return 2*n;} Extended Stack Execution Diagrams A node can also be a function int g(int n) {return 3*n;}

5 Extended AST and Extended SED f(4+5)

6 Extended AST f(g(5))f(4)+g(5)