编译原理期中考试试卷(2)

译。”这种说法对吗？

3、计算机执行高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

4、“文法中，产生式规则的左部就是非终结符号”，对吗？

三． 计算题

1、

S→a∣ ∣(T)

T→T,S∣S

请给出句子（a,(a,a)）的最左、最右推导并指出其最右推导的逆过程（即最左规约）的每一步的句柄。

2、 文法G1 :

P→PaP∣PbP∣cP∣Pe∣f

证明文法G1是二义文法。

3、 构造下列正规式相应的DFA

a(a|b)abb *

4、 对下面的文法G :

S→aSe|B

B→bBe|C

C→cCe|d

(1) 计算出这个文法的每个非终结符的FIRST和FOLLOW.

(2) 证明这个文法是LL(1).

(3) 构造它的预测分析表。