Compiler Construction

1. Front Matter

   PDF

2. Myths and facts about the efficient implementation of finite automata and lexical analysis

   • Klaus Brouwer, Wolfgang Gellerich, Erhard Ploedereder

   Pages 1-15

3. Generalised recursive descent parsing and follow-determinism

   • Adrian Johnstone, Elizabeth Scott

   Pages 16-30

4. Analyzing direct non-local dependencies in attribute grammars

   • John Tang Boyland

   Pages 31-49

5. Storage allocation strategies for recursive attribute evaluators

   • Kazunori Mizushima, Takuya Katayama

   Pages 50-64

6. Basic-block graphs: Living dinosaurs?

   • Jens Knoop, Dirk Koschützkil, Bernhard Steffen

   Pages 65-79

7. Analysis of loops

   • Florian Martin, Martin Alt, Reinhard Wilhelm, Christian Ferdinand

   Pages 80-94

8. A new approach to control flow analysis

   • Pasquale Malacaria, Chris Hankin

   Pages 95-108

9. Flow logics for constraint based analysis

   • Hanne Riis Nielson, Flemming Nielson

   Pages 109-127

10. Extended SSA mumbering: Introducing SSA properties to languages with multi-level pointers

    • Christopher Lapkowski, Laurie J. Hendren

    Pages 128-143

11. Strength reduction via SSAPRE

    • Robert Kennedy, Fred Chow, Peter Dahl, Shin-Ming Liu, Raymond Lo, Mark Streich

    Pages 144-158

12. Detecting parallelism in C programs with recursive data structures

    • Rakesh Ghiya, Laurie J. Hendren, Yingchun Zhu

    Pages 159-173

13. Live range splitting in a graph coloring register allocator

    • Keith D. Cooper, L. Taylor Simpson

    Pages 174-187

14. Challenges and opportunities visual programming languages bring to programming language research

    • Margaret M. Burnett

    Pages 188-188

15. Local stack allocation

    • Martin Maierhofer, M. Anton Ertl

    Pages 189-203

16. A new fast algorithm for optimal register allocation in modulo scheduled loops

    • Sylvain Lelait, Guang R. Gao, Christine Eisenbeis

    Pages 204-218

17. A code motion framework for global instruction scheduling

    • Rajiv Gupta

    Pages 219-233

18. VLIW compilation techniques for superscalar architectures

    • Esther Stümpel, Michael Thies, Uwe Kastens

    Pages 234-248

19. Issues in translating Smalltalk to Java

    • R. L. Engelbrecht, D. G. Kourie

    Pages 249-263

20. Intermodular slicing of object-oriented programs

    • Christoph Steindl

    Pages 264-278

This book constitutes the refereed proceedings of the 7th International Conference on Compiler Construction, CC '98, held as part of the European Joint Conference on the Theory and Practice of Software, ETAPS '98, in Lisbon, Portugal, in March/April 1998. The volume presents 19 revised full papers selected from a total of 50 submissions; also four system demonstrations and an abstract of an invited talk are included. The papers cover the classical issues of compiler construction centered around computer languages and their processors, with an emphasis on practical methods and tools, but also other aspects of language processing are addressed like interpretation, editing, and debugging.

• Algorithms
• Attribut
• Debugging
• Java
• Modula-3
• Processing
• Scala
• Smalltalk
• automata
• data structure
• data structures
• programming
• programming language
• system analysis

Policies and ethics