第四章程序编码 复习要求 1.了解什么是结构化程序设计,以及结构化程序设计的原则 2.了解程序设计风格4个方面的要求。 3.了解提高程序效率的方法。 4.了解程序设计语言的分类和特点。 5.掌握度量程序复杂性的 McCabe方法和 Halstead方法 二、内容提要 1.结构化程序设计 结构化程序设计技术是60年代中期提出来的,它主要包括两个方面: 在编写程序时,强调使用几种基本控制结构,通过组合嵌套,形成程序的控制结构 尽可能避免使用会使程序质量受到影响的GOTO语句 在程序设计过程中,尽量采用自顶向下和逐步细化的原则,由粗到细,一步步展开 (1)结构化程序设计的原则 使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑 选用的控制结构只准许有一个入口和一个出口。 程序语句组成容易识别的块,每块只有一个入口和一个出口 ■复杂结构应该用基本控制结构进行组合嵌套来实现。 语言中没有的控制结构,可用一段等价的程序段模拟,但要求该程序段在整个系统中 应前后一致。 严格控制GOTO语句,仅在用一个非结构化的程序设计语言去实现一个结构化的构 造,或者在某种可以改善而不是损害程序可读性的情况下才可以使用GOTO语句。 大量采用GOIO语句实现控制路径,会使程序路径变得复杂而且混乱,因此要控制 GOIO语句的使用。但有时完全不用GOIO语句进行程序编码,比用GOIO语句编出的程 序可读性差。例如,在査找结束时,文件访问结束时,出现错误情况要从循环中转出时,使 用布尔变量和条件结构来实现就不如用GOIO语句来得简洁易懂 对于常用的高级程序设计语言,一般都具备前述的几种基本控制结构。即使不具备等同 的结构,也可以采用仿真来实现。下面以 FORTRAN77为例进行说明,参看图41 用 FORTRAN77模拟基本控制结构 判断语句 IF(P)THEN if(p)Sl; else $2; ELSE ENDIE 先判断型循环语句1 第四章 程序编码 一、复习要求 1. 了解什么是结构化程序设计，以及结构化程序设计的原则。 2. 了解程序设计风格 4 个方面的要求。 3. 了解提高程序效率的方法。 4. 了解程序设计语言的分类和特点。 5. 掌握度量程序复杂性的 McCabe 方法和 Halstead 方法。 二、内容提要 1. 结构化程序设计 结构化程序设计技术是 60 年代中期提出来的，它主要包括两个方面： ▪ 在编写程序时，强调使用几种基本控制结构，通过组合嵌套，形成程序的控制结构。 尽可能避免使用会使程序质量受到影响的 GOTO 语句。 ▪ 在程序设计过程中，尽量采用自顶向下和逐步细化的原则，由粗到细，一步步展开。 (1) 结构化程序设计的原则 ▪ 使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。 ▪ 选用的控制结构只准许有一个入口和一个出口。 ▪ 程序语句组成容易识别的块，每块只有一个入口和一个出口。 ▪ 复杂结构应该用基本控制结构进行组合嵌套来实现。 ▪ 语言中没有的控制结构，可用一段等价的程序段模拟，但要求该程序段在整个系统中 应前后一致。 ▪ 严格控制 GOTO 语句，仅在用一个非结构化的程序设计语言去实现一个结构化的构 造，或者在某种可以改善而不是损害程序可读性的情况下才可以使用 GOTO 语句。 大量采用 GOTO 语句实现控制路径，会使程序路径变得复杂而且混乱，因此要控制 GOTO 语句的使用。但有时完全不用 GOTO 语句进行程序编码，比用 GOTO 语句编出的程 序可读性差。例如，在查找结束时，文件访问结束时，出现错误情况要从循环中转出时，使 用布尔变量和条件结构来实现就不如用 GOTO 语句来得简洁易懂。 对于常用的高级程序设计语言，一般都具备前述的几种基本控制结构。即使不具备等同 的结构，也可以采用仿真来实现。下面以 FORTRAN77 为例进行说明，参看图 4.1。 基本控制结构 用 FORTRAN77 模拟基本控制结构 判断语句 if ( p ) S1; else S2; IF ( p ) THEN S1 ELSE S2 ENDIF 先判断型循环语句 100 CONTINUE