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

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. Invited Talk -- Developing A Foundation For Code Optimization -- Program Analysis -- Analyzing Memory Accesses In X86 Executables -- The Limits Of Alias Analysis For Scalar Optimizations -- Pruning Interference And Ready Dependence For Slicing Concurrent Java Programs -- Data Dependence Profiling For Speculative Optimizations -- Parsing -- Elkhound: A Fast, Practical Glr Parser Generator -- Generalised Parsing: Some Costs -- Loop Analysis -- An Automata-theoretic Algorithm For Counting Solutions To Presburger Formulas -- A Symbolic Approach To Bernstein Expansion For Program Analysis And Optimization -- Periodic Polyhedra -- Optimization -- Region-based Partial Dead Code Elimination On Predicated Code -- Value-based Partial Redundancy Elimination -- Increasing The Applicability Of Scalar Replacement -- Reducing The Cost Of Object Boxing -- Code Generation And Backend Optimizations -- Fft Compiler Techniques -- Widening Integer Arithmetic -- Stochastic Bit-width Approximation Using Extreme Value Theory For Customizable Processors -- Using Multiple Memory Access Instructions For Reducing Code Size -- Compiler Construction -- Integrating The Soot Compiler Infrastructure Into An Ide -- Declarative Composition Of Stack Frames. Evelyn Duesterwald (ed.). Includes Bibliographical References And Index. Front Matter....Pages - Developing a Foundation for Code Optimization....Pages 1-4 Analyzing Memory Accesses in x86 Executables....Pages 5-23 The Limits of Alias Analysis for Scalar Optimizations....Pages 24-38 Pruning Interference and Ready Dependence for Slicing Concurrent Java Programs....Pages 39-56 Data Dependence Profiling for Speculative Optimizations....Pages 57-72 Elkhound: A Fast, Practical GLR Parser Generator....Pages 73-88 Generalised Parsing: Some Costs....Pages 89-103 An Automata-Theoretic Algorithm for Counting Solutions to Presburger Formulas....Pages 104-119 A Symbolic Approach to Bernstein Expansion for Program Analysis and Optimization....Pages 120-133 Periodic Polyhedra....Pages 134-149 Region-Based Partial Dead Code Elimination on Predicated Code....Pages 150-166 Value-Based Partial Redundancy Elimination....Pages 167-184 Increasing the Applicability of Scalar Replacement....Pages 185-201 Reducing the Cost of Object Boxing....Pages 202-216 FFT Compiler Techniques....Pages 217-231 Widening Integer Arithmetic....Pages 232-249 Stochastic Bit-Width Approximation Using Extreme Value Theory for Customizable Processors....Pages 250-264 Using Multiple Memory Access Instructions for Reducing Code Size....Pages 265-280 Integrating the Soot Compiler Infrastructure into an IDE....Pages 281-297 Declarative Composition of Stack Frames....Pages 298-312 Back Matter....Pages - This book constitutes the refereed proceedings of the 13th International Conference on Compiler Construction, CC 2004, held in Barcelona, Spain, in March/April 2004. The 19 revised full papers presented together with the abstract of an invited talk were carefully reviewed and selected from 58 submissions. The papers are organized in topical sections on program analysis, parsing, loop analysis, optimization, code generation and backend optimizations, and compiler construction This book constitutes the proceedings of the 24th International Conference on Compiler Construction, CC 2015, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, in London, UK, in April 2015.The 11 papers presented in this volume were carefully reviewed and selected from 34 submissions. The field of optimization has been extremely successful over the past 40+ years.