Compiler Construction

1. Front Matter

   Pages I-X

   PDF

2. Shape Analysis

   • Reinhard Wilhelm, Mooly Sagiv, Thomas Reps

   Pages 1-17

3. Optimizing Java Bytecode Using the Soot Framework: Is It Feasible?

   • Raja Vallée-Rai, Etienne Gagnon, Laurie Hendren, Patrick Lam, Patrice Pominville, Vijay Sundaresan

   Pages 18-34

4. Pipelined Java Virtual Machine Interpreters

   • Jan Hoogerbrugge, Lex Augusteijn

   Pages 35-49

5. Automatic Removal of Array Memory Leaks in Java

   • Ran Shaham, Elliot K. Kolodner, Mooly Sagiv

   Pages 50-66

6. A Static Study of Java Exceptions Using JESP

   • Barbara G. Ryder, Donald Smith, Ulrich Kremer, Michael Gordon, Nirav Shah

   Pages 67-81

7. Fast Escape Analysis and Stack Allocation for Object-Based Programs

   • David Gay, Bjarne Steensgaard

   Pages 82-93

8. Constant Propagation on the Value Graph: Simple Constants and Beyond

   • Jens Knoop, Oliver Rüthing

   Pages 94-110

9. Simple Generation of Static Single-Assignment Form

   • John Aycock, Nigel Horspool

   Pages 110-125

10. Demand-Driven Construction of Call Graphs

    • Gagan Agrawal

    Pages 125-140

11. A Framework for Loop Distribution on Limited On-Chip Memory Processors

    • Lei Wang, Waibhav Tembe, Santosh Pande

    Pages 141-156

12. Techniques for Effectively Exploiting a Zero Overhead Loop Buffer

    • Gang-Ryung Uh, Yuhong Wang, David Whalley, Sanjay Jinturkar, Chris Burns, Vincent Cao

    Pages 157-172

13. Advanced Compiler Optimization for CalmRISC8 Low-End Embedded Processor

    • Dae-Hwan Kim

    Pages 173-188

14. Global Software Pipelining with Iteration Preselection

    • David Gregg

    Pages 189-201

15. Analysis of Irregular Single-Indexed Array Accesses and Its Applications in Compiler Optimizations

    • Yuan Lin, David Padua

    Pages 202-218

16. Advanced Scalarization of Array Syntax

    • Gerald Roth

    Pages 219-231

17. Techniques for Reducing the Overhead of Run-Time Parallelization

    • Hao Yu, Lawrence Rauchwerger

    Pages 232-248

18. MATOU: An Implementation of Mode-Automata

    • Florence Maraninchi, Yann Rémond, Yannick Raoul

    Pages 249-263

19. Compiling Adaptive Programs by Partial Evaluation

    • Peter Thiemann

    Pages 264-279

20. Functional Incremental Attribute Evaluation

    • João Saraiva, Doaitse Swierstra, Matthijs Kuiper

    Pages 279-294

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.

• Attribut
• Automat
• Java
• Java Virtual Machine
• Processing
• automata
• compiler
• optimization

• Department of Computing Science, University of Glasgow, Glasgow, Scotland

  David A. Watt

Policies and ethics