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

Formal Languages and Compilation

byStefano Crespi Reghizzi

Paperback | October 21, 2010

Pricing and Purchase Info

$92.92 online 
$103.95 list price save 10%
Earn 465 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


State of books on compilers The book collects and condenses the experience of years of teaching compiler courses and doing research on formal language theory, on compiler and l- guage design, and to a lesser extent on natural language processing. In the turmoil of information technology developments, the subject of the book has kept the same fundamental principles over half a century, and its relevance for theory and practice is as important as in the early days. This state of a?airs of a topic, which is central to computer science and is based on consolidated principles, might lead us to believe that the acc- panying textbooks are by now consolidated, much as the classical books on mathematics. In fact this is rather not true: there exist ?ne books on the mathematical aspects of language and automata theory, but the best books on translators are sort of encyclopaedias of algorithms, design methods, and practical know-how used in compiler design. Indeed a compiler is a mic- cosm,featuring avarietyofaspectsrangingfromalgorithmicwisdomto CPU andmemoryexploitation.Asaconsequencethetextbookshavegrowninsize, and compete with respect to their coverage of the last developments on p- gramming languages, processor architectures and clever mappings from the former to the latter.
Title:Formal Languages and CompilationFormat:PaperbackDimensions:380 pages, 9.25 × 6.1 × 0.01 inPublished:October 21, 2010Publisher:Springer LondonLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1849968179

ISBN - 13:9781849968171

Look for similar items by category:


Table of Contents

Syntax.- Finite Automata as Regular Language Recognizers.- Pushdown Automata and Top-down Parsing.- Bottom-Up and General Parsing.- Translation Semantics and Static Analysis.

Editorial Reviews

From the reviews:"One fundamental problem that every compiler should address: namely, translating one formal language to another. This book addresses this fundamental problem in breadth and depth. . The book is intended as a textbook for graduate and advanced undergraduate students. It succeeds quite well in its goal of addressing the fundamental theory behind the syntax-directed aspect of compilers; hence, it is most suitable for students in a theoretical computer science (CS) program . ." (MohammadReza Mousavi, ACM Computing Reviews, June, 2009)"This textbook covers the fundamental concepts of formal languages and compilation. It presents a comprehensive selection of topics and is based on rigorous definitions and algorithms, illustrated by many motivating examples, with a focus on the importance of combining theoretical concepts with practical applications." (Jörg Desel, Zentralblatt MATH, Vol. 1190, 2010)