News
Action Required: Exam Registration, Project Discussion SchedulingWritten on 09.01.25 by Joachim Meyer tl;dr:
tl;dr:
Hi all, the exam registration is now open in LSF. The first exam will take place on 11 Feb 2025, 9-11 in E1.3 LH 002. The project discussions will take place from Wednesday, 05 Mar 2025, until Friday, 07 Mar 2025, in person in room 4.01, E1.3. To pass the project and thus the course, students must participate in their group's project discussion. As a reminder: the hard deadline for the project is the 21 Feb 2025. There will be two more office hours to discuss questions regarding the project.: 15 Jan and 5 Feb, each 13:00-14:30. Best, |
Course EvaluationWritten on 09.01.25 (last change on 09.01.25) by Sebastian Hack Dear all, we'd be very happy if you could fill out the course evaluation forms (one for the lecture, one for the tutorial). Any constructive criticism is very welcome and has helped us in the past to improve the course. Your opinion matters! You can find the links in the Material section of the… Read more Dear all, we'd be very happy if you could fill out the course evaluation forms (one for the lecture, one for the tutorial). Any constructive criticism is very welcome and has helped us in the past to improve the course. Your opinion matters! You can find the links in the Material section of the CMS.
|
Next Lecture Thu Jan 9Written on 06.01.25 by Sebastian Hack A happy new year to everyone. Tomorrow (Jan 7) there is no lecture. The next lecture is on Thu, Jan 9. |
Office Hour Tomorrow (Wednesday) - Happy HolidaysWritten on 17.12.24 by Joachim Meyer Hi everyone! The last office hour of the year will be tomorrow, Wednesday 18.12. 13:00-14:30. For all those, who can't wait to make their compilers also generate code - the LLVM CodeGen project assignment will be… Read more Hi everyone! The last office hour of the year will be tomorrow, Wednesday 18.12. 13:00-14:30. For all those, who can't wait to make their compilers also generate code - the LLVM CodeGen project assignment will be released this Thursday - the perfect excuse to take a break from family dinners ;-) We wish you all a great holiday season, a festive and merry Christmas, for those that celebrate it, and the best possible start in the new year! - Your Compiler Construction Team |
Lecture cancelled 12 Dec 24Written on 11.12.24 (last change on 11.12.24) by Sebastian Hack Dear all, I have to cancel tomorrow's lecture. We'll meet again next Tuesday for more code generation. This also means, there won't be a new exercise sheet tomorrow. I'm sorry for the inconvenience. Cheers, Sebastian |
Upcoming Office Hour, Project Assignment & Mini TestWritten on 25.11.24 (last change on 25.11.24) by Joachim Meyer Hi everyone, we will host another Office Hour this Wednesday, 27.11. 13-14:30 to help with questions regarding the project thus far. Hi everyone, we will host another Office Hour this Wednesday, 27.11. 13-14:30 to help with questions regarding the project thus far. The next project assignment will go live on Thursday, 28.11. On Monday, 02.12., we will have another Mini Test in the tutorials. Have a good week! |
Office Hour on 6.11. 13:00-15:00Written on 05.11.24 (last change on 05.11.24) by Joachim Meyer We will offer an office hour tomorrow, 6.11., 13:00-15:00 in E1.3 4.01. This is a good place to come if you have questions regarding the project - particularly if there are still open questions about the lexer! If you couldn't pick up your mini-tests yesterday, this will also be a good place to pick them up. |
Minitest in Tutorials on 28.10.Written on 25.10.24 by Joachim Meyer On Monday Oct 28, we will offer to do a Minitest in the Tutorials - you will get 20min to work through a few exercises, which we will mark until the week after. Also, exercise… Read more On Monday Oct 28, we will offer to do a Minitest in the Tutorials - you will get 20min to work through a few exercises, which we will mark until the week after. Also, exercise sheet 2 is available. |
Lecture cancelled 22 Oct 24Written on 22.10.24 by Sebastian Hack Dear all, I am sick and have to cancel today's lecture. Please watch the corresponding video from the previous iteration "Context-Free Grammars and Pushdown Automata" instead. It is contained in a YT playlist that is linked in the material section. All the best, Sebastian Hack |
Tutorial assignmentsWritten on 18.10.24 by Joachim Meyer We just assigned the tutorial slots for everyone, as the first session will be on Monday, 21.10. already:
Similar to the exercise sheets, the tutorials are voluntary. We just assigned the tutorial slots for everyone, as the first session will be on Monday, 21.10. already:
Similar to the exercise sheets, the tutorials are voluntary. If you have not provided your preferences yet and you were assigned an unsuitable tutorial, please let your tutor know and you will be re-assigned. For late registrations, we will do another round of assignments on Monday morning. |
First Exercise Sheet and Project Assignment AvailableWritten on 17.10.24 by Joachim Meyer You can now find the first exercise sheet, which will be discussed in the tutorials on 28.10., and the first project assignment on the Materials page of the CMS. |
First Lecture & Tutorial PreferencesWritten on 15.10.24 (last change on 15.10.24) by Joachim Meyer Hello everyone, we're glad you chose to hear Compiler Construction (CC) this year. Today, we're kicking the lecture off at 14:15 in lecture hall 001 (E 1.3). NOTE: We had to change the… Read more Hello everyone, we're glad you chose to hear Compiler Construction (CC) this year. Today, we're kicking the lecture off at 14:15 in lecture hall 001 (E 1.3). NOTE: We had to change the tutorial slots (and added another one), therefore please re-do your tutorial preference selection until Sunday, 20 Oct. Finally, to register for the project: please follow the steps at How to Attend. See you in class! |
Compiler Construction
The course treats compiler construction for imperative programming languages. This includes lexical, syntactical, and semantic analysis as well as static program analysis, optimization, and code generation. This course provides all necessary theoretical knowledge required to implement a compiler from scratch, which forms the practical part of the lecture.
Syllabus
- Lexing and Parsing (LL, LR)
- Semantic Analysis, Type Checking
- Foundations of Program Analysis by Abstract Interpretation
- Program Optimizations and their Analyses
- SSA
- LLVM
- Instruction Selection
- Scheduling
- Register Allocation
- Polyhedral Compilation
- DSLs
Lecture Dates
- The lectures will be recorded and made available online.
- Time and Place:
- Tuesday 14-16 (c.t.) in Lecture Hall 001, Building E1 3
- Thursday 12-14 (c.t.) in Lecture Hall 001, Building E1 3
- First Meeting: Tuesday 2024-10-15
- c.t. = cum tempore = an old tradition of some European universities.
Here, it means that the actual time is the announced time +15 minutes
Modus Operandi
There will be voluntary exercise sheets that are discussed in tutorials.
To get a course certificate, students must pass the final exam and the project. If you pass both, the exam and the project, the final grades for the course will be computed as the (equally weighted) arithmetic mean between your exam grade and your project grade, rounded towards your exam grade.
The practical project is to be implemented in C++ by groups of 2-3 students. The grade will depend on how many tests your compiler passes, how much the individual students contributed to the project, and the demonstrated understanding of the project in the oral presentation. In the end of the lecture period, we will host a competition for the student compiler implementations. The top performing groups of the competition will earn a 0.3 (or 0.4) bonus to their total course grades.