三地址代码是编译原理语法分析后的中间语言的一种,这是我刚完成的三地址代码生成器,符合的语法规则及其语义规则如下(S→if C then S1 else S2,这条规则没有加,其余都已完成,也许还有bug,欢迎大家给予指正):<br>产生式<br> <br><br>语义规则<br><br>S → id = E<br> <br><br>S.code = E.code || gen(id.place’:=’E.place)<br><br>S → if C then S1<br> <br><br>C.true = newlabel; C.false = S.next;<br><br>S1.next = S.next;<br><br>S.code = C.code || gen(E.true’:’) || S1.code<br><br>S → if C then S1 else S2<br> <br><br>C.true = newlabel; C.false = newlabel;<br><br>S1.next = S2.next =S.next;<br><br>S.code = C.code || gen(E.true’:’) || S1.code<br><br> ||gen(‘goto’,S.next)|| gen(E.false’:’) || S2.code<br><br>S → while C do S1<br> <br><br>S.begin = newlabel; C.true = newlabel;<br><br>C.false = S.next; S1.next = S.begin;<br><br>S.code = gen(S.begin’:’) || C.code ||<br><br>gen(E.true’:’) || S1.code || gen(‘goto’S.begin);<br><br>C → E1 > E2<br> <br><br>C.code = E1.code || E2.code ||<br><br>gen(‘if’E1.place’>’E2.place’goto’C.true) ||<br><br>gen(‘goto’C.false)<br><br>C → E1 < E2<br> <br><br>C.code = E1.code || E2.code ||<br><br>gen(‘if’E1.place’<’E2.place’goto’C.true) ||<br><br>gen(‘goto’C.false)<br><br>C → E1 = E2<br> <br><br>C.code = E1.code || E2.code ||<br><br>gen(‘if’E1.place’=’E2.place’goto’C.true) ||<br><br>gen(‘goto’C.false)<br><br>E → E1 + T<br> <br><br>E.place = newtemp;<br><br>E.code = E1.code||T.code||<br><br>gen(E.place’:=’E1.place’+’T.place)<br><br>E → E1 - T<br> <br><br>E.place = newtemp; E.code = E1.code || T.code ||<br><br>gen(E.place’:=’E1.place’-’T.place)<br><br>E → T<br> <br><br>E.place = T.place; E.code = T.code<br><br>T → F<br> <br><br>T.place = F.place; T.code = F.code<br><br>T → T1 * F<br> <br><br>T.place = newtemp;<br><br>T.code = T1.code || F.code ||<br><br>gen(T.place’:=’T1.place’*’F.place)<br><br>T → T1 / F<br> <br><br>T.place = newtemp; T.code = T1.code || F.code ||<br><br>gen(T.place’:=’T1.place’/’F.place)<br><br>F → ( E )<br> <br><br>F.place = E.place; F.code = E.code<br><br>F → id<br> <br><br>F.place = id.name; F.code = ‘ ‘<br><br>F → int8<br> <br><br>F.place = int8.value; F.code = ‘ ‘<br><br>F → int10<br> <br><br>F.place = int10.value; F.code = ‘ ‘<br><br>F → int16<br> <br><br>F.place = int16.value; F.code = ‘ ‘
- 1
- zhengyu199204232013-05-30可以用的不错
- G-chaos2015-02-28运行有些警告,正在改,谢谢分享
- 粉丝: 28
- 资源: 5
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助