Formal Languages And Compilation by Stefano Crespi ReghizziFormal Languages And Compilation by Stefano Crespi Reghizzi

Formal Languages And Compilation

byStefano Crespi Reghizzi, Luca Breveglieri, Angelo Morzenti

Paperback | August 23, 2016

Pricing and Purchase Info

$99.45 online 
$110.50 list price save 10%
Earn 497 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This fully revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlyingFormal Languages and Compilation.

Retaining the reader-friendly, minimalist style of the first edition, this uniquely 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. A comprehensive selection of topics is presented within a rigorous, unified framework, illustrated by numerous practical examples.

Features and topics: presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallelparsing algorithm (NEW); supplies supplementary teaching tools, including course slides and exercises with solutions, at an associated website; unifies the concepts and notations used in different approaches, enabling an extended coverage of methods with a reduced number of definitions; systematically discusses ambiguous forms, allowing readers to avoid pitfalls when designing grammars; describes all algorithms in pseudocode, so that detailed knowledge of a specific programming language is not necessary; 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.

This clearly-written, classroom-tested textbook is an ideal guide to the fundamentals of this field for advanced undergraduate and graduate students in computer science and computer engineering. Some background in programming is required, and readers should also be familiar with basic set theory, algebra and logic.

Dr. Stefano Crespi Reghizzi andDr. 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.
Title:Formal Languages And CompilationFormat:PaperbackDimensions:399 pages, 23.5 × 15.5 × 0.17 inPublished:August 23, 2016Publisher:Springer NatureLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1447168682

ISBN - 13:9781447168683


Table of Contents



Finite Automata as Regular Language Recognizers

Pushdown Automata and Parsing

Translation Semantics and Static Analysis

Editorial 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)