You should be familiar with the general concepts of hash tables, hashing, and collision chains. I won't ask you for any code, but you should be able to show how to calculate a hash index and resolve collisions. You should understand what does and what does not have to be in identifier, constant, and internal nodes in a syntax tree.
You should have a good grounding in how a syntax tree is "walked" to create code, both for language constructs we've considered in this class and other constructs you are familiar with (if-then-else, do-while, etc).
This will probably get less attention, since we haven't spent as much time with it. All the same, something could turn up...
Last modified: Fri Dec 8 08:57:57 MST 2006