Compiler Construction: 9th International Conference, CC 2000 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2000 Berlin, Germany, March 25 – April 2, 2000 Proceedings

Reinhard Wilhelm, Mooly Sagiv, Thomas Reps (auth.), David A. Watt (eds.)354067263X, 9783540672630

ETAPS2000 was the third instance of the EuropeanJoint Conferenceson 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 (FOSSACS, FASE, ESOP, CC, TACAS), ?ve satellite workshops (CBS, CMCS, CoFI, GRATRA, INT), seven invited lectures, a panel discussion, and ten tutorials. The events that comprise ETAPS address various aspects of the system – velopment process, including speci?cation, design, implementation, analysis, and improvement. The languages, methodologies, and tools which support these – tivities 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 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 :
Shape Analysis….Pages 1-17
Optimizing Java Bytecode Using the Soot Framework: Is It Feasible?….Pages 18-34
Pipelined Java Virtual Machine Interpreters….Pages 35-49
Automatic Removal of Array Memory Leaks in Java….Pages 50-66
A Static Study of Java Exceptions Using JESP….Pages 67-81
Fast Escape Analysis and Stack Allocation for Object-Based Programs….Pages 82-93
Constant Propagation on the Value Graph: Simple Constants and Beyond….Pages 94-110
Simple Generation of Static Single-Assignment Form….Pages 110-125
Demand-Driven Construction of Call Graphs….Pages 125-140
A Framework for Loop Distribution on Limited On-Chip Memory Processors….Pages 141-156
Techniques for Effectively Exploiting a Zero Overhead Loop Buffer….Pages 157-172
Advanced Compiler Optimization for CalmRISC8 Low-End Embedded Processor….Pages 173-188
Global Software Pipelining with Iteration Preselection….Pages 189-201
Analysis of Irregular Single-Indexed Array Accesses and Its Applications in Compiler Optimizations….Pages 202-218
Advanced Scalarization of Array Syntax….Pages 219-231
Techniques for Reducing the Overhead of Run-Time Parallelization….Pages 232-248
MATOU: An Implementation of Mode-Automata….Pages 249-263
Compiling Adaptive Programs by Partial Evaluation….Pages 264-279
Functional Incremental Attribute Evaluation….Pages 279-294