东南大学历年编译原理试卷2.doc

东南大学历年编译原理试卷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 状态 ( ) # T 0 1 2. . .二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2: AB BX|BA XXa|Xb|a|b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表: + * i # + * i # G3: EE+T|T|T TT*F|F FpF|P pi四:请写出产生下列语言的文法.1. L1=aibj|ij=12. L2=1|10,1*&1中包含0,1个数相等的任意串3. L3=2|2a,b*&2中a之后必定跟b4. L4=3+3|30,1*五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号.试题编号:553试题名称:编译原理一:按算法构造文法G1:S#M#M(L|aLM,a)的算符优先矩阵.(即填写下列矩阵) a , ( ) # a , ( ) # 二:将下列cfg文法修改成正规文法.SABAM|N|PBaB|aMbM|bNcN|cPP|三:已知文法G2:(1) SS(2) SAAA(3) S1A(4) S01.列出LR(0)项目集族;2.构造SLR分析表;3.试给处语句01100#的LR分析过程.四:1.构造由下列三型文法G3所对应的FA.2.将构造的FA确定化和最小化.3.写出该DFA所识别的语言.G3: SaA|bS|dC AdE CaD|bC|b DbE|b EaD|bE|b五:设有源语句AI+1,J+2:=ABK+2,51.列出计算两个数组的下标地址(按行存放)AI+1,J+2的地址D1=?BK+2的地址D2=?2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为a,b;数组按行存放,每个元素占一字编址.数组说明:A:array1.10,-5.5,B:array-5.5)六:求文法G4:ABCc|gDBBbcDE|CDab|caDdD|EgAf|c的各非终结符的随符集.七:1.简述由基本块寻找循环结点的算法.2.对于如下一段程序,若参数传递分别采用:(a)传名 (b)传结果 (c)传地址试问程序执行结果,Y值是什么?proc Q(B,C)begin B:=B+2; B:=B*Cend;beginY:=2;Q(Y,2*Y);print(Y)end;3.文法G5:EPE|PPP*Q|QQQ+R|RR(E)|aa整常数试给出下列表达式计值结果(语法制导).3+2*52*2+32+(223)*2+3试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如10|2|4|6|8,并把1看作是终结符.2.试写一上下文无关文法,它能产生下列语言:L=|a,b*,且中a的个数是b的两倍,例如aab等二:请写出由下列文法所确定的语言.1. G1: S10S01 SaA AbA Aa2. G2: SaSS Sa三:已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA接受的语言.b aSA d c a b bCDEb b ba bT 四:已知文法G4:SSSASSbASAAa1.试求closure(SS,#)和GO(closure(SS,#),S)2.文法是LR(1)吗?为什么?五:试将下面语句按语法制导翻译成四元式序列.while (ac) and (bd) doif a=1 then c:=c+1else while 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) go