Parsing Techniques

What Hacker News says

1. matheusmoreiraApr 2024
   I love that book. Parsing Techniques is even more detailed. It's still pretty hard. Easy would be a parse(grammar, input) function in the standard library. Earley algorithm is perfect for that. I wonder why no one's thought of it.
   thread
2. g9yuayonOct 2022
   Nostalgia time! When I graduated years ago, Knuth's books were still all the rage because the central themes in the CS departments in universities were fundamentals: algorithms, compiler theory, operating systems and what not. We referenced TAOCP for implementing the priority queue using fibonacci heap for our OS projects. We studied chapters on vol 2 for some of the numerical algorithms, and etc. We read Parsing Techniques cover to cover to understand how to write a parser. We still carefully studied AI: A Modern Approach and the dragon/dinosaur/tiger book. Every once in a while a discussion on Knuth's work went to the first page of HN or Programming Reddit. Then, we got more and more mature libraries, and we rarely needed to understand 10 different algorithms that solve the same class of problems. Consequently, we got fewer discussion about Knuth's work too. Of course, it's super fun to read his meticulous discussion of combinatorial algorithms in Vol 4. It just that TAOCP does not appear as essential to as many people as a decode ago.
   Show morethread
3. layer8Apr 2022
   This might be what you’re looking for: https://www.amazon.com/Parsing-Techniques-Practical-Monograp...

   Not exactly cheap, but pretty good.

   There’s also https://www.amazon.com/Automata-Formal-Languages-Turing-Mach... which focuses more on the Chomsky hierarchy and automata, and doesn’t go into practical parsers and the related grammar types like the first book.

   thread
4. davegauerApr 2022
   Yeah, _Automata, Formal Languages, and Turing Machines_ looks like a good topic match (it seems "formal language" is the keyword I was missing?) and Parsing Techniques sounds like an excellent book as well. Thanks for the recommendations!
   thread
5. alfiedotwtfFeb 2022
   After reading Parsing Techniques by Grune and Jacobs, I wanted to write a parser in Rust... I got it working in the end, but took me at least 6 months.

   Nobody uses it, not even me... but damn was I happy when all the tests passed for the first time

   https://github.com/alfiedotwtf/gallop

   thread
6. samhwDec 2021
   I've done a moderate amount of compiler work, and the resources I'd recommend are:

   - "Compilers: Principles, Techniques, and Tools" (v popular, generally referred to as the 'dragon book' on account of its cover): http://ce.sharif.edu/courses/94-95/1/ce414-2/resources/root/...

   - "Parsing Techniques": https://staff.polito.it/silvano.rivoira/LingTrad/ParsingTech...

   - Not quite about compilers, but the website 'Crafting Interpreters' touches on the pre-compilation parts of a compiler (scanning, lexing, parsing, optimisation): https://www.craftinginterpreters.com/

   - If you're compiling a typed language, this blog post is a good intro to type inference algorithms, esp with a view to implementing a Hindley-Milner (bidirectional) type system: https://eli.thegreenplace.net/2018/type-inference/

   I highly, highly recommend at least trying to write a compiler or interpreter. It's a fantastic way to understand more about PL theory, and improve your proficiency with data structures and algorithms.

   As for functional programming, it's basically the art of removing the word 'self' from your programs.

   Show morethread