1
Topic 4: Abstract SyntaxSemantic Analysis
COS 320
Compiling Techniques
Princeton University Spring 2018
Prof. David August
2
Abstract Syntax
3
Parse Trees
4
Parse Tree Example
5
Parse Tree Example
6
Semantic Analysis: Symbol Tables
7
Symbol Table Example
8
Symbol Table Implementation
9
Imperative Symbol Tables
10
Functional Symbol Tables
11
Functional Symbol Tables
12
Functional Symbol Table Example
13
Functional Symbol Table Example