本文介绍了从嵌套表达式的抽象语法树（AST）到平台无关中间指令（IR）的翻译过程，特别是线性化的概念。通过算术表达式示例，对比了两种转换方法：从左到右和优先处理括号内的表达式。文章强调了数据依赖图在生成IR序列中的作用，并讨论了SSA形式和虚拟寄存器的概念。最后，提到了IR到硬件指令映射的挑战，但未深入探讨。
从嵌套表达式谈抽象语法树（AST）到平台无关中间指令（IR）的翻译过程（线性化）
#一些想到的东西：
## 要掌握编译器前端Parser的语法解析是怎么回事，不需要用完整的C语言系的字符串，只要考虑带括号的数学中缀表达式怎么处理就行了。
## 这之间，关键的3点需要掌握：
（1）怎么写一个算符优先、递归下降的BNF文法
（2）怎么处理优先级和结合性的问题
## 前端Parser存在性能的好坏么？这个是依据函数的调用/回溯个数来做判断（递归下降的思路），还是根据空间占用？（LR系的语法解析会有这个问题）
最低0.47元/天 解锁文章
扫一扫
402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
