Ebook: Compiler Construction: 11th International Conference, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8–12, 2002 Proceedings

ETAPS 2002 was the ?fth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998by combining a number of existing and new conferences. This year it comprised 5 conferences (FOSSACS, FASE, ESOP, CC, TACAS), 13 satellite workshops (ACL2, AGT, CMCS, COCV, DCC, INT, LDTA, SC, SFEDL, SLAP, SPIN, TPTS, and VISS), 8invited lectures (not including those speci?c to the satellite events), and several 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.

---

This book constitutes the refereed proceedings of the 11th International Conference on Compiler Construction, CC 2002, held in Grenoble, France, in April 2002.
The 19 revised full papers presented together with three tool demonstration papers and an invited paper were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on analysis and optimization, low-level analysis, grammars and parsing, domain-specific languages and tools, energy consumption optimizations, and loop and array optimizations.

---

This book constitutes the refereed proceedings of the 11th International Conference on Compiler Construction, CC 2002, held in Grenoble, France, in April 2002.
The 19 revised full papers presented together with three tool demonstration papers and an invited paper were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on analysis and optimization, low-level analysis, grammars and parsing, domain-specific languages and tools, energy consumption optimizations, and loop and array optimizations.
Content:
Front Matter....Pages I-XI
LISA: An Interactive Environment for Programming Language Development....Pages 1-4
Building an Interpreter with Vmgen....Pages 5-8
Compiler Construction Using LOTOS NT....Pages 9-13
Data Compression Transformations for Dynamically Allocated Data Structures....Pages 14-28
Evaluating a Demand Driven Technique for Call Graph Construction....Pages 29-45
A Graph—Free Approach to Data—Flow Analysis....Pages 46-61
A Representation for Bit Section Based Analysis and Optimization....Pages 62-77
Online Subpath Profiling....Pages 78-94
Precise Exception Semantics in Dynamic Compilation....Pages 95-110
Decompiling Java Bytecode: Problems, Traps and Pitfalls....Pages 111-127
Forwarding in Attribute Grammars for Modular Language Design....Pages 128-142
Disambiguation Filters for Scannerless Generalized LR Parsers....Pages 143-158
Modular Static Program Analysis....Pages 159-179
StreamIt: A Language for Streaming Applications....Pages 179-196
Compiling Mercury to High-Level C Code....Pages 197-212
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs....Pages 213-228
Linear Scan Register Allocation in the Context of SSA Form and Register Constraints....Pages 229-246
Global Variable Promotion: Using Registers to Reduce Cache Power Dissipation....Pages 247-261
Optimizing Static Power Dissipation by Functional Units in Superscalar Processors....Pages 261-275
Influence of Loop Optimizations on Energy Consumption of Multi-bank Memory Systems....Pages 276-292
Effective Enhancement of Loop Versioning in Java....Pages 293-306
Value-Profile Guided Stride Prefetching for Irregular Code....Pages 307-324
A Comprehensive Approach to Array Bounds Check Elimination for Java....Pages 325-341
Back Matter....Pages 343-343

---

This book constitutes the refereed proceedings of the 11th International Conference on Compiler Construction, CC 2002, held in Grenoble, France, in April 2002.
The 19 revised full papers presented together with three tool demonstration papers and an invited paper were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on analysis and optimization, low-level analysis, grammars and parsing, domain-specific languages and tools, energy consumption optimizations, and loop and array optimizations.
Content:
Front Matter....Pages I-XI
LISA: An Interactive Environment for Programming Language Development....Pages 1-4
Building an Interpreter with Vmgen....Pages 5-8
Compiler Construction Using LOTOS NT....Pages 9-13
Data Compression Transformations for Dynamically Allocated Data Structures....Pages 14-28
Evaluating a Demand Driven Technique for Call Graph Construction....Pages 29-45
A Graph—Free Approach to Data—Flow Analysis....Pages 46-61
A Representation for Bit Section Based Analysis and Optimization....Pages 62-77
Online Subpath Profiling....Pages 78-94
Precise Exception Semantics in Dynamic Compilation....Pages 95-110
Decompiling Java Bytecode: Problems, Traps and Pitfalls....Pages 111-127
Forwarding in Attribute Grammars for Modular Language Design....Pages 128-142
Disambiguation Filters for Scannerless Generalized LR Parsers....Pages 143-158
Modular Static Program Analysis....Pages 159-179
StreamIt: A Language for Streaming Applications....Pages 179-196
Compiling Mercury to High-Level C Code....Pages 197-212
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs....Pages 213-228
Linear Scan Register Allocation in the Context of SSA Form and Register Constraints....Pages 229-246
Global Variable Promotion: Using Registers to Reduce Cache Power Dissipation....Pages 247-261
Optimizing Static Power Dissipation by Functional Units in Superscalar Processors....Pages 261-275
Influence of Loop Optimizations on Energy Consumption of Multi-bank Memory Systems....Pages 276-292
Effective Enhancement of Loop Versioning in Java....Pages 293-306
Value-Profile Guided Stride Prefetching for Irregular Code....Pages 307-324
A Comprehensive Approach to Array Bounds Check Elimination for Java....Pages 325-341
Back Matter....Pages 343-343
....