Comp 388-005 Week 6
Lewis Tower 415, 4:15-8:15
Welcome
Readings:
Fill in specific readings
Mini-Java Compiler
See compiler.html
Memory layout; global vs local variables
Declaration nesting
Symbol tables
LG hack
symboltable1.cs
compilation of:
- assignment statements
- compound statements
- while statements
- if statements
- recursion
CompileExprN
common subexpressions
World of Zuul
Tree balancing
See trees.html#balancing
Binary tree manipulations
AVL tree annotation
Next week: B-trees