DeepRead
Cover of Parsing Techniques

Parsing Techniques

Dick Grune · 2007

Programming and computer science › Compilers and interpreters

#2,217 most recommended

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

02.5520112015202020252022 peak · 5
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic