Compiler Construction

This book constitutes the proceedings of the 17th International Conference on Compiler Construction, CC 2008. It covers analysis and transformations, compiling for parallel architectures, runtime techniques and tools, analyses, and atomicity and transactions.

ETAPS2008wasthe11thinstanceoftheEuropeanJointConferencesonTheory 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 yearit comprised?ve conferences (CC, ESOP,FASE, FOSSACS, TACAS), 22satelliteworkshops(ACCAT,AVIS,Bytecode,CMCS,COCV,DCC,FESCA, FIT, FORMED, GaLoP, GT-VMT, LDTA, MBT, MOMPES, PDMC, QAPL, RV,SafeCert,SC,SLA++P,WGT,andWRLA),ninetutorials,andseveninvited lectures (excluding those that were speci?c to the satellite events). The ?ve main conferences received 571 submissions, 147 of which were accepted, giving an overall acceptance rate of less than 26%, with each conference below 27%. Congratulationsthereforetoallthe authorswhomadeittothe ?nalprogramme! I hope that most of the other authors will still have found a way of participating in this exciting event, and that you will all continue submitting to ETAPS and contributing to make of it the best conference in the area. 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 the one hand and soundly based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware s- tems, and the emphasis on software is not intended to be exclusive.

Inhalt
Papers from Invited Talks.- Design Choices in a Compiler Course or How to Make Undergraduates Love Formal Notation.- Improved Memory-Access Analysis for x86 Executables.- Analyses and Transformations.- A System for Generating Static Analyzers for Machine Instructions.- IDE Dataflow Analysis in the Presence of Large Object-Oriented Libraries.- An Adaptive Strategy for Inline Substitution.- Automatic Transformation of Bit-Level C Code to Support Multiple Equivalent Data Layouts.- Compiling for Parallel Architectures.- Control Flow Emulation on Tiled SIMD Architectures.- Generating SIMD Vectorized Permutations.- Automatic Transformations for Communication-Minimized Parallelization and Locality Optimization in the Polyhedral Model.- Runtime Techniques and Tools.- How to Do a Million Watchpoints: Efficient Debugging Using Dynamic Instrumentation.- Compiler-Guaranteed Safety in Code-Copying Virtual Machines.- Hardware JIT Compilation for Off-the-Shelf Dynamically Reconfigurable FPGAs.- Visualization of Program Dependence Graphs.- Analyses.- On the Relative Completeness of Bytecode Analysis Versus Source Code Analysis.- Efficiency, Precision, Simplicity, and Generality in Interprocedural Data Flow Analysis: Resurrecting the Classical Call Strings Method.- Java Bytecode Verification for @NonNull Types.- Efficient Context-Sensitive Shape Analysis with Graph Based Heap Models.- Atomicity and Transactions.- Coqa: Concurrent Objects with Quantized Atomicity.- Keep Off the Grass: Locking the Right Path for Atomicity.- Supporting Legacy Binary Code in a Software Transaction Compiler with Dynamic Binary Translation and Optimization.