Compilers
Section outline
-
COMPILERS
Obligations:
By the end of the course, a student must accomplish the following:
- Master the syllabus covered in lectures and laboratory practice.
- Successfully complete the homework assignments, earning at least 50 out of 100 points.
- Successfully pass the exam, earning 50 out of 100 points.
Homework assignments:
Homework assignments are given during lectures and discussed during laboratory practice. The deadlines for submitting solutions are strict; late submissions are neither checked nor graded. Students' assignments are graded during laboratory practice in their presence. If a student is not present, the grade is not explained, and no appeal can be made.
Exam:
The final exam takes place in the laboratory, is hands-on, and lasts 90 minutes. Each student must solve three exercises requiring modifications to their homework assignment solutions. No external materials are allowed. At the end, the solutions are reviewed in the student's presence. Students must explain their solutions and may also be asked general questions about compilers.
Grade:
The final grade is based on the average of points earned from homework assignments and the exam, as well as the comments and answers given during the oral part of the exam.
Textbooks:
- Andrew W. Appel, Jens Palsberg. Modern Compiler Implementation in Java, 2nd Edition, Cambridge University Press, 2002.
- Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition), Addison-Wesley, 2007.
- John R. Levine: Linkers & Loaders, Morgan Kaufmann Publishers, 2000.
-
INTRODUCTION & LEXICAL ANALYSIS
-
SYNTAX ANALYSIS
-
ABSTRACT SYNTAX
-
SEMANTIC ANALYSIS
-
SEMANTIC ANALYSIS
-
MEMORY LAYOUT
-
INTERMEDIATE CODE GENERATION
-
BASIC BLOCKS AND TRACES
-
-
-
INSTRUCTION SELECTION
-
LIVENESS ANALYSIS
-
REGISTER ALLOCATION
-
PUTTING IT ALL TOGETHER