Formal Languages and Compilation (Texts in Computer Science) - Hardcover

Crespi Reghizzi, Stefano; Breveglieri, Luca; Morzenti, Angelo

Hardcover

ISBN 10: 1447155130 ISBN 13: 9781447155133

Publisher: Springer, 2013

Synopsis

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 this title

About the Author

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.

From the Back Cover

This fully revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying Formal 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 parallel parsing 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.

Edition details

• Publisher: Springer
• Publication date: 2013
• Language: English
• ISBN 10: 1447155130
• ISBN 13: 9781447155133
• Binding: Hardcover
• Edition number: 2
• Number of pages: 399