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

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. 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 -

This book constitutes the refereed proceedings of the 15th International Conference on Compiler Construction, CC 2006, held in Vienna, Austria, in March 2006 as part of ETAPS.

The 17 revised full papers presented together with 3 tool demonstration papers and 1 invited paper were carefully reviewed and selected from 71 submissions. The papers are organized in topical sections on program analysis, dynamic analysis, tool demonstrations, optimization, code generation, and register allocation.

This book constitutes the refereed proceedings of the 15th International Conference on Compiler Construction, CC 2006, held in Vienna, Austria, in March 2006 as part of ETAPS. The 17 revised full papers presented together with 3 tool demonstration papers and 1 invited paper were carefully reviewed and selected from 71 submissions. The papers are organized in topical sections on program analysis, dynamic analysis, tool demonstrations, optimization, code generation, and register allocation