
Parsing Techniques
Dick Grune · 2007
Programming and computer science › Compilers and interpreters
#2,217 most recommended
Hacker News
23
mentions by 19 people · top 14% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A survey of parsing, the process of recovering the structure of a string from a formal grammar, covering context-free and related grammar classes and the methods used to parse them. It spans top-down and bottom-up parsers, general parsers that handle any context-free grammar, and how ambiguity and error handling are treated. It is written for readers with a grounding in algorithms and recursion, not in any particular programming language. The book presents the many existing parsing techniques as variations on a small set of basic ideas, and it builds each one up from first principles so that the relationships between methods are visible. Its main text is intentionally narrative and intuitive, while an extensive annotated bibliography carries the hundreds of refinements and specialised realizations at a more compressed level of detail. The result is a two-tiered structure: breadth and accessibility in the explanations, depth in the references.
Written by Claude from what it knows of this book.
What Hacker News says 84% recommend · 5% critical
In the commenters’ own words
I've gathered all the book titles in this thread and created Amazon affiliate links (if you don't mind. Otherwise you still have all the titles together :-) )…
Hmm. This might be kind of blasphemous, but I think I'd recommend against the dragon book? As I remember, the emphasis in that book is on syntax-directed…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2007
- ISBN
- 9780387202488
- Editions known
- 2 at Open Library
- Open Library
- OL16924355W
Computer scienceParsingParsing (Computer grammar)Software engineeringSyntaktische Analyse
Read next: its neighbours on the mosaic
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 4 people recommended both
Building an optimizing compilerRobert Morgan · 1998 · recommended by 5 people · similar by subject and what people say about it
Parsing Techniques A Practical GuideCeriel Jacobs · 2010 · recommended by 7 people · similar by subject and what people say about it
Crafting InterpretersRobert Nystrom · 2021 · recommended by 295 people · 2 people recommended both
The garbage collection handbookJones, Richard · 2012 · recommended by 23 people · similar by subject and what people say about it
The Definitive ANTLR ReferenceTerence Parr · 2011 · recommended by 5 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 3 people recommended both
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
Effective JavaJoshua Bloch · 2001 · recommended by 172 people · 2 people recommended both
Writing An Interpreter In GoThorsten Ball · 2018 · recommended by 73 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · similar by subject and what people say about it
Writing A Compiler In GoThorsten Ball · 2018 · recommended by 33 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
Compiler constructionNiklaus Wirth · 1996 · recommended by 30 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
Principles of compiler designAlfred V. Aho · 1977 · recommended by 8 people · similar by subject and what people say about it
Flex & bisonJohn R. Levine · 2009 · recommended by 3 people · similar by subject and what people say about it
Essentials of CompilationJeremy G. Siek · 2023 · recommended by 17 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 2 people recommended both
Modern compiler implementation in CAndrew W. Appel · 2004 · recommended by 8 people · similar by subject and what people say about it