《东南大学历年编译原理试卷2》由会员分享，可在线阅读，更多相关《东南大学历年编译原理试卷2（6页珍藏版）》请在金锄头文库上搜索。
1、东南大学历年东南大学历年编译原理试卷编译原理试卷 2 2%repeat_0 match=“/data/option“% %=title% %=count%票 %=percent%_repeat_0% 试题编号:553 试题名称:编译原理 一:由文法 G1 构造 LR(1)部分分析表: 1.列出 4 个项目集 I0,I1,I2,I3;(如下图) 2.填写 LR(1)分析表的状态 0,1,2 的 action 和 goto 表的内容.(如下图) G1: (0) ST(1) TT(T)(2) T I0:ST,# T I1: ( I2: T I3: - - - action goto 状态 ( ) #
2、 T 0 1 2 . . . 二:已知文法 G2,请用类 pascal 语言写出它的递归下降分析程序. G2: ABBX|BAXXa|Xb|a|b 三:已知文法 G3,要求: 1.写出各非终极符的首终极符集合和尾终极符集合; 2.填写 opt 表: + * i # + * i # G3: EE+T|T|TTT*F|FFpF|Ppi 四:请写出产生下列语言的文法. 1. L1=aibj|ij=1 2. L2=1|10,1* 2.构造 SLR 分析表; 3.试给处语句 01100#的 LR 分析过程. 四: 1.构造由下列三型文法 G3 所对应的 FA. 2.将构造的 FA 确定化和最小化. 3.
3、写出该 DFA 所识别的语言. G3: SaA|bS|dCAdECaD|bC|bDbE|bEaD|bE|b 五:设有源语句 AI+1,J+2:=ABK+2,5 1.列出计算两个数组的下标地址(按行存放) AI+1,J+2的地址 D1=? BK+2的地址 D2=? 2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为 a,b;数组按行存 放,每个元 素占一字编址.数组说明:A:array1.10,-5.5,B:array-5.5) 六:求文法 G4: ABCc|gDB BbcDE| CDab|ca DdD| EgAf|c 的各非终结符的随符集. 七: 1.简述由基本块寻找循环结点的算法.
4、2.对于如下一段程序,若参数传递分别采用: (a)传名 (b)传结果 (c)传地址试问程序执行结果,Y 值是什么? proc Q(B,C) beginB:=B+2;B:=B*C end; begin Y:=2; Q(Y,2*Y); print(Y) end; 3.文法 G5: EPE|P PP*Q|Q QQ+R|R R(E)|a a整常数 试给出下列表达式计值结果(语法制导). 3+2*52*2+3 2+(223)*2+3试题编号:553 试题名称:编译原理 一: 1.试写一正规文法,使其定义的语言是不以 0 打头的偶整数集合.其中数字可以 用简名表示 ,比如 10|2|4|6|8,并把 1
5、看作是终结符. 2.试写一上下文无关文法,它能产生下列语言: L=|a,b*,且 中 a 的个数是 b 的两倍,例如 aab 等 二:请写出由下列文法所确定的语言. 1. G1: S10S01SaAAbAAa 2. G2: SaSSSa 三:已知 NFA 的状态转换图如下,试对它确定化并化简,并写出该 FA 接受的语言.b aSAd c a b bCDEb bb a bT 四:已知文法 G4: SS SAS Sb ASA Aa 1.试求 closure(SS,#)和 GO(closure(SS,#),S) 2.文法是 LR(1)吗?为什么? 五:试将下面语句按语法制导翻译成四元式序列. whi
6、le (aM goto (19) (3) J:=1 (4) if JN goto (17) (5) T1:=I*N (6) T2:=T1+J (7) T3:=addr(A)-C (8) T4:=I*2 (9) T5:=J+2 (10) T6:=T4*N (11) T7:=T6+T5 (12) T8:=addr(A)-C (13) T9:=T8T7 (14) T3T2:=T9 (15) J:=J+1 (16) goto (4) (17) I:=I+1 (18) goto (2) (19) . 七: 1.求文法 G7 的各非终结符的终结首符集 First 和随符集 Follow. 2.判定该文法是 LL(1)吗? G7: ABCc|gDBBbCDE|CDaB|caDdD|EgAf|c
