Halstead 复杂度简介

难度度量元 (Halstead 复杂度)

• Halstead 复杂度 (Maurice H. Halstead, 1977) 是软件科学提出的第一个计算机软件的分析“定律”，用以确定计算机软件开发中的一些定量规律。
  • Halstead 复杂度采用一组基本的度量值，这些度量值通常在程序产生之后得出，或者在设计完成之后进行估算。
• Halstead 复杂度根据程序中语句行的操作符和操作数的数量计算程序复杂性。
  • 操作符和操作数的量越大，程序结构就越复杂。
  • 操作符通常包括语言保留字、函数调用、运算符，也可以包括有关的分隔符等。
  • 操作数可以是常数和变量等标识符。

Halstead 复杂度度量

• 设 n₁ 表示程序中不同的操作符个数，n₂ 表示程序中不同的操作数个数，N₁ 表示程序中出现的操作符总数，N₂表示程序中出现的操作数总数。
• Halstead 程序词汇表长度 Program vocabulary: n = n₁ + n₂ .
• Halstead 程序长度或简单长度 Program length: N = N₁ + N _2.
  • 注意到 N 定义为 Halstead 长度，并非源代码行数。
• 以 N^ 表示程序的预测长度 Calculated program length: N^ = n₁ log₂ n₁ + n₂ log