资源描述：
《东南大学历年编译原理试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、东南大学历年编译原理试卷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:││ │-→│ │
2、-→│ │-→│ │└──────┘ └──┘ └──┘ └──┘┌──┬────────┬───┐│ │ action │goto││状态├──┬──┬──┼───┤│ │( │)│# │ T│├──┼──┼──┼──┼───┤│0 │ │ │ │ │├──┼──┼──┼──┼───┤│1 │ │ │ │ │├──┼──┼──┼──┼───┤│2 │ │ │ │ │├──┼──┴──┴──┼───┤│ │ │ ││...│ ... │... ││ │ │ │└──┴────────┴───
3、┘二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2:A→[B B→X]
4、BA X→Xa
5、Xb
6、a
7、b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表: │ +│ *│ @│↑│ i│ #│──┼──┼──┼──┼──┼──┼──┤ +│ │ │ │ │ │ │──┼──┼──┼──┼──┼──┼──┤ *│ │ │ │ │ │ │──┼──┼──┼──┼──┼──┼──┤ @│ │ │ │ │ │ │──┼──┼──┼──┼──┼──┼──┤↑│ │ │ │ │ │ │──┼──
8、┼──┼──┼──┼──┼──┤ i│ │ │ │ │ │ │──┼──┼──┼──┼──┼──┼──┤ #│ │ │ │ │ │ │──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │G3:E→E+T
9、T
10、@T T→T*F
11、F F→p↑F
12、P p→i四:请写出产生下列语言的文法.1.L1={a^ib^j
13、i>j>=1}2.L2={ω1
14、ω1∈{0,1}*&ω1中包含0,1个数相等的任意串}3.L3={ω2
15、ω2∈{a,b}*&ω2中a之后必定跟b}4.L4={ω3+ω3
16、ω3∈{0,1}*}五:简要回答问题.1.对编译程序而言,模
17、块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号.试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L
18、aL→M,a)的算符优先矩阵.(即填写下列矩阵) │ a│ ,│ (│)│ #│──┼──┼──┼──┼──┼──┼ a│ │ │ │ │ │──┼──┼──┼──┼──┼──┼ ,│ │ │ │ │ │──┼──┼──┼──┼──┼──┼ (│ │ │ │ │ │──┼──┼──┼──┼──┼──┼)│ │ │
19、 │ │ │──┼──┼──┼──┼──┼──┼ #│ │ │ │ │ │──┼──┼──┼──┼──┼──┼二:将下列cfg文法修改成正规文法.S→ABA→M
20、N
21、PB→aB
22、aM→bM
23、bN→cN
24、cP→αP
25、ε三:已知文法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
26、bS
27、dC A→dE C→aD
28、bC
29、b D→bE
30、b E→aD
31、bE
32、b
33、五:设有源语句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
34、gDBB→bcDE
35、εC→Dab
36、caD→dD
37、εE→gAf
38、c
