Compiler Construction

1. Front Matter

   PDF

2. Invited Talk

   1. Using Dependent Types to Port Type Systems to Low-Level Languages

      • George Necula

      Pages 1-1

3. Program Analysis

   1. Interprocedural Dataflow Analysis in the Presence of Large Libraries

      • Atanas Rountev, Scott Kagan, Thomas Marlowe

      Pages 2-16

   2. Efficient Flow-Sensitive Interprocedural Data-Flow Analysis in the Presence of Pointers

      • Teck Bok Tok, Samuel Z. Guyer, Calvin Lin

      Pages 17-31

   3. Path-Based Reuse Distance Analysis

      • Changpeng Fang, Steve Carr, Soner Önder, Zhenlin Wang

      Pages 32-46

   4. Context-Sensitive Points-to Analysis: Is It Worth It?

      • Ondřej Lhoták, Laurie Hendren

      Pages 47-64

4. Dynamic Analysis

   1. Selective Runtime Memory Disambiguation in a Dynamic Binary Translator

      • Bolei Guo, Youfeng Wu, Cheng Wang, Matthew J. Bridges, Guilherme Ottoni, Neil Vachharajani et al.

      Pages 65-79

   2. Accurately Choosing Execution Runs for Software Fault Localization

      • Liang Guo, Abhik Roychoudhury, Tao Wang

      Pages 80-95

5. Tool Demonstrations

   1. Demonstration: On-Line Visualization and Analysis of Real-Time Systems with TuningFork

      • David F. Bacon, Perry Cheng, Daniel Frampton, David Grove, Matthias Hauswirth, V. T. Rajan

      Pages 96-100

   2. Data-Flow Analysis as Model Checking Within the jABC

      • Anna-Lena Lamprecht, Tiziana Margaria, Bernhard Steffen

      Pages 101-104

   3. The CGiS Compiler—A Tool Demonstration

      • Philipp Lucas, Nicolas Fritz, Reinhard Wilhelm

      Pages 105-108

6. Optimization

   1. Loop Transformations in the Ahead-of-Time Optimization of Java Bytecode

      • Simon Hammond, David Lacey

      Pages 109-123

   2. Hybrid Optimizations: Which Optimization Algorithm to Use?

      • John Cavazos, J. Eliot B. Moss, Michael F. P. O’Boyle

      Pages 124-138

   3. A Fresh Look at PRE as a Maximum Flow Problem

      • Jingling Xue, Jens Knoop

      Pages 139-154

   4. Performance Characterization of the 64-bit x86 Architecture from Compiler Optimizations’ Perspective

      • Jack Liu, Youfeng Wu

      Pages 155-169

7. Code Generation

   1. Lightweight Lexical Closures for Legitimate Execution Stack Access

      • Masahiro Yasugi, Tasuku Hiraishi, Taiichi Yuasa

      Pages 170-184

   2. Polyhedral Code Generation in the Real World

      • Nicolas Vasilache, Cédric Bastoul, Albert Cohen

      Pages 185-201

   3. Iterative Collective Loop Fusion

      • T. J. Ashby, M. F. P. O’Boyle

      Pages 202-216

   4. Converting Intermediate Code to Assembly Code Using Declarative Machine Descriptions

      • João Dias, Norman Ramsey

      Pages 217-231

8. Register Allocation

   1. SARA: Combining Stack Allocation and Register Allocation

      • V. Krishna Nandivada, Jens Palsberg

      Pages 232-246

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.

• Fusion
• Java
• algorithms
• code generation
• compiler construction
• compiler optimization
• dynamic analysis
• language processing
• model checking
• optimization
• program analysis
• program compilation
• programming language design
• real-time
• visualization

• Computer Laboratory, University of Cambridge, Cambridge, UK

  Alan Mycroft

• Saarland University, Germany

  Andreas Zeller

Policies and ethics