See this document in CiteSeerX!

Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis (1995)  (Make Corrections)  (190 citations)
Jeffrey Dean, David Grove, Craig Chambers
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
washington.edu/homes/c...hierarchy.ps.Z
ibm.com/people/d/dgrove/pa...ecoop95.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  washington.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . Optimizing compilers for object-oriented languages apply static class analysis and other techniques to try to deduce precise information about the possible classes of the receivers of messages; if successful, dynamicallydispatched messages can be replaced with direct procedure calls and potentially further optimized through inline-expansion. By examining the complete inheritance graph of a program, which we call class hierarchy analysis, the compiler can improve the quality of static class... (Update)

Cited by:   More
Recency-Abstraction for Heap-Allocated Storage Gogul.. - Comp Sci Dept   (Correct)
Compiling and Optimizing Dynamic Parallel Programs - Mark Chu-Carroll Carroll   (Correct)
Static Analysis for Dynamic Coupling Measures - Liu, Milanova (2006)   (Correct)

Similar documents (at the sentence level):
71.9%:   Optimization of Object-Oriented Programs Using Static.. - Dean, Grove, Chambers (1994)   (Correct)
27.5%:   Whole-Program Optimization of Object-Oriented Languages - Dean (1996)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Synergies Between Object-Oriented Programming Language Design.. - Chambers (1996)   (Correct)
0.3:   Vortex: An Optimizing Compiler for Object-Oriented.. - Dean, DeFouw, Grove.. (1996)   (Correct)
0.3:   The Cecil Language, Specification and Rationale - Version 2.0 - Chambers (1996)   (Correct)

Similar documents based on text:   More   All
0.0:   Cv - Dean   (Correct)
0.0:   The UML Profile for Framework Architectures - Fontoura, Pree, Rumpe (2000)   (Correct)
0.0:   How To Organize ECOOP Conferences - Knudsen   (Correct)

Related documents from co-citation:   More   All
43:   Fast Static Analysis of C++ Virtual Function Calls - Bacon, Sweeney - 1996
36:   Profile-guided receiver class prediction - GROVE, DEAN et al. - 1995
33:   Precise concrete type inference for objectoriented languages - Plevyak, Chien - 1994

BibTeX entry:   (Update)

DEAN, J., GROVE, D., AND CHAMBERS, C. 1995. Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of the European Conference on Object-Oriented Programming ( Aarhus, Denmark, Aug.). Lecture Notes in Computer Science, vol. 952. Springer-Verlag. http://citeseer.ist.psu.edu/article/dean95optimization.html   More

@article{ dean95optimization,
    author = "Jeffrey Dean and David Grove and Craig Chambers",
    title = "Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis",
    journal = "Lecture Notes in Computer Science",
    volume = "952",
    pages = "77--??",
    year = "1995",
    url = "citeseer.ist.psu.edu/article/dean95optimization.html" }
Citations (may not include all citations):
461   Programming Language (context) - Stroustrup - 1991
151   ObjectOriented Type Inference - Palsberg, Schwartzbach - 1991
149   Composing User Interfaces with InterViews - Linton, Vlissides et al. - 1989
149   Precise Concrete Type Inference for Object-Oriented Language.. - Plevyak, Chien - 1994
145   Customization: Optimizing Compiler Technology for Self (context) - Ungar - 1989
124   Object-Oriented Multi-Methods in Cecil - Chambers - 1992
121   Efficient Implementation of the Smalltalk-80 System - Deutsch, Schiffman - 1984
107   ObjectOriented Type Systems (context) - Palsberg, Schwartzbach - 1994
95   Making Pure ObjectOriented Languages Practical - Chambers, Ungar - 1991
92   An Introduction to Trellis/Owl (context) - Schaffert, Cooper et al. - 1986
89   Systems Programming with Modula (context) - Nelson - 1991
85   Reducing Indirect Function Call Overhead in C++ Programs - Calder, Grunwald - 1994
80   Optimizing DynamicallyDispatched Calls with Run-Time Type Fe.. (context) - Holzle, Ungar - 1994
63   Static Type Checking of Multi-Methods - Agrawal, DeMichiel et al. - 1991
62   Selective Specialization for Object-Oriented Languages - Dean, Chambers et al. - 1995
51   Simple and Effective Link-time Optimization of Modula-3 Prog.. - Fernandez - 1995
50   Department of Computer Science and Engineering (context) - Chambers, Language et al. - 1993
48   Type Inference of SELF: Analysis of Objects with Dynamic and.. - Agesen, Palsberg et al. - 1993
37   Making Type Inference Practical (context) - Oxhoj, Palsberg et al. - 1992
35   Common Lisp Object System Specification XJ (context) - DeMichiel, Kiczales et al. - 1988
33   An Efficient Implementation of SELF -- a Dynamically-Typed O.. - Chambers, Ungar et al. - 1989
33   ACM Transactions on Programming Languages and Systems (context) - Ait-Kaci, Boyer et al. - 1989
25   Efficient Handling of Multiple Inheritance Hierarchies (context) - Caseau - 1993
22   CLOS: Integrating Object-Oriented and Functional Programming (context) - Gabriel, White et al. - 1991
21   Engineering a Programming Language: The Type and Class Syste.. (context) - Szypersky, Omohundro et al. - 1993
21   Unreachable Procedures in Object-Oriented Programming - Srivastava - 1992
20   Englewood Cliffs (context) - Harbison, Prentice - 1992
19   A Framework for Selective Recompilation in the Presence of C.. - Chambers, Dean et al. - 1995
15   Trellis Object-Based Environment (context) - Schaffert, Cooper et al. - 1985
15   Adaptive Optimization for Self: Reconciling High Performance.. (context) - Holzle - 1994
14   Sather Language Design and Performance Evaluation (context) - Lim, Stolcke - 1991
12   Measurement and Application of Dynamic Receiver Class Distri.. - Garrett, Dean et al. - 1994
11   Concrete Type Analysis: A Comparison of Optimization Techniq.. (context) - Agesen, Holzle et al. - 1995
7   Owl Runs Fast (context) - Kilian - 1988
2   Unpublished manuscript from International Computer Science I.. (context) - Omohundro, Specification - 1994
1   DocumentingFrameworksUsing Patterns (context) - Johnson - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.washington.edu.html):   More
Mobisaic - Voelker, Bershad (1995)   (Correct)
Time-Space Tradeoffs for Undirected Graph Traversal - Beame, Borodin, Raghavan.. (1993)   (Correct)
Automatic SAT-Compilation of Planning Problems - Ernst, Millstein, Weld (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC