编译原理 国防科技大学 期末考试 陈火旺 刘春林
5. (5分)对下列四元式序列生成目标代码:
A:=B*C D:=E+A G:=B+C H:=G*D
其中,H在基本块出口之后是活跃变量, R0和R1是可用寄存器。
答: 目标代码序列
LD MUL LD ADD LD ADD MUL ST
6. (5分)写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。 答:
逆波兰式:(abcd-*+) (1分) 三元式序列: (2分) OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2) 抽象语法树:(2分)
二、(8分) 构造正规式 (0|1)*00 相应的DFA并进行化简。
答:


3
R0 R0 R1 R1 R0 R0 R0 R0
B C E R0 B C R1 H
+
*
-
a
b
c
d
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 http://www.khdaw.com 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 ...
编译原理考试___陈火旺(含答案) 编译编译隐藏>> 编译原理试题 A 一、回答下列问题:(30 分) 1. (6 分)对于下面程序段 program test (input, output) var...
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。第二章 P36-6 36(1) L ( G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ?...
编译原理(陈火旺第三版)... 28页 免费 编译原理课后习题答案(陈... 27页...课后答案网 http://www.khdaw.com 第二章 P36-6 36(1) L ( G1 ) 是...
陈火旺编译原理(第三版)课后习题答案_工学_高等教育_教育专区。第二章 P36-6 (1) L ( G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ? NDD...
编译原理(陈火旺第三版)练习答案_工学_高等教育_教育专区。编译原理(陈火旺第... 2013年注会经济法统考真题 2013年注会设计统考真题及答案文档贡献者 haoqidemao...
陈火旺编译原理(第三版)课后习题答案 隐藏>> 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 (2) 最左推导: N ? ND ? NDD ? NDDD ? DDDD ...
编译原理 试题 陈火旺(含答... 9页 1财富值 编译原理第三版陈火旺答案 ... 前言: 作为考研课程中最难的科目, 编译原理的复习一直以来困扰着无数的计算机...
《编译原理》(陈火旺版)课后作业参考答案ch6-10_工学_高等教育_教育专区。... 编译原理课后习题答案(陈... 27页 免费 编译原理课后答案(陈火旺... 27页...
编译原理课后习题答案(陈火旺+第三版)_工学_高等教育_教育专区。编译原理课后习题答案(陈火旺+第三版)今日推荐 89份文档 爆笑大撞脸...
热门文档