IT 面试题库

语法树(Parse Tree)与抽象语法树(AST)有什么区别?

初级简答题系统软件工程师编译器工程师AST语法树编译器

题目

编译器为什么要构造 AST?它和具体的语法分析树在信息粒度上有何不同?

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

语法树(Parse Tree / 具体语法树):严格按照文法产生式展开,包含所有终结符与非终结符结点(含括号、分号等语法细节),能完整反映推导过程。

抽象语法树(AST):对语法树的抽象与化简:

举例:a = b + c * 2

为何用 AST:降低后续处理复杂度,使编译器前端与优化/代码生成解耦;是静态分析、IDE 智能提示、转译(如 Babel)的共同基础。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题