http://hao.jobbole.com/complexity/

Complexity：一个测量 C 代码复杂性的工具

本资源由 伯乐在线 - 贺贺 整理，您也想贡献一份力量？欢迎加入我们 »

复杂性测量工具提供几条信息，它们可以：

1. 对于不熟悉的代码，可以查找可疑的区域。
2. 了解要理解代码需要多少工作量。
3. 了解测试代码库需要的工作量。
4. 给自己一个提醒。你可以很明显的看出你已经写了什么，但是其他人不能。提示哪些代码可能比较难被人理解是有用的，然后再决定是否需要重新做。

但是为什么需要另一个复杂性分析者？McCabe分析工具已经存在，但是它所做的工作对测定复杂性来说太粗糙了。每一个代码路径都应该被测试，pmccabe程序提供了代码路径的计数。然而，这并不是影响人们理解力的唯一问题。这个项目试图把其它影响人们理解能力的因素考虑进来。

复杂性计算

从根本上讲，这个程序的主要目标是计算没有注解的源码行的数目，乘以每一个层次的逻辑嵌套和分裂比例因子的嵌套因素，这样典型的结果和pmccabe结果分布在相同的范围内。这个恰好大约是20。

示例输出

这是一个自我参照的例子。输出是通过进入复杂源目录，并运行以下命令：

Shell

1

complexity --histogram --score --thresh=3 '*.c’

阈值被设为3是因为所有的函数得分都低于默认阈值30。它不是0是因为有太多琐碎的函数在一个短的例子中。

执行结果：

Shell

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

ComplexityScores

Score|ln-ct|nc-lns|file-name(line):proc-name

    3      13      12  tokenize.c(507):skip_params

    3      15      13  score.c(121):handle_stmt_block

    3      22      17  tokenize.c(64):check_quote

    3      34      27  score.c(736):score_proc

    3      37      27  complexity.c(72):initialize

    3      43      35  score.c(513):handle_TKN_KW_DO

    4      15      13  tokenize.c(28):skip_comment

    4      20      16  tokenize.c(405):next_nonblank

    4      22      18  tokenize.c(528):skip_to_semi

    4      35      28  tokenize.c(335):keyword_check

    4      52      40  complexity.c(360):load_file

    5      33      28  score.c(466):handle_TKN_KW_CASE

    5      35      30  score.c(315):handle_parms

    5      58      41  complexity.c(297):popen_unifdef

    5      59      48  score.c(160):fiddle_subexpr_score

    5      78      58  score.c(561):handle_TKN_KW_IF

    6      45      30  opts.c(776):translate_option_strings

    6      67      44  opts.c(670):main

    7      49      40  score.c(644):handle_TKN_KW_FOR

  10      84      65  complexity.c(441):complex_eval

  11      57      50  tokenize.c(555):find_proc_start

  11      88      65  complexity.c(123):print_histogram

  12      81      60  score.c(224):handle_subexpr

  12      92      68  score.c(355):handle_expression

  15      64      51  tokenize.c(103):hash_check

  25      72      60  tokenize.c(430):next_token

 

ComplexityHistogram

Score-Range  Lin-Ct

    0-9        565**********************************************

  10-19        359**************************************

  20-29        60******

 

Scoredprocedurect:      26

Non-commentlinect:      984

Averagelinescore:        8

25%-ilescore:              4(75%inhigherscoreprocs)

50%-ilescore:              6(halfinhigherscoreprocs)

75%-ilescore:            11(25%inhigherscoreprocs)

Highestscore:            25(next_token()intokenize.c)

调用的复杂性

计算源代码的复杂性不仅要计数代码路径，还要通过逻辑层次嵌套计算放大的行数。complexity忽略了所有的cpp预处理指令——计算代码显示的复杂性，而不是预处理之后操作代码的复杂性。例如，getchar(3)将会扩展称相当复杂的代码。

本章由AutoGen生成，使用了agtexi-cmd模板和complexity程序的选项描述。

这个软件是在GNU通用公共许可证下发布的。

开发资源

• 用户手册

官方网站：https://www.gnu.org/software/complexity/
开源地址：http://ftp.gnu.org/gnu/complexity/