+612 9045 4394
Parsing Theory : Volume II LR(k) and LL(k) Parsing - Seppo Sippu

Parsing Theory

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

Hardcover Published: 14th November 1990
ISBN: 9783540517320
Number Of Pages: 427

Share This Book:


RRP $314.99
or 4 easy payments of $54.48 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 9th December 2010
  • Paperback View Product Published: 23rd August 2014

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.

6. LR(k) Parsing.- 7. Construction and Implementation of LR(1) Parsers.- 8. LL(k) Parsing.- 9. Syntax Error Handling.- 10. Testing Grammars for Parsability.- Bibliography to Volume II.- Index to Volume II.

ISBN: 9783540517320
ISBN-10: 3540517324
Series: Monographs in Theoretical Computer Science
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 427
Published: 14th November 1990
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.5 x 15.5  x 2.5
Weight (kg): 2.32