Parsing Techniques: A Practical Guide und über 1,5 Millionen weitere Bücher verfügbar für Amazon Kindle. Erfahren Sie mehr


oder
Loggen Sie sich ein, um 1-Click® einzuschalten.
oder
Mit kostenloser Probeteilnahme bei Amazon Prime. Melden Sie sich während des Bestellvorgangs an.
Jetzt eintauschen
und EUR 19,27 Gutschein erhalten
Eintausch
Alle Angebote
Möchten Sie verkaufen? Hier verkaufen
Der Artikel ist in folgender Variante leider nicht verfügbar
Keine Abbildung vorhanden für
Farbe:
Keine Abbildung vorhanden

 
Beginnen Sie mit dem Lesen von Parsing Techniques auf Ihrem Kindle in weniger als einer Minute.

Sie haben keinen Kindle? Hier kaufen oder eine gratis Kindle Lese-App herunterladen.

Parsing Techniques: A Practical Guide (Monographs in Computer Science) [Englisch] [Gebundene Ausgabe]

Dick Grune , Ceriel J.H. Jacobs
4.0 von 5 Sternen  Alle Rezensionen anzeigen (1 Kundenrezension)
Preis: EUR 106,50 kostenlose Lieferung Siehe Details.
  Alle Preisangaben inkl. MwSt.
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Nur noch 1 auf Lager (mehr ist unterwegs).
Verkauf und Versand durch Amazon. Geschenkverpackung verfügbar.
Lieferung bis Mittwoch, 22. Oktober: Wählen Sie an der Kasse Morning-Express. Siehe Details.

Weitere Ausgaben

Amazon-Preis Neu ab Gebraucht ab
Kindle Edition EUR 73,65  
Gebundene Ausgabe EUR 106,50  
Taschenbuch EUR 106,99  

Kurzbeschreibung

1. Dezember 2007 038720248X 978-0387202488 2nd ed. 2008

This second edition of Grune and Jacobs’ brilliant work presents new developments and discoveries that have been made in the field. Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics. Parsing techniques have grown considerably in importance, both in computer science, ie. advanced compilers often use general CF parsers, and computational linguistics where such parsers are the only option. They are used in a variety of software products including Web browsers, interpreters in computer devices, and data compression programs; and they are used extensively in linguistics.


Hinweise und Aktionen

  • Studienbücher: Ob neu oder gebraucht, alle wichtigen Bücher für Ihr Studium finden Sie im großen Studium Special. Natürlich portofrei.


Kunden, die diesen Artikel angesehen haben, haben auch angesehen


Produktinformation

  • Gebundene Ausgabe: 662 Seiten
  • Verlag: Springer; Auflage: 2nd ed. 2008 (1. Dezember 2007)
  • Sprache: Englisch
  • ISBN-10: 038720248X
  • ISBN-13: 978-0387202488
  • Größe und/oder Gewicht: 24 x 16 x 3 cm
  • Durchschnittliche Kundenbewertung: 4.0 von 5 Sternen  Alle Rezensionen anzeigen (1 Kundenrezension)
  • Amazon Bestseller-Rang: Nr. 235.422 in Fremdsprachige Bücher (Siehe Top 100 in Fremdsprachige Bücher)
  • Komplettes Inhaltsverzeichnis ansehen

Mehr über den Autor

Entdecken Sie Bücher, lesen Sie über Autoren und mehr

Produktbeschreibungen

Synopsis

Parsing - syntax analysis by computer - has been and continues to be an essential part of computer science. Parsing techniques have provided a solid basis for compiler construction since the mid-1960s, and continue to do so, thereby contributing to all existing software today. They enable Web browsers to analyze HTML pages, and PostScript printers to analyze PostScript, among other things; and some of the more advanced techniques are being used in code generation in compilers and in data compression. In linguistics, the importance of formal grammars was recognized early on, but only relatively recently have the corresponding parsing techniques been applied extensively; and their importance as general pattern recognizers is slowly being acknowledged. Today, with problems of speed and memory largely out of the way, these general techniques have grown considerably in importance, both in computer science, where advanced compilers now often use general CF parsers, and in computational linguistics, where such parsers are the only option.

They are used in a variety of software products including Web browsers, interpreters in computer devices, and data compression programs; and they are used extensively in linguistics. To provide readers with low-threshold access to the full field of parsing techniques, this second edition uses a two-tiered structure. The basic ideas behind the dozen or so existing parsing techniques are explained in an intuitive and narrative style, starting from first principles of data structures and algorithms; this provides breadth and accessibility. The hundreds of realizations and improvements of these techniques are then explained in a much terser, yet still informal, style in the summaries of more than 700 papers referenced in the book; this provides depth.

Buchrückseite

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.


In diesem Buch (Mehr dazu)
Ausgewählte Seiten ansehen
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis
Hier reinlesen und suchen:

Kundenrezensionen

5 Sterne
0
3 Sterne
0
2 Sterne
0
1 Sterne
0
4.0 von 5 Sternen
4.0 von 5 Sternen
Die hilfreichsten Kundenrezensionen
4.0 von 5 Sternen Very good practical book 27. August 2013
Format:Gebundene Ausgabe|Verifizierter Kauf
This is a practical book. All subjects are well explained. It covers almost everything it is supposed about parsing techniques. This is not for you, if you are searching for something theoretical and with demonstrations.
War diese Rezension für Sie hilfreich?
Die hilfreichsten Kundenrezensionen auf Amazon.com (beta)
Amazon.com: 4.9 von 5 Sternen  8 Rezensionen
57 von 58 Kunden fanden die folgende Rezension hilfreich
5.0 von 5 Sternen The clearest, most comprehensive survey of the field 26. Januar 2008
Von Joshua Haberman - Veröffentlicht auf Amazon.com
Format:Gebundene Ausgabe|Verifizierter Kauf
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. All significant algorithms are covered, most with enough detail to fully understand and implement them, but Grune and Jacobs punt on less practical material like proofs or rigorous formal descriptions. That information is never more than a citation away though, thanks to the 417-entry annotated bibliography, which gives you not only references to source material but a paragraph or two describing their key results.

I couldn't be happier about adding this book to my bookshelf of compiler books -- it quickly became the book I refer to most often, and I thank Grune and Jacobs for this superb guide to this vast and diverse field of computer science.
9 von 9 Kunden fanden die folgende Rezension hilfreich
5.0 von 5 Sternen Without peer 14. April 2010
Von Robert N. Jellinghaus - Veröffentlicht auf Amazon.com
Format:Taschenbuch
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.
14 von 18 Kunden fanden die folgende Rezension hilfreich
5.0 von 5 Sternen This edition is NOT available on-line 22. Januar 2008
Von Robert L. Knighten - Veröffentlicht auf Amazon.com
Format:Gebundene Ausgabe
The first edition is available at Grune's web site but this very much expanded second edition is not.
3 von 3 Kunden fanden die folgende Rezension hilfreich
5.0 von 5 Sternen Amazingly easy read. 11. Januar 2012
Von r66-y - Veröffentlicht auf Amazon.com
Format:Taschenbuch
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++.
2 von 2 Kunden fanden die folgende Rezension hilfreich
5.0 von 5 Sternen Absolutely recommend it, easier than any other LR/LALR explanation 15. Januar 2013
Von rivantsov - Veröffentlicht auf Amazon.com
Format:Taschenbuch|Verifizierter Kauf
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.
Waren diese Rezensionen hilfreich?   Wir wollen von Ihnen hören.
Kundenrezensionen suchen
Nur in den Rezensionen zu diesem Produkt suchen

Kunden diskutieren

Das Forum zu diesem Produkt
Diskussion Antworten Jüngster Beitrag
Noch keine Diskussionen

Fragen stellen, Meinungen austauschen, Einblicke gewinnen
Neue Diskussion starten
Thema:
Erster Beitrag:
Eingabe des Log-ins
 

Kundendiskussionen durchsuchen
Alle Amazon-Diskussionen durchsuchen
   


Ähnliche Artikel finden


Ihr Kommentar