Compiler Construction: 15th International Conference, CC 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 30-31, 2006. Proceedings

George Necula (auth.), Alan Mycroft, Andreas Zeller (eds.)354033050X, 9783540330509

ETAPS 2006 was the ninth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprised ?ve conferences (CC, ESOP, FASE, FOSSACS, TACAS), 18 satellite workshops (AC- CAT, AVIS, CMCS, COCV, DCC, EAAI, FESCA, FRCSS, GT-VMT, LDTA, MBT, QAPL, SC, SLAP, SPIN, TERMGRAPH, WITS and WRLA), two tutorials, and seven invited lectures (not including those that were speci?c to the satellite events). We – ceived over 550 submissions to the ?ve conferences this year, giving an overall acc- tance rate of 23%, with acceptance rates below 30% for each conference. Congratu- tions to all the authors who made it to the ?nal programme! I hope that most of the other authorsstill founda way of participatingin this excitingevent and I hope you will continue submitting. The events that comprise ETAPS address various aspects of the system devel- ment process, including speci?cation, design, implementation, analysis and impro- ment. The languages, methodologies and tools which support these activities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on the one hand and soundly based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

---

Table of contents :
Front Matter….Pages –
Using Dependent Types to Port Type Systems to Low-Level Languages….Pages 1-1
Interprocedural Dataflow Analysis in the Presence of Large Libraries….Pages 2-16
Efficient Flow-Sensitive Interprocedural Data-Flow Analysis in the Presence of Pointers….Pages 17-31
Path-Based Reuse Distance Analysis….Pages 32-46
Context-Sensitive Points-to Analysis: Is It Worth It?….Pages 47-64
Selective Runtime Memory Disambiguation in a Dynamic Binary Translator….Pages 65-79
Accurately Choosing Execution Runs for Software Fault Localization….Pages 80-95
Demonstration: On-Line Visualization and Analysis of Real-Time Systems with TuningFork….Pages 96-100
Data-Flow Analysis as Model Checking Within the jABC….Pages 101-104
The CGiS Compiler—A Tool Demonstration….Pages 105-108
Loop Transformations in the Ahead-of-Time Optimization of Java Bytecode….Pages 109-123
Hybrid Optimizations: Which Optimization Algorithm to Use?….Pages 124-138
A Fresh Look at PRE as a Maximum Flow Problem….Pages 139-154
Performance Characterization of the 64-bit x86 Architecture from Compiler Optimizations’ Perspective….Pages 155-169
Lightweight Lexical Closures for Legitimate Execution Stack Access….Pages 170-184
Polyhedral Code Generation in the Real World….Pages 185-201
Iterative Collective Loop Fusion….Pages 202-216
Converting Intermediate Code to Assembly Code Using Declarative Machine Descriptions….Pages 217-231
SARA: Combining Stack Allocation and Register Allocation….Pages 232-246
Register Allocation for Programs in SSA-Form….Pages 247-262
Enhanced Bitwidth-Aware Register Allocation….Pages 263-276
Back Matter….Pages –