编译原理课程设计
则回填假出口。为了区分时回填真出口还是回填假出口,在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)在线全文阅读。
相关推荐: