Can anyone tell me where I could find a good, layman's explanation of how a compiler works?
I can tell you that in school they made the "Dragon book" to be the text book - Compilers: Principles, Techniques, and Toolsby Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman
But I am curious to hear myself, if there are other recommendations.
Besides the dragon book, supplementary musts include thebison manual, the flex manual, and the O'Reilly Lex andYacc book. That should get you started on writing thecompiler's front-end. However, to write the back endsome book on assembly would be required which is whyI'm here (plus optimization requires good knowledgeof assembly code and the underlying architecture'sprinciples)
The classic alternative to the Dragon is the Tiger -
Modern Compiler Implementation in ...Appel, Palsberg, 2nd Ed.
There are three versions of the book, one for Java, one for C and one for ML.
BrandonIntel Developer Support
For on-line assistance: http://support.intel.com/support/performancetoolsFor product support information: http://www.intel.com/software/products/support* Intel and Pentium are registered trademarks of Intel Corporation or its subsidiaries in the United States and other countries* Other names and brands may be claimed as the property of others