175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Monographs in Theoretical Computer Science. An EATCS Series

Parsing Theory

Volume I Languages and Parsing

Authors: Sippu, Seppo, Soisalon-Soininen, Eljas

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-61345-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-540-13720-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-64801-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

The theory of parsing is an important application area of the theory of formal languages and automata. The evolution of modem high-level programming languages created a need for a general and theoretically dean methodology for writing compilers for these languages. It was perceived that the compilation process had to be "syntax-directed", that is, the functioning of a programming language compiler had to be defined completely by the underlying formal syntax of the language. A program text to be compiled is "parsed" according to the syntax of the language, and the object code for the program is generated according to the semantics attached to the parsed syntactic entities. Context-free grammars were soon found to be the most convenient formalism for describing the syntax of programming languages, and accordingly methods for parsing context-free languages were develĀ­ oped. Practical considerations led to the definition of various kinds of restricted context-free grammars that are parsable by means of efficient deterministic linear-time algorithms.

Table of contents (5 chapters)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-61345-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-540-13720-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-64801-4
  • 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 I Languages and Parsing
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Series Volume
15
Copyright
1988
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-61345-6
DOI
10.1007/978-3-642-61345-6
Hardcover ISBN
978-3-540-13720-7
Softcover ISBN
978-3-642-64801-4
Series ISSN
1431-2654
Edition Number
1
Number of Pages
VIII, 228
Number of Illustrations and Tables
1 b/w illustrations
Topics