Items related to Parsing Theory: Volume II LR(k) and LL(k) Parsing:...
Parsing Theory: Volume II LR(k) and LL(k) Parsing: 20 (Monographs in Theoretical Computer Science. An EATCS Series, 20) - Hardcover
This is the second volume of a two-volume set representing an up-to-date reference work on the theory of deterministic parsing of context-free grammars. Volume I is an introduction to the basic concepts of formal language theory and context-free parsing. Volume II contains a thorough treatment of the theory of the two most important deterministic parsing methods. The two volumes together form an integrated work with chapters, theorems, lemmas, etc. numbered consecutively. The emphasis is on LR(k) and LL(k) methods, and special attention is paid to the efficient implementation of LR(k) and LL(k) parsers. Construction algorithms for parsers are derived from general graph-theoretic methods. Complexity questions about parsable grammars are analysed. The work can be used as a textbook in graduate and senior undergraduate courses on parsing theory and compiler design.
"synopsis" may belong to another edition of this title.
- PublisherSpringer
- Publication date1990
- ISBN 10 3540517324
- ISBN 13 9783540517320
- BindingHardcover
- Number of pages436
Top Search Results from the AbeBooks Marketplace
Seller Image
Parsing Theory: Volume II LR(k) and LL(k) Parsing (Monographs in Theoretical Computer Science. An EATCS Series (20)) (v. 2) [Hardcover ]
Seller:
Rating
Book Description Hardcover. Condition: new. Seller Inventory # 9783540517320
Buy New
£ 51.08
Convert currency
Stock Image
Parsing Theory: Volume II LR(k) and LL(k) Parsing (Monographs in Theoretical Computer Science. An EATCS Series, 20)
Published by
Springer
(1990)
ISBN 10: 3540517324
ISBN 13: 9783540517320
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Mar3113020168987
Buy New
£ 49.51
Convert currency
Stock Image
Parsing Theory : Volume II LR(k) and LL(k) Parsing
Published by
Springer
(1990)
ISBN 10: 3540517324
ISBN 13: 9783540517320
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540517320_lsuk
Buy New
£ 50.58
Convert currency
Seller Image
Parsing Theory
Published by
Springer Berlin Heidelberg Nov 1990
(1990)
ISBN 10: 3540517324
ISBN 13: 9783540517320
New
Hardcover
Quantity: 2
Seller:
Rating
Book Description Buch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -This work is Volume II of a two-volume monograph on the theory of deterministic parsing of context-free grammars. Volume I, 'Languages and Parsing' (Chapters 1 to 5), was an introduction to the basic concepts of formal language theory and context-free parsing. Volume II (Chapters 6 to 10) contains a thorough treat ment of the theory of the two most important deterministic parsing methods: LR(k) and LL(k) parsing. Volume II is a continuation of Volume I; together these two volumes form an integrated work, with chapters, theorems, lemmas, etc. numbered consecutively. Volume II begins with Chapter 6 in which the classical con structions pertaining to LR(k) parsing are presented. These include the canonical LR(k) parser, and its reduced variants such as the LALR(k) parser and the SLR(k) parser. The grammarclasses for which these parsers are deterministic are called LR(k) grammars, LALR(k) grammars and SLR(k) grammars; properties of these grammars are also investigated in Chapter 6. A great deal of attention is paid to the rigorous development of the theory: detailed mathematical proofs are provided for most of the results presented. 440 pp. Englisch. Seller Inventory # 9783540517320
Buy New
£ 47.05
Convert currency
Seller Image
Parsing Theory : Volume II LR(k) and LL(k) Parsing
Published by
Springer Berlin Heidelberg
(1990)
ISBN 10: 3540517324
ISBN 13: 9783540517320
New
Hardcover
Quantity: 1
Seller:
Rating
Book Description Buch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - This work is Volume II of a two-volume monograph on the theory of deterministic parsing of context-free grammars. Volume I, 'Languages and Parsing' (Chapters 1 to 5), was an introduction to the basic concepts of formal language theory and context-free parsing. Volume II (Chapters 6 to 10) contains a thorough treat ment of the theory of the two most important deterministic parsing methods: LR(k) and LL(k) parsing. Volume II is a continuation of Volume I; together these two volumes form an integrated work, with chapters, theorems, lemmas, etc. numbered consecutively. Volume II begins with Chapter 6 in which the classical con structions pertaining to LR(k) parsing are presented. These include the canonical LR(k) parser, and its reduced variants such as the LALR(k) parser and the SLR(k) parser. The grammarclasses for which these parsers are deterministic are called LR(k) grammars, LALR(k) grammars and SLR(k) grammars; properties of these grammars are also investigated in Chapter 6. A great deal of attention is paid to the rigorous development of the theory: detailed mathematical proofs are provided for most of the results presented. Seller Inventory # 9783540517320
Buy New
£ 50.57
Convert currency
Seller Image
Parsing Theory
Published by
Springer Berlin Heidelberg
(1990)
ISBN 10: 3540517324
ISBN 13: 9783540517320
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. This work is Volume II of a two-volume monograph on the theory of deterministic parsing of context-free grammars. Volume I, Languages and Parsing (Chapters 1 to 5), was an introduction to the basic concepts of formal language theory and context-free parsi. Seller Inventory # 4892104
Buy New
£ 41.55
Convert currency
Stock Image
PARSING THEORY: VOLUME II LR(K)
Seller:
Rating
Book Description Condition: New. New. In shrink wrap. Looks like an interesting title! 1.9. Seller Inventory # Q-3540517324
Buy New
£ 95.49
Convert currency