编译器为什么要构造 AST?它和具体的语法分析树在信息粒度上有何不同?
语法树(Parse Tree / 具体语法树):严格按照文法产生式展开,包含所有终结符与非终结符结点(含括号、分号等语法细节),能完整反映推导过程。
抽象语法树(AST):对语法树的抽象与化简:
举例:a = b + c * 2
=、+、* 及变量/数字叶,并保留赋值语句、表达式等非终结符层;Assign(var=a, Add(var=b, Mul(var=c, num=2))) 的树形结构。为何用 AST:降低后续处理复杂度,使编译器前端与优化/代码生成解耦;是静态分析、IDE 智能提示、转译(如 Babel)的共同基础。
题目与答案就在本页;收藏、批注和错题重练在应用内