compute McCabe's cyclomatic complexity metric
Maple procedure, module, or list of procedures or modules
(optional) BooleanOpt(summarize); specifies whether to return the output in a tabular format or as a positive integer
The CyclomaticComplexity routine computes Thomas McCabe's cyclomatic complexity metric for each procedure or module contained in the parameter prc. The metric represents the sum of the logic in the program which is based strictly on the number of decision elements.
The summarize option (sm) controls how the result is returned.
If the summarize option is omitted (or is given as summarize=false), the result returned is an Array, which tabulates the cyclomatic complexity for each procedure and module contained in prc. Additionally, if prc contains at least two procedures (or a module with more than one export), the routine computes the total cyclomatic complexity for of all the procedures and modules combined. This total is included in the last row of the output Array.
To force the display of large Arrays, you can increase the rtablesize setting using the interface function.
If given as summarize=true, the result returned is a positive integer representing the total cyclomatic complexity of all of the procedures and modules contained in prc.
The condition summarize=true can be abbreviated as summarize.
Example procedure taken from the Maple Programming Guide
sieve := proc(n::integer)
local i, k, flags, count, twice_i;
count := 0;
for i from 2 to n do flags[i] := true end do;
for i from 2 to n do
if flags[i] then
twice_i := 2*i;
for k from twice_i by i to n do flags[k] := false end do;
count := count+1;
Examples using Maple library code
Download Help Document