Identifying modules via concept analysis

被引：60
作者：
Siff, M [1 ]
Reps, T
机构：
[1] Sarah Lawrence Coll, Dept Math, Bronxville, NY 10708 USA
[2] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
来源：
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1999年 / 25卷 / 06期
基金：
美国国家科学基金会;
关键词：
concept analysis; modularization; software migration; software restructuring; reverse engineering; design recovery;
D O I：
10.1109/32.824377
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We describe a general technique for identifying modules in legacy code. The method is based on concept analysis-a branch of lattice theory that can be used to identify similarities among a set of objects based on their attributes. We discuss how concept analysis can identify potential modules using both "positive" and "negative" information. We present an algorithmic framework to construct a lattice of concepts from a program, where each concept represents a potential module. We define the notion of a concept partition, present an algorithm for discovering all concept partitions of a given concept lattice. and prove the algorithm correct.
引用
收藏
页码：749 / 768
页数：20
相关论文
共 29 条
[1]  
Achee B. L., 1994, Proceedings. IEEE Third Workshop on Program Comprehension (Cat. No.94TH06767), P4, DOI 10.1109/WPC.1994.341242
[2]  
Canfora G, 1996, SOFTWARE PRACT EXPER, V26, P25, DOI 10.1002/(SICI)1097-024X(199601)26:1<25::AID-SPE994>3.0.CO
[3]  
2-T
[4]  
Canfora G., 1994, Proceedings. IEEE Third Workshop on Program Comprehension (Cat. No.94TH06767), P30, DOI 10.1109/WPC.1994.341246
[5]  
Canfora G., 1993, Proceedings IEEE Second Workshop on Program Comprehension (Cat. No.93TH0551-2), P36, DOI 10.1109/WPC.1993.263908
[6]  
Cimitile A., 1994, Proceedings. IEEE Third Workshop on Program Comprehension (Cat. No.94TH06767), P12, DOI 10.1109/WPC.1994.341243
[7]  
Davey B., 1990, INTRO LATTICES ORDER
[8]   Finding components in a hierarchy of modules: a step towards architectural understanding [J].
Girard, JF ;
Koschke, R .
INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, 1997, :58-65
[9]  
GIRARD JF, 1998, COMMUNICATION JUL
[10]  
Godin R, 1998, THEOR PRACT OBJ SYST, V4, P117, DOI 10.1002/(SICI)1096-9942(1998)4:2<117::AID-TAPO6>3.0.CO
123