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