Abstract
In his
This paper suggests that Halstead's seemingly disparate rules for classifying the tokens of programs and the tokens of English can be generally reconciled, although Halstead himself does not claim such a union. The thesis of Part One is a unification of his two procedures, based on a linguistic partitioning between “open” and “closed” classes. This unification may provide new inputs to some open issues concerning coding, and suggest, on the basis of a conceptual rationale, an explanation as to why programs which are by Halstead's definition “impure” might indeed be confusing to the human reader.
Part Two of this paper, by exploring the nodes in a textual “Claim Space,” briefly considers other groupings of the classes taken as primitive by Halstead, in ways which bring to light alternate and supplementary sets of candidate coding rules productive for study of textual quality.
- 1 Bar-Hillel, Yehoshua. Language and Information (Reading: Addison-Wesley Publishing Company) c1964.]]Google Scholar
- 2 Brown, Roger. Psycholinguistics (New York: The Free Press) c1970.]]Google Scholar
- 3 Christensen, K. "A Context for Determination of Software Science Counting Rules," paper for SCORE82, March 1982.]]Google Scholar
- 4 Christensen, K., Fitsos, G.P., and Smith, C. P., "A Perspective on Software Science," in IBM Systems Journal, Vol. 20, No.4, 1981, pp.372-387.]]Google ScholarDigital Library
- 5 Conte, S.D., Shen, V. Y., and Dickey, K. "On the Effect of Different Counting Rules for Control Flow Operators on Software Science Metrics in Fortran," paper for SCORE82, March 1982.]] Google ScholarDigital Library
- 6 Halstead, Maurice. Elements of Software Science (New York: Elsevier North Holland, Inc.) 1977.]] Google ScholarDigital Library
- 7 Hartman, Sandra D. An Analysis of Commercial RPG Programs Using Halstead and McCabe Metrics. IBM: Technical Report TR 02.929, 1981.]]Google Scholar
- 8 Herdan, Gustave. Type-Token Mathematics: A Textbook of Mathematical Linguistics. ('S-Gravenhage: Mouton & Company) 1960.]]Google Scholar
- 9 Kulm, Gerald. "Language Level Applied to the Information Content of Technical Prose", in Collective Phenomena and the Applications of Physics to other Fields of Science, Brain Research Publications Inc., 1974, pp. 401-408.]]Google Scholar
- 10 Miller, G. A., Newman, E. B., and Friedman, E. A. "Length-Frequency Statistics for Written English," in Information and Control, Vol. 1, (1958), pp. 370-389.]]Google ScholarCross Ref
- 11 Misek-Falkoff, Linda D. Automated Contextual Analysis of Thematic Structure in Natural Language. CASE WESTERN RESERVE UNIVERSITY: A.R. Jennings Computing Center Report 1103, 1970.]]Google Scholar
- 12 Misek-Falkoff, Linda D. "Claim Structure Grammar," paper presented at the 1975 Annual Meeting of the Linguistic Society of America and the Association for Computational Linguistics, San Francisco.]]Google Scholar
- 13 Misek-Falkoff, Linda D. "Claim Structure Grammar and Defect Detection in Software and Natural Language," oral presentation at the 1981 ACM Sigmetrics Workshop on Quality, College Park, Md.]]Google Scholar
- 14 Zipf, George Kingsley. The Psychobiology of Language: An Introduction to Dynamic Philology, Second Edition (Cambridge, M.I.T. Press) 1935.]]Google Scholar
Index Terms
- A unification of Halstead's Software Science counting rules for programs and English text, and a claim space approach to extensions
Recommendations
A unification of Halstead's Software Science counting rules for programs and English text, and a claim space approach to extensions
SCORE '82: Selected papers of the 1982 ACM SIGMETRICS workshop on Software Metrics: part 1In his Elements of Software Science, Maurice Halstead proposed that software quality measurements could be based on static lexemic analysis of the vocabularies of operators and operands, and the number of occurrences of each class, in computer programs. ...
The new field of “Software Linguistics”: An early-bird view
The phrase “Software Linguistics” is applied here to a text-based perspective on software quality matters. There is much in the new work on Software Metrics generally, and Software Science in particular, that is reminiscent of the activities of Natural ...
The new field of “Software Linguistics”: An early-bird view
SCORE '82: Selected papers of the 1982 ACM SIGMETRICS workshop on Software Metrics: part 1The phrase “Software Linguistics” is applied here to a text-based perspective on software quality matters. There is much in the new work on Software Metrics generally, and Software Science in particular, that is reminiscent of the activities of Natural ...
Comments