第二章--高级程序设计语言

确定数组与可变数组：在编译时数设组计所符需号表的的存构储造
空间是否确定
方法，需要在符号
数组元素的存储与地址的计算
表中存储更多的信 息，并需要定义不
内情向量表：数据类型，数组的维同数的，属下性文标法的以变便
化范围，首地址
对其语义进行描述
b.记录 从逻辑上说，记录结构是由
已知类型的数据组合起来的一种 结构。
对于首地址的偏移（）
如：就而言， 的相对数分别为0、20、24。 于是，假定的首地址为a，那么， 地址为 a 地址为 20 地址为 24
2.2.4 语句与控制结构
表达式
数值、关系、逻辑、字符串
语句
赋值语句
控制语句（无条件、条件、循环、过程调 用、返回）
说明句
2.1.1 语法
所谓一个语言的语法是指这样的一组规则， 用它可以形成和产生一个合适的程序。
这些规则一部分称为词法规则，另一部分 能称为语法规则（或产生规则）。
几个概念
a.一个语言只是用一个有限字符集作为字母表； b.词法规则是指单词符号的形成规则。单词符号
一般包括：各类型的常数、标识符、基本字、 算符和界符等。 C.语言的语法规则规定了如何从单词符号形成更 大的结构（即语法单位或语法范畴），换言之， 语法规则是语法单位的形成规则。一般程序语 言的语法单位有：表达式、语句、分程序、函 数、过程和程序等。
用域。 标识符、名字与存储空间的关系:同一标识符
可以表示不同的名字；同一名字可以表示不同 的存储空间；同一存储空间可以有多个名字
二.构造数据类型
a. 数组
特点：一个数组是由同一类型数据所组成的某种 n维矩形结构。每个元素占相同的存储空间
下标：沿着每一维的距离称为一个下标。
数组元素的命名：数组名+下标
2.1.2 语义
对于一个语言来说，不仅要给出它的词 法、语法规则，而且要定义它的单词符 号和语法单位的意义。这就是语义问题。
语义是指这样的一组规则，使用它可以 定义一个程序的意义。
我们采用的方法为：属性文法和基于属 性文法的语法制导翻译方法。
程序
程序语言的基 本功能是描述 数据和对数据 的运算。所谓 程序，从本质 上来说是描述 一定数据的处 理过程。
条件1→动作l 条件2→动作2 条件n→动作3
2.2.1 高级语言分类
四、面向对象语言
面向对象语言如今已成为最流行、 最重要的语言。它主要的特征是支持 封装性、继承性和多态性等。把复杂 的数据和用于这些数据的操作封装在 一起，构成对象；对简单对象进行扩 充、继承简单对象的特性，从而设计 出复杂的对象。通过对象的构造可以 使面向对象程序获得强制式语言的有 效性，通过作用于规定数据的函数的
函数n(…函数2(函数1(数据))…) 因此，这种语言也称函数式语言。和属于这种语言。
2.2.1 高级语言分类
三、基于规则的语言 基于规则的语言程序的执行过程是：检
查一定的条件，当它满足值，则执行适当 的动作。最有代表性的基于规则语言是， 它也称逻辑程序设计语言，因为它的基本 允许条件是谓词逻辑表达式。这类语言的 语法形式通常为：
2.1 程序语言的定义
任何语言实现的基础是语言的定义。 在定义方面，编译程序研制者与一般用户有
所不同 用户关心语言如何使用 开发人员关心语言的定义。他们对哪些构造
允许出现更感兴趣。即使一时不能看出某种 构造的实际应用，或者判断实现该结构会导 致严重的困难，但仍必须严格根据语言的定 义实现它。 程序语言主要由语法和语义两方面定义。
程序
子程序 或 语句
表达式
数据百度文库用
算符
分程序
函数调用
程序设计语言的定义
建立在有限字母集之上的一个符号系统 有一定的语法和语义规则 语法规则：词法规则和语法规则 语义规则：描述语法单位的功能和含义 程序设计语言的功能是描述数据和对数
据的运算
2.2 高级语言的一般特性
2.2.1 高级语言分类 2.2.2 程序结构 2.2.3 数据类型与操作 2.2.4 语句与控制结构
一.初等数据类型（基本数据类型）
常见的初等数据类型有：
a.数值数据
b.逻辑数据
c.字符数据
d.指针类型
不同的数据类型占 存储空间不同，表 示的数的范围也不
相同
名字和标识符
标识符：无意义的符号串 名字：可以看成是代表一个抽象的存储单元 名字的值：名字所代表的单元的内容则认为是
此名字的值。 名字的属性： 一个名字的属性包括类型和作
2.2.1 高级语言分类
从不同的角度看，对高级程序设计语言有不同的分类方法。 如果我们从语言范型分类，当今的大多数程序设计语言可划分为四 类。
一、强制式语言 强制式语言也称过程式语言。其特点是命令驱动，面向语句。
一个强制式语言程序由一系列的语句组成，每个浯句的执行引起若 干存储单元中的值的改变。这种语言的语法形式通常具有如下形式：
记录结构是许多程序语言的 一类重要的数据结构。
语言采用下面形式定义记录： :
: [1…20] ; ;
{
;
； a; ; }；
特点：
多种基本数据类型组成的新的数据类型 记录分量的访问：记录名.分量名 记录的存放：连续存放 记录的长度：每个分量的长度之和 记录分量地址的计算：首地址+各分量相
2.2.2 程序结构
不同程序语言都有各自的程序结构 C语言程序可以包含多个函数 支持过程的嵌套定义 程序结构的不同，决定了符号表构造方
法的不同
是一个允许子程序嵌套定义的语言
… P1; …
P11; … … ;
… ; P2; … … ; …
2.2.3 数据类型与操作
程序设计语言支持特定的数据类型与操作。 一个数据类型通常包括以下三种要素： a.用于区别这种类型的数据对象的属性 b.这种类型的数据对象可以具有的值 c.可以作用于这种类型数据对象的操作
语句1； 语句2； 语句n； 许多广为使用的语言，如、C、，等等，属于这类语言。
2.2.1 高级语言分类
二、应用式语言 与强制式语言不同的是，应用式语言更注重程序
所表示的功能，而不是一个语句接一个语句地执行。 程序的开发过程是从前面已有的函数出发构造出更复 杂的函数，对初始数据集进行操作直至最终的函数可 以用于从初始数据计算出最终的结果。这种语言通常 的语法形式是：