An improved algorithm for identifying objects in code

Software - Practice and Experience

Volumn 26, Issue 1, 1996, Pages 25-48

  Canfora, G ^a   Cimitile, A ^a   Munro, M ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Code scavenging; Data abstractions; Object oriented programming; Reuse re engineering; Reverse engineering; Software comprehension

Indexed keywords

ABSTRACTING; ALGORITHMS; CODES (SYMBOLS); COMPUTER SYSTEMS; INFORMATION SCIENCE; OBJECT ORIENTED PROGRAMMING; STATISTICAL METHODS;

CODE SCAVENGING; DATA ABSTRACTIONS; DOMAIN DEPENDENT ABSTRACTIONS; DOMAIN INDEPENDENT ABSTRACTIONS; PROGRAM COMPREHENSION; REUSE RE-ENGINEERING; REVERSE ENGINEERING;

SOFTWARE ENGINEERING;

EID: 0029734233     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-024x(199601)26:1<25::aid-spe994>3.0.co;2-t     Document Type: Article

References (31)

1. S. Liu and N. Wilde, 'Identifying objects in a conventional procedural language: An example of data design recovery', Proc. Conference on Software Maintenance, San Diego, California, IEEE Comp. Soc. Press, 1990, pp. 266-271.
2. P. E. Livadas and P. K. Roy, 'Program dependence analysis', Proc. Conference on Software Maintenance, Orlando, Florida, IEEE Comp. Soc. Press, 1992, pp. 356-365.
3. 2: Reverse engineering and reuse re-engineering', Journal of Software Maintenance, 6, 53-72 (1994).
4. M. F. Dunn and J. C. Knight, 'Automating the detection of reusable parts in existing software', Proc. International Conference on Software Engineering, Baltimore, Maryland, IEEE Comp. Soc. Press, 1993, pp. 381-390.
5. J. A. Zimmer, 'Restructuring for style', Software Practice and Experience, 20, 365-389 (1990).
6. A. Colbrook and C. Smythe, 'The retrospective introduction of abstraction into software', Proc. Conference on Software Maintenance, Miami, Florida, IEEE Comp. Soc. Press, 1989, pp. 166-173.
7. H. M. Sneed, 'Migration of procedurally oriented COBOL programs in an object-oriented achitecture', Proc. Conference on Software Maintenance, Orlando, Florida, IEEE Comp. Soc. Press, 1992, pp. 105-116.
8. H. P. Haughton and K. Lano, 'Objects revisited', Proc. Conference on Software Maintenance, Sorrento, Italy, IEEE Comp. Soc. Press, 1991, pp. 152-161.
9. G. Canfora, A. Cimitile and M. Munro, 'A reverse engineering method for identifying reusable abstract data type', Proc. Working Conference on Reverse Engineering, Baltimore, Maryland, IEEE Comp. Soc. Press, 1993, pp. 73-82.
10. G. Canfora, A. Cimitile, M. Munro and M. Tortorella, 'Experiments in identifying reusable abstract data types in program code', Proc. 2nd Workshop on Program Comprehension, Capri, Italy, IEEE Comp. Soc. Press, 1993, pp. 36-45.
11. F. W. Calliss, 'Inter-module code analysis for software maintenance', Ph.D. Thesis, University of Durham, School of Engineering and Applied Science, Computer Science, 1989.
12. J. Ferrante, K. J. Ottenstein and J. Warren, 'The program dependence graph and its use in optimisation', ACM Trans. Programming Languages and Systems, 9(3), 319-349 (1987).
13. K. J. Ottenstein and L. M. Ottenstein, 'The program dependence graph in a software development environment', ACM Sigplan Notices, 19(5), 177-184 (1984).
14. B. Kernigham and R. Pike, The Unix Programming Environment, Prentice Hall, Englewood Cliffs, NJ, 1984.
15. G. Canfora and F. Vargiu, 'Reverse engineering, reuse re-engineering and visual environments: the VAPS Project', Proc. Workshop on Reverse Engineering, Portici (Naples), Italy, Ed. CUEN, 1991, pp. 142-175.
16. G. Canfora, A. Cimitile and U. de Carlini, 'VAPS: visual aids for Pascal software comprehension', Position paper, IEEE Workshop on Program Comprehension, Workshop Notes, Orlando, Florida, 1992, pp. 13-14.
17. G. di Battista, A. Gianmarco, G. Santucci and R. Tamassia, 'The architecture of diagram server', Proc. IEEE Workshop on Visual Languages, Skokie, Illinois, 1990, pp. 60-65.
18. R. M. Freeman, 'Software maintenance: redocumentation of existing Cobol system using hypertext technology', M.Sc. Thesis, University of Durham, School of Engineering and Computer Science, 1992.
19. SYSDOC: The System Documentation Tool System Manual, Centre for Software Maintenance-University of Durham and AGS Information Services Ltd, unpublished internal document, 1992.
20. G. Canfora, A. Cimitile, M. Munro and C. J. Taylor, 'Extracting abstract data types from C programs: a case study', Conference on Software Maintenance, Montreal, Canada, IEEE Comp. Soc. Press, 1993, pp. 200-209.
21. B. Potter, J. Sinclair and D. Till, An Introduction to Formal Specification and Z, Prentice Hall International (UK), Ltd, 1991.
22. G. Iannello, 'Programming abstract data types, iterators and generic modules in C', Software Practice and Experience, 20, 243-260 (1990).
23. A. Cimitile, 'Towards reuse re-engineering of old software', Proc. International Conference on Software Engineering and Knowledge Engineering, Capri, Italy, IEEE Comp. Soc. Press, 1992, pp. 140-149.
24. T. J. Biggerstaff, B. G. Mitbander and D. E. Webster, 'Program understanding and the concept assignment Problem', Communication of the ACM, 37(5), 72-83 (1994).
25. E. Soloway, 'Empirical studies of programming knowledge', IEEE Trans. Software Engineering, SE-10(5), 595-609 (1984).
26. C. Rich and R. Waters, The Programmer's Apprentice, Addison Wesley, Reading, MA, 1990.
27. W. Kozaczynsky, J. Ning and A. Engberts, 'Program concept recognition and transformation', IEEE Trans. Software Engineering, 18(12), 1065-1075 (1992).
28. C. Rich and L. M. Wills, 'Recognising a program's design', IEEE Software, 7(1), 82-89 (1990).
29. A. Cimitile and G. Visaggio, 'Software salvaging and the call dominance tree', The Journal of Systems and Software, 28(2), 117-127 (1995).
30. A. Cimitile, A. de Lucia and M. Munro, 'Qualifying reusable functions using symbolic execution', Computer Science Technical Report, no. 1/95, University of Durham, Department of Computer Science, 1995.
31. G. Canfora, A. Cimitile and G. Visaggio, 'Assessing modularisation and code scavenging techniques', Journal of Software Maintenance, to appear.