Texts in Computer Science

Formal Languages and Compilation

Authors: Crespi Reghizzi, Stefano, Breveglieri, Luca, Morzenti, Angelo

  • Fully revised and expanded new edition
  • Supplies supplementary teaching tools at an associated website
  • Now presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallel parsing algorithm
see more benefits

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-1-4471-5514-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $79.99
price for USA
  • ISBN 978-1-4471-5513-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-1-4471-6868-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying formal languages and compilation. Retaining the reader-friendly style of the 1st edition, this versatile textbook describes the essential principles and methods used for defining the syntax of artificial languages, and for designing efficient parsing algorithms and syntax-directed translators with semantic attributes. Features: presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallel parsing algorithm (NEW); supplies supplementary teaching tools at an associated website; systematically discusses ambiguous forms, allowing readers to avoid pitfalls; describes all algorithms in pseudocode; makes extensive usage of theoretical models of automata, transducers and formal grammars; includes concise coverage of algorithms for processing regular expressions and finite automata; introduces static program analysis based on flow equations.

About the authors

Dr. Stefano Crespi Reghizzi and Dr. Angelo Morzenti are Full Professors of Computer Engineering in the Department of Electronics and Computer Science at the Politecnico di Milano. Dr. Luca Breveglieri is an Associate Professor at the same institution.

Reviews

From the book reviews:

“The book provides an in-depth introduction to the foundations of compiler construction with a strong emphasis on the theory of formal languages. It is well suited for a basic course on formal languages (covering the regular and the context-free languages) and an advanced course on compiler construction. The presentation is mathematically exact and thus necessarily formal, but the authors make every effort to illustrate the concepts and algorithms on well-selected examples.” (Andreas Maletti, zbMATH, Vol. 1298, 2014)


Table of contents (5 chapters)

  • Introduction

    Crespi Reghizzi, Stefano (et al.)

    Pages 1-3

  • Syntax

    Crespi Reghizzi, Stefano (et al.)

    Pages 5-90

  • Finite Automata as Regular Language Recognizers

    Crespi Reghizzi, Stefano (et al.)

    Pages 91-140

  • Pushdown Automata and Parsing

    Crespi Reghizzi, Stefano (et al.)

    Pages 141-291

  • Translation Semantics and Static Analysis

    Crespi Reghizzi, Stefano (et al.)

    Pages 293-387

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-1-4471-5514-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $79.99
price for USA
  • ISBN 978-1-4471-5513-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-1-4471-6868-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Formal Languages and Compilation
Authors
Series Title
Texts in Computer Science
Copyright
2013
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-4471-5514-0
DOI
10.1007/978-1-4471-5514-0
Hardcover ISBN
978-1-4471-5513-3
Softcover ISBN
978-1-4471-6868-3
Series ISSN
1868-0941
Edition Number
2
Number of Pages
XII, 399
Number of Illustrations and Tables
170 b/w illustrations, 1 illustrations in colour
Topics