Læreboka er: Aho, Sethi, and Ullman, "Compilers: Principles,
Techniqueues, and Tools." (bl.a. i bokhandelen).
Pensum i denne boka er våren 2001 følgende:
- Kap 1: Hele som en oversikt.
- Kap 2: Hele som en oversikt.
- Kap 3: Hele, med følgende modifikasjon:
- Ikke syntaksdetaljer i 3.5
- Ikke "Implementing Transition Diagrams", side 104-105
- Fra 3.9: Bare "Minimizing the number of States
in a DFA" og "State Minimazation in Lexical
Analyzers" (side 141-144)
- Kap 4: Hele, med følgende modifikasjon:
- Hele 4.6 utgår
- Ikke fra "Efficient construction of ..." og ut 4.7
(fra midten side 240 til midten side 247)
- Ikke delen om "Ambiguities from Special-Case
Productions..." (fra nederst side 251 til
"Error Recovery...", side 254)
- Ikke syntaksdetaljer i 4.9, og "Error-recovery in
YACC" utgår helt.
- Kap 5: Til og med 5.6.
- Kap 6: Til og med 6.5,
men av 6.5 er bare første halve siden (361) pensum.
- Kap 7: Til og med 7.3 (Som oversikt: Repetisjon fra
IN 211 og innledning til Komp. 11)
- Kap 8: Hele.
- Kap 9: Alt unntatt følgende:
- 9.7
- Slutten av 9.10, fra "Optimal Ordering Trees"
(side 561) og ut.
- 9.11 og 9.12.
- Kap 10: Følgende er pensum:
- 10.1 og 10.2
- 10.4 til (men ikke med) "Reducible Flow
Graphs" (side 606).
- 10.5 til (men ikke med) "Data-flow analysis
of structured programs" (side 611).
- Hele 10.6, men med spesiell vekt på "Available
Expressions" og "Live-Variable Analysis".
Ole-Johan Dahl, Kompendium 11: "Runtime Organisasjon
for Algol/Simula".
Pensum våren 2001: Hele kompendiet, bortsett fra kap.
5.2, 5.3 og 5.4, og Kap 8.
|