第12章 程序设计语言和编码.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,复旦大学计算机科学技术学院 软件工程（第二版）,*,软件工程,第,12,章 程序设计语言和编码,编码阶段的任务,是根据详细设计说明书编写程序,程序设计语言的特性和程序设计风格会深刻地影响软件的质量和可维护性,为了保证程序编码的质量，程序员必须深刻理解、熟练掌握并正确地运用程序设计语言的特性,此外，还要求源程序具有良好的结构性和良好的程序设计风格,2,内容摘要,程序设计语言,程序设计风格,3,内容摘要,程序设计语言,程序设计风格,4,基本概念,程序设计语言是指用于书写计算机程序的语言，它是一种实现性的软件语言,程序设计语言包含：语法、语义和语用,语法,（,syntax,）用来表示构成语言的各个,记号,之间的组合,规则,，它是构成语言结构正确成分所需遵循的规则集合,如,C,语言中,for,语句的构成规则是：,for,（表达式,1,；表达式,2,；表达式,3,）语句语法中不涉及到这些记号的含义，也不涉及使用者,5,语义,（,semantic,）用来表示按照各种表示方式所表示的各个,记号的特定含,义，但它不涉及到使用者。,如上述,for,语句中：表达式,1,表示循环初值；表达式,2,表示循环条件；表达式,3,表示循环的增量；语句为循环体。整个语句的语义是：,（,1,）计算表达式,1,（,2,）计算表达式,2,，若计算结果为,0,，则终止循环；否则转（,3,）,（,3,）执行循环体,（,4,）计算表达式,3,（,5,）转向（,2,）,6,语用,（,pragmatic,）用来表示构成语言的各个,记号和使用者,的关系。,如：语言是否允许递归？是否要规定递归层数的上界？这种上界如何确定？这些都属于语用上的问题。,7,程序设计语言的基本成分,程序设计语言基本成份可归纳为四种：数据成分、运算成分、控制成分、传输成分,数据成分,：它指明该语言能接受的数据，用来描述程序中的数据。如各种类型的变量、数组、指针、记录等。作为程序操作的对象，具有名称、类型和作用域等特征。使用前要对数据的这些特征加以说明。数据名称由用户通过标识符命名，类型说明数据需占用存储单元的多少和存放形式，作用域说明数据可以使用的范围。,8,以,C,语言为例，其数据构造方式可分为基本类型和派生类型,9,运算成分：,它指明该语言允许执行的运算，用来描述程序中所需进行的运算。如,+,、,-,、*、,/,等。,控制成分：,它指明该语言允许的控制结构，人们可利用这些控制成分来构造程序中的控制逻辑。基本的控制成分包括：,顺序结构、条件选择结构和重复结构,。如下页图,10,基本程序控制结构,11,传输成分：,它指明该语言允许的数据传输方式，在程序中可用它进行数据传输。,例如：,Turbo C,语言标准库提供了两个控制台格式化输入、输出函数,printf(),和,scanf(),，这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。,Printf(),函数用来向标准输出设备,(,屏幕,),写数据，,scanf(),函数用来从标准输入设备,(,键盘,),上读数据。,12,程序设计语言的发展和分类,程序设计语言的分类,按语言级别,：低级语言和高级语言；,按应用范围,：通用语言和专用语言；,按用户要求,：过程式语言和非过程式语言；,按语言所含的成分,：顺序语言、并发语言和分布式语言,13,程序设计语言的发展史,第一代语言：机器语言和汇编语言,第二代语言：早期的高级语言，如,BASIC,，,FORTRAN,，,COBOL,等,第三代语言：具有很强的数据结构和过程描述能力，支持结构化编程，如,Pascal,，,Modula,，,C,，,Ada,等,第四代语言（,4GL,）：这类语言出现于七十年代，其目的是为了提高程序开发速度，以及让非专业用户能直接编制计算机程序,14,第四代语言的特点：,对用户友善，一般用类自然语言、图形或表格等描述方式，普通用户很容易掌握,多数与数据库系统相结合，可直接对数据库进行操作,对许多应用功能均有默认的假设，用户不必详细说明每一件事情的做法,程序码长度及获得结果的时间与使用,COBOL,语言相比约少一个数量级,支持结构化编程，易于理解和维护,15,目前，第四代语言的种类繁多，尚无标准，在语法和能力上有很大差异，其中一些支持非过程式编程，更多的是既含有非过程语句，也含有过程语句。,典型的,4GL,有：数据库查询语言、报表生成程序、应用生成程序、电子表格、图形语言等。,多数,4GL,是面向领域的，很少是通用的。,16,自然语言,最理想的是可以使用自然语言（如英语、法语或汉语），使计算机能理解并立即执行请求。但迄今为止，自然语言理解仍然是计算机科学研究中的一个难点，尽管在实验室的研究中取得了一定的成果，但在现实中的应用仍然是相当有限的。,17,程序设计语言的选择,为一个特定的开发项目选择编程语言时，通常要考虑如下因素：,应用领域,算法和计算复杂性,软件运行环境,用户需求，特别是性能需求,数据结构的复杂性,软件开发人员的知识水平,可用的编译器与交叉编译器,18,项目所属的应用领域常常是首要的标准,COBOL,适用于商业领域,FORTRAN,适用于工程和科学计算领域,Prolog,、,Lisp,适用于人工智能领域,Smalltalk,、,C+,适用于,OO,系统的开发,有些语言适用于多个应用领域，如,C,若有多种语言都适合于某项目的开发时，也可考虑选择开发人员比较熟悉的语言,19,选择高级语言还是低级语言,优先选择高级语言,开发和维护高级语言程序比开发和维护低级语言程序容易得多,必要时使用低级语言,高级语言程序经编译后所产生的目标程序的功效要比完成相同功能的低级语言程序低得多，所以在有些情况下会部分或全部使用低级语言,20,使用低级语言的情况：,对运行时间和存储空间有过高要求的项目，如电子笔记本中的软件,在某些不能提供高级语言编译程序的计算机上开发程序，如单片机上的软件,大型系统中对系统执行时间起关键作用的模块,21,内容摘要,程序设计语言,程序设计风格,22,程序设计风格,编程的依据是详细设计的结果，因此程序的质量主要取决于设计，但编程的质量也在很大程度上影响着程序的质量,编程风格主要包括：,源程序中的内部文档,数据说明,语句构造,输入输出,23,源程序文档化,在源程序中可包含一些内部文档，以帮助阅读和理解源程序,在源程序中的内部文档主要包括：,标识符的命名,注解,程序的视觉组织,24,标识符的命名,选择含义明确的名字，使其能正确提示标识符所代表的实体,例如，表示总量的变量名用,Total,，表示平均值的用,Average,等,名字不要太长，太长会增加打字量，且易出错。必要时可使用缩写,不用相似的名字，相似的名字容易混淆，不易发现错误,如,cm,cn,cmn,cnm,cnn,cmm,25,不用关键字作标识符,同一个名字不要有多个含义,名字中避免使用易混淆的字符。如数字,0,与字母,O,；,数字,1,与字母,I,或,l,；,数字,2,与字母,z,等,26,程序的注释,程序中的注解用来帮助人们理解程序，决不是可有可无的,一些正规的程序文本中，注解行的数量约占整个源程序的,1,3,到,1,2,，甚至更多,注解分为序言性注解和功能性注解,27,通常置于每个程序模块的开头部分，主要描述：,模块的功能,模块的接口：包括调用格式、参数的解释、该模块需要调用的其它子模块名,重要的局部变量：包括用途、约束和限制条件,开发历史：包括模块的设计者、评审者、评审日期、修改日期以及对修改的描述,序言性注释,28,通常嵌在源程序体内，主要描述程序段的功能。,书写功能性注解时应注意的问题：,注解要正确，错误的注解比没有注解更坏；,为程序段作注解，而不是为每一个语句作注解；,用缩进和空行，使程序与注释容易区分；,注解应提供一些从程序本身难以得到的信息，而不是语句的重复。,功能性注释,29,例如，下面的模块级注释描述了公共的和私有的过程（在类模块中称为,“,方法,”,）、属性及其数据类型，以及如何将该类作为对象来使用的有关信息,：,公共方法：,MailAddRecipient(strName As String,Optional fType As Boolean),strName:/,要加入到邮件中的收件人名称,。,fType:Outlook MailItem Type/,属性设置,。,SendMail(Optional blnShowMailFirst As Boolean),blnShowMailFirst:/,发送前是否显示,Outlook,邮件信息。如果不能解析收件人的地址，让代码将它设置为,True,。,私有方法：,InitializeOutlook(),CreateMail(),公共属性：,MailSubject:(Write only,String),MailMessage:(Write only,String),MailAttachments:(Write only,String),30,通过在程序中添加一些空格、空行和缩进等技巧，帮助人们从视觉上看清程序的结构,例如，通过缩进技巧可清晰地观察到程序的嵌套层次，同时还容易发现诸如,“,遗漏,end,”,那样的错误,视觉组织,31,IF,（,）,THEN IF,（,）,THEN,ELSE,ENDIF,ELSE,ENDIF,32,自然的程序段之间可用,空行,隔开,可通过添加空格使语句成分清晰，如,(A,17)ANDNOT(B,49)ORC,可写成,(A,17)AND NOT(B,49)OR C,也可以通过添加括号突出运算的优先级，避免发生运算的错误，如,a*(b*c),33,放置大括号,一般首选的方法是,K&R,方法：把左括号放在行尾，右括号放在行首。如：,if,(X),Y,定义函数时应当把左右括号都放在行首，如：,int,F(int,x),/,注意，右括号所在的行不应当有其它语句，除非跟随着一个条件判断。也就是,do-while,语句中的,“,while,”,和,if-else,语句中的,“,else,”,。例如：,do,body,of,do-loop,while,(condition);,if,(x,=,y),else,if,(x,y),.,else,34,数据说明,为了使程序中数据说明更易于理解和维护，可采用以下风格：,数据说明的次序应当规范化,说明语句中变量安排有序化,使用注解说明复杂数据结构,35,数据说明的次序应当规范化,数据说明次序规范化，使数据属性容易查找，也有利于测试，排错和维护,原则上，数据说明的次序与语法无关，其次序是任意的。但出于阅读、理解和维护的需要，最好使其规范化，使说明的先后次序固定,36,说明语句中变量安排有序化,当多个变量名在一个说明语句中说明时，可以将这些变量按字母的顺序排列，以便于查找,37,使用注释说明复杂数据结构,如果设计了一个复杂的数据结构，应当使用注释来说明在程序实现时这个数据结构的固有特点,例如用户自定义的数据类型，应当在注释中做必要的补充说明,38,语句构造,编码阶段的主要任务就是书写程序语句。有关书写语句的原则有几十种，总起来说，希望每条语句尽可能简单明了，能直截了当地反映程序员的意图，不能为了片面追求效率而使语句复杂化。,常用的规则如下：,39,1.,在一行内只写一条语句,在一行内只写一条语句，并且采取适当添加空格的办法，使程序的逻辑和功能变得更加明确。,许多程序设计语言允许在一行内写多个语句。但这种方式会使程序可读性变差。因而不可取。,40,2.,程序编写首先应当考虑清晰性,程序编写首先应当考虑清晰性，不要刻意追求技巧性，使程序编写得过于紧凑。,例如，有一个用,C,语句写出的程序段：,AI=AI,AT,；,AT=AI,AT,；,AI=AI,AT,；,41,此段程序可能不易看懂，有时还需用实际数据试验一下。,实际上，这段程序的功能就是交换,AI,和,AT,中的内容。目的是为了节省一个工作单元。如果改一下：,WORK=AT,；,AT=AI,；,AI=WORK,；就能让读者一目了然了。,42,3.,程序要能直截了当地说明程序员的用意。,程序编写得要简单，写清楚，直截了当地说明程序员的用意。例如，,for(i=1;i=n;i+)for(j=1;j=n;j+)Vij,(i,j)*(j,i),除法运算（）在除数和被除数都是整型量时，其结果只取整数部分，而得到整型量。,43,当,i,j,时,i/j=0,当,j,i,时,j/i=0,得到的数组,当,ij,时,Vij=(i,j)*(j,i)=0,当,i,j,时,Vij=(i,j)*(j,i)=1,这样得到的结果,V,是一个单位矩阵。,44,写成以下的形式，就能让读者直接了解程序编写者的意图。,for(i,1;i=n;i+)for(j,1;j=n;j+)if(i=j)Vij,1.0;ELSE Vij,0.0;,45,4.,其他常用规则,让编译程序做简单的优化。,尽可能使用库函数,避免不必要的转移。,尽量只采用三种基本的控制结构来编写程序。除顺序结构外，使用,if-then-else,来实现选择结构；使用,do-until,或,do-while,来实现循环结构。,46,输入和输出,输入和输出信息是与用户的使用直接相关的。输入和输出的方式和格式应当尽可能方便用户的使用。一定要避免因设计不当给用户带来的麻烦,因此，在软件需求分析阶段和设计阶段，就应基本确定输入和输出的风格。系统能否被用户接受，有时就取决于输入和输出的风格,47,不论是批处理的输入输出方式，还是交互式的输入输出方式，在设计和编码时都应考虑下列原则：,1.,对所有的输入数据都要进行检验，识别错误的输入，以保证每个数据的有效性；,2.,检查输入项的各种重要组合的合理性，必要时报告输入状态信息；,3.,使得输入的步骤和操作尽可能简单，并保持简单的输入格式；,48,4.,输入数据时，应允许使用自由格式输入；,5.,应允许缺省值；,6.,输入一批数据时，最好使用输入结束标志，而不要由用户指定输入数据数目；,7.,在交互式输入输入时，要在屏幕上使用提示符明确提示交互输入的请求，指明可使用选择项的种类和取值范围。同时，在数据输入的过程中和输入结束时，也要在屏幕上给出状态信息；,49,8.,当程序设计语言对输入输出格式有严格要求时，应保持输入格式与输入语句的要求的一致性；,9.,给所有的输出加注解，并设计良好的输出报表。,输入输出风格还受到许多其它因素的影响。如输入输出设备（例如终端的类型，图形设备，数字化转换设备等）、用户的熟练程度、以及通信环境等。,50,