skip to content
Parsing Theory : Volume I Languages and Parsing Preview this item
ClosePreview this item
Checking...

Parsing Theory : Volume I Languages and Parsing

Author: Seppo Sippu; Eljas Soisalon-Soininen
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1988.
Series: EATCS monographs on theoretical computer science, 15.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
The entire work Parsing Theory appears in two volumes, "Volume I: Languages and Parsing" and "Volume II: LR(k) and LL(k) Parsing". The two volumes form an integral work. Volume I is an introduction to the basic concepts of languages and parsing, and it also contains the relevant mathematical and computer scientific background needed in the development of the theory of deterministic parsing; it deals with topics such  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

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Seppo Sippu; Eljas Soisalon-Soininen
ISBN: 9783642613456 3642613454
OCLC Number: 851750543
Description: 1 online resource (viii, 228 pages 55 illustrations).
Contents: Elements of Language Theory --
Algorithms on Graphs --
Regular Languages --
Context-free Languages --
Parsing --
Bibliography --
Index.
Series Title: EATCS monographs on theoretical computer science, 15.
Responsibility: by Seppo Sippu, Eljas Soisalon-Soininen.
More information:

Abstract:

The entire work Parsing Theory appears in two volumes, "Volume I: Languages and Parsing" and "Volume II: LR(k) and LL(k) Parsing". The two volumes form an integral work. Volume I is an introduction to the basic concepts of languages and parsing, and it also contains the relevant mathematical and computer scientific background needed in the development of the theory of deterministic parsing; it deals with topics such as algorithms on relations and graphs, regular languages and lexical analysis, context-free languages, left parsers and right parsers, strong LL(k) parsers and their implementation, simple precedence parsers. Volume II contains a thorough treatment of the theory of LR(k) and LL(k) parsing. "Parsing Theory" is a contemporary reference work on the theory of deterministic parsing of context-free languages. It emphasizes the LR(k) and LL(k) methods, which are developed in a uniform manner and pays special attention to their efficient implementation. Construction algorithms for parsers are derived from general graph-theoretic methods. Complexity questions about parsable grammars are analyzed. The work can be used as a textbook for graduate-level and senior undergraduate-level courses on parsing theory and compiler design. A one-semester course on the basic theory of languages and parsing can be taught from Volume I.

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(2)

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/851750543> # Parsing Theory : Volume I Languages and Parsing
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "851750543" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/17087996#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/17087996#Person/soisalon_soininen_eljas> ; # Eljas Soisalon-Soininen
    schema:creator <http://viaf.org/viaf/59810918> ; # Seppo Sippu
    schema:datePublished "1988" ;
    schema:description "Elements of Language Theory -- Algorithms on Graphs -- Regular Languages -- Context-free Languages -- Parsing -- Bibliography -- Index."@en ;
    schema:description "The entire work Parsing Theory appears in two volumes, "Volume I: Languages and Parsing" and "Volume II: LR(k) and LL(k) Parsing". The two volumes form an integral work. Volume I is an introduction to the basic concepts of languages and parsing, and it also contains the relevant mathematical and computer scientific background needed in the development of the theory of deterministic parsing; it deals with topics such as algorithms on relations and graphs, regular languages and lexical analysis, context-free languages, left parsers and right parsers, strong LL(k) parsers and their implementation, simple precedence parsers. Volume II contains a thorough treatment of the theory of LR(k) and LL(k) parsing. "Parsing Theory" is a contemporary reference work on the theory of deterministic parsing of context-free languages. It emphasizes the LR(k) and LL(k) methods, which are developed in a uniform manner and pays special attention to their efficient implementation. Construction algorithms for parsers are derived from general graph-theoretic methods. Complexity questions about parsable grammars are analyzed. The work can be used as a textbook for graduate-level and senior undergraduate-level courses on parsing theory and compiler design. A one-semester course on the basic theory of languages and parsing can be taught from Volume I."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/17087996> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/1431-2654> ; # EATCS Monographs on Theoretical Computer Science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/17087996#Series/eatcs_monographs_on_theoretical_computer_science> ; # EATCS monographs on theoretical computer science ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/17087996#CreativeWork/> ;
    schema:name "Parsing Theory : Volume I Languages and Parsing"@en ;
    schema:productID "851750543" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/851750543#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_1988> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/17087996#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3092675> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-61345-6> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-61345-6> ;
    schema:workExample <http://worldcat.org/isbn/9783642613456> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/851750543> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/17087996#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/17087996#Person/soisalon_soininen_eljas> # Eljas Soisalon-Soininen
    a schema:Person ;
    schema:familyName "Soisalon-Soininen" ;
    schema:givenName "Eljas" ;
    schema:name "Eljas Soisalon-Soininen" ;
    .

<http://experiment.worldcat.org/entity/work/data/17087996#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/17087996#Series/eatcs_monographs_on_theoretical_computer_science> # EATCS monographs on theoretical computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851750543> ; # Parsing Theory : Volume I Languages and Parsing
    schema:name "EATCS monographs on theoretical computer science ;" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
    schema:name "Computer software"@en ;
    .

<http://viaf.org/viaf/59810918> # Seppo Sippu
    a schema:Person ;
    schema:familyName "Sippu" ;
    schema:givenName "Seppo" ;
    schema:name "Seppo Sippu" ;
    .

<http://worldcat.org/entity/work/data/17087996#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/851750543> ; # Parsing Theory : Volume I Languages and Parsing
    .

<http://worldcat.org/isbn/9783642613456>
    a schema:ProductModel ;
    schema:isbn "3642613454" ;
    schema:isbn "9783642613456" ;
    .

<http://worldcat.org/issn/1431-2654> # EATCS Monographs on Theoretical Computer Science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851750543> ; # Parsing Theory : Volume I Languages and Parsing
    schema:issn "1431-2654" ;
    schema:name "EATCS Monographs on Theoretical Computer Science," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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