halstead方法

程式長度Ｎ＝Ｎ１＋Ｎ２ 程式容量Ｖ＝Ｎ 程式語言等級Ｌ＝Ｖ

halstead方法是一種程式複雜度度量方法。halstead度量方法不僅僅度量了程式長度，還描述了程式的最小實現和實際實現之間的關係，並據此闡釋程式語言的等級高低。它以程式中出現的操作符和運算元為計數對象，以它們的出現次數作為計數目標來測算程式容量和工作量。
任意程式Ｐ，總是由操作符和運算元通過有限次的組合連綴而成。Ｐ的符號表辭彙量 η ＝ η １＋ η ２（ η １：惟一運算元數量， η ２：惟一操作符數量）。設Ｎ１是Ｐ中出現的所有運算元，Ｎ２是程式中出現的所有操作符。度量指標如下：
程式長度Ｎ＝Ｎ１＋Ｎ２
程式容量Ｖ＝Ｎ × ｌｏｇ２ η
當我們編寫程式的時候，代碼體積會因實現方式和編寫者的習慣有所差異，還會因所採用的程式語言（比如保留字的數量，語句的結構等）而有所不同。因此，又有如下標準：
程式語言等級Ｌ＝Ｖ / Ｖ（Ｖ  是程式實現時可能的最小代碼容量）
編寫程式的效率Ｅ＝Ｖ / Ｌ
halstead的度量分析指出，在軟體開發中，把系統劃分為單獨的模組所帶來的實質性利益，在於短代碼的難度要比長代碼低。