The complexity of the flow of control is a measurable attribute that can be used to describe the quality of computer software. A method has been proposed that measures the complexity by the number of crossings, or kn...
详细信息
The complexity of the flow of control is a measurable attribute that can be used to describe the quality of computer software. A method has been proposed that measures the complexity by the number of crossings, or knots, of arcs in a linearization of the flowgraph. There are 3 issues to consider in control flow complexity: 1. linearization, 2. node splitting, and 3. structuring multiple exit loops. Any differences in program linearization lie in the control structure differences. Node splitting can be used to structure flowgraphs which do not contain multiple exit loops. State variables and Boolean variables may be used to structure flowgraphs. Combinations of these basic issues should result in more comprehensive measures of control flow complexity.
暂无评论