Rent 9780470500958 | Trustworthy Compilers | Safonov, Vladimir O. @knetbooks.com

Summary Table of Contents Author Biography

The Most Complete, Real-World Guide to CompilerDevelopment-and the Principles of Trustworthy CompilersDrawing on the author's over thirty years of expertise in compiler development, research, and instruction, Trustworthy Compilers introduces and analyzes the concept of trustworthy compilers and the principles of trustworthy compiler development, and provides analytical overview of other promising research works in this area.Vladimir Safonov shares the benefit of his long experience as a teacher and compiler development professional to explain t... MOREhat-even in such a well-studied area as compilers-there is still an opportunity for original results, efficient algorithms, and promising research and development. Beginning with a definition of the trustworthy compiler and a review of the history of compiler development, Trustworthy Compilers features:A complete overview of all essential compiler topics, including lexical analysis, parsing, semantic analysis, compiler optimization, code generation, and traditional and modern approaches to runtimeEfficient, ready-to-apply algorithms for various phases of compilation, especially for semantic analysis, developed by the author and used in his real compilersHigh-yield coverage of graph compilers-a novel compiler development area-plus related concepts such as graph grammars and graph compilers, and editor development tools such as DiaGenReal projects-using examples of real compilers-that cover the key topics related to compiler development and compiling methodsA survey of novel kinds of compilation, including just-in-time (JIT) and ahead-of-time (AOT) compilation, which are characteristic of modern software development platforms Java and .NETSections on modern compiler tools-such as ANTLR, CoCo/R, and SableCCCovering both classical techniques and innovative ones not covered by other books, Trustworthy Compilers helps both practicing professionals and students meet the challenge of?making compilers more trustworthy. The book's companion Web page (www.vladimirsafonov.org/trustworthycompilers) provides an overview of the book and related resources for compiler teachers and students.

This unique guide book explains and teaches the concept of trustworthy compilers based on 50+ years of worldwide experience in the area of compilers, and on the author's own 30+ years of expertise in development and teaching compilers. It covers the key topics related to compiler development as well as compiling methods not thoroughly covered in other books. The book also reveals many state-of-the-art compiler development tools and personal experience of their use in research projects by the author and his team. Software engineers of commercial companies and undergraduate/graduate students will benefit from this guide.

Preface	p. xiii
Acknowledgments	p. xix
Introduction	p. 1
The Concept of a Trustworthy Compiler	p. 2
Kinds of Compilers	p. 4
Evolution of Java Compilers	p. 5
Compilation for .NET	p. 6
Phases of Compilation	p. 7
Overview of Compiler Development Principles and Technologies	p. 8
History of Compiler Development in... MORE the U.S.S.R. and in Russia	p. 13
Exercises to Chapter 1	p. 15
Theoretical Foundations and Principles of Trustworthy Compilers	p. 16
The Trustworthy Computing (TWC) Initiative	p. 16
TWC and Trustworthy Compilers	p. 17
Verified Compilers	p. 24
Spec#: Microsoft's Approach to Verifying Compilers	p. 26
Perspectives of Verified and Verifying Compilation	p. 28
Exercises to Chapter 2	p. 29
Lexical Analysis and Its Trustworthiness Principles	p. 31
Token Classes	p. 31
The Output of the Lexical Analyzer	p. 33
Processing White Spaces, Comments, and New Lines	p. 34
Theoretical Models of Lexical Analysis	p. 35
Lexical Errors, Error Diagnostics, and Recovery	p. 38
Processing Identifiers and Keywords	p. 38
The Architecture of a Lexical Analyzer and the Principles of Its Implementation	p. 42
The Lexical Analyzer Generator Lex	p. 45
Lexical Analyzer Generation in ANTLR	p. 48
Exercises to Chapter 3	p. 51
Parsing and Trustworthy Methods of Syntax Error Recovery	p. 52
Basic Concepts and Principles of Parsing	p. 53
Recursive Descent and Simple Lookahead Mechanism	p. 55
Overview of Error Recovery in Parsing: Error Recovery for Recursive Descent	p. 62
LR(1) and LALR(1) Parsing	p. 67
Error Recovery in LR Parsing	p. 81
The Yacc Parser Generator	p. 82
The Bison Parser Generator: Generalized LR Parsing	p. 87
The Yacc++, JavaCC, SableCC, ANTLR, and CoCo/R Object-Oriented Parser Generators	p. 89
Exercises to Chapter 4	p. 95
Semantic Analysis and Typing: Efficient and Trustworthy Techniques	p. 97
Basic Concepts and Principles of Semantic Analysis	p. 97
Formal Model of Semantic Analysis: Attributed Grammars	p. 99
Definition Systems with Forward References and the Algorithm of Their One-Pass Analysis	p. 103
Commonly Used Semantic Attributes for Program Constructs	p. 107
Design Flaws of the Semantic Attribute Evaluation and Our Efficient Methods to Speed It Up	p. 111
Lookup-Traditional and Novel Techniques	p. 114
Typing and Type-Checking: Basic Concepts	p. 118
Representing Types at Compile Time	p. 121
Efficient Method and Algorithm to Represent and Handle Types with Structural Identity	p. 123
Type Identity and Type Compatibility	p. 126
Type-Checking, Typing Error Diagnostics, and Recovery	p. 128
Code Trustworthiness Checks During Semantic Analysis	p. 131
Checks for Context Restrictions in Semantic Analysis	p. 139
Intermediate Code Generation-Principles and Architectural Models	p. 141
Postfix (Reverse Polish) Notation	p. 142
PCC Trees	p. 146
Triples	p. 149
Summary of the Chapter	p. 150
Exercises to Chapter 5	p. 151
Trustworthy Optimizations	p. 152
Basic Concepts and Trustworthiness of Optimizations	p. 152
Optimizations as Mixed Computations	p. 154
Overview of the Most Common Kinds of Optimizations	p. 155
Control Flow and Data Flow Dependencies	p. 162
Static Single Assignment (SSA)	p. 163
Data Structures Constructed and Used by the Optimizer	p. 165
Optimization in Sun Studio Compilers	p. 165
Optimizations of the Java Bytecode	p. 167
Optimizations of the .NET Common Intermediate Language (CIL) Code	p. 170
Optimizations during JIT Compilation	p. 170
Exercises to Chapter 6	p. 173
Code Generation and Runtime Data Representation	p. 174
Target Platforms for Code Generation	p. 174
Overview of Code Generation Tasks and Goals	p. 175
Specifics of Code Generation for .NET	p. 179
Specifics of Code Generation for SPARC Architecture	p. 180
Representing Types and Addressing Variables	p. 181
Representing Procedures, Functions, and Methods	p. 186
Principles of SPARC Architecture	p. 190
Example of Code Generation for SPARC Architecture	p. 192
Generation of Debugging Information	p. 195
Code Generation for Declarations (Definitions), Expressions, and Statements	p. 197
Exercises to Chapter 7	p. 199
Runtime, JIT, and AOT Compilation	p. 200
The Tasks of the Runtime	p. 200
The Relationship of the Runtime and the Operating System (OS)	p. 202
JIT Compilation	p. 203
The Architecture of FJIT-JIT Compiler for SSCLI/Rotor	p. 211
The Architecture of Optimizing JIT Compiler for SSCLI/Rotor	p. 212
AOT Compilation	p. 220
Exercises to Chapter 8	p. 221
Graph Grammars and Graph Compilers	p. 222
Basic Concepts of Graph Grammars and Graph Compilers	p. 223
Categorical Approach to Graph Transformations	p. 226
Reserved Graph Grammars (RGGs)	p. 230
Layered Graph Grammars	p. 232
Meta-Modeling Approach to Graph Grammars and Diameta Editor	p. 233
Hypergraph Approach to Graph Grammars in Diagen	p. 235
Graph Compiler Generation Tools	p. 237
Exercises to Chapter 9	p. 238
Microsoft Phoenix, Phoenix-Targeted Tools, and Our Phoenix Projects	p. 239
History of Phoenix and of Our Phoenix Projects	p. 240
Overview of Phoenix Architecture	p. 242
Phoenix-Based Tools, Passes, Phases, and Plug-Ins	p. 246
Phoenix Primitives: Strings and Names	p. 247
Phoenix Intermediate Representation (IR)	p. 248
Phoenix Symbol System	p. 253
Phoenix Type System	p. 257
Data Flow Analysis, Control Flow Analysis, Graphs, and Static Single Assignment (SSA) in Phoenix	p. 260
Overview of Other Phoenix Features	p. 264
Example of a Phoenix-Based Plug-In	p. 265
Phoenix-Fete-A Compiler Front-End Development Toolkit and Environment Targeted to Phoenix	p. 267
Architectural Specifics of Phoenix-FETE	p. 268
The Input Grammar Meta-Language	p. 269
The Current Status of the Implementation	p. 271
Exercises to Chapter 10	p. 274
Conclusions	p. 277
References	p. 279
Index	p. 285
Table of Contents provided by Ingram. All Rights Reserved.

Vladimir O. Safonov is one of the leading specialists in computer science and software engineering in Russia. He is a Professor of Computer Science at St. Petersburg University and the head of the Java Technology Laboratory at the University. In 2000 and 2001, students of his department won the world championship for the ACM programming contests. Professor Safonov holds four U.S. software patents, four Russian software patents, and has published 120 papers and six books. He is the author of Using Aspect-Oriented Programming for Trustworthy Software Development (Wiley). He is the chair of the IEEE Region 8 Russia North-West Computer Society/Technology Management Council Joint Chapter. He was also a Microsoft Research 2005/2006 RFP winner for TWC and Secure Software Development.

RENT TEXTBOOKS

Trustworthy Compilers

Why Rent from Knetbooks?

Top 5 reasons to order all your textbooks from Knetbooks: