Monographs in Theoretical Computer Science. An EATCS Series Parsing Theory

Parsing Theory

Volume II LR(k) and LL(k) Parsing

Authors: Sippu, Seppo, Soisalon-Soininen, Eljas

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-662-08424-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-540-51732-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA in USD
  • ISBN 978-3-642-08079-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Table of contents (5 chapters)

  • LR(k) Parsing

    Sippu, Professor Seppo (et al.)

    Pages 1-118

  • Construction and Implementation of LR(1) Parsers

    Sippu, Professor Seppo (et al.)

    Pages 119-196

  • LL(k) Parsing

    Sippu, Professor Seppo (et al.)

    Pages 197-287

  • Syntax Error Handling

    Sippu, Professor Seppo (et al.)

    Pages 289-327

  • Testing Grammars for Parsability

    Sippu, Professor Seppo (et al.)

    Pages 329-409

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-662-08424-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-540-51732-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA in USD
  • ISBN 978-3-642-08079-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Parsing Theory
Book Subtitle
Volume II LR(k) and LL(k) Parsing
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Series Volume
20
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-08424-3
DOI
10.1007/978-3-662-08424-3
Hardcover ISBN
978-3-540-51732-0
Softcover ISBN
978-3-642-08079-1
Series ISSN
1431-2654
Edition Number
1
Number of Pages
IX, 427
Topics