Extracting abstract data types from C programs: A case study
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 13, 200-209
- https://doi.org/10.1109/icsm.1993.366942
Abstract
The results of a case study in identifying and extracting reusable abstract data types from C programs are presented. Reuse re-engineering processes already established in the RE/sup 2/ project are applied. The method for identifying abstract data types uses an interconnection graph called a variable-reference graph, and coincidental and spurious connections within the graph are resolved using a statistical technique. A prototype tool is described which demonstrates the feasibility of the method. The tool is used to analyze a C program, and a number of abstract data types are identified and used in the maintenance of the original program. The validity of the method is assessed by a simple manual analysis of the source code. The resulting reusable components are then specified using the formal notation Z.<>Keywords
This publication has 5 references indexed in Scilit:
- Program dependence analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Identifying objects in a conventional procedural language: an example of data design recoveryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The architecture of Diagram ServerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Software reuse mythsACM SIGSOFT Software Engineering Notes, 1988
- On the criteria to be used in decomposing systems into modulesCommunications of the ACM, 1972