东南大学历年编译原理试卷2[%repeat_0match="/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)S→T(1)T→T(T)(2)T→ε┌──────┐┌──┐┌──┐┌──┐│I0:S→．T,#│T│I1:│(│I2:│T│I3:│││-→││-→││-→││└──────┘└──┘└──┘└──┘┌──┬────────┬───┐││action│goto││状态├──┬──┬──┼───┤││(│)│#│T│├──┼──┼──┼──┼───┤│0│││││├──┼──┼──┼──┼───┤│1│││││├──┼──┼──┼──┼───┤│2│││││├──┼──┴──┴──┼───┤│││││...│...│...│││││└──┴────────┴───┘二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2:A→[BB→X]|BAX→Xa|Xb|a|b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表:│+│*│@│↑│i│#│──┼──┼──┼──┼──┼──┼──┤+│││││││──┼──┼──┼──┼──┼──┼──┤*│││││││──┼──┼──┼──┼──┼──┼──┤@│││││││──┼──┼──┼──┼──┼──┼──┤↑│││││││──┼──┼──┼──┼──┼──┼──┤i│││││││──┼──┼──┼──┼──┼──┼──┤#│││││││──┼──┼──┼──┼──┼──┼──┤│││││││G3:E→E+T|T|@TT→T*F|FF→p↑F|Pp→i四:请写出产生下列语言的文法.1.L1={a^ib^j|i>j>=1}2.L2={ω1|ω1∈{0,1}*&ω1中包含0,1个数相等的任意串}3.L3={ω2|ω2∈{a,b}*&ω2中a之后必定跟b}4.L4={ω3+ω3|ω3∈{0,1}*}五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号.试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)│a│,│(│)│#│──┼──┼──┼──┼──┼──┼a││││││──┼──┼──┼──┼──┼──┼,││││││──┼──┼──┼──┼──┼──┼(││││││──┼──┼──┼──┼──┼──┼)││││││──┼──┼──┼──┼──┼──┼#││││││──┼──┼──┼──┼──┼──┼二:将下列cfg文法修改成正规文法.S→ABA→M|N|PB→aB|aM→bM|bN→cN|cP→αP|ε三:已知文法G2:(1)S'→S(2)S→AAA(3)S→1A(4)S→01.列出LR(0)项目集族;2.构造SLR分析表;3.试给处语句01100#的LR分析过程.四:1.构造由下列三型文法G3所对应的FA.2.将构造的FA确定化和最小化.3.写出该DFA所识别的语言.G3:S→aA|bS|dCA→dEC→aD|bC|bD→bE|bE→aD|bE|b五:设有源语句A[I+1,J+2]:=A[B[K+2],5]1.列出计算两个数组的下标地址(按行存放)A[I+1,J+2]的地址D1=?B[K+2]的地址D2=?2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为a,b;数组按行存放,每个元素占一字编址.数组说明:A:array[1..10,-5..5],B:array[-5..5])六:求文法G4:A→BCc|gDBB→bcDE|εC→Dab|caD→dD|εE→gAf|c的各非终结符的随符集.七:1.简述由基本块寻找循环结点的算法.2.对于如下一段程序,若参数传递分别采用:(a)传名(b)传结果(c)传地址试问程序执行结果,Y值是什么?procQ(B,C)beginB:=B+2;B:=B*Cend;beginY:=2;Q(Y,2*Y);print(Y)end;3.文法G5:E→P↑E|PP→P*Q|QQ→Q+R|RR→(E)|aa→整常数试给出下列表达式计值结果(语法制导).3+2*5↑2*2+32+(2↑2↑3)*2+3试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语