发布时间 : 星期一 文章编译原理试题汇总+编译原理期末试题(8套含答案+大题集)(完整资料).doc更新完毕开始阅读
102: t3:=5+t2 (2)100: j:=1
101: if j>10 goto NEXT 102: i:=j+j 103: a[i]:=0
2. 设基本块p由如下语句构成：
T 0 : =3.14;
T 1 :=2*T 0 ;
T 2 :=R+r;
A:=T l *T 2 ； B:=A;
T 3 :=2*T 0 ;
T 4 :=R+r;
T 5 :=T 3 *T 4 ;
T 6 :=R-r ；
B:=T 5 *T 6 ；
试给出基本块p的 DAG 。
解：基本块p的DAG图:
3. 写出表达式(a+b)/(a-b-(a+b*c)的三元序列及四元序列。
解：（1）三元式： ①（＋，a，b） ②（－，a，b） ③（/，①，②）
④（*，b，c） ⑤（＋，a，④） ⑥（－，③，⑤） （2）四元式： ①（＋，a，b，T1） ②（－，a，b，T2） ③（/，T1，T2，T3） ④（*，b，c，T4） ⑤（＋，a，T4，T5） ⑥（－，T3，T5，T6）
4. 写一个文法使其语言为偶数集，且每个偶数不以0开头。
解：文法G（S）： S→AB|B|A0 A→AD|C B→2|4|6|8 C→1|3|5|7|9|B D→0|C
5. 设文法 G （ S ）：
S→S ＋ aF|aF| ＋ aF
F→*aF|*a
（1）消除左递归和回溯；
（2）构造相应的 FIRST 和 Follow 集合。 1）
S->aFS'|＋aFS' S'->＋aFS'|ε F->*aF' F'->F|ε （2）
FIRST（S）＝｛a，+｝ FOLLOW（S）＝｛＃｝ FIRST（S'）＝｛+，ε ｝ FOLLOW（S'）＝｛＃｝ FIRST（F）＝｛*｝ FOLLoW（F）＝（+，＃｝ FIRST（F'）＝｛*，ε｝ FOLLOW（+，＃｝
五.计算题（10分）
已知文法为：
S->a|^|(T)
T->T,S|S
构造它的 LR(0)分析表。
解：加入非终结符S'，方法的增广文法为： S'->S S->a S->^ S->(T) T->T,S
T->S 下面构造它的LR(0)项目集规范族为：