有哪些信誉好的足球投注网站- 1、本文档共14页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
编译原理考试陈火旺(含答案)--第1页
编译原理考试 陈
火旺(含答案)
-CAL-FENGHAI.Network Information Technology Company.2020YEAR
编译原理考试陈火旺(含答案)--第1页
编译原理考试陈火旺(含答案)--第2页
编译原理试题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 → TB
T → Ba |
B → Db | eT |
D → d |
3. (4分)考虑下面的属性文法
产 生 式 语 义 规 则
S→ABC B.u := S.u
A.u := B.v
+ C.v
A→ S.v := A.v
B→b A.v :=3*A.u
C→c B.v := B.u
C.v := 1
(1)画出字符串abc 的语法树;
(2)对于该语法树，假设S.u 的初始值为5，属性计算完成后，S.v 的值为多
(3)
2
编译原理考试陈火旺(含答案)--第2页
编译原理考试陈火旺(含答案)--第3页
4. (4分)运行时的DISPLAY 表的内容是什么它的作用是什么
5.
6. (5 分)对下列四元式序列生成目标代码：
A:=B*C
D:=E+A
G:=B+C
H:=G*D
其中，H 在基本块出口之后是活跃变量， R0 和R1 是可用寄存器。
7. (5分)写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。
二、(8分)构造一个DFA，它接受={a，b}上所有包含ab 的字符串。
三、 (6 分)写一个文法使其语言为L(G)={a b c | m,n≥1，n 为奇数，m 为偶
文档评论（0）