编译原理chapter 6 -1

2 执行派生类构造函数的顺序是:
调用基类构造函数，对基类数据成员初始化； ① 调用基类构造函数，对基类数据成员初始化； 调用子对象构造函数，对子对象数据成员初始化； ② 调用子对象构造函数，对子对象数据成员初始化； 再执行派生类构造函数本身， ③ 再执行派生类构造函数本身，对派生类数据成员初始化
6.5 同名覆盖和赋值兼容规则
(2)改造从基类吸收的成员。接收基类成员是程序人员不 改造从基类吸收的成员。
能选择的， 能选择的，但是程序人员可以对这些成员作某些调整改 造。 (3) 在声明派生类时增加的成员。这部分内容是很重要的， 的成员。这部分内容是很重要的， 它体现了派生类对基类功能的扩展。 它体现了派生类对基类功能的扩展。要根据需要仔细考 虑应当增加哪些成员，精心设计。 虑应当增加哪些成员，精心设计。
1、同名覆盖
可以在派生类中声明与基类同名的成员，这样， 可以在派生类中声明与基类同名的成员，这样，在派生类中就存在两个 同名的成员，通过及类对象只能使用新增的同名成员， 同名的成员，通过及类对象只能使用新增的同名成员，这就是同名覆盖 原则。 原则。
在派生类中增加一个与基类函数同名的display（）函数： （）函数： 在派生类中增加一个与基类函数同名的 （）函数 void Student::diplay() {cout << "num:"<< num <<endl; cout <<"score:"<< score <<endl;} 在主函数中调用： 在主函数中调用： std.diplay(); 实际执行的是派生类Student中的新增的 中的新增的display（）函数。 （）函数 实际执行的是派生类 中的新增的 （）函数。 如果想调用基类的display函数，需用基类类名限定： 函数， 如果想调用基类的 函数 需用基类类名限定： std.Person::display();

29
(12）CHARACTER FUNCTION PRDUCE（）
（13) CHARACTER * 80 BUFFER
（14） INTEGER NEXT
（15） SAVE BUFFER，NEXT
(16) DATA NEXT／81／
（17） IF(NEXT.GT.80）THEN
（18) READ（*，'（A)')BUFFER
15
environment
state
名字
存储单元
值
l-value
r-value
存储分配
程序运行
图6.5 从名字到值的两个阶段映射
16
静态概念 过程定义 名字说明 说明的作用域
动态对应 过程活动 名字的绑定 活动的生存期
17
6.1.6 提出的问题
编译程序组织存储分配所采用策略和方法主
要取决于对源程序中下面的问题的回答。
可能有几处说明，语言的作用域规则规定：
在语句序列中引用的一个名字是在何处说
明的名字。
3 . 编译时，处理说明把名字及其属性信息填
写进符号表(add(id.entry,id.vul)); 处理引用
名字时，查找这个名字的属性信息
（lookup(id)),符号表管理程序根据语 言的
作用域规则，使 lookup(id)返回id的作用域
3. 栈:Pascal,c 4. 堆: Pascal,c
21
6.2.2 活动记录 把过程的一个活动所需要的信息组织成一
块连续的存储单元，称为活动记录。 一个活动所需要的信息的每个数据项有相
同的生存期，因此，组织成一个活动记录是 很自然的。
对于pascal语言来说，运行过程中，当调用 一个过程时，在栈顶构筑它的活动记录；当 这个过程的活动执行完后，把它从栈顶弹出。

27
1)控制流语句的翻译 1)控制流语句的翻译
S → if （B） S1 | if （B） S1 else S2 | while （B） S1 | S 1; S 2 | assign
28
控制流语句的翻译
B.code B.true: S1.code ... (a) if begin: B.code B.true: S1.code 指向B.true 指向 指向B.false 指向 指向B.true 指向 指向B.false 指向 B.true: B.code S1.code goto S.next B.false: S2..code . . (b) if-else 指向B.true 指向 指向B.false 指向
21
5)记录中的域的处理 5)记录中的域的处理
我们可以为每个记录创建单独的符号表 处理时
首先创建一个新的符号表，压到栈顶； 首先创建一个新的符号表，压到栈顶； 然后处理对应于字段声明的D，字段都被加入到新符 然后处理对应于字段声明的 ， 号表中； 号表中； 最后根据栈顶的符号表构造record类型表达式；符 类型表达式； 最后根据栈顶的符号表构造 类型表达式 号表出栈
语法制导定义的SDT 语法制导定义的SDT P→MD M→ε M→ε{offset=0;} D→T id;N D N→{ top.put(id.lexname,T.t,offset); offset=offset+T.w} D→ε D→ε T→BKC{T.t=C.t;T.w=C.w} K→ε K→ε{t=B.t;w=B.w;} B→int {B.t=integer;B.w=4;} C→ε C→ε{C.t=t;C.w=w;}
产生式 语义规则 S→id:=E S.code:=E.code||gen(id.addr’:=’E.addr) → E→E1+E2 E.addr:=newtemp;E.code := E1.code || E2.code || → gen(E.addr’:=’E1.addr’+’ E2.addr) E→E1*E2 E.addr:=newtemp;E.code := E1.code || E2.code || → gen(E.addr’:=’E1.addr’*’ E2.addr) E→ -E1 → E.addr:=newtemp; E.code := E1.code || gen(E.addr’:=’’uminus’ E1.addr) E→ (E1) E.addr:= E1.addr; → E.code := E1.code E→ id → E.addr:= id.addr; E.code := ‘’

32
6.3 算符优先分析法
• 简单优先技术对符号表中的所有符号之间 建立优先关系。但是，有些情况下，不需 要对所有两个符号之间建立优先关系。 • 算符优先分析技术只在终结符号之间建立 优先关系。
33
算符优先分析法的基本思想
• 这种方法是效仿算术式的四则运算而建立 起来的。对于算术表达式，只需要按照运算符 之间的优先关系，就可以确定运算的顺序。不 需要考虑操作数就可以对表达式进行分析。 • 例如：E+T*F，只需要知道*的优先级高于 +，就可以知道T*F是句柄。 • 刚开始是对表达式文法进行分析，但是目 前已不限于此。在一般的文法中，终结符号的 地位相当于运算符号。 34
第6章 自底向上优先分析法
1
6.1 概 述
• 从推导的角度，从输入符号出发，试图 把它规约成识别符号。每一步都寻找特 定的某个类型的短语（一般是简单短语） 进行归约。在分析过程中，每次归约的 都是最左边的简单短语（或其它短语）。 • 从语法树的角度，以输入符号为树的叶 子结点，试图向根结点方向往上构造语 法树。
定理6.4的证明(续)
• 如果t=j-1，那么, 由句柄1，Sj-1 ◄ Sj；
由句柄2， Sj-1 = Sj 或者Sj-1 ► Sj；矛盾！
• 如果t=i+1，由句柄1，Si ► Si+1；
由句柄2，Si ◄ Si+1 或者 Si = Si+1。
• 如果i<= t <= j；那么
– Sj在句柄中：
– Si在句柄内部，但是Si+1在句柄之后，必然 有规则U→…Si，且存在规范句型…USi+1…。 – 如果Si+1在句柄内，而Si在句柄外，那么必 然存在规范句型…SiU…，且 有U→Si+1…。