Literature and Other Resources

Andrew W. Appel, Modern Compiler Implementation in C, Cambridge University Press, 1998, ISBN 0-521-58390-X (reprinted with corrections, 1999; reissued, 2004).

It can be bought in the university bookstore for kr. 389.

Errata etc. can be found via the book home page.

Supplementary literature and material (will be updated as needed)

• If you do not already know the C programming language, you are recommended to purchase the following book:

  Brian W. Kernighan, Dennis Ritchie, The C Programming Language, 2. eds., Prentice Hall, 1988.

  As an alternative one can use the WWW-book by Holmes.

• GNU Make, version 3.81.

• Flex, version 2.5.35 - The Fast Lexical Analyzer.

• Bison - The YACC-Compatible Parser Generator.

• Karen Miller, An Assembly Language Introduction to Computer Architecture - using the Intel Pentium, Oxford University Press, New York, 1999, kapitel 10 (hand-outs at the lecture).

• Differences between Intel and ATT syntax.

• GNU Assembler Manual.

• GNU Assembler Program Examples.

• Handling division in GAS: div.c, div.s.

• Examples of code generation templates: pdf, ps.

• A note on lattices and fixed points.

• A stack frame layout: pdf, ps.

• Copies of lecture notes have been handed out for the following topics:
  1. Scanner (4 transparencies)
  2. Scanner & parser (18 transparencies)
  3. Abstract syntax trees (14 transparencies)
  4. Symbol tabels & scope (8 transparencies)
  5. Call conventions and stack layout (3 transparencies)
  6. Peep-hole optimization (4 transparencies)
  7. Register allocation via liveness analyse (19 transparencies)
  8. Garbage collection (22 transparencies)