Compilador: generación de código basado en expresiones AST

pseudocódigo:

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 

El primer paso es llamar al signo más de la raíz + llamar a la función Expr para insertarla en la pila + es Op, por lo que llamará a t1 = Expr(nodo.izquierda); el nodo
izquierdo del nodo raíz es el signo de multiplicación*

Luego ingrese t1 = Expr(node.left) en Op nuevamente;

A continuación, ingresará case var y generará instrucciones. 

Después del retorno, regresa al t1 = Expr(nodo.izquierda) del signo de multiplicación Op; luego ejecuta la siguiente línea t2 = Expr(nodo.derecha);
y genera la instrucción

Luego, después de ejecutar r1 y r2, ejecute getNextReg para obtener r3 y luego la siguiente línea genera instrucciones

En este momento, el signo de multiplicación * se ha ejecutado y devuelto

En este momento, regrese al signo más + t1 = Expr(node.left), la ejecución se ha completado, regrese r3 comienza a ejecutar t2 = Expr(node.right);

Después de ejecutar t2 = Expr(node.right); devuelve r4, la siguiente línea getNextReg devolverá r5 y ejecutará Emit para generar la instrucción