| 程序框图的自动结构化和结构复杂性度量 |
| |
| 引用本文： | 王志伟,徐廷伟.程序框图的自动结构化和结构复杂性度量[J].四川大学学报(自然科学版),1993,31(1):34-39. |
| |
| 作者姓名： | 王志伟 徐廷伟 |
| |
| 作者单位： | 四川大学计算中心
(王志伟)，四川大学计算中心(徐廷伟) |
| |
| 摘 要： | 利用程序框图归约的概念,将程序框图分为强结构化、结构化和非结构化三类,以D—正则式和程序框图的符号关联矩阵为工具,提出了一种识别框图结构类别并自动生成强结构化框图的方法,给出了一种度量程序框图结构复杂性的尺度,并已用PASCAL语言实现.
|
| 关 键 词： | 程序框图 结构化 复杂性度量 |
AUTOMATIC STRUCTURING OF PROGRAM FLOWCHART AND MEASUREMENT OF COMPLEXITY |
| |
| Wang Zhiwei Xu Tingwei.AUTOMATIC STRUCTURING OF PROGRAM FLOWCHART AND MEASUREMENT OF COMPLEXITY[J].Journal of Sichuan University (Natural Science Edition),1993,31(1):34-39. |
| |
| Authors: | Wang Zhiwei Xu Tingwei |
| |
| Institution: | Computer Center |
| |
| Abstract: | In this paper, based on the concept of reducibility of program flowchart, program flowcharts are classified intio three types: strongly structured, structured and unstructured; using D-regular expression and the symbolic related matrix, a method for recongnizing structural type of a flowchart and automatically get erating a strongly structured flowchart is presented. A measurement method for the complexity of flowchart structure of a program is also presented, and the PASCAL Language implementation the method is given. |
| |
| Keywords: | program flowchart control structure structured programming complexity measurement |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
