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

资源ID：55118078 资源大小：220.97KB 全文页数：12页
资源格式： PDF 下载积分：4.3金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要4.3金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

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

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)：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 是可用寄存器。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 分)设某语言的 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 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 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图；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 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V94 编译原理试题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)传名，请写出程序执行的输出结果。答：(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|解答：计算文法的 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文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 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 分)考虑下面的属性文法产生式语义规则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表含有 i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、直至最外层(主程序，0 层)等每层过程的最新活动记录的起始地址。通过 DISPLAY表可以访问其外层过程的变量。S A B C a b c 文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 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)对应的逆波兰式、三元式序列和抽象语法树。答：逆波兰式：(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 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 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 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文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z2 HF3Z5G6H5R7 ZH1J10Z2Z10V9文档编码:CW10N8Q10R1Z

注意事项

本文（(完整word版)编译原理考试陈火旺(含答案)(word文档良心出品).pdf）为本站会员（H****o）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。