Study On Measurement Method Of Object-Oriented Software Complexity

Software Complexity is an important composition of software quality and its measurement is vital aspect of software measurement. At the present time, object-oriented software method has become the main software development method, but there is short of perfect measurement method of object-oriented software complexity. Base on these facts, this thesis put forward study subject of measurement method of object-oriented software complexity.This thesis will recommends elementary theory of software measurement and estimate criterion of measurement method. Then, recommends characteristic of object-oriented method and object-oriented measurement method had put forward by other researchers, and analyze these methods and put out their faults, for example, DIT of C&K not calculate all inheritance path, NOC not calculate in-immediate descendent class, CBO not calculate how cohesion between class, etc.. These methods are measurement parts of object-oriented incompletely. At the same time, analyze the difference between object-oriented measurement and structured measurement.Base on analysis of traditional software complexity measurement method and object-oriented measurement method, this thesis analyze object-oriented software complexity, and put forward idea of complexity decompose, decompose object-oriented complexity into several complexity subsection such as class complexity, inheritance complexity, polymorphism complexity, couple complexity and member relation complexity. Furthermore, polymorphism complexity decompose into complexity of compel polymorphism, overload polymorphism, Parameter polymorphism, Contain Polymorphism. This complexity subsection can reflect characteristic of object-oriented completely.Base on complexity decompose, this thesis will put forward measurement method for each complexity subsection. Class complexity is reflected by Sum of Implemented Method Complexity (SIMC) and Sum of Class Interface Complexity (SCIC). Inheritance is expressed by inheritance graph and Inheritance complexity reflected by Number of Inherited Members (NIM), number of overriding members (NOM), Number of Repeat Names of member (NRN), Length of Inheritance Path (LIP), Number of Modified Access mode (NMA), use weighted synthesis gain inheritance complexity. Polymorphism complexity reflected by composition of four kind of Polymorphism. Couple between classes expressed by couple graph and couple complexity is reflected by edge between vertex of couple graph and couple degree. Class member relation expressed by fake bipartite graph, class member relation complexity reflected by relative of class member. Finally, figure out component which compose integrate complexity and use weighted synthesis gain object-oriented software complexity.In order verify validity of measurement method, the paper select 3 VC++ program randomly to measure their complexity and analyze measurement results. Analyze result imply that the measure results of measurement method that put forward by this paper are consistent with intuitionistic judgment. Sequentially validate rationality and feasibility of this method from side of real application.