Mike Gerwitz

Free Software Hacker+Activist

NSA Spying on Americans Close Windows, Open Doors

Discussion of Selected Exercises From Compilers: Principles, Techniques, and Tools

This paper contains the author's answers and proofs for selected exercises from Section 4.2.8 of the “dragon book”—Compiler: Principles, Techniques and Tools (hereinafter “CPTT”). This book, while an excellent resource, can be challenging for self-study as it does not provide a means of verifying one's answers outside of a classroom setting (unless the reader has confidence in his/her proofs). This paper is intended for two audiences: (a) those reading the book and looking for clarification and discussion on the exercises and (b) those who are curious on the topic of context-free grammars that do not possess the text. The selected exercises are those that the author felt would be most useful for discussion and, as such, are expected to be challenging to the reader. Less challenging portions of exercises may be discussed to segue into the more challenging portions.

Download: PDF[0] or DVI[1]

[0] https://mikegerwitz.com/papers/cptt/cptt.pdf

[1] https://mikegerwitz.com/papers/cptt/cptt.dvi