## Measurement of Halstead Metrics with Testwell CMT++ and CMTJava (Complexity Measures Tool)Quick finder: ## 1 Purpose and OriginHalstead complexity metrics were developed by the late Maurice Halstead as a means of determining a quantitative measure of complexity directly from the operators and operands in the module to measure a program module's complexity directly from source code.Among the earliest software metrics, they are strong indicators of code complexity. Because they are applied to code, they are most often used as a maintenance metric. There is evidence that Halstead measures are also useful during development, to assess code quality in computationally-dense applications. Because maintainability should be a concern during development, the Halstead measures should be considered for use during code development to follow complexity trends. Halstead measures were introduced in 1977 and have been used and experimented with extensively since that time. They are one of the oldest measures of program complexity. ## 2 Number of Operators and OperandsHalstead�s metrics is based on interpreting the source code as a sequence of tokens and classifying each token to be an operator or an operand.Then is counted - number of unique (distinct) operators (n1)
- number of unique (distinct) operands (n2)
- total number of operators (N1)
- total number of operands (N2).
The number of unique operators and operands (n1 and n2) as well as the total number of operators and operands (N1 and N2) are calculated by collecting the frequencies of each operator and operand token of the source program. Other Halstead measures are derived from these four quantities with certain fixed formulas as described later. The classificaton rules of CMT++ are determined so that frequent language constructs give intuitively sensible operator and operand counts. ## 2.1 OperandsTokens of the following categories are all counted asoperants by CMT++:
## 2.2 OperatorsTokens of the following categories are all counted asoperators by CMT++ preprocessor directives (however, the
tokens asm and this are counted as operands) :
The following control structures ## 2.3 Other
## 3 Halstead's Measure derived from the unique and total number of operands and operatorsThe number of unique operators and operands (n1 and n2) as well as the total number of operators and operands (N1 and N2) are calculated by collecting the frequencies of each operator and operand token of the source program.All other Halstead's measures are derived from these four quantities using the following set of formulas. ## 3.1 Program length (N)The program length (N) is the sum of the total number of operators and operands in the program:N = N1 + N2 ## 3.2 Vocabulary size (n)The vocabulary size (n) is the sum of the number of unique operators and operands:n = n1 + n2 ## 3.3 Program volume (V)The program volume (V) is the information contents of the program, measured in mathematical bits. It is calculated as the program length times the 2-base logarithm of the vocabulary size (n) :V = N * log2(n) Halstead's volume (V) describes the size of the implementation of an algorithm. The computation of V is based on the number of operations performed and operands handled in the algorithm. Therefore V is less sensitive to code layout than the lines-of-code measures. The volume of a function should be at least 20 and at most 1000. The volume of a parameterless one-line function that is not empty; is about 20. A volume greater than 1000 tells that the function probably does too many things. The volume of a file should be at least 100 and at most 8000. These limits are based on volumes measured for files whose LOCpro and v(G) are near their recommended limits. The limits of volume can be used for double-checking. ## 3.4 Difficulty level (D)The difficulty level or error proneness (D) of the program is proportional to the number of unique operators in the program.D is also proportional to the ration between the total number of operands and the number of unique operands (i.e. if the same operands are used many times in the program, it is more prone to errors). D = ( n1 / 2 ) * ( N2 / n2 ) ## 3.5 Program level (L)The program level (L) is the inverse of the error proneness of the program.I.e. a low level program is more prone to errors than a high level program. L = 1 / D ## 3.6 Effort to implement (E)The effort to implement (E) or understand a program is proportional to the volume and to the difficulty level of the program.E = V * D ## 3.7 Time to implement (T)The time to implement or understand a program (T) is proportional to the effort. Empirical experiments can be used for calibrating this quantity.Halstead has found that dividing the effort by 18 give an approximation for the time in seconds. T = E / 18 ## 3.8 Number of delivered bugs (B)The number of delivered bugs (B) correlates with the overall complexity of the software.Halstead gives the following formula for B: B = ( E ** (2/3) ) / 3000 ** stands for "to the exponent" Halstead's delivered bugs (B) is an estimate for the number of
errors in the implementation. When dynamic testing is concerned, the most important Halstead metric is the number of delivered bugs. The number of delivered bugs approximates the number of errors in a module. As a goal at least that many errors should be found from the module in its testing.
## 4 Other "CMT"-metrics mentionned in this documentLOCpro v(G) further information about Testwell Complexity Measures
Tools: last updated: 05.06.2010 © 2006-2010 Testwell Oy / Verifysoft Technology GmbH |