Restructuring programs by tucking statements into functions

Information and Software Technology

Volumn 40, Issue 11-12, 1998, Pages 677-689

  Lakhotia, Arun ^a   Deprez, Jean Christophe ^a  

^a UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

Program restructuring; Program slicing

Indexed keywords

STRUCTURED PROGRAMMING;

PROGRAM RESTRUCTURING; PROGRAM SLICING;

SOFTWARE ENGINEERING;

EID: 0032290942     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0950-5849(98)00091-3     Document Type: Article

References (40)

1. E. Aschroft, Z. Manna, The translation of 'goto' programs to 'while' programs, in: Proceedings of the 1971 IFIP Congress, North-Holland, Amsterdam, 1971, pp. 250-260.
2. R.S. Arnold, Software restructuring, Proc. IEEE 77(4) (1989) 607-617.
3. B. Baker, An algorithm for structuring flowgraphs, J. ACM 24(1) (1977) 98-120.
4. R.M. Burstall, J. Darlington, A transformation system for developing recursive programs, J. ACM 24(1) (1977) 44-67.
5. T. Ball, S. Horwitz, Slicing programs with arbitrary control-flow, in: P. Fritzson (Ed.), Proceedings of the First International Workshop on Automated and Algorithmic Debugging, Lecture Notes in Computer Science, Vol. 749, Springer, New York, 1993, pp. 206-222.
6. P.T. Breuer, K. Lano, Creating specifications from code; reverseengineering techniques, J. Software Maint.: Res. Pract. 3 (1991) 145-162.
7. J.M. Bieman, L.M. Ott, Measuring functional cohesion, IEEE Trans. Software Eng. 20(8) (1994) 476-493.
8. R.W. Bowdidge, Supporting the restructuring of data abstractions through manipulation of a program visualization, PhD thesis, University of California, San Diego, November 1995.
9. F.W. Calliss, Problems with automatic restructurers, SIGPLAN Notices 23 (1988) 13-21.
10. E.J. Chikofsky, J.H. Cross II, Reverse engineering and design recovery: a taxonomy, IEEE Software 7(1) (1990) 13-17.
11. J.-C. Deprez, A context-sensitive formal transformation for restructuring programs, Master's thesis, The Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, LA, December 1997.
12. J. Ferrante, K.J. Ottenstein, J.D. Warren, The program dependence graph and its use in optimization, ACM Trans. Programming Languages Syst. 9(3) (1987) 319-349.
13. K. Gallagher, Evaluating the surgeon's assistant: results of a pilot study, in: Proceedings of the Conference on Software Maintenance, 1992, pp. 236-244.
14. K. Gallagher, Visual impact analysis, in: International Conference on Software Maintenance, 1996.
15. K.B. Gallagher, J.R. Lyle, Using program slicing in software maintenance, IEEE Trans. Software Eng. 17(8) (1991) 751-761.
16. W.G. Griswold, D. Notkin, Automated assistance for program restructuring, ACM Trans. Software Eng. 2(3) (1993) 228-269.
17. W.G. Griswold, Program restructuring as an aid to software maintenance, PhD thesis, University of Washington, July 1991.
18. P.A. Hausler, M.G. Pleszkoch, R.C. Linger, A.R. Hevner, Using function abstraction to understand program behaviour, IEEE Software 7(1) (1990) 55-65.
19. S. Horwitz, J. Prins, T. Reps, Integrating non-interfering versions of programs, ACM Trans. Programming Languages Syst. 11(3) (1989) 345-387.
20. A. Jain, Projections of logic programs using symbol mappings, in: Proceedings of the Twelfth International Conference on Logic Programming, MIT Press, 1995, pp. 483-496.
21. R. Johnson, D. Pearson, K. Pingali, The program structure tree: computing control regions in linear time, in: Proceedings of the ACM SIGPLAN'94 Conference on Programming Language Design and Implementation (PLDI), ACM Press, 1994, pp. 171-185.
22. T. Kasai, Translatability of flowcharts into while programs, J. Comput. Syst. Sci. 9 (1974) 177-195.
23. B.-K. Kang, J. Bieman, Using design cohesion to visualize, quantify, and restructure software, in: Eighth International Conference on Software Engineering and Knowledge Engineering (SEKE'96), Skokie, IL, June 1996, Knowledge Systems Institute, pp. 222-229.
24. H.S. Kim, I.S. Chung, Y.R. Kwon, Restructuring programs through program slicing, Int. J. Software Eng. Knowledge Eng. 4(3) (1994) 349-368.
25. A. Lakhotia, Rule-based approach to computing module cohesion, in: Proceedings of 15th International Conference on Software Engineering, Los Alamitos, CA, May 1993, IEEE Computer Society Press, pp. 35-44.
26. A. Lakhotia, Restructuring complex program fragments into small cohesive units, http://www.cacs.usl.edu/arun/Wolf, May 1997.
27. A. Lakhotia, DIME: a direct manipulation environment for evolutionary development of software, in: Proceedings of the International Workshop on Program Comprehension (IWPC'98), Los Alamitos, CA, June 1998, IEEE Computer Society Press.
28. M.M. Lehman, L.A. Belady, Program Evolution, Academic Press, New York, 1985.
29. F. Lanubile, G. Visaggio, Extracting reusable functions by flow graph-based program slicing, IEEE Trans. Software Eng. 23(4) (1997) 246-258.
30. J. Nandigam, A measure for module cohesion, PhD thesis, University of Southwestern Louisiana, The Center for Advanced Computer Studies, Lafayette, LA, 1995.
31. S. Rugaber, K. Stirewalt, L.M. Wills, Detecting interleaving, in: Proceedings of the International Conference on Software Maintenance, Los Alamitos, CA, 1995, IEEE Computer Society Press, pp. 265-274.
32. S. Rugaber, K. Stirewalt, L. Wills, Understanding interleaved code, Automated Software Eng. 3(1-2) (1996) 47-76.
33. T. Reps, T. Turnidge, Program specialization via program slicing, in: O. Danvy, R. Glueck, P. Thiemann (Eds.), Lecture Notes in Computer Science, Vol. 1110, Springer, New York, 1996, pp. 409-429.
34. H.M. Sneed, G. Jandrasics, Software recycling, in: Proceedings of the Conference on Software Maintenance, Los Alamitos, CA, 1987, IEEE Computer Society Press, pp. 82-90.
35. W.P. Stevens, G.J. Myers, L.L. Constantine, Structured design, IBM Syst. J. 13(2) (1974) 115-139.
36. J.A. Stankovic, Good system structure features: their complexity and execution time cost, IEEE Trans. Software Eng. SE-8(4) (1982) 306-318.
37. H. Tamaki, T. Sato, Unfold/fold transformations of logic programs, in: Proceedings of Second International Conference on Logic Programming, Sweden, 1984, pp. 127-138.
38. M. Ward, Abstracting a specification from code, J. Software Maint.: Res. Pract. 5 (1993) 101-122.
39. R.C. Waters, Program translation via abstraction and reimplementation, IEEE Trans. Software Eng. 14(8) (1988) 1207-1228.
40. M. Weiser, Program slicing: formal, psychological and practical investigations of an automatic program abstraction method, PhD thesis, The University of Michigan, Ann Arbor, MI, 1979.