Showing papers on "Halstead complexity measures published in 1980"
19 May 1980
TL;DR: There have been numerous measures proposed to measure program complexity, some completely heuristic, and some topological, based on the number of regions on the control or data graph of the programs.
Abstract: There have been numerous measures proposed to measure program complexity. Some are completely heuristic, comparing certain measurable program features against a set of predefined standards. Some are topological, based on the number of regions on the control or data graph of the programs or a combination of the above, and of course, there is Halstead's Software Physics.
27 citations
01 Jan 1980
TL;DR: This report summarizes the findings after several large IBM products have been counted and analyzed and it is shown that the size of a program can be estimated with reasonable accuracy once the vocabulary is known.
Abstract: Programming Development at IBM's Santa Teresa Laboratory has been investigating “The Elements of Software Science” as defined by Maurice H. Halstead.1,2 This report summarizes the findings after several large IBM products have been counted and analyzed. Program vocabulary, length, volume and lines of code are discussed and compared. It is shown that the size of a program can be estimated with reasonable accuracy once the vocabulary is known.Within the programming community the traditional measures of quality and productivity have been based upon the number of lines of source statements which have been coded for a given product. Estimating the costs, time duration, number of programmers required, and quality levels also hinge upon “lines-of-code” predictions for the product. Maurice H. Halstead 1,2 has suggested a comprehensive set of software metrics which we are using to examine the characteristics of existing program products. These software metrics do not hinge upon lines-of-code counts but rather upon the counting of operators and operands. This report explains how the “Elements of Software Science” as defined by Professor Halstead relate to IBM data from large programming products. The software science formulas are neither derived nor altered in this paper but are treated as theorems which we have set out to prove or to disprove by measuring Santa Teresa Laboratory program products. We were motivated to look for measures other than lines-of-code because of our historic inability to estimate the size of a project with any consistent degree of accuracy. In performing this study, we have counted and analyzed large volumes of existing program product code. This report focuses upon the Software Science size metrics (length and volume) in comparison to the traditional lines-of-code measure.
9 citations