资源描述：
《程序复杂性度量技术分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、专题技术与工程应用程序复杂性度量技术分析孔庆玲,胡志军,刘英,冯阳(中国电子科技集团公司第五十四研究所,河北石家庄050081)摘要分析了3种复杂性度量方法:Halstead、McCabe和Thayer,Halstead按照程序中的运算符和操作数的总数对程序的复杂性加以度量。McCabe以程序逻辑流程图的分析为基础建立复杂性的度量。Thayer按程序的逻辑关系、接口、运算特征和输入/输出的特点来度量程序的复杂性,同时分析了程序复杂性与可靠性指标分配之间的关系。关键词复杂性;度量;可靠性;软件错误中图分类号TN
2、3919文献标识码A文章编号1003-3106(2011)02-0061-04SoftwareComplexityMeasurementTechnologyAnalysisKONGQingling,HUZhijun,LIUYing,FENGYang(The54thResearchInstituteofCETC,ShijiazhuangHebei050081,China)AbstractFirstly,thisarticleanalyzesthreemetricsforsoftwarecomplex
3、ity:Halstead,McCabeandThayer.Halsteadmeasuressoftwarecomplexitybasedonthenumberofoperatorsandoperands;McCabesmeasuressoftwarecomplexitybasedonthelogicflowchart;Thayermeasuressoftwarecomplexitybasedonthelogicrelation,interface,operationandI/O.Andthentherelationbet
4、weencomplexityofthecomponentsandtheirreliabilityallocationisanalyzed.Keywordscomplexity;measurement;reliability;softwareerror序逻辑流程图的分析为基础,建立复杂性的度量。0引言Thayer按程序的逻辑关系、接口、运算特征和输入/软件越复杂,一方面在开发和维护过程中所消输出的特点来度量程序的复杂性。下面就这3种复耗的资源也越多,所以软件的复杂性可以作为软件杂性度量技术分别进行分析。所需资源投入量的
5、一个间接度量;另一方面在设计1.1Halstead复杂性度量技术中引入错误的可能性也越大,这是一种合乎逻辑的推理,也是一个为实验验证的事实。尽管软件复杂Halstead认为程序的复杂性可以用程序的运算性与软件中的错误数未必呈现出简单的正比关系,符总数与操作数总数之和来反映,这个总数和称为但是存在这种正相趋势是肯定无疑的。软件不可靠Halstead程序长度。为了得出Halstead程序长度的的根本原因是软件中存在错误,所以软件复杂性可表达式,可以把程序视为由运算符、操作数交替组成以作为软件可靠性的一种间接度量。复杂性度量
6、是的符号序列,在这些符号序列中,有1个不同的运软件开发过程中有应用前景的一个度量。借助这个算符符号和2个不同的操作数符号。属于运算符度量,设计人员在接受设计任务之初,可以从已有的符号的有+、-、>、<、IFTHENELSE和DOWHILE性质相似的程序中获得经验数据,对现在所面临问等,属于操作数符号的有变量、常数、字符串变量和题的复杂程度做出判断,借助于复杂性度量还可以字符串常数等,1与2的总和构成程序的词汇表。对若干设计方案的困难程度加以比较。注释和其他非执行语句不属于词汇表的范围。Halstead将程序的生成
7、等价于如下的随机过程,1技术分析首先从词汇表中随机选择一个运算符符号,然后从目前比较流行的有3种程序复杂性度量方法:词汇表中随机选择一个操作数符号,这个交替过程Halstead、McCabe和Thayer。Halstead使用统计的方一直持续下去,直到最后一个从未用过的运算符符法研究程序的复杂性,按照程序中的运算符和操作号或操作数符号被选中时,程序的生成才结束,这时数的总数对程序的复杂性加以度量。McCabe以程收稿日期:201011252011年无线电工程第41卷第2期61专题技术与工程应用字符串长度的期望值可
8、以按统计规律求出。在设计开始时,可以使用Halstead程序长度的为了简化分析过程,首先研究由个符号组成表达式估计程序的长度。进入概要设计阶段后,设的词汇表中的字符串的生成过程。可以观察到在这计人员通常已经能够估计出程序需用的运算符符号个过程中,它产生出许多字符串,字符串长度是小于数,根据需要的输入变量数目,输出变
