Comp 271-400 Week 5
Cuneo 311, 4:15-8:15
Readings:
Bailey chapter 5 section 2 on recursion
Bailey chapter 6, on sorting.
Bailey chapter 9 section 4 on Singly Linked Lists
Bailey chapter 15, section 4, on Hash Tables.
Bailey chapter 3, on a Vector class
Morin 3.1: Singly Linked Lists
Morin 5.1: Chained Hash Table
Morin Chapter 11: sorting (Merge-sort and Quicksort only)
Primary text: Bailey, online, and maybe Morin, also online.
in-class lab 1
Install expressionsij.zip.
ArithmeticException
Generate stack code for expressions: expr_stackmachine.java
Changes:
- exprEval invariant is now that it generates code to compile that
expression (formerly it returned value)
- emit() operations replace arithmetic operations
Compiler intro
Traversers
Stacks
Queues
Lab 5 discussion
Objects
Polymorphism
Zuul