原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理实验5
第五章 编译原理实践
[实践一] 编译程序的分析与验证：
实践目的：
了解编译程序中LR分析表的作用以及语义加工程序的功能。
实践要求：
在掌握1～4章的基础上，对第六章的编译程序实例进行分析，通过编译程序的运行，检验编译程序输出结果的正确性。
实践内容：
（1）验证下述程序输出结果的正确性：
begin
i:=1;
while i=N do
begin
i:=i+1;
if B=1 then
begin
j:=2;
while i*j=N do
begin
B:=0;
j:=j+1;
end
end
end
end#～
（2）自行设计一程序进行正确性验证,并按4.3节[实例一]给出二元式序列的注释及状态栈STACK加工分析对应的符号栈内容。
[实践二] 算术表达式的扩充
实践目的：
掌握LR分析表的设计方法和语义加工程序的扩充。
实践要求：
参照算术表达式LR分析表的设计方法，设计扩充后的算术表达式LR分析表，并对原语义加工程序进行修改，加入新添加的内容。
实践内容：
算术表达式文法扩充如下：
E→E+E∣E-E∣E*E∣E/E∣（E）∣i
试根据该文法重新设计LR分析表，并修改语义加工程序，最后验证修改的结果。
[实践三] 添加新的程序语句（一）
实践目的：
通过添加新的程序语句，全面了解一个语句的编译程序设计过程。
实践要求：
对添加的语句设计LR分析表及相应的处理程序，并将其添加到程序语义处理程序中。
实践内容：
将计数循环for语句的功能添加到编译程序中。for语句的文法及每个产生式相应的语义子程序如下：
F1→for i:=E(1) {GEN（:=,E(1)·PLACE,—,ENTRY(i);
F1·PLACE:=ENTRY(i);
F1·CHAIN:=NXQ;
GEN(j,—,—,0);
F1·QUAD:=NXQ}
F2→F1 step E(2) {F2·QUAD:=F1·QUAD；
F2·PLACE:=F1·PLACE;
GEN（+，F1·PLACE,E(2)·PLACE,F1·PLACE);
BACKPATCH(F1·CHAIN,NXQ)}
F3→F2 until E(3) {F3·QUAD:=F2·QUAD；
q:=NXQ;
GEN（j,F2·PLACE,E(3)·PLACE,q+2);
F3·CHAIN:=NXQ;
GEN(j,—,—,0)}
S→F3 do S(1) {先形成S（1）相应的四元式序列；
GEN(j,—,—,F3·QUAD);
BACKPATCH(S(1)·CHAIN,F3·QUAD);
S·CHAIN:=F3·CHAIN}
说明
1．实现时可将for语句的文法设计出一个LR分析表，然后将该文法的开始符看作程序语句LR分析表中的一个终结符，即像赋值语句一样处理（当然仍要重新设计程序语句的LR分析表）。另一种方法就是直接将for语句的文法纳入到程序语句文法中（即像if和while语句一样处理），并重新设计程序语言的LR分析表。
2．for语句中产生式的语义动作需要参考编译程序中对if和while语句的处理部分做相应修改。
[实践四] 添加新的程序语句（二）
实践目的：
掌握另一种添加语句功能的方法。
实践要求：
通过深入了解语句的内在功能，利用等价变换的方法实现语句的编译过程。
实践内容：
已知repeat语句与while语句的功能结构图如图5-1所示：
文档评论（0）