Advanced Symbolic Analysis for Compilers: New Techniques and Algorithms for Symbolic Program Analysis and Optimization

ISBN-13: 9783540011859 / Angielski / Miękka / 2003 / 136 str.

Thomas Fahringer; Bernhard Scholz

Opis

This book presents novel symbolic control and data flow techniques as well as symbolic techniques and algorithms for program analysis and program optimization. Program contexts, defining a new symbolic description of program semantics for control and data flow analysis, are at the center of the techniques and methods introduced.

The authors develop solutions for a number of problems encountered in program analysis by using program contexts. The solutions proposed are efficient, versatile, unified, and more general than most existing methods.

The authors' symbolic analysis framework is implemented as a prototype as part of the Vienna High Performance Compiler.

Recenzje

From the reviews:

"This book is about program analysis. ... the book is an in depth foray in symbolic analysis completed by an impressive and extensive discussion on the up to date references and related research work. ... The book is addressed to computer science researchers and students interested in program analysis. Compiler engineers and other developers for software development tools would find this book as a valuable source of ideas and references." (Corneliu Bârsan, Zentralblatt MATH, Vol. 1042 (17), 2004)

Spis treści

Symbolic Analysis of Programs.- Generating Program Contexts.- Symbolic Analysis Algorithms and Transformations.- Symbolic Analysis for Parallelizing Compilers.- Related Work.- Conclusion.