skip to content
Parsing techniques : a practical guide Preview this item
ClosePreview this item
Checking...

Parsing techniques : a practical guide

Author: Dick Grune; Ceriel J H Jacobs
Publisher: New York : Springer, ©2008.
Series: Monographs in computer science.
Edition/Format:   Print book : English : 2nd edView all editions and formats
Summary:
"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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Dick Grune; Ceriel J H Jacobs
ISBN: 038720248X 9780387202488 9780387689548 0387689540
OCLC Number: 191726482
Notes: Introduction.- Grammars as a Generating Device.- Introduction to Parsing.- General Non-Directional Parsing.- Regular Grammars and Finite-State Automata.- General Directional Top-Down Parsing.- General Directional Bottom-Up Parsing.- Deterministic Top-Down Parsing.- Deterministic Bottom-Up Parsing.- Non-Canonical Parsers.- Generalized Deterministic Parsers.- Substring Parsing.- Parsing as Intersection.- Parallel Parsing.- Non-Chonsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.- Hints and Solutions to Selected Problems.- Author Index.- Subject Index.
Description: xxiv, 662 pages : illustrations ; 24 cm.
Contents: Introduction.- Grammars as a Generating Device.- Introduction to Parsing.- General Non-Directional Parsing.- Regular Grammars and Finite-State Automata.- General Directional Top-Down Parsing.- General Directional Bottom-Up Parsing.- Deterministic Top-Down Parsing.- Deterministic Bottom-Up Parsing.- Non-Canonical Parsers.- Generalized Deterministic Parsers.- Substring Parsing.- Parsing as Intersection.- Parallel Parsing.- Non-Chonsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.- Hints and Solutions to Selected Problems.- Author Index.- Subject Index.
Series Title: Monographs in computer science.
Responsibility: Dick Grune, Ceriel J.H. Jacobs.

Abstract:

This second edition of Grune and Jacobs' brilliant work presents new developments and discoveries that have been made in the field of parsing, or syntax analysis. Parsing has been and continues to be  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/191726482> # Parsing techniques : a practical guide
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "191726482" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/267164220#Topic/syntaktische_analyse> ; # Syntaktische Analyse
    schema:about <http://experiment.worldcat.org/entity/work/data/267164220#Topic/computerlinguistik> ; # Computerlinguistik
    schema:about <http://id.worldcat.org/fast/1053948> ; # Parsing (Computer grammar)
    schema:about <http://experiment.worldcat.org/entity/work/data/267164220#Topic/parsing> ; # Parsing
    schema:about <http://dewey.info/class/006.35/e22/> ;
    schema:bookEdition "2nd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/111466309> ; # Ceriel J. H. Jacobs
    schema:copyrightYear "2008" ;
    schema:creator <http://viaf.org/viaf/73017368> ; # Dick Grune
    schema:datePublished "2008" ;
    schema:description "Introduction.- Grammars as a Generating Device.- Introduction to Parsing.- General Non-Directional Parsing.- Regular Grammars and Finite-State Automata.- General Directional Top-Down Parsing.- General Directional Bottom-Up Parsing.- Deterministic Top-Down Parsing.- Deterministic Bottom-Up Parsing.- Non-Canonical Parsers.- Generalized Deterministic Parsers.- Substring Parsing.- Parsing as Intersection.- Parallel Parsing.- Non-Chonsky Grammars and Their Parsers.- Error Handling.- Practical Parser Writing and Usage.- Annotated Bibliography.- Hints and Solutions to Selected Problems.- Author Index.- Subject Index."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/267164220> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/267164220#Series/monographs_in_computer_science> ; # Monographs in computer science.
    schema:name "Parsing techniques : a practical guide"@en ;
    schema:productID "191726482" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/191726482#PublicationEvent/new_york_springer_2008> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/267164220#Agent/springer> ; # Springer
    schema:reviews <http://www.worldcat.org/title/-/oclc/191726482#Review/-965041076> ;
    schema:url <http://swbplus.bsz-bw.de/bsz275672131kap.htm> ;
    schema:url <http://dx.doi.org/10.1007/978-0-387-68954-8> ;
    schema:url <http://swbplus.bsz-bw.de/bsz275672131inh.htm> ;
    schema:url <http://www.gbv.de/dms/bsz/toc/bsz275672131inh.pdf> ;
    schema:url <http://www.zentralblatt-math.org/zmath/en/search/?an=1138.68022> ;
    schema:url <http://swbplus.bsz-bw.de/bsz275672131vor.htm> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018699243&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=018699243&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:workExample <http://worldcat.org/isbn/9780387202488> ;
    schema:workExample <http://worldcat.org/isbn/9780387689548> ;
    umbel:isLike <http://d-nb.info/969084420> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/191726482> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://dx.doi.org/10.1007/978-0-387-68954-8>
    rdfs:comment "Rutgers restricted" ;
    rdfs:comment "Full text available from Springer" ;
    .

<http://experiment.worldcat.org/entity/work/data/267164220#Series/monographs_in_computer_science> # Monographs in computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/191726482> ; # Parsing techniques : a practical guide
    schema:name "Monographs in computer science." ;
    schema:name "Monographs in computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/267164220#Topic/computerlinguistik> # Computerlinguistik
    a schema:Intangible ;
    schema:name "Computerlinguistik"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/267164220#Topic/syntaktische_analyse> # Syntaktische Analyse
    a schema:Intangible ;
    schema:name "Syntaktische Analyse"@en ;
    .

<http://id.worldcat.org/fast/1053948> # Parsing (Computer grammar)
    a schema:Intangible ;
    schema:name "Parsing (Computer grammar)"@en ;
    .

<http://viaf.org/viaf/111466309> # Ceriel J. H. Jacobs
    a schema:Person ;
    schema:birthDate "1955" ;
    schema:familyName "Jacobs" ;
    schema:givenName "Ceriel J. H." ;
    schema:name "Ceriel J. H. Jacobs" ;
    .

<http://viaf.org/viaf/73017368> # Dick Grune
    a schema:Person ;
    schema:birthDate "1939" ;
    schema:familyName "Grune" ;
    schema:givenName "Dick" ;
    schema:name "Dick Grune" ;
    .

<http://worldcat.org/isbn/9780387202488>
    a schema:ProductModel ;
    schema:isbn "038720248X" ;
    schema:isbn "9780387202488" ;
    .

<http://worldcat.org/isbn/9780387689548>
    a schema:ProductModel ;
    schema:isbn "0387689540" ;
    schema:isbn "9780387689548" ;
    .

<http://www.worldcat.org/title/-/oclc/191726482#Review/-965041076>
    a schema:Review ;
    schema:itemReviewed <http://www.worldcat.org/oclc/191726482> ; # Parsing techniques : a practical guide
    schema:reviewBody ""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."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.