Skip to content

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.