In Connection with the Exam

The order is not chronological. Instead, general questions regarding the exam are listed first, and the rest are ordered according to the sequence in which the topics are covered in the course.
How much am I supposed to cover during the presentation?
At the final lecture, I will give a sketch of how all questions may be organized. It is important to point out that the speed you use at the exam should be much higher than the speed used at the lectures. At the lectures, material is explained to students who, except for preparation, do not know the material in advance and should learn it. At the exam, the material is presented to professionals with the purpose of demonstrating hos much the student knows. Choose interesting material, i.e., do not give too much of an introduction and do not dwell on trivial special cases.

What does "top-down" and "bottom-up" mean?
These are the traditional terms for two different parsing techniques. They refer to the way in which the parser tree is built during the parsing of the input string. I have used these terms in the lectures, but the book has chosen other ways of naming the techniques. In the book, the corresponding terms are "predictive" (Section 3.2) and "LR" (Section 3.3).

I think what the book's coverage of code generation is very different from your coverage at the lectures!
Yes, the approach is somewhat different. For the oral exam, my recommendation is that you use Supplementary Notes for DM546 as your starting point


Last modified: Mon Mar 14 09:46:00 CET 2016
Kim Skak Larsen (kslarsen@imada.sdu.dk)