77范文网 - 专业文章范例文档资料分享平台

编译原理课程设计(9)

来源:网络收集 时间:2021-02-21 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

编译原理课程设计

则回填假出口。为了区分时回填真出口还是回填假出口,在backPatch(int addr2,int flag)用第二个参数来区分,flag为0 表示回填假出口,flag为1表示回填真出口。回填的原理如下:由于在生成布尔表达式的四元式时,第四项都是-1000,这是一个标志,表示回填的链已经到了尽头。只要不是-1000,我们就将第四项所指向的四元式回填。回填假出口之后,调用mayAnd()进行其他表达式的分析。mayAnd()返回之后,如果trueLine大于1,表明有两个以上的真出口,调用trueMerge()实现真出口的并链。如果下一个token对应or ,则递归调用isOr(),否则返回mayOr(),这时布尔表达式可能已经分析完,也有可能下一个token对应),对于后一种情况,调用boolAnalize()的是genCode(),所以您不用担心碰到括号就无法分析了。

在布尔表达式分析完成后,下一个token对应得应该是then ,下面的就有可能是if 语句、repeat语句、while语句、for语句、赋值及算术表达式语句,还有可能是begin开始的语句,因此需要调用其他函数,这些函数返回的将是由这些语句生成的第一个四元式的序号。用这个序号回填if 和then 之间的布尔表达式的真出口。如果下一个token对应else,那末应该生成一个无条件跳转四元式,我们暂且保存这个四元式的序号,并不将它存放在真出口数组或假出口数组。调用相应得函数分析else之后的语句,这些函数返回的将是else之后的语句产生的第一个四元式的序号,我们用这个序号回填布尔表达式的假出口。然后用lineOfEqu回填刚才的无条件跳转四元式。如果这个if 语句是嵌套在for 循环中的,需要用另一个值回填,下面另作讨论。

4. while语句的分析:

若当前的token对应while,保存即将生成的四元式的序号,然后调用boolAnalize()分析布尔表达式,下一个token应该对应do , do 后面的语句可能是各种语句,应该调用相应的程序来分析,用这些函数的返回值回填while 和do 之间的布尔表达式的真出口,然后生成一个无条件跳转语句,跳向由这个while – do循环所生成的第一个四元式,然后用lineOfEqu回填布尔表达式的假出口。即让它跳出循环。

5. for语句的分析:

首先调用赋值语句分析函数startEvaluate()分析for 和to之间的赋值语句,这个赋值语句随后会产生一个四元式(:=,op1,_,循环变量),我们调用newTemp()生成两个随即变量,将op1的值赋给变量t1,即生成一个四元式(:=,op1,_,t1).如果下一个token对应to ,则将to 和do 之间的数值赋给t2,然后生成一个无条件跳转四元式,调到下一个的下一个,然后生成t1 加 1 的四元式,再生成一个比较四元式,(j>.t1,t2,-1000)将此四元式的序号保存在jumpFor中,然后下一个token应该对应begin,否则给出错误。根据调用相应得函数分析begin 和end 之间语句。然后生成一个无条件跳转四元式,调到将t1 加1的四元式,如果for中嵌套一个if-then-else 语句,则if语句的无条件跳转语句也应该跳转到t1 加1的四元式。然后将刚才的比较四元式的第四项设置为lineOfEqu,以跳出for 循环。

6. repeat语句的分析:

首先调用startEvaluate()、startIf() 、startWhile()、startFor() 、beginAnalyse()或调用自身分析repeat 和until 之间的语句,将返回地址保存在rtn中。然后调用boolAnalize()分析布尔表达式,用linbeOfEqu回填布尔表达式的真出口,用rtn回填布尔表达式的假出口。

8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库编译原理课程设计(9)在线全文阅读。

编译原理课程设计(9).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/jiaoyu/1186308.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: