原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
清华大学1997年研究生入学考试 编译原理试题（共50分）
1．(8分)
??? 已知正规式（1）(（a|b）* |aa)*b和正规式（2）（a|b）*b,试用有限自动机的等价性证明正规式（1）和（2）是等价的,给出相应的正规文法。
2．(8分)
??? 已知文法G [A ]为：
????????????? A→aABl|a
?????? B→Bb|d
① 试给出与G[A]等价的LL（1）文法G[A]
② 构造G[A]的预测分析表给出输入串aade#的分析过程。
3．(8分)
??? 有文法G[S]为：
??? S→a|b|（A）
??? A→SdA|S
??? 完成下列算符优先关系表，并判断G[S]是否为算符优先文法。 ??? G[S]的算符优先关系表
??????? ??表1 ?????????????????????算符优先关系表
?
a
b
(
)
D
#
a
?
?
?
·
·
·
b
?
?
?
·
·
·
(
·
·
·
=·
·
?
)
?
?
?
·
·
·
d
·
·
·
·
·
?
#
·
·
·
?
?
=·
??? ① 给出句型（sdsds）的短语，简单短语句柄，素短语和最大素短语。
??? ② 给出输入串（adb）＃的分析过程。
4． (8分)
??? 已知文法G[S]为：
?S→aAd|；Bd|aB↑|；A↑
?A→a
?B→a
??? ① 试判断G[S]是否为LALR（1）文法
??? ② 当一个文法是LR（1）而不是LALR（1）时，那么LR（1）项目集的同心集合并后会出现哪几种冲突，请说明理由。
5．(6分)
??? 试对下面基本块进行优化
??? ① 应用DAG对该基本块进行优化，给出优化后的语句序列。
??? ② 给出当只有L在基本块出口后为活跃时的优化结果。????
??? 基本块为：
??? X=B＊C
??? Y=B/C
??? Z=X+Y??
??? W=9＊Z
6．(6分)
??? 已知文法G[S]为：
S→dAB
A→aA|a
B→Bb|ε
??? ① 试向G[S]是否为正规文法，为什么？
??? ② G[S]新产生的语言是什么？
??? G[S]能否改写为等价的正规文法？
7．(6分)
??? 某语言允许过程嵌套定义和逆归调用（如PACAL语言），若在栈式动态存? 分配中采用嵌套层次显示表Display解决对非局部变量的引用问题，试给出下列程序执行到语句“b：=10；”时运行栈及Display表的示意图。
var x, y;
procedurc p;
? var a;
? procedure q;
???????? var b;
???????? begin(q)
??????????????? b : =10;
???????? end (q);
? procedure s;
???????? var c,d;
???????? procedure r;
??????????????? var e, f;
??????????????? begin (r)
?????????????????????? call q;
??????????????? edn (r);
???????? begin (s)
??????????????? call r;
???????? end (s);
? begin (p)
???????? call s;
? end (p);
begin (main)
? call p;
end (main).
文档评论（0）