Authors:
- Presents an introduction to the fundamentals of formal language theory and formal methods, compiler and language design, and natural language processing
- Includes many illustrative examples, and supplies a large set of exercises with solutions at an associated website
- Updated third edition featuring new material on string matching, extended BNF grammars, parallel parsing, and visibly pushdown models
Part of the book series: Texts in Computer Science (TCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (5 chapters)
-
Front Matter
-
Back Matter
About this book
This classroom-tested and clearly-written textbook presents a focused guide to the conceptual foundations of compilation, explaining the fundamental principles and algorithms used for defining the syntax of languages, and for implementing simple translators.
This significantly updated and expanded third edition has been enhanced with additional coverage of regular expressions, visibly pushdown languages, bottom-up and top-down deterministic parsing algorithms, and new grammar models.
Authors and Affiliations
-
Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy
Stefano Crespi Reghizzi, Luca Breveglieri, Angelo Morzenti
About the authors
The authors are Professors (Dr. Stefano Crespi Reghizzi is Emeritus Professor) of Computer Engineering at the Politecnico di Milano, Italy.
Bibliographic Information
Book Title: Formal Languages and Compilation
Authors: Stefano Crespi Reghizzi, Luca Breveglieri, Angelo Morzenti
Series Title: Texts in Computer Science
DOI: https://doi.org/10.1007/978-3-030-04879-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Hardcover ISBN: 978-3-030-04878-5Published: 06 May 2019
eBook ISBN: 978-3-030-04879-2Published: 18 April 2019
Series ISSN: 1868-0941
Series E-ISSN: 1868-095X
Edition Number: 3
Number of Pages: XIII, 499
Number of Illustrations: 486 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Programming Languages, Compilers, Interpreters