Schedule
Because we are updating the lecture notes, and haven't yet completely fixed the order of the lectures yet, we will complete the schedule during the course. And we might still apply changes to the order of the lecture that we have already published.
| Date | Lecture | Lecture Notes | Exercises |
|---|---|---|---|
| 11 Nov | Introduction | 1-2.1 | 2.1-3 |
| 13 Nov | Grammars and Parsing | 2.2-2.4, 2.6-2.8 | 2.5-10, 2.13-14, 2.21, 2.44 |
| 18 Nov | Parser Combinators | 2.5, 3 until 3.4.1 | 3.5-6, 3.9, 3.15-16, 3.21-22, 3.24-25 |
| 20 Nov | Parser design | 3.4.2 - 3.5, 4 (3.6-7 for the interested) | 4.1 |
| 25 Nov | Compositionality | 5 until 5.3 | 5.1-4 |
| 27 Nov | Analysis | No notes | See demos 0, 1, 2, 3 |
| 2 Dec | Compositional interpreters for expressions; Computing with parsers |
5.4-5 6 |
5.5, 5.6, 5.13 |
| 4 Dec | Regular expressions | 7.2-3 (and more) | regextutorials.com/excercise.html exercises [123]|5|7|1[0236] |
| 9 Dec | LR parsing | 10.2-3 | 10.1-6 |
| 11 Dec | Finite state machines | 7.1-2 | 7.1-2, 7.7-8, 7.12-14 |
| 16 Dec | Architecture, midterm preparation,extra | ||
| 18 Dec | Midterm exam | 1 - 7.3, 10.2-3, Slides lecture 1 - 11 | |
| 6 Jan | CANCELLED | CANCELLED | |
| 8 Jan | A stack machine | The SSM manual | |
| 13 Jan | LL(1) parsing, Expressive power of regular languages | 8.1-2, 9.1, 10.1 | 8.1-4, 9.1-6 |
| 15 Jan | Guest lecture by Jetbrains (Nikita Bobko) | ||
| 20 Jan | Expressive power of context-free languages, A (slightly personal) history of languages and compilers | 8.3 | 8.5-8 |
| 22 Jan | Final exam preparation | See old exams page, extra materials | |
| 29 Jan | Final exam | All material covered in the course. The majority of the questions will be about topics disussed in the second half of the course, but we can ask questions about all topics that have been discussed in the course. |