07计算机科学与技术本科--编译原理

+ * 07计算机科学与技术本科--编译原理 答案

一．选择题（2分/题，共计10分） 1.B 2.C 3.A 4.C 5.C

二．判断题（2分/题，共计20分）

1. ×

2.√

3. ×

4. ×

5. ×

6. √

7. √

8. ×

9. √ 10. × 三．简答题（5分/题，共计25分）

1、传地址：把实参的地址传递给形参，形参和实参共用一个存储单元，在过程中形参的改变影响到实参。

传值：把实参的值计算出来，放入形式单元中，形参和实参分别占有不同的存储单元，形参的改变不会影响到实参。

传名：在进入到被调用段之前不对实参进行计值，而是在过程中使用相应的形参时才逐次的计值（或计算地址）。

2、遍： 对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理生成新的中间结果或目标程序。

3、短语：令G 是一个文法，S 是文法的开始符号，假定αβδ是文法G 的一个句型，如果

有S ⇒αA δ 且A ⇒β，则称β是句型αβδ相对于非终结符A 的短语。

4、后缀式： 把运算量（操作符）写在前面，把算符写在后面，这种方法表示的表达式称为后缀式。

5、S-属性文法是只含有综合属性的属性文法。 （2分）

L-属性文法要求对于每个产生式A X1X2…Xn ，其每个语义规则中的每个属性或者是综合属性，或者是Xj 的一个继承属性，且该属性仅依赖于：

（1） 产生式Xj 的左边符号X1,X2…Xj-1的属性；

（2） A 的继承属性。 （2分） S-属性文法是L-属性文法的特例。 （1分） 四．按要求回答下列问题（10分，错一个扣一分，扣完10分为止）

短语： 直接短语： （Ｔ＋ｉ）＊ｉ－Ｆ Ｔ （Ｔ＋ｉ）＊ｉ i1 （Ｔ＋ｉ） i2

Ｔ＋ｉ F Ｔ i1 i2 F 句柄：Ｔ

五．按要求回答下列问题（10分）

1.AB/C*DE*－ ————————————————（2分）

2. (1)（/，A ，B ，T1） ————————————————（2分）

(2)（*，T1，C ，T2） ————————————————（2分） (3)（*，D ，E ，T3） ————————————————（2分） (4)（－，T2，T3，T4） ————————————————（2分）

六．写出下列文法的FIRST 集合和FOLLOW 集合（一个集合1分，共计10分）

FIRST(E)=FIRST(T)=FIRST(F)={（，i} FIRST （E'）={+，ε} FIRST （T'）={*，ε}

FOLLOW(E)=FOLLOW(E')={），#} FOLLOW(T)=FOLLOW(T')={+，），#} FOLLOW(F)={*，+，），#} 七．按要求回答下列问题（15分，） （0）S' →S

（1）Ｓ→ｃＡｄ

（2）Ｓ→ｅ