Enter your mobile number below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
Getting the download link through email is temporarily not available. Please check back later.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Parsing Techniques: A Practical Guide (Monographs in Computer Science) 2nd ed. 2008 Edition

4.9 out of 5 stars 8 customer reviews
ISBN-13: 978-1441919014
ISBN-10: 1441919015
Why is ISBN important?
ISBN
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Trade in your item
Get a $19.00
Gift Card.
Have one to sell? Sell on Amazon
Buy used On clicking this link, a new layer will be open
$99.98 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$149.00 On clicking this link, a new layer will be open
More Buying Choices
26 New from $107.70 19 Used from $99.98
Free Two-Day Shipping for College Students with Prime Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Security
ITPro.TV Video Training
Take advantage of IT courses online anywhere, anytime with ITPro.TV. Learn more.
$149.00 FREE Shipping. In Stock. Ships from and sold by Amazon.com. Gift-wrap available.
click to open popover

Editorial Reviews

From the Back Cover

Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Today, parsing is also applied in other disciplines; some examples are document preparation and conversion, chemical formulae typesetting, and chromosome recognition.

In addition to the traditional parsing techniques, this second edition presents new developments and discoveries: generalized deterministic parsing, linear-time substring parsing, parallel parsing, parsing as intersection, non-canonical methods, non-Chomsky systems, and many more.

Parsing techniques provide a solid basis for compiler construction and linguistics, and contribute to all existing software: they enable Web browsers to analyze HTML pages and PostScript printers to analyze PostScript, and some of the more advanced techniques are used in code generation in compilers and in data compression. Also their importance as general pattern recognizers is slowly being acknowledged.

To provide readers with low-threshold access to the full field of parsing techniques, this book uses a two-tiered structure. The basic ideas behind the existing parsing techniques are explained in an intuitive and narrative style, starting from the first principles of data structures and algorithms; this provides breadth and accessibility. The hundreds of realizations and improvements of these basic ideas are explained in an extensive annotated bibliography, in a much terser, yet still informal style; this provides depth.

The reader should have an understanding of algorithmic thinking, especially recursion; however, knowledge of any particular programming language is not required.

NO_CONTENT_IN_FEATURE
New York Times best sellers
Browse the New York Times best sellers in popular categories like Fiction, Nonfiction, Picture Books and more. See more

Product Details

  • Series: Monographs in Computer Science
  • Paperback: 662 pages
  • Publisher: Springer; 2nd ed. 2008 edition (November 23, 2010)
  • Language: English
  • ISBN-10: 1441919015
  • ISBN-13: 978-1441919014
  • Product Dimensions: 6 x 1.6 x 9 inches
  • Shipping Weight: 2.5 pounds (View shipping rates and policies)
  • Average Customer Review: 4.9 out of 5 stars  See all reviews (8 customer reviews)
  • Amazon Best Sellers Rank: #903,162 in Books (See Top 100 in Books)

Customer Reviews

5 star
88%
4 star
12%
3 star
0%
2 star
0%
1 star
0%
See all 8 customer reviews
Share your thoughts with other customers

Top Customer Reviews

By Joshua Haberman on January 26, 2008
Format: Hardcover Verified Purchase
I have spent the last six months of my life learning as much as I can about parsing. I own half a shelf of compiler books, and I have flipped through the pages of half a shelf more.

No other book approaches the clarity and comprehensiveness of this book.

When you try to read most literature about parsing, authors tend to throw around a lot of terms without explaining them. What exactly is a "deterministic" parser, a "canonical" parser, a "directional" parser? Grune and Jacobs explain every one of these distinctions lucidly, and put all known algorithms in context of how they compare to the rest of the field. How do the algorithms compare in what languages they can parse, how fast they are, and how much of the work can be done ahead of time? The book addresses all of these trade-offs, but doesn't stop at asymptotic complexity: in chapter 17 (the comparative survey), they note that general parsers may be a factor of ten or so slower than deterministic methods, even though both are linear. This high-level overview and comparative survey are something I was desperately seeking, and I've found nothing comparable to them anywhere.

There is also a lot of important background information that other authors tend to assume you know: for example, did you know that when authors say "LL" they almost always mean "strong LL" unless they specifically say "full LL?" Are you totally clear on the difference between strong LL, simple LL, and full LL? If you're not sure, Grune and Jacobs will give you all the explanation you need to fully understand.

This book strikes a perfect balance between breadth and depth.
Read more ›
Comment 69 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback
There is no book I know of that is more comprehensive, authoritative, or helpful on the topic of parsing. It is no exaggeration to call this book indispensable to anyone working on parsing technology. I mean that quite sincerely -- in terms of careful exposition, in-depth discussion, thoughtful examples, helpful diagrams, and breadth of techniques described, this book is simply the best in existence.
Comment 15 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback
I bought the book expecting to get overwhelmed with terminology, complex explanations and zero examples. This was absolutely not the case. This book follows examples in great detail, gives practical advice and doesn't skimp on theory either. It also leaves nothing unexplained. Any bit of parser terminology you don't understand can be quickly looked up in the index and is defined within the text.

This book is amazingly easy to read and follow. After reading the section on LL parsers, I was able to easily construct a strong LL(1) parser generator in C++.
Comment 8 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Paperback Verified Purchase
I will talk only about LR/LALR algorithms coverage - this is my personal focus. I'm the creator of Irony parser kit, and this book was my guidance in implementation of efficient LALR automaton construction. The Dragon book is quite dated today, there had been much new research and advancement in parsing algorithm since dragon times. Like DeRemer/Penello algorithm and its variations - it is much more efficient than original method described in Dragon book. I first tried to understand DeRemer/Penello reading academic papers, but did not quite succeed. Then I discovered this book - it was my savior! The algorithm is carefully explained on several pages, step by step, using clear and helpful diagrams. I carefully reproduced the algorithm in code, and got almost 10-fold perf increase compared to old dragon method.
Note that the book covers many other algorithms and parser types, and I'm sure readers interested in them would find excellent coverage. This is one of the nice things about this book - you can pick up a chapter covering your particular area, and read it, without need to read the entire book from start to end. It works as an excellent detailed reference on wide variety of parsing techniques.
Comment 5 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse

Set up an Amazon Giveaway

Parsing Techniques: A Practical Guide (Monographs in Computer Science)
Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more about Amazon Giveaway
This item: Parsing Techniques: A Practical Guide (Monographs in Computer Science)