给出A:=B*(-C+D)的自下而上语法制导翻译过程
时间: 2024-03-12 12:45:43 浏览: 69
基于C语言实现简单语言递归下降语法制导翻译(编译原理)【100012399】
下面是A:=B*(-C+D)的自下而上语法制导翻译过程:
1. 对于非终极符E,其属性值为E.val
2. 对于终极符,其属性值为终极符本身的值或者空值
3. 产生式S->E,S.val=E.val
4. 产生式E->E1+T,E.val=E1.val+T.val
5. 产生式E->T,E.val=T.val
6. 产生式T->T1*F,T.val=T1.val*F.val
7. 产生式T->F,T.val=F.val
8. 产生式F->(E),F.val=E.val
9. 产生式F->-F1,F.val=-F1.val
10. 产生式F->num,F.val=num.val
11. 产生式F->id,F.val=id.val
按照以上语法制导翻译的规则,对于A:=B*(-C+D),可以按照以下步骤生成中间代码:
1. 将B赋给临时变量t1,即t1=B
2. 将-C赋给临时变量t2,即t2=-C
3. 将t2与D相加并赋给临时变量t3,即t3=t2+D
4. 将t1与t3相乘并赋给A,即A=t1*t3
最终生成的三地址代码为:
```
t1 = B
t2 = -C
t3 = t2 + D
A = t1 * t3
```
阅读全文