This schedule is subject to change, so please check regularly
Course readings will consist
of class handouts and on-line resources. The following text will be
used:
Compilers: Principles, Techniques, and Tools by A. V. Aho, R. Sethi, and J. D. Ullman.
Addison Wesley, publisher (1988).
| Day | Date | Lec | Topic | Readings |
|---|---|---|---|---|
| Tu | 1/10 | 1.pdf | Introduction |
Text: Chapter 1 (ALL) What is XQuery?, by Per Bothner |
| Th | 1/12 | 2.pdf | Lexical Scanning (I) |
Text: Chapter 2 (pp. 25-32, 54-57) Chapter 3 (pp. 83-88, 92-113) |
| Tu | 1/17 | 3.pdf | Lexical Scanning (II) | Text: Chapter 3 (pp. 113-134) |
| Th | 1/19 | 4.pdf | Parsing: Introduction and overview |
Ch. 2: §2.4 (pp. 40-48), Ch. 4: §4.1-4.2 (pp 159-172), §4.3 (172-175) Some notes on testing |
1/20 | - | A1 Due. |
| Tu | 1/24 | 5.pdf | Bottom up parsing; Introducing Onyx |
Text: Ch. 4, §4.3: pp. 176-181 CUP User's manual Onyx specification |
| Th | 1/26 | 6.pdf | Parsing conflicts; Abstract Syntax Trees |
Text: Chapter 4: §4.5 Designing an AST Implementation Design patterns: ClassGen wikipedia.org javaworld.com |
| Tu | 1/31 | 7.pdf | Bottom up Parsers. |
Text: Chapter 4, §4.5 |
| Th | 2/2 | 8.pdf | Tips for building the parser; Bottom up Parser Generators (I) |
Text: Chapter 4, §4.7 Bring the AST and Grammar Specifications for Onyx. |
| Tu | 2/7 | 9.pdf | Bottom up Parser generators (II) |
Text: Chapter 4, §4.4 |
| Th | 2/9 | 10.pdf | Top down parsing |
Text: § 4.3-4.4; reivew § 2.4 |
| M | 2/13 | - | A2 Due. (Extended deadline) |
|
| Tu | 2/14 | 11.pdf | Midterm Review RE-POSTED(slight correction to slide 32) |
- |
| Th | 2/16 | MIDTERM | Midterm |
Room change: PRICE CENTER THEATRE |
| Tu | 2/21 | 13.pdf | Midterm return. Introduction to Onyx. |
Onyx Semantic Specification Read through Conditional Expressions |
| Th | 2/23 | 14.pdf |
XQuery: At the forefront of XML Database Query |
Reread
What is XQuery?, by Per Bothner
|
| Tu | 2/28 | 15.pdf | Symbol tables and scoping RE-POSTED with slight corrections to slides 48 to 53 |
Text: §7.1,7.6 |
| Th | 3/2 | 16.pdf | Binding and Environments |
Text: §7.2-7.4 |
| Tu | 3/7 | 17.pdf | Type coercion and type inferencing |
Text: § 6.1, 6.2, 6.4, 6.5 Onyx Semantic Specification (To End) |
| W | 3/8 | - | A3 Due. 5% bonus if turned by this deadline. |
|
| Th | 3/9 | 18.pdf | Database query with Onyx |
|
| W | 3/8 | - | Extended deadline for A3. |
|
| Tu | 3/14 | 19.pdf | Syntax Directed Translation |
§ 5.1-5.2 |
| Th | 3/16 | 20.pdf | Final Exam Review POSTED |
|
| F | 3/17 | - | A4 Due. | |
| Th | 3/23 | - | Final exam | Time: 3:00-6:00pm Room change: PRICE CENTER THEATRE |
Maintained by Pietro Cicotti and Scott Baden. Last modified: 01/3/2006