程序设计语言和编码实用教案

1、内容摘要程序设计语言(yyn)程序设计风格第1页/共60页第一页，共61页。内容摘要第2页/共60页第二页，共61页。基本概念 程序设计语言是指用于书写计算机程序的语言，它是一种实现性的软件语言 语法（syntax）用来表示构成语言的各个(gg)记号之间的组合规则，它是构成语言结构正确成分所需遵循的规则集合 如C语言中for语句的构成规则是：for（表达式1；表达式2；表达式3）语句语法中不涉及到这些记号的含义，也不涉及使用者第3页/共60页第三页，共61页。 语义（semantic）用来表示按照各种表示方式所表示的各个记号的特定含义，但它不涉及到使用者。 如上述for语句中：表达式1表示循环

2、初值；表达式2表示循环条件；表达式3表示循环的增量；语句为循环体。整个语句的语义是： （1）计算表达式1 （2）计算表达式2，若计算结果为0，则终止循环；否则(fuz)转（3） （3）执行循环体 （4）计算表达式3 （5）转向（2）第4页/共60页第四页，共61页。 语用（pragmatic）用来表示构成语言(yyn)的各个记号和使用者的关系。 如：语言(yyn)是否允许递归？是否要规定递归层数的上界？这种上界如何确定？这些都属于语用上的问题。第5页/共60页第五页，共61页。程序设计(chn x sh j)语言的基本成分 程序(chngx)设计语言基本成份可归纳为四种：数据成分、运算成分、控

3、制成分、传输成分 数据成分：它指明该语言能接受的数据，用来描述程序(chngx)中的数据。如各种类型的变量、数组、指针、记录等。作为程序(chngx)操作的对象，具有名称、类型和作用域等特征。使用前要对数据的这些特征加以说明。数据名称由用户通过标识符命名，类型说明数据需占用存储单元的多少和存放形式，作用域说明数据可以使用的范围。 第6页/共60页第六页，共61页。 以 C语言为例，其数据构造方式可分为(fn wi)基本类型和派生类型 第7页/共60页第七页，共61页。运算成分：它指明该语言允许执行的运算，用来描述程序中所需进行的运算。如 + 、- 、* 、/ 等。控制成分：它指明该语言允许的控

4、制结构，人们可利用这些控制成分来构造程序中的控制逻辑。基本的控制成分包括：顺序结构、条件选择结构和重复(chngf)结构。如下页图第8页/共60页第八页，共61页。基本(jbn)程序控制结构第9页/共60页第九页，共61页。传输成分：它指明该语言(yyn)允许的数据传输方式，在程序中可用它进行数据传输。 例如：Turbo C语言(yyn)标准库提供了两个控制台格式化输入、输出函数printf ( )和scanf ( )，这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。 Printf ( )函数用来向标准输出设备(屏幕)写数据 ，scanf ( ) 函数用来从标准输入设备(键盘)上读

5、数据。 第10页/共60页第十页，共61页。程序设计(chn x sh j)语言的特性 心理特性 从设计到编码的转换基本上是人的活动，因此，语言的性能对程序员的心理影响(yngxing)将对转换产生重大影响(yngxing) 在维持现有机器的效率、容量和其它硬件限制条件的前提下，程序员总希望选择简单易学、使用方便的语言，以减少程序出错率，提高软件可靠性，从而提高用户对软件质量的可信度第11页/共60页第十一页，共61页。 影响程序员心理的语言特性有：一致性：指语言采用的标记法（使用的符号）协调一致的程度(chngd)。如，一符多用的标记法容易导致错误。二义性：对语句不同理解所产生的二义性将导致

6、程序员对程序理解的混乱。如， if then if then else x := a * b * c第12页/共60页第十二页，共61页。紧致性（紧致性（compactness）：指程序员必）：指程序员必须记忆的与编码须记忆的与编码(bin m)有关的信息有关的信息总量。刻画紧致性的指标有：对结构化总量。刻画紧致性的指标有：对结构化部件的支持程度，可用关键字和缩写的部件的支持程度，可用关键字和缩写的种类，算术及逻辑操作符的数目，预定种类，算术及逻辑操作符的数目，预定义函数的个数等。义函数的个数等。局部性：程序由模块组成，应采用高内局部性：程序由模块组成，应采用高内聚低耦合、模块独立、局部化等原

7、则。聚低耦合、模块独立、局部化等原则。线性：人们习惯于按逻辑上线性的次序线性：人们习惯于按逻辑上线性的次序理解程序，程序中大量的分支和循环、理解程序，程序中大量的分支和循环、随意的随意的GOTO语句会破坏程序的线性，语句会破坏程序的线性，提倡结构化程序设计。提倡结构化程序设计。第13页/共60页第十三页，共61页。传统性：传统性容易影响传统性：传统性容易影响(yngxing)人们学习新语种的积极性人们学习新语种的积极性 第14页/共60页第十四页，共61页。工程特性程序设计语言的特性影响人们思考程序的方式，从而也限制了人们与计算机进行通信的方式。为满足软件工程的需要，程序设计语言还应该考虑：将

8、设计翻译成代码的便利程度(chngd)、编译器的效率、源代码的可移植性、配套的开发工具、软件的可复用性和可维护性。 第15页/共60页第十五页，共61页。将设计翻译成代码的便利程度：语言若直将设计翻译成代码的便利程度：语言若直接支持接支持(zhch)结构化部件、复杂的数据结构化部件、复杂的数据结构、特殊结构、特殊I/O处理、按位操作和处理、按位操作和OO方法，方法，则便于将设计转换成代码。则便于将设计转换成代码。编译器的效率：编译器应生成效率高的代编译器的效率：编译器应生成效率高的代码码源代码的可移植性：语言的标准化有助于源代码的可移植性：语言的标准化有助于提高程序代码的可移植性，源程序中应尽

9、提高程序代码的可移植性，源程序中应尽量不用标准文本以外的语句。量不用标准文本以外的语句。第16页/共60页第十六页，共61页。配套的开发工具：配套的开发工具：CASE工具可减少编码工具可减少编码时间，提高代码质量。尽可能使用工具和时间，提高代码质量。尽可能使用工具和程序设计支撑环境。程序设计支撑环境。可复用性：指编程语言能否提供可复用的可复用性：指编程语言能否提供可复用的软件成分软件成分(chng fn)，复用时需要修改，复用时需要修改调整的内容多少调整的内容多少 可维护性：包括可理解性、可测试性、可可维护性：包括可理解性、可测试性、可修改性。源程序的可读性和文档化特性是修改性。源程序的可读性

10、和文档化特性是影响可维护性的重要因素。影响可维护性的重要因素。第17页/共60页第十七页，共61页。应用特性不同的程序设计语言满足不同的技术特性，可以对应于不同的应用。例如Prolog语言适用于人工智能领域、SQL语言适用于关系数据库。语言的技术特性对软件工程各阶段有一定的影响，特别是确定了软件需求之后，程序设计语言的特性就很重要了，要根据(gnj)不同项目的特性选择相应特性的语言。 第18页/共60页第十八页，共61页。程序设计语言(yyn)的发展和分类程序设计语言的分类按语言级别：低级语言和高级语言；按应用(yngyng)范围：通用语言和专用语言；按用户要求：过程式语言和非过程式语言；按语

11、言所含的成分：顺序语言、并发语言和分布式语言 第19页/共60页第十九页，共61页。程序设计语言的发展史第一代语言：机器语言和汇编语言第二代语言：早期的高级语言，如BASIC，FORTRAN，COBOL等第三代语言：具有很强的数据结构和过程描述能力，支持(zhch)结构化编程，如Pascal，Modula，C，Ada等第四代语言（4GL）：这类语言出现于七十年代，其目的是为了提高程序开发速度，以及让非专业用户能直接编制计算机程序第20页/共60页第二十页，共61页。第四代语言的特点：第四代语言的特点：对用户友善，一般用类自然语言、图形或表对用户友善，一般用类自然语言、图形或表格等描述方式，普通

12、用户很容易掌握格等描述方式，普通用户很容易掌握多数与数据库系统相结合，可直接对数据库多数与数据库系统相结合，可直接对数据库进行操作进行操作对许多应用功能均有默认的假设，用户不必对许多应用功能均有默认的假设，用户不必详细说明每一件事情的做法详细说明每一件事情的做法程序码长度及获得结果的时间与使用程序码长度及获得结果的时间与使用COBOL语言相比约少一个语言相比约少一个(y )数量级数量级支持结构化编程，易于理解和维护支持结构化编程，易于理解和维护第21页/共60页第二十一页，共61页。 目前，第四代语言的种类繁多，尚无标准，目前，第四代语言的种类繁多，尚无标准，在语法和能力上有很大差异，其中一些

13、支在语法和能力上有很大差异，其中一些支持持(zhch)非过程式编程，更多的是既含有非过程式编程，更多的是既含有非过程语句，也含有过程语句。非过程语句，也含有过程语句。 典型的典型的4GL有：数据库查询语言、报表生有：数据库查询语言、报表生成程序、应用生成程序、电子表格、图形成程序、应用生成程序、电子表格、图形语言等。语言等。 多数多数4GL是面向领域的，很少是通用的。是面向领域的，很少是通用的。第22页/共60页第二十二页，共61页。 自然语言 最理想的是可以使用自然语言（如英语、法语或汉语），使计算机能理解并立即执行请求。但迄今为止，自然语言理解仍然是计算机科学研究中的一个难点，尽管在实验室

14、的研究中取得了一定的成果(chnggu)，但在现实中的应用仍然是相当有限的。 第23页/共60页第二十三页，共61页。程序设计(chn x sh j)语言的选择为一个特定的开发项目选择编程语言时，通常要考虑如下因素：应用领域算法和计算(j sun)复杂性软件运行环境用户需求，特别是性能需求数据结构的复杂性软件开发人员的知识水平可用的编译器与交叉编译器第24页/共60页第二十四页，共61页。项目所属的应用领域常常是首要的标准COBOL适用于商业领域FORTRAN适用于工程和科学计算领域Prolog、Lisp适用于人工智能领域Smalltalk、C+适用于OO系统(xtng)的开发有些语言适用于多

15、个应用领域，如C若有多种语言都适合于某项目的开发时，也可考虑选择开发人员比较熟悉的语言第25页/共60页第二十五页，共61页。选择高级语言还是低级语言优先选择高级语言 开发和维护高级语言程序比开发和维护低级语言程序容易得多必要时使用(shyng)低级语言 高级语言程序经编译后所产生的目标程序的功效要比完成相同功能的低级语言程序低得多，所以在有些情况下会部分或全部使用(shyng)低级语言第26页/共60页第二十六页，共61页。 使用低级语言的情况：对运行时间和存储空间有过高要求的项目，如电子(dinz)笔记本中的软件在某些不能提供高级语言编译程序的计算机上开发程序，如单片机上的软件大型系统中对

16、系统执行时间起关键作用的模块第27页/共60页第二十七页，共61页。内容摘要第28页/共60页第二十八页，共61页。程序设计(chn x sh j)风格 编程的依据是详细设计的结果，因此程序的质量主要取决于设计，但编程的质量也在很大程度上影响着程序的质量 编程风格主要包括： 源程序中的内部文档 数据说明 语句构造(guzo) 输入输出第29页/共60页第二十九页，共61页。源程序文档化 在源程序中可包含一些内部文档，以帮助阅读和理解(lji)源程序在源程序中的内部文档主要包括：标识符的命名注解程序的视觉组织第30页/共60页第三十页，共61页。标识符的命名(mng mng) 选择含义明确的名字

17、，使其能正确提示标识符所代表的实体 例如，表示总量的变量名用Total，表示平均值的用Average等 名字不要太长，太长会增加打字量，且易出错。必要时可使用缩写(suxi) 不用相似的名字，相似的名字容易混淆，不易发现错误 如cm,cn,cmn,cnm,cnn,cmm第31页/共60页第三十一页，共61页。不用关键字作标识符同一个名字(mng zi)不要有多个含义名字(mng zi)中避免使用易混淆的字符。如数字0与字母O； 数字1与字母I或l； 数字2与字母z等第32页/共60页第三十二页，共61页。程序(chngx)的注释程序中的注解(zhji)用来帮助人们理解程序，决不是可有可无的一些

18、正规的程序文本中，注解(zhji)行的数量约占整个源程序的13到12，甚至更多注解(zhji)分为序言性注解(zhji)和功能性注解(zhji)第33页/共60页第三十三页，共61页。通常置于每个程序模块的开头部分，主要描述：模块的功能模块的接口：包括调用格式、参数的解释、该模块需要调用的其它子模块名重要的局部变量：包括用途、约束和限制条件(tiojin)开发历史：包括模块的设计者、评审者、评审日期、修改日期以及对修改的描述第34页/共60页第三十四页，共61页。序言(xyn)性注释#include compute.hint MouseLeftFlag=0; /* 鼠标左键单击标志，全局变量

19、1-单击 0-未单击 */* * 函数原型：void initmouse() * * 传入参数：无 * * 返 回 值：无 * * 函数功能：鼠标初始化 * * 鼠标初始化失败，则程序终止(zhngzh)退出 * */void initmouse()union REGS ireg,oreg;int ret;ireg.x.ax=0; /* 鼠标器0号功能：鼠标复位 */int86(0 x33,&ireg,&oreg); /* 调用0 x33中断 */ret=oreg.x.ax;if(ret!=-1) /* 中断返回不是-1，表示未找到鼠标驱动 */printf(Mouse is

20、not installed.);exit(1);第35页/共60页第三十五页，共61页。通常嵌在源程序体内，主要描述程序段的功能。书写功能性注解时应注意的问题：注解要正确，错误的注解比没有注解更坏；为程序段作注解，而不是为每一个语句作注解；用缩进和空行，使程序与注释(zhsh)容易区分；注解应提供一些从程序本身难以得到的信息，而不是语句的重复。第36页/共60页第三十六页，共61页。功能性注释(zhsh)#include compute.hint MouseLeftFlag=0; /* 鼠标左键单击标志，全局变量 1-单击 0-未单击 */* * 函数(hnsh)原型：void initmou

21、se() * * 传入参数：无 * * 返 回 值：无 * * 函数(hnsh)功能：鼠标初始化 * * 鼠标初始化失败，则程序终止退出 * */void initmouse()union REGS ireg,oreg;int ret;ireg.x.ax=0; /* 鼠标器0号功能：鼠标复位 */int86(0 x33,&ireg,&oreg); /* 调用0 x33中断 */ret=oreg.x.ax;if(ret!=-1) /* 中断返回不是-1，表示未找到鼠标驱动 */printf(Mouse is not installed.);exit(1);第37页/共60页第三十

22、七页，共61页。 例如，下面的模块级注释描述了公共的和私有的过程（在类模块中称为“方法”）、属性及其数据类型，以及如何将该类作为(zuwi)对象来使用的有关信息： 公共方法： MailAddRecipient(strName As String, Optional fType As Boolean) strName: /要加入到邮件中的收件人名称。 fType: Outlook MailItem Type /属性设置。 SendMail(Optional blnShowMailFirst As Boolean) blnShowMailFirst: /发送前是否显示 Outlook邮件信息。如果

23、不能解析收件人的地址，让代码将它设置为 True。 私有方法： InitializeOutlook() CreateMail() 公共属性： MailSubject:(Write only, String) MailMessage:(Write only, String) MailAttachments:(Write only, String)第38页/共60页第三十八页，共61页。通过在程序中添加一些空格、空行和缩进等技巧，帮助人们从视觉上看清程序的结构例如，通过缩进技巧可清晰地观察到程序的嵌套层次，同时还容易发现(fxin)诸如“遗漏end”那样的错误第39页/共60页第三十九页，共61页

24、。 IF（） THEN IF（） THEN ELSE ENDIF ELSE ENDIF第40页/共60页第四十页，共61页。自然的程序段之间可用空行隔开可通过添加(tin ji)空格使语句成分清晰，如(A17)ANDNOT(B49)ORC可写成(A17) AND NOT (B49) OR C也可以通过添加(tin ji)括号突出运算的优先级，避免发生运算的错误，如 a*( b*c )第41页/共60页第四十一页，共61页。放置大括号一般首选的方法是K&R方法：把左括号放在行尾，右括号放在行首。如：if(X) Y定义函数时应当把左右括号都放在行首，如： intF(intx) / 注意，右

25、括号所在的行不应当有其它(qt)语句，除非跟随着一个条件判断。也就是do-while语句中的“while”和if-else语句中的“else”。例如： do bodyofdo-loop while(condition);if(x=y) elseif(xy) . else 第42页/共60页第四十二页，共61页。数据(shj)说明为了使程序中数据说明更易于理解和维护(wih)，可采用以下风格：数据说明的次序应当规范化说明语句中变量安排有序化使用注解说明复杂数据结构第43页/共60页第四十三页，共61页。数据(shj)说明的次序应当规范化数据说明次序(cx)规范化，使数据属性容易查找，也有利于测试

26、，排错和维护原则上，数据说明的次序(cx)与语法无关，其次序(cx)是任意的。但出于阅读、理解和维护的需要，最好使其规范化，使说明的先后次序(cx)固定例如可按照以下说明次序：常量说明；简单(jindn)变量类型说明；数组说明；公用数据块说明；所有的文件说明。第44页/共60页第四十四页，共61页。说明语句(yj)中变量安排有序化当多个变量名在一个说明语句(yj)中说明时，可以将这些变量按字母的顺序排列，以便于查找应该(ynggi)把INTEGERsize,length,width,cost,price写成INTEGERcost,length,price,size,width第45页/共60页

27、第四十五页，共61页。使用注释说明复杂(fz)数据结构如果设计了一个复杂的数据结构，应当使用注释来说明在程序实现时这个数据结构的固有特点例如用户自定义的数据类型，应当在注释中做必要(byo)的补充说明第46页/共60页第四十六页，共61页。语句(yj)构造编码阶段(jidun)的主要任务就是书写程序语句。有关书写语句的原则有几十种，总起来说，希望每条语句尽可能简单明了，能直截了当地反映程序员的意图，不能为了片面追求效率而使语句复杂化。常用的规则如下：第47页/共60页第四十七页，共61页。1. 在一行(yxng)内只写一条语句在一行内只写一条语句，并且采取适当添加空格的办法，使程序的逻辑和功能

28、变得更加明确。许多(xdu)程序设计语言允许在一行内写多个语句。但这种方式会使程序可读性变差。因而不可取。第48页/共60页第四十八页，共61页。2.程序编写(binxi)首先应当考虑清晰性程序(chngx)编写首先应当考虑清晰性，不要刻意追求技巧性，使程序(chngx)编写得过于紧凑。例如，有一个用 C 语句写出的程序(chngx)段： AI = AIAT； AT = AIAT； AI = AIAT；第49页/共60页第四十九页，共61页。 此段程序可能不易看懂，有时还需用实际数据试验一下。实际上，这段程序的功能就是交换AI和AT中的内容。目的是为了节省一个(y )工作单元。如果改一下： W

29、ORK = AT； AT = AI； AI = WORK；就能让读者一目了然了。第50页/共60页第五十页，共61页。3.程序要能直截了当(zh ji lio dng)地说明程序员的用意。程序编写得要简单，写清楚，直截了当地说明程序员的用意。例如， for ( i = 1; i = n; i+ ) for ( j = 1; j = n; j+ ) Vij ( ij ) * ( ji )除法运算（）在除数(ch sh)和被除数(ch sh)都是整型量时，其结果只取整数部分，而得到整型量。第51页/共60页第五十一页，共61页。 当 ij 时, i / j = 0 当 ji 时, j / i =

30、0 得到的数组 当ij时 Vij = ( ij ) * ( ji ) = 0 当ij时 Vij = ( ij ) * ( ji ) = 1这样(zhyng)得到的结果 V 是一个单位矩阵。第52页/共60页第五十二页，共61页。写成以下的形式，就能让读者(dzh)直接了解程序编写者的意图。 for ( i1; i = n; i+ ) for ( j1; j = n; j+ ) if ( i = j ) Vij 1.0; ELSE Vij 0.0;第53页/共60页第五十三页，共61页。4.其他常用规则(guz)让编译程序做简单的优化。尽可能使用库函数避免不必要的转移。尽量只采用三种基本的控制结

31、构来编写程序。除顺序结构外，使用if-then-else来实现选择结构；使用do-until或do-while来实现循环结构。第54页/共60页第五十四页，共61页。 求X，Y，Z中最小者 if ( X Y ) goto L1;if ( Y Z ) goto L2;SMALL = Z; goto L4;L1: if ( X Z ) goto L3;SMALL = Z;goto L4; L2: SMALL = Y;goto L4; L3: SMALL = X; L4: 这个程序包括了6个GOTO语句，看起来很不好理解。仔细分析可知道(zh do)它是想让SMALL取X，Y，Z中的最小值。这样做完全是不必要的。为求最小值，程序只需编写成：SMALL = X;if