This schedule is subject to change, so please check regularly
Course readings will consist
readings from the text,
and on-line resources. The text for the course is:
Be sure to get the 1st edition, not the 2nd
Lecture slides will be posted after lecture.
| Day | Date | Lec | Topic | Readings |
|---|---|---|---|---|
| Tu | 1/9 | 1.pdf | Introduction
SLIDES POSTED |
Text: Chapter 1 (ALL) What is XQuery?, by Per Bothner |
| Th | 1/11 | 2.pdf | Onyx
SLIDES POSTED |
Onyx Semantic Specification. Leaf through the document covering the main language constructs. |
| Tu | 1/16 | 3.pdf | Lexical Scanning (I)
SLIDES POSTED |
Text: Chapter 2 (pp. 25-32, 54-57) Chapter 3 (pp. 83-88, 92-113) |
Wed | 1/17 | - | A0 Due. |
| Th | 1/18 | 4.pdf | Lexical Scanning (II)
SLIDES POSTED |
Text: Chapter 3 (pp. 113-134) Some notes on testing |
| Tu | 1/23 | 5.ppt |
XQuery: At the forefront of XML Database Query SLIDES POSTED |
What is XQuery?, by Per Bothner |
| Th | 1/25 | 6.pdf | Automatic scanner generators Parsing: Introduction and overview SLIDES POSTED |
Ch. 2: §2.4 (pp. 40-48), Ch. 4: §4.1-4.2 (pp 159-172), §4.3 (172-175) | Fri | 1/26 | - | A1 Due. |
| Tu | 1/30 | 7.pdf | Bottom up parsing
SLIDES POSTED |
Text: Ch. 4, §4.3: pp. 176-181 CUP User's manual |
| Th | 2/1 | 8.pdf | Parsing conflicts; Abstract Syntax Trees; Tips for implementing the parser SLIDES POSTED |
Text: Chapter 4: §4.5 Designing an AST Implementation Design patterns: ClassGen wikipedia.org javaworld.com |
| Tu | 2/6 | 9.pdf | Bottom up Parsers Bottom up Parser Generators (I) SLIDES POSTED |
Text: Chapter 4, §4.5, §4.7 Bring the AST and Grammar Specifications for Onyx. |
| Th | 2/8 | 10.pdf | Bottom up Parser generators (II); Top down parsing SLIDES POSTED |
Text: Chapter 4, §4.3-4.4, § 2.4 |
| F | 2/9 | - | A2 Due. |
|
| Tu | 2/13 | 11.pdf | Midterm Review SLIDES POSTED |
- |
| Th | 2/15 | 12 | MIDTERM |
Room change: Mandeville Auditorium |
| Tu | 2/20 | 13.pdf | An Onyx interpreter. Core semantics and normalization.
SLIDES POSTED |
Text, §5.1-5.2; § 6.4-6.5, § 7.6) Onyx Semantic Specification Read through Conditional Expressions |
| Th | 2/22 | 14 | Symbol tables and scoping |
Text: §7.1,7.6 |
| Tu | 2/27 | 15.pdf | Binding and Environments SLIDES POSTED |
Text: §7.2-7.4 |
| Th | 3/1 | 16.pdf | Type coercion and type inferencing;
Syntax directed translation
SLIDES POSTED |
Text: § 6.1, 6.2, 6.4, 6.5; § 5.1-5.2 Onyx Semantic Specification (To End) |
| F | 3/2 | - | A3 (Phase 1) Due. |
|
| Tu | 3/6 | 17.pdf | Database query with Onyx; the ODOM SLIDES POSTED |
Onyx Semantic Specification. Read about ODOM constructors. Onyx XML/DOM Appendix |
| Th | 3/8 | 18.pdf | Data base queries with Onyx
SLIDES POSTED |
Onyx Semantic Specification. Read about ODOM deconstructors. What is XQuery?, by Per Bothner |
| M | 3/12 | - | A3 (complete) Due. |
|
| Tu | 3/13 | 19.pdf | Top down parsing SLIDES POSTED |
Text: § 2.4; § 4.3-4.4 |
| Th | 3/15 | 20.pdf | Final Exam Review SLIDES POSTED |
|
| Tu | 3/20 | - | Final exam | Time: 3:00-6:00pm 212 and 109 (overflow) |
Maintained by Scott B. Baden. Last modified: 03/15/2007