Abstract data structure recognition
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 133-140
- https://doi.org/10.1109/kbse.1994.342669
Abstract
We present a framework for recognition of data structures in programs, to aid in design recovery. The framework consists of an intermediate representation and a knowledge base containing information about typical implementations of abstract data types. The framework is suited for recognition of data structures combined with their characteristic operations. Abstract data structures can be recognized partially, they can be recognized even if they are delocalized and different independent interpretations of the same structures can be generated.Keywords
This publication has 13 references indexed in Scilit:
- Program concept recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Program concept recognition and transformationIEEE Transactions on Software Engineering, 1992
- Reverse engineering and design recovery: a taxonomyIEEE Software, 1990
- Recognizing a program's design: a graph-parsing approachIEEE Software, 1990
- Design recovery for maintenance and reuseComputer, 1989
- Program translation via abstraction and reimplementationIEEE Transactions on Software Engineering, 1988
- Cognitive processes in program comprehensionJournal of Systems and Software, 1987
- The program dependence graph and its use in optimizationACM Transactions on Programming Languages and Systems, 1987
- Empirical Studies of Programming KnowledgeIEEE Transactions on Software Engineering, 1984
- Conversion of control dependence to data dependencePublished by Association for Computing Machinery (ACM) ,1983