书签分享收藏举报版权申诉 / 12

立即下载

当前位置：首页 > 教育专区 > 高考资料 > (完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf

(完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf

上传人：H****o

文档编号：55118078

上传时间：2022-10-29

格式：PDF

页数：12

大小：220.97KB

( 4.5 )

《(完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf》由会员分享，可在线阅读，更多相关《(完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 编译原理试题A (2003.12.4)一、回答下列问题：(30 分)1.(6 分)对于下面程序段program test(input,output)var i,j:integer;procedure CAL(x,y:integer);begin y:=y*y;x:=x-y;y:=y-x end;begin i:=2;j:=3;CAL(i,j)writeln(j)end.若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。2.(6 分)计算文法 G(M)的每个非终结符的FIRST 和 FOLLOW集合，并判断该文法是否是 LL(1)的，请说明理由。G(M)：

2、M TBT Ba|B Db|eT|D d|3.(4 分)考虑下面的属性文法产生式语义规则SABCAaBbCc B.u:=S.u A.u:=B.v+C.v S.v:=A.v A.v:=3*A.u B.v:=B.u C.v:=1 (1)画出字符串 abc 的语法树;(2)对于该语法树，假设 S.u 的初始值为 5，属性计算完成后，S.v 的值为多少?4.(4 分)运行时的 DISPLAY 表的内容是什么？它的作用是什么？5.(5分)对下列四元式序列生成目标代码：2 A:=B*C D:=E+A G:=B+C H:=G*D 其中，H 在基本块出口之后是活跃变量，R0 和 R1 是可用寄存器。

3、6.(5 分)写出表达式 a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。二、(8 分)构造一个 DFA，它接受=a，b 上所有包含 ab 的字符串。三、(6分)写一个文法使其语言为L(G)=anbncm|m,n1，n 为奇数，m为偶数。四、(8 分)对于文法 G(S):）MaLa|(LMbMbS1.写出句型 b(Ma)b的最右推导并画出语法树。2.写出上述句型的短语，直接短语和句柄。五、(12 分)对文法 G(S)：S a|(T)T T，S|S(1)构造各非终结符的FIRSTVT 和 LASTVT 集合;(2)构造算符优先表;(3)是算符优先文法吗?(4)构造优先函数。六、(8

4、分)设某语言的 do-while语句的语法形式为 S do S(1)While E 其语义解释为：真假S(1)的代码E的代码文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2

5、 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N

6、8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档

7、编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z

8、2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7

9、 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3

10、Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10

11、R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V93 针对自下而上的语法分析器，按如下要求构造该语句的翻译模式，将该语句翻译成四元式：(1)写出适合语法制导翻译的产生式；(2)写出每个产生式对应的语义动作。七、(10 分)将语句while C0 do if A B=0 then C:=C+D else C:=C*D 翻译成四元式。八、(10 分)设有基本块如下：T1:=3 T2:=A*B T3:=9+T1 M:=A*B T4:=C-D L:=T3*T4 T2:=C+D N:=T2 1.画出 DAG

12、图；2.设 L，M，N 是出基本块后的活跃变量，请给出优化后的四元式序列。九、(8分)文法 G(S)及其 LR 分析表如下，请给出串baba#的分析过程。(1)S DbB(2)D d(3)D (4)B a(5)B Bba(6)B LR 分析表ACTION GOTO b D a#S B D 0 r3 s3 1 2 1 acc 2 s4 3 r2 4 r6 S5 r6 6 5 r4 r4 6 s7 r1 7 S8 8 r5 r5(注：答案格式为步骤状态符号输入串)文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5

13、G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1

14、Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW1

15、0N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9

16、文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J1

17、0Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5

18、R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 H

19、F3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V94 编译原理试题A (2003.12.4)一、回答下列问题：(30 分)1.(6 分)对于下面程序段progra

20、m test(input,output)var i,j:integer;procedure CAL(x,y:integer);begin y:=y*y;x:=x-y;y:=y-x end;begin i:=2;j:=3;CAL(i,j)writeln(j)end.若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。答：(1)3 (2)16(3)16 (每个值 2 分)2.(6 分)计算文法 G(M)的每个非终结符的FIRST 和 FOLLOW集合，并判断该文法是否是 LL(1)的，请说明理由。G(M)：M TBT Ba|B Db|eT|D d|解答：计算文法的

21、 FIRST 和 FOLLOW集合：(4 分)FIRST(M)=a，b，e，d，FIRST(T)=a，b，e，d，FIRST(B)=b，e，d，FIRST(D)=d，FOLLOW(M)=#FOLLOW(T)=a，b，e，d，#FOLLOW(B)=a，#FOLLOW(D)=b 检查文法的所有产生式，我们可以得到：文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q

22、10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码

23、:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z

24、10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 Z

25、H1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5

26、G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1

27、Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW1

28、0N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V95 1.该文法不含左递归，2.该文法中每一个非终结符M，T，B，D的各个产生式的候选首符集两两不相交。3.该文法的非终结符T、B 和 D，它们都有候选式，而且FIRST(T)FOLLOW(T)=a，b，e，d 所以该文法不是 LL(1)文法。(2 分)3.(4 分

29、)考虑下面的属性文法产生式语义规则SABCAaBbCc B.u:=S.u A.u:=B.v+C.v S.v:=A.v A.v:=3*A.u B.v:=B.u C.v:=1 (3)画出字符串 abc 的语法树;(4)对于该语法树，假设S.u 的初始值为 5，属性计算完成后，S.v 的值为多少。答：(1)(2分)(2)S.v的值为 18 (2分)4.(4 分)运行时的 DISPLAY 表的内容是什么？它的作用是什么？答：DISPLAY 表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表

30、含有 i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、直至最外层(主程序，0 层)等每层过程的最新活动记录的起始地址。通过 DISPLAY表可以访问其外层过程的变量。S A B C a b c 文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3

31、Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10

32、R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:C

33、W10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10

34、V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1

35、J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6

36、H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2

37、 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V96 5.(5分)对下列四元式序列生成目标代码：A:=B*C D:=E+A G:=B+C H:=G*D 其中，H 在基本块出口之后是活跃变量，R0 和 R1 是可用寄存器。答:目标代码序列LD R0 B MUL R0 C LD R1 E ADD R1 R0 LD R0 B ADD R0 C MUL R0 R1 ST R0 H 6.(5 分)写出表达式 a+b*(c-d)对

38、应的逆波兰式、三元式序列和抽象语法树。答：逆波兰式：(abcd-*+)(1分)三元式序列:(2分)OP ARG1 ARG2 (1)-c d (2)*b (1)(3)+a (2)抽象语法树：(2 分)二、(8 分)构造一个 DFA，它接受=a，b 上所有包含 ab 的字符串。答：a d c-b*+文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 H

39、F3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q

40、10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码

41、:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z

42、10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 Z

43、H1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5

44、G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1

45、Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V97(2 分)构造相应的正规式：(a|b)*ab(a|b)*(3 分)a a a b b b(3 分)确定化：I 0I1I0,1,2 1,2,3 1,2 1,2,3 1,2,3 1,2,4,5,6 1,2 1,2,3 1,2 1,2,4,5,6 1,2,3,5,6 1,2,5,6

46、1,2,3,5,6 1,2,3,5,6 1,2,4,5,6 1,2,5,6 1,2,3,5,6 1,2,5,6 b b b a a a a a a b b b 最小化：0，1，2 3，4，5 0，2，1，3，4，5 三、(6分)写一个文法使其语言为L(G)=anbncm|m,n1，n 为奇数，m为偶数。答：文法 G(S):0 1 2 3 4 0 1 2 3 6 4 5 5 b a a 0 1 b 3 b a 文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:

47、CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z1

48、0V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH

49、1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G

50、6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 完整 word 编译原理考试陈火旺答案文档良心出品

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：(完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf
链接地址：https://www.taowenge.com/p-55118078.html