The effect of call graph construction algorithms for object-oriented programs on automatic clustering

Proceedings - IEEE Workshop on Program Comprehension

Volumn 2000-January, Issue , 2000, Pages 191-200

  Raysidey, Derek ^a   Reussz, Steve ^a   Hedgesy, Erik ^a   Kontogiannis, Kostas ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Algorithm design and analysis; Artificial intelligence; Clustering algorithms; Computer languages; Expert systems; Java; Mechanical engineering; Optimizing compilers; Program processors; Reverse engineering

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; EXPERT SYSTEMS; GRAPHIC METHODS; JAVA PROGRAMMING LANGUAGE; MECHANICAL ENGINEERING; MICROPROCESSOR CHIPS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; PROGRAM COMPILERS; PROGRAM PROCESSORS; REVERSE ENGINEERING; XML;

ALGORITHM DESIGN AND ANALYSIS; AUTOMATIC CLUSTERING ALGORITHM; CALL GRAPH CONSTRUCTION; JAVA; JAVA EXPERT SYSTEM SHELL; OBJECT-ORIENTED PROGRAM; OPTIMIZING COMPILERS; USER-SPECIFIED CONSTRAINTS;

CLUSTERING ALGORITHMS;

EID: 84951206257     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.2000.852493     Document Type: Conference Paper

References (24)

1. D. F. Bacon. Fast and Effective Optimization of Statically Typed Object-Oriented Languages. PhD thesis, University of California at Berkeley, December 1997. UCB/CSD-98-1017
2. D. F. Bacon and P. F. Sweeney. Fast static analysis of C++ virtual function calls. In Proceedings of OOPSLA, pages 324-341, 1996
3. H. Clifford and W. Stephenson. An Introduction to Numerical Classification. Academic Press, Inc., New York, 1975
4. J. Dean, D. Grove, and C. Chambers. Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of ECOOP, August 1995
5. A. Diwan, J. E. B. Moss, and K. S. McKinley. Simple and effective analysis of statically-typed object-oriented programs. In Proceedings of OOPSLA, pages 292-305, 1996
6. J. Gosling, B. Joy, and G. Steele Jr. The Java Language Specification. Addison Wesley, 1996
7. D. Grove, G. DeFouw, J. Dean, and C. Chambers. Call graph construction in object-oriented languages. In Proceedings of OOPSLA97, 1997
8. E. Hedges, D. Rayside, and S. Reuss. E&CE 756 project report. Technical report, University of Waterloo, December 1999
9. A. Jain and R. Dubes. Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, New Jersey, 1988
10. M. Karasick. The architecture of montana: An open and extensible programming environment with an incremental c++ compiler. In Proceedings of sixth ACM/SIGSOFT International Symposium on the Foundations of Software Engineering, pages pp. 131-142, Orlando, Florida, November 1998
11. G. Kiczales. Traces (a cut at the make isnt generic problem). In Proceedings of the International Symposium on Object Technologies for Advanced Software (ISOTAS), 1993. LNCS 742
12. G. Kiczales, J. des Rivieres, and D. G. Bobrow. The Art of the Meta-Object Protocol. MIT Press, 1991
13. K. Kontogiannis and P. Patil. Evidence driven object identification in procedural systems. In Proc. of IEEE-STEP, 1999
14. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison Wesley, 1997
15. S. Mancoridis, B.S. Mitchell, C. Rorres, Y. Chen, and E. Gansner. Using automatic clustering to produce highlevel system organizations of source code. In Proceedings of IEEE 6th International Workshop on Program Understanding, Ischia, Italy, June 1998
16. S. Porat, B. Mendelson, and I. Shapira. Sharpening global static analysis to cope with java. In Proceedings of CASCON 98, Toronto, December 1998
17. D. Rayside. Towards a declarative formalism for worklist style algorithms. Masters thesis, University of Waterloo, 2000. To appear (any day now ...)
18. D. Rayside and G. T. Campbell. Aristotle and objectoriented programming: Why modern students need traditional logic. In Proceedings of the 31st ACM/SIGCSE Technical Symposium on Computer Science Education, Austin, Texas, March 2000. The first author acknowledges that he has made some errors in this paper. These will be corrected in a subsequent publication
19. D. Rayside, S. Kerr, and K. Kontogiannis. Change and adaptive maintenance detection in Java software systems. In Proceedings of the 5th Working Conference on Reverse Engineering (WCRE), Honolulu, October 1998
20. D. Rayside and K. Kontogiannis. Extracting Java library subsets for deployment on embedded systems. In Proceedings of the 3rd Conference on Software Maintenance and Re-engineering (CSMR), Amsterdam, March 1999
21. R. Shepard and J. Carrol. Additive clustering: Representation of similarities as combinations of discrete overlapping properties. Psychological Review, 86:pp. 87-123, 1979
22. P. Sneath and R. Sokal. Numerical Taxonomy. W.H. Freeman and Co., San Francisco, 1973
23. V. Sundaresan, L. Hendren, C. Razafimahefa, R. Vallee-Rai, P. Lam, E. Gagnon, and C. Godin. Practical virtual method call resolution for java. Technical Report 1999-4, McGill University, November 1999
24. F. Tip, C. Laffra, P. F. Sweeney, and D. Streeter. Practical experience with an application extractor for Java. In Proceedings of OOPSLA, November 1999