Compiler Construction

13th International Conference, CC 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004. Proceedings

  • Evelyn Duesterwald
Conference proceedings CC 2004

DOI: 10.1007/b95956

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2985)

Table of contents (20 papers)

  1. Front Matter
  2. Invited Talk

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

About these proceedings


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

Editors and affiliations

  • Evelyn Duesterwald
    • 1
  1. 1.IBM T.J.Watson Research CenterHawthorne

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-21297-3
  • Online ISBN 978-3-540-24723-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349