1 of 1 people found the following review helpful:
5.0 out of 5 stars
The best compiler book!, October 1, 2011
This review is from: Brinch Hansen on Pascal Compilers (Hardcover)
This is a practical book, ideal for study. If you get stuck with other compiler books, don't hesitate to buy this one.
This book is undoubtedly the best compiler book. And I think it always will be. Brinch tells you the steps of creating a Pascal-like compiler, clearly stating the correct way to get the results. You don't need a PhD to create a compiler. If you follow the book, there are numerous code examples, and there is an entire listing in the appendix. The book has no typos, the code fragments are concise and understandable, and there is no missing code.
In about 1000 lines, a non-trivial compiler can be written. You can easily adjust the code to make your compiler of choice.
Some things to be aware of:
1) The book was written in the old DOS days. This is an advantage because the author had to keep the code small while making it as powerful as possible.
2) I expected the book to teach me how to compile to a DOS native EXE program. Unfortunately, it doesn't. The book is about creating interpretive-compilers, which involve a Virtual Machine. The VM used is simple, and is stack based. If you want an executable, you can still do it. You'd just have to write code that maps the virtual machine code to a real CPU. To do that, you'd need the specs of the CPU.
3) The book doesn't use object-oriented-programming. The procedural style of the code makes for easy reading and once you understand it, you will be in a good position to create your own language (even an OO one).
4) The Virtual Machine is stack-based. This results in ease of compiler creation. Most other compiler books are more advanced and use registers instead of stacks. You only need to use registers if you want to write an optimising compiler, which this book does not teach you.
5) The book uses a top-down, recursive descent, parser. This is the best way to handcraft a compiler. Many compilers use this type of parser. They are simple enough that you can easily code them. Most books on compilers teach too much theory, especially trying to explain DFA and then telling you that it's too hard to hand-code, so you should tools like lex and yacc. I've found it much better to simply hand-code these first 2 stages. In that way, you get a perfect knowledge of its workings.
6) The best method of error-recovery is given
7) There is some formal maths but the English explanations make it understandable.
Hopefully the publishers will reprint this book. Otherwise, grab a copy asap.
Help other customers find the most helpful reviews
Was this review helpful to you? Yes
No
1 of 1 people found the following review helpful:
5.0 out of 5 stars
Practical Approach to Compiler Design, November 11, 2009
This review is from: Brinch Hansen on Pascal Compilers (Hardcover)
This is one of the best books in COmpiler design which would help you write a real compiler. It discusses the compiler construction in an implementation point of view.
Help other customers find the most helpful reviews
Was this review helpful to you? Yes
No
