关 键 词：

编译原理考试 陈火旺含答案 编译 原理 考试 陈火旺 答案

资源描述：

编译原理问题A (2003.12.4 ) 一、回答以下问题： (30分) 1. (6分)关于下一个方框 程序测试(输入，输出) var i，j :整合器； 程序呼叫(x，y 3360整数)； 联苯胺 y:=y*y； x:=x-y； y:=y-x 结束； 联苯胺 i:=2； j:=3； 日本航空 写入(j ) 结束。 如果分别为(1)传达值、(2)传达地址、(3)传达名称，则写入程序执行的输出结果。 2. (6点)对语法G(M )的每个非终结符的FIRST和FOLLOW集合进行修正，判断该语法是否为LL(1)，请说明理由。 g (米) : M TB T Ba | e b数据库| et|e D d | e 3. (4分)考虑以下属性语法 生产仪式 语义规则 日本航空 Aa 按b键 从c到c 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分)为下一个四元序列生成目标代码 A:=B*C D:=E A G:=B C H:=G*D 其中，h是在基本块的出口之后的有效变量，并且R0和R1是可用的寄存器。 6 .写出与(5点)式a b*(c-d )对应的逆波兰式、三元式系列和抽象语法树。 二、(8点)接收S={a，b}上的所有包含ab的字符串，构筑DFA。 写语法，使语言为L(G)={anbncm| m，n1，n为奇数，m为偶数。 四、对于(8分)语法G(S): 1 .写出句型b(Ma)b的最右导出来描绘语法树。 2 .写出上述句型的短语，直接短语和句柄。 五、(十二分)语法G(S ) : S a | ^ | (T ) T T，S | S (1)构筑各非终端符号的FIRSTVT和LASTVT集合。 (2)构筑算符优先表 (3)算符优先语法吗？ (4)构建优先函数。 6、(8分)把某种语言的do-while句子的语法形式 SDOs (1)威尔斯 其意义可解释如下 真 假的 S(1)的代码 电脑代码 在自下而上的解析器中，如下创建语句的翻译模式，并将该语句翻译成四元表达式 (1)写出适合语法诱导翻译的生成式 (2)根据每个生成式写出对应的语义动作。 七、(十分)将句 whilec0doif ab=0thenc :=cdelsec :=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分析表 操作系统 哥得 乙 d a # s 乙 d 0 r3 s3 1 2 1 阿卡 2 s4 3 r2 4 r6 S5 r6 6 5 r4 r4 6 s7 r1 7 S8 8 r5 r5 (注：回答格式为步骤状态符号输入列) 编译原理问题A (2003.12.4 ) 一、回答以下问题： (30分) 1. (6分)关于下一个方框 程序测试(输入，输出) var i，j :整合器； 程序呼叫(x，y 3360整数)； 联苯胺 y:=y*y； x:=x-y； y:=y-x 结束； 联苯胺 i:=2； j:=3； 日本航空 写入(j ) 结束。 如果分别为(1)传达值、(2)传达地址、(3)传达名称，则写入程序执行的输出结果。 a:(1)3(2)16(3)16 (每个值2分) 2. (6点)对语法G(M )的每个非终结符的FIRST和FOLLOW集合进行修正，判断该语法是否为LL(1)，请说明理由。 g (米) : M TB T Ba | e b数据库| et|e D d | e 解答： 修正语法的FIRST和FOLLOW的集合： (4分) 第一个=a、b、e、d、e第一个=b、e、d、e 第一个=b、e、d和第一个=e 跟随(m )={ #}跟随(t )={ a，b，e，d，# } 跟随(b )={ a，# }跟随(d )={ b } 检查语法的所有生成公式，可以： 1 .这个语法不包括左递归 2 .此语法中的每个非终结符m、t、b、d的产生器形式的两个候选前缀集合不相交。 3 .这个语法的非终结符t、b、d都具有e候选项 第一次跟踪(t )={ a，b，e，d }f 因此，这个语法不是LL(1)语法。 (2分) 3. (4分)考虑以下属性语法 生产仪式 语义规则 日本航空 Aa 按b键 从c到c 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的值为多少？ s a 乙 c a 乙 c a:(1)(2分) s.v的值为18 (2分) 4. (4点)执行时的DISPLAY表的内容是什么？ 它的作用是什么？ DISPLAY表是嵌套的分层显示表。 每次进入一个进程时，在创建其活动记录区域的同时创建嵌套层次显示表diaplay。假设当前进入的进程层次为I，则该diaplay表包含i 1个单元格，从上到下，每个单元格包含当前层、直接外层、…、最外层(梅 5. (5分)为下一个四元序列生成目标代码 A:=B*C D:=E A G:=B C H:=G*D 其中，h是在基本块出口之后的有效变量，并且R0和R1是可用的寄存器。 :目标代码序列 LDR0B 美式足球联赛 LDR1E系列 ADDR1R0机动战士 LDR0B 添加r0c 超人力霸王系列 STR0H 6 .写出与(5点)式a b*(c-d )对应的逆波兰式、三元式系列和抽象语法树。 答案： 反波兰式： (abcd-* ) (1分) 三元序列： (2点) op arg 1战斗机 (1) - c d光盘 (2) * b (1) (3) a (2)式 a d c - 乙 * 抽象语法树： (两点) 二、(8点)接收S={a，b}上的所有包含ab的字符串，构筑DFA。 答案： (2点)对应结构的正规式： (a|b)*ab(a|b)* (3分) 0 1 2 3 6 4 5 甲组联赛 欧洲航空 乙组联赛 (3点)确定化： 0，1，2 一、二、三 { 1，2 } 一、二、三 一、二、三 一、二、四、五、六 { 1，2 } 一、二、三 { 1，2 } 一、二、四、五、六 一、二、三、五、六 一、二、五、六 一、二、三、五、六 一、二、三、五、六 一、二、四、五、六 一、二、五、六 一、二、三、五、六 一、二、五、六 乙组联赛 甲组联赛 5 4 3 2 1 0 阿阿阿阿 阿卜杜勒 乙 最小化： 0、1、2、3、4、5 0、2、1、3、4、5 乙 a a 0 1 乙 3 乙 a 写语法，使语言为L(G)={anbncm| m，n1，n为奇数，m为偶数。 答案： 语法G(S): 四、对于(8分)语法G(S): 1 .写出句型b(Ma)b的最右导出来描绘语法树。 2 .写出上述句型的短语，直接短语和句柄。 s 乙 米 （ t型 米 a 乙 l型 中所述) 答案： 1. (4分) 2. (4分) 短语： Ma、(Ma )、b(Ma)b 直接短语： Ma ) 方向盘： Ma ) 五、(十二分)语法G(S ) : S a | ^ | (T ) T T，S | S (1)构筑各非终端符号的FIRSTVT和LASTVT集合。 (2)构筑算符优先表 (3)算符优先语法吗？ (4)构建优先函数。 答案： (1) (4分) (2) (4分) a ^^ （ 中所述) ， a ^^ （ = 中所述) ， (3)是算符优先语法，因为任意2个终结符之间最多只有1个优先关系。 (1分) (4)优先函数(3点) a ^^ （ 中所述) ， f 4 4 2 4 4 g 5 5 5 2 3 6、(8分)把某种语言的do-while句子的语法形式 SDOs (1)威尔斯 其意义可解释如下 真 假的 S(1)的代码 电脑代码 在自下而上的解析器中，如下创建语句的翻译模式，并将该语句翻译成四元表达式 (1)写出适合语法诱导翻译的生成式 (2)根据每个生成式写出对应的语义动作。 a:(1) .适用于语法诱导翻译的语法(4分) G(S): 罗伯特罗伯特 超时空要塞 苏尔 (2). (4分) 罗伯特罗伯特 四等式3360=nxq 超时空要塞 方块3360=方块； 后勤补丁(s.chain，nxq ) > 苏尔 背包修补程序(e.TC，u .四元)； S.CHAIN:=E.FC } 答案2 : (1) s do m1s (1)威尔士m2e m(四分)

内容简介：

-