KOI: Kursinnehåll och föreläsningsplan

Den här sidan, och andra sidor på kursebs webbplats, innehåller en del referenser till texter och andra resurser som handlar om kompilatorteknik, men kursinnehåller består av:

1. De avsnitt i ASU som anges i föreläsningsplanen nedan.
2. Artikeln The Very Basics of Garbage Collection.
3. Artikeln Grammatiktransformationer.
4. Labbuppgifterna.

Föreläsningsplan:

1. Introduction.
   ASU kapitel 1. KP kapitel 1. Anteckningar.
2. Syntax analysis ("parsing").
   ASU 2.1-2.4. Början på KP kapitel 3. Anteckningar.
3. A very simple compiler in C.
   ASU 2.4-2.5, 2.9. Source code: 2.5 and 2.9. Anteckningar.
4. More about syntax analysis. Bottom-up parsing. Yacc.
   ASU 4.1-4.3, delar av 4.4, delar av 4.8. Resten av KP kapitel 3. Grammatiktransformationer. Anteckningar.
5. More about Yacc.
   ASU 4.9. KP p 77-84. A Compact Guide to Lex & Yacc. Anteckningar.
6. Lexical analysis ("scanning"). Lex.
   ASU 3.1-3.5, delar av 3.6. KP kapitel 2. A Compact Guide to Lex & Yacc. Anteckningar.
7. Syntax-directed translation. Building syntax trees.
   ASU 5.1-5.2. Anteckningar.
8. Run-time environments.
   ASU 7.1-7.3, 7.6. En text om skräpsamling: The Very Basics of Garbage Collection. KP kapitel 4. Anteckningar.
9. More GC. Interpreters. Stack machines. Executing the syntax tree.
   ASU 2.8. Anteckningar.
10. Type checking.
    ASU 6.1-6.2, (6.3). Anteckningar.
11. Intermediate code generation.
    ASU 8.1-8.2. KP kapitel 5. Anteckningar.
    Code generation.
    ASU 9.1-9.4. KP kapitel 7. Anteckningar.
12. Code optimization.
    ASU 10.1-10.2, 10.13. KP kapitel 6. Anteckningar.
    Review. Exercises.
    Anteckningar.