文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 编译原理 试题 陈火旺(含答案)
侵权投诉

编译原理 试题 陈火旺(含答案)

编译原理 国防科技大学 期末考试 陈火旺 刘春林

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

上一页第3页

你可能喜欢

  • 郑州大学编译原理
  • 计算机组成原理试题及答案
  • 华东交通大学
  • 汇编语言期末试题
  • 编译原理第三版答案
  • 微机原理与接口技术试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email