本章内容简介高级语言及其语法描述.ppt

《本章内容简介高级语言及其语法描述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本章内容简介高级语言及其语法描述本章描述程序设计语言的基本结构和主要共同特征并介绍程序设计语言主要语句的文法描述与形式定义。高级语言FORTRAN数值计算COBOL事务处理PASCAL结构程序设计ADA大型程序、嵌入式实时系统PROLOG逻辑程序设计ALGOL算法语言C/C++系统程序设计JavaInternet程序设计与机器语言或汇编语言比较，高级语言的优点：较接近于数学语言和工程语言，比较直观、自然和易于理解;便于验证其正确性，易于改错;编写效率高;易于移植.2.1程序语言的定义任何语言实现的基础是语言定义语言的定义决定了该语言具有什么

2、样的语言功能、什么样的程序结构、什么样的数据结构以及具体的使用形式等细节问题。对于语言用户来说：语言定义就是一本用户手册。对于编译程序设计者来说：语言定义就是具体实现的理论依据。对程序设计语言的描述是从语法、语义和语用三个因素来考虑。语法是对语言结构的定义。语义是描述了语言的含义语用则是从使用的角度去描述语言。例如赋值语句s＝2*3.1416*r*(r+h)的非形式化的描述为：语法：赋值语句由一个变量，后随一个赋值号“＝”，再在其后面跟一个表达式构成。语义：首先计算语句右部表达式的值，然后把所得结果送给左部变量中。语用：赋值语句可用来计算和保

3、存表达式的值。2.1.1语法语言的语法是指这样一组规则，用它可产生一个程序。规则：词法规则语法规则词法规则：单词符号的形成规则。单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、基本字、算符、界符等。描述工具：有限自动机语法规则：语法单位的形成规则。语法单位通常包括：表达式、语句、分程序、过程、函数、程序等;描述工具：上下文无关文法2.1.2语义语义：一组规则，用它可以定义一个程序的意义。程序语言的基本功能：描述数据和对数据的运算。所谓程序，本质上说是描述一定数据的处理过程。程序的层次结构程序

4、子程序或分程序、过程、函数

5、语句

6、

7、表达式

8、数据引用算符函数调用程序语言每个组成成分的逻辑和实现意义抽象的逻辑的意义数学意义计算机实现的意义具体实现2.2高级语言的一般特性高级语言的分类强制式语言(ImperativeLanguge)也称过程式语言：命令驱动，面向语句FORTRAN、C、Pascal，Ada应用式语言（ApplicativeLanguage）：注重程序所表示的功能，而不是一个语句接一个语句地执行LISP、ML2.2高级语言的一般特性2.2.1高级语言的分类基于规则的语言（Rule-basedLanguage）：检查一定的条件，当它满足值，则执行适当的动作Pro

9、log面向对象语言（Object-OrientedLanguage）：封装性、继承性和多态性Smalltalk，C++，Java2.2.2程序结构FORTRAN一个程序由一个主程序段和若干辅程序段组成。辅程序段可以是子程序、函数段或数据块。每个程序段有一系列的说明语句和执行语句组成。各段可以独立编译。模块结构，没有嵌套和递归各程序段中的名字相互独立，同一个标识符在不同的程序段中代表不同的名字。主程序PROGRAM……end辅程序1SUBROUTINE……end辅程序2FUNCTION……endPASCALPASCAL程序本身可以看成是一个操作

10、系统所调用的过程，过程可以嵌套和递归。一个PASCAL过程：过程头；说明段（由一系列的说明语句组成）；begin执行体（由一系列的执行语句组成）；endJAVAJava是一种面向对象的高级语言类（Class）继承(Inheritance)多态性(Polymorphism)和动态绑定(Dynamicbinding)2.2.3数据类型与操作一个数据类型通常包括以下三种要素：用于区别这种类型数据对象的属性这种类型的数据对象可以具有的值可以作用于这种类型的数据对象的操作2.2.3数据类型与操作一．初等数据类型数值类型：整型、实型、复数、双精度，运算：

11、+，-，*，/等逻辑类型：布尔运算：∨，∧，┑字符类型：符号处理指针类型标识符与名字标识符：以字母开头的，由字母数字组成的字符串。标识符与名字两者有本质区别：标识符是语法概念名字有确切的意义和属性标识符与名字名字：值：单元中的内容属性：类型和作用域名字的性质的说明方式：由说明语句来明确规定的隐含说明：FORTRAN以I,J,K,…N为首的名字代表整型，否则为实型。动态确定：走到哪里，是什么，算什么二数据结构1数组逻辑上，数组是由同一类型数据所组成的某种n维矩形结构，沿着每一维的距离，称为下标。数组可变与不可变：编译时能否确定其存贮空间的大小。

12、访问：给出数组名和下标值存放方式:按行存放,按列存放内情向量把数组的有关信息记录在一个“内情向量”中，每个数组的内情向量必须包括：维数，各维的上、下限，首地址，以及