1. 用户定义类型与内部类型的异同 ①都建立某种基本表示的抽象如:integer是位串的抽象;reg_polygon是记录的抽象 ②每一类型都关联一组操作 ③内部类型隐蔽了基本表示，不能对它的成分进行操作;用户定义类型具有更高级别的抽象，可以对其基本表示的成分进行操作

1. 类型检查 对数据对象的类型和使用的操作是否匹配的一致性检查称为类型检查. 2. 静态检查和动态检查 ①静态检查使程序更正确更有效 ②动态检查使编程方便,但影响了可读性,且降低了执行效率

1. 两个或两个以上程序单元之间交错地执行,这样的程序称为协同程序

可见,非终结符P产生一系列i:T形式的说明语句

(1)代码外提 (2)强度削弱

一. 优化的定义 优化是一种等价的，有效的程序变换等价——不改变程序运行结果有效——时空效率要高

控制语句也可采用改写文法的方法 S→if B then S1 │if B then S1 else S2 │while B do S1

语言特点：允许递归，允许动态数组，允许过程嵌套定义

程序投入运行的必要条件： 一组可运行的代码 一个运行环境：分配空间、提供运行信息

三. 含数组元素的赋值语句的翻译 1. 数组元素的地址计算公式 (1)数组定义的一般形式