Course Text

The course readings are a special collection of chapters of two very good text books, plus some supplementary material not available in standard text books. The readings contain extracts from:
  1. Compiler Construction, Kenneth C. Louden, 582 pages
  2. Modern Compiler Implementation in C, Andrew W. Appel, 544 pages
plus the following documents available online:
  1. Flex, version 2.5, by Vern Paxson
  2. Bison, The YACC-compatible Parser Generator, November 1995, Version 1.25
  3. SableCC: An Object-Oriented Compiler Framework, M.Sc. Thesis, McGill Unviersity, Etienne Gagnon (Chapters 3-6)
  4. A Beginner's Guide to HTML, NCSA
  5. An instantaneous introduction to CGI scripts and HTML forms, The University of Kansas, Michael Grobe
The order of the readings is:
  1. C1: Introduction, Louden (Chapter 1), pages 1-30
  2. C2: Lexical Analysis, Appel (Chapter 2) pages 16-38
  3. O1: Flex, version 2.5, by Vern Paxson
  4. C3: Context-Free Grammars and Parsing, Louden (Chapter 3), pages 95-142
  5. C4: Parsing, Appel (Chapter 3.2 - 3.5), pages 46-87
  6. O2: Bison, The YACC-compatible Parser Generator
  7. O3: SableCC Gagnon (Chapters 3-6)
  8. O4: A Beginner's Guide to HTML
  9. O5: An instantaneous introduction to CGI scripts and HTML forms
  10. C5: Symbol Tables, Louden (Chapter 6.3.1 - 6.3.4), pages 295-308
  11. C6: Data Types and Type Checking, Louden (Chapter 6.4), pages 313-334
  12. C7: Garbage Collection, Appel (Chapter 13), pages 273-298
  13. C8: Liveness Analysis, Appel (Chapter 10), pages 218-234

Maintained by Christopher J. F. Pickett. [HOME]