Course Text
The course text is a special collection of chapters of two very good
text books, plus some supplementary material not available in
standard text books. The text is required for the course and
is available as an Eastman Course
Pack which can be purchased in the basement of the McGill Book Store
(look under the stairs going to the basement for the Eastman
Custom Publishing area).
The course text contains extracts from:
- Compiler Construction, Kenneth C. Louden, 582 pages
- Modern Compiler Implementation in C, Andrew W. Appel, 544 pages
- SableCC: An Object-Oriented Compiler Framework, M.Sc. Thesis, McGill
Unviersity, Etienne Gagnon
plus, the following documents:
- Flex, version 2.5, by Vern Paxson
- Bison, The YACC-compatible Parser Generator, November 1995, Version 1.25
- 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:
- Introduction, Louden (Chapter 1), pages 1-30
- Lexical Analysis, Appel (Chapter 2) pages 16-38
- Flex, version 2.5, by Vern Paxson
- Context-Free Grammars and Parsing, Louden (Chapter 3), pages 95-142
- Parsing, Appel (Chapter 3.2 - 3.5), pages 46-87
- Bison, The YACC-compatible Parser Generator
- SableCC Gagnon (Chapters 3-6)
- A Beginner's Guide to HTML
- An instantaneous introduction to CGI scripts and HTML forms
- Symbol Tables, Louden (Chapter 6.3.1 - 6.3.4), pages 295-308
- Data Types and Type Checking, Louden (Chapter 6.4), pages 313-334
- Garbage Collection, Appel (Chapter 13), pages 273-298
- Liveness Analysis, Appel (Chapter 10), pages 218-234
|