Parsing Theory: Volume II LR(k) and LL(k) Parsing: 20 (Monographs in Theoretical Computer Science. An EATCS Series) - Tapa blanda

Sippu, Seppo; Soisalon-Soininen, Eljas

 
9783642080791: Parsing Theory: Volume II LR(k) and LL(k) Parsing: 20 (Monographs in Theoretical Computer Science. An EATCS Series)
Tapa blanda
ISBN 10: 3642080790 ISBN 13: 9783642080791
Editorial: Springer, 2010

Sinopsis

This is the second volume of an up-to-date reference work on the theory of deterministic parsing of context-free grammars. Volume II treats the theory of the two most important deterministic parsing methods.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2010
Idioma
Inglés
ISBN 10 
3642080790
ISBN 13 
9783642080791
Encuadernación
Tapa blanda
Número de páginas
440
Contacto del fabricante
no disponible
Persona responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Alemania

Otras ediciones populares con el mismo título

9783540517320: Parsing Theory: Volume II LR(k) and LL(k) Parsing: 20 (Monographs in Theoretical Computer Science. An EATCS Series)

Edición Destacada

ISBN 10:  3540517324 ISBN 13:  9783540517320
Editorial: Springer, 1990
Tapa dura