Re:Algorithms and Data Structures by N. Wirth [pdf]
by ronnier on Friday November 19, 2010 @11:55AM
(#1921879)
Is this a book you'd recommend for somebody wanting to learn compilers and parsers? I did my masters in computer science but focused on the machine learning, AI, and data mining side of things. I feel that I'm lacking a lot from never taking a compliers class and would like to make up for that with a good book. (I did study automata theory).
[ Parent
| on HN ]
Re:Algorithms and Data Structures by N. Wirth [pdf]
by silentbicycle on Friday November 19, 2010 @12:33PM
(#1922002)
Yes, among others. Briefly: Read that, then Appel's _Modern Compiler Implementation in ML_, then chase whatever interests you in the bibliography and on citeseer.
See also:
http://news.ycombinator.com/item?id=1822515 (first)
http://news.ycombinator.com/item?id=1820858 (parsing)
http://news.ycombinator.com/item?id=1608752 (good thread)
http://news.ycombinator.com/item?id=1642345 (another good thread)
http://news.ycombinator.com/item?id=835020 (lots of good resounces!)
http://news.ycombinator.com/item?id=704957 (yet another good thread)
That should keep you busy for a while. :)
Re:Algorithms and Data Structures by N. Wirth [pdf]
by ronnier on Friday November 19, 2010 @01:03PM
(#1922133)
Thanks for taking the time to compile this list for me.
Re:Algorithms and Data Structures by N. Wirth [pdf]
by sedachv on Friday November 19, 2010 @09:26PM
(#1923638)
Read Abdulaziz Ghuloum's An Incremental Approach to Compiler Construction: http://scheme2006.cs.uchicago.edu/11-ghuloum.pdf
It basically explains everything in 10 pages. Quite an amazing paper.
Re:Algorithms and Data Structures by N. Wirth [pdf]
by jules on Friday November 19, 2010 @03:08PM
(#1922595)
The best way to learn is probably to start writing a simple compiler. For example write a compiler for finite automata to C (or assembly if you want a bigger challenge), since you studied automata theory.