Comp 388-005 Week 6
Lewis Tower 415, 4:15-8:15
Readings:
Lab
4: get(k)
- get() should return a value
- no printing from within get()
- recursive get() should be called once.
- "Annotating" a tree (here with count_) can make things faster
Mini-Java Compiler
See compiler.html
Virtual machine, stack architecture
mini-java syntax
Extended Backus Normal Form (EBNF)
EBNF => recursive-descent parser code
accept()
global variables
local variables (including in main())
expressions
scope
symbol tables
CompileExprN
common-subexpression handling
Tree balancing
See trees.html
Binary tree manipulations
AVL tree annotation
Next week: B-trees