Compiler Construction

1. Front Matter

   PDF

2. Invited Talk

   1. Developing a Foundation for Code Optimization

      • Mary Lou Soffa

      Pages 1-4

3. Program Analysis

   1. Analyzing Memory Accesses in x86 Executables

      • Gogul Balakrishnan, Thomas Reps

      Pages 5-23

   2. The Limits of Alias Analysis for Scalar Optimizations

      • Rezaul A. Chowdhury, Peter Djeu, Brendon Cahoon, James H. Burrill, Kathryn S. McKinley

      Pages 24-38

   3. Pruning Interference and Ready Dependence for Slicing Concurrent Java Programs

      • Venkatesh Prasad Ranganath, John Hatcliff

      Pages 39-56

   4. Data Dependence Profiling for Speculative Optimizations

      • Tong Chen, Jin Lin, Xiaoru Dai, Wei-Chung Hsu, Pen-Chung Yew

      Pages 57-72

4. Parsing

   1. Elkhound: A Fast, Practical GLR Parser Generator

      • Scott McPeak, George C. Necula

      Pages 73-88

   2. Generalised Parsing: Some Costs

      • Adrian Johnstone, Elizabeth Scott, Giorgios Economopoulos

      Pages 89-103

5. Loop Analysis

   1. An Automata-Theoretic Algorithm for Counting Solutions to Presburger Formulas

      • Erin Parker, Siddhartha Chatterjee

      Pages 104-119

   2. A Symbolic Approach to Bernstein Expansion for Program Analysis and Optimization

      • Philippe Clauss, Irina Tchoupaeva

      Pages 120-133

   3. Periodic Polyhedra

      • Benoît Meister

      Pages 134-149

6. Optimization

   1. Region-Based Partial Dead Code Elimination on Predicated Code

      • Qiong Cai, Lin Gao, Jingling Xue

      Pages 150-166

   2. Value-Based Partial Redundancy Elimination

      • Thomas VanDrunen, Antony L. Hosking

      Pages 167-184

   3. Increasing the Applicability of Scalar Replacement

      • Byoungro So, Mary Hall

      Pages 185-201

   4. Reducing the Cost of Object Boxing

      • Tim Owen, Des Watson

      Pages 202-216

7. Code Generation and Backend Optimizations

   1. FFT Compiler Techniques

      • Stefan Kral, Franz Franchetti, Juergen Lorenz, Christoph W. Ueberhuber, Peter Wurzinger

      Pages 217-231

   2. Widening Integer Arithmetic

      • Kevin Redwine, Norman Ramsey

      Pages 232-249

   3. Stochastic Bit-Width Approximation Using Extreme Value Theory for Customizable Processors

      • Emre Özer, Andy P. Nisbet, David Gregg

      Pages 250-264

   4. Using Multiple Memory Access Instructions for Reducing Code Size

      • Neil Johnson, Alan Mycroft

      Pages 265-280

8. Compiler Construction

   1. Integrating the Soot Compiler Infrastructure into an IDE

      • Jennifer Lhoták, Ondřej Lhoták, Laurie Hendren

      Pages 281-297

The CC program committee is pleased to present this volume with the p- ceedings of the 13th International Conference on Compiler Construction (CC 2004). CC continues to provide an exciting forum for researchers, educators, and practitioners to exchange ideas on the latest developments in compiler te- nology, programming language implementation, and language design. The c- ference emphasizes practical and experimental work and invites contributions on methods and tools for all aspects of compiler technology and all language paradigms. This volume serves as the permanent record of the 19 papers accepted for presentation at CC 2004 held in Barcelona, Spain, during April 1–2, 2004. The 19 papers in this volume were selected from 58 submissions. Each paper was assigned to three committee members for review. The program committee met for one day in December 2003 to discuss the papers and the reviews. By the end of the meeting, a consensus emerged to accept the 19 papers presented in this volume. However, there were many other quality submissions that could not be accommodated in the program; hopefully they will be published elsewhere. ThecontinuedsuccessoftheCCconferenceserieswouldnotbepossiblewi- out the help of the CC community. I would like to gratefully acknowledge and thank all of the authors who submitted papers and the many external reviewers who wrote reviews.

• Compiler
• Java
• Parser
• Scala
• algorithms
• compiler construction
• compiler optimization
• language paradigms
• language processing
• parsing
• program analysis
• program compilation
• program transformation
• programming language design
• programming language implementation

• IBM T.J.Watson Research Center, Hawthorne

  Evelyn Duesterwald

Policies and ethics