编译器-基于AST表达式代码生成

最新推荐文章于 2023-04-12 11:34:20 发布

山姆哥up

最新推荐文章于 2023-04-12 11:34:20 发布

阅读量394

点赞数

分类专栏：编译器文章标签：编辑器

本文链接：https://blog.csdn.net/weixin_43754049/article/details/126337126

版权

这篇博客探讨了如何基于抽象语法树(AST)进行表达式代码生成。通过示例伪代码A * 3 + b，详细解释了从根节点开始，如何递归处理乘法和加法操作，生成对应的指令。在处理每个操作符节点时，调用Expr函数，最终生成完整的计算指令序列。

摘要由CSDN通过智能技术生成

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