基于伪路径的程序复杂性度量方法的研究

Research of the method of measuring program complexity based on pseudo-path

在分析McCabe方法的种种局限之后,提出用加权因子区分不同控制结构,以及充分考虑控制结构的连接和嵌套情况,并合理区分判定中的复合条件,在此基础上提出了基于伪路径的程序复杂性度量计算公式,结果表明该方法比McCabe方法更准确.

After the shortcoming of McCabe method was analyzed, a new metric formula was proposed based on pseudo-path. Weighting factors was adopted in the new method to distinguish different control structure and took into account the joining and nesting of the different control structures. Compound condition in a determinant was considered in the method, which was mere precision than McCabe method.