The structured complexity of object-oriented programs

被引:0
|
作者
Fóthi, A [1 ]
Nyéky-Gaizler, J [1 ]
Porkoláb, Z [1 ]
机构
[1] Eotvos Lorand Univ, Dept Gen Comp Sci, H-1117 Budapest, Hungary
关键词
software metrics; object-oriented programming; complexity;
D O I
10.1016/S0895-7177(03)90066-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
There are several methods measuring the complexity of object-oriented programs. Most of them are based on some special object-oriented feature: number of methods/classes, cohesion of classes, inheritance, etc. In practice, however, object-oriented programs are constructed with the help of the same control structures as traditional ones. Moreover, recent ideas of multiparadigm programming (i.e., emerging use of generic programming and aspect-oriented programming) has the effect that in modern programs-and even in class libraries-object-orient at ion is only one (however major) construction tool among others. An adequate measure therefore should not be based on special features of one paradigm, but on basic language elements and construction rules which could be applied to many different paradigms. In our model discussed here, the complexity of a program is the sum of three components: the complexity of its control structure, the complexity of data types used, and the complexity of the data handling (i.e., the complexity of the connection between the control structure and the data types). We suggest a new complexity measure. First, we show that this measure works well on procedural programs, and then we extend it to object-oriented programs. There is a software tool under development based on gnu g++ compiler which computes our new measure. We can apply this tool to C and C++ sources to gain a number of quantitative results with our measure. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:815 / 827
页数:13
相关论文
共 50 条
  • [21] AN OBJECT-ORIENTED DESIGN OF FEM PROGRAMS
    KONG, XA
    CHEN, DP
    COMPUTERS & STRUCTURES, 1995, 57 (01) : 157 - 166
  • [22] Object-oriented design of FEM programs
    Kong, X.A.
    Chen, D.P.
    Computers and Structures, 1995, 57 (01): : 157 - 166
  • [23] Declarative specialization of object-oriented programs
    Volanschi, EN
    Consel, C
    Muller, G
    Cowan, C
    ACM SIGPLAN NOTICES, 1997, 32 (10) : 286 - 300
  • [24] Improving the quality of object-oriented programs
    Alexander, RT
    IEEE SOFTWARE, 2001, 18 (05) : 90 - 91
  • [25] A differencing algorithm for object-oriented programs
    Apiwattanapong, T
    Orso, A
    Harrold, MJ
    19TH INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 2 - 13
  • [26] On regression testing of object-oriented programs
    Kung, DC
    Gao, J
    Hsia, P
    Toyoshima, Y
    Chen, C
    JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 32 (01) : 21 - 40
  • [27] Visualizing object-oriented programs with Jinsight
    De Pauw, W
    Vlissides, J
    OBJECT-ORIENTED TECHNOLOGY: ECOOP'98 WORKSHOP READER, 1998, 1543 : 541 - 542
  • [28] MAINTENANCE SUPPORT FOR OBJECT-ORIENTED PROGRAMS
    WILDE, N
    HUITT, R
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (12) : 1038 - 1044
  • [29] Generation of distributed object-oriented programs
    Launay, P
    Pazat, JL
    PARALLEL COMPUTING: FUNDAMENTALS, APPLICATIONS AND NEW DIRECTIONS, 1998, 12 : 649 - 654
  • [30] A Refinement Methodology for Object-Oriented Programs
    Tafat, Asma
    Boulme, Sylvain
    Marche, Claude
    FORMAL VERIFICATION OF OBJECT-ORIENTED SOFTWARE, 2011, 6528 : 153 - +