News for hackers. Stuff that matters.
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).
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.