pseudo code:
struct node
{
type(Op,var,name);
op(Add,Sub,Div,Mult);
val;
base;
offset;
left;
right;
}
Emit(Op,src1,src2,des);
GetNextReg();
Expr(node)
{
int t1,t2,res;
switch(node.type){
case num:
rest = GetNextReg();
Emit(loadI,node.val,NULL,res);
break;
case var:
res = GetNextReg();
Emit(loadAI,node.base,node.offset,res)
break;
case Op:
t1 = Expr(node.left);
t2 = Expr(node.right);
rest = GetNextReg();
Emit(Op.op,t1,t2,res);
break;
}
return res;
}
A * 3 + b
首先第一步call root 加号+ 调用Expr函数 push进栈中 +是Op 所以会call t1 = Expr(node.left);
root node的left