基于有向带权图迭代的面向对象系统分解方法
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2001 AA 113070(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.2002CB31200003(国家重点基础研究发展规划(973))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对如何从现存的系统中提取构件的问题,提出了一种基于有向带权图迭代分析的面向对象系统分解方法.它将面向对象系统抽象为一个有向带权图,使用迭代算法考察不同粒度的子图的独立性,并选择独立性高的作为候选构件.实验结果表明,该方法是一种有效的系统分解方法,在准确性上比现有系统分解方法有所提高.

    Abstract:

    Aiming at the problem of how to acquire components from existing systems, this paper proposes a decomposition method for object-oriented systems based on iterative analysis of the directed weighted graph. This method uses the directed weighted graph as the representation of object-oriented systems, and an iterative algorithm for analyzing the independence of sub-graphs at different granularity levels. Those highly independent ones are chosen as candidate components. Experimental results show that this method is effective and can improve the existing decomposition methods in terms of accuracy.

    参考文献
    [1]Yang FQ, Mei H, Li KQ. Software reuse and software component technology. Acta Electronica Sinica, 1999,27(2):68~75 (in Chinese with English abstract).
    [2]Wu Q. Research on the component composition technology [Ph.D. Thesis]. Beijing: Peking University, 1998 (in Chinese with English abstract).
    [3]Zhou X, Chen XK, Sun JS, Yang FQ. Software measurement based reusable component extraction in object-oriented system. Acta Electronica Sinica, 2003,31(5):649~653 (in Chinese with English abstract).
    [4]Spinellis D, Raptis K. Component mining: A process and its pattern language. Information and Software Technology, 2000,42(9):609~617.
    [5]Pinzger M, Gall H. Pattern-Supported architecture recovery. In: Proc. of the 10th Int'l Workshop on Program Comprehension. Paris:IEEE Computer Society Press, 2002. 53~61.
    [6]Biggerstaff T, Mitbander B, Webster D. The concept assignment problem in program understanding. In: Proc. of the Int'l Conf. on Software Engineering. Baltimore: IEEE Computer Society Press, 1993.482~498.
    [7]Chiricota Y, Jourdan F, Melancon G. Software components capture using graph clustering. In: Proc. of the 11th IEEE Int'1 Workshop on Program Comprehension. Portland: IEEE Computer Society Press, 2003.217~226.
    [8]Shao WZ, Yang FQ. Object-Oriented System Analysis. Beijing: Tsinghua University Press, 1998 (in Chinese).
    [9]Zhou X, Sun JS, Yang FQ. The Jade Bird C++ program comprehension tool. Computer Engineering, 2000,26(11):80~81 (in Chinese with English abstract).
    [10]Mitchell BS, Mancoridis S. Comparing the decompositions produced by software clustering algorithms using similarity measurements. In: Proc. of IEEE Int'l Conf. on Software Maintenance. Florence: IEEE Computer Society Press, 2001. 744~753.
    [11]VCBase. A mixed encryption system. 2002. http://www.vckbase.com/code/downcode.asp?id=1781 (in Chinese). [1]杨芙清,梅宏,李克勤.软件复用与软件构件技术.电子学报,1999,27(2):68~75.
    [2]吴穹.构件组装技术研究[博士学位论文].北京:北京大学,1998.
    [3]周欣,陈向葵,孙家骕,杨芙清.面向对象系统中基于度量的可复用构件获取机制.电子学报,2003,31(5):649~653.
    [8]邵维忠,杨芙清.面向对象的系统分析.北京:清华大学出版社,1998.
    [9]周欣,孙家骕,杨芙清.青鸟C++程序理解工具.计算机工程,2000,26(11):80~81.
    [11]VC知识库.混合密码系统.2002.http://www.vckbase.com/code/downcode.asp?id=1781
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

罗景,赵伟,秦涛,姜人宽,张路,孙家驌.基于有向带权图迭代的面向对象系统分解方法.软件学报,2004,15(9):1292-1300

复制
分享
文章指标
  • 点击次数:5333
  • 下载次数: 6142
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2003-10-24
  • 最后修改日期:2004-02-05
文章二维码
您是第19867970位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号