目录:
定义-抽象语法树(AST)是什么意思?
抽象语法树(AST)是一种将编程语言的语法表示为分层树状结构的方式。 此结构用于为编译器生成符号表,并在以后生成代码。 该树代表该语言及其后续规则中的所有构造。
Techopedia解释了抽象语法树(AST)
抽象语法树表示编程语言的所有语法元素,类似于语言学家用于人类语言的语法树。 该树专注于规则,而不是像大括号或分号这样的以某些语言终止语句的元素。 该树是分层的,其中编程语句的元素分为几部分。 例如,条件语句的树具有从所需的运算符中垂下的变量规则。
AST在编译器中广泛用于检查代码的准确性。 如果生成的树包含错误,则编译器将打印一条错误消息。 之所以使用AST,是因为某些构造无法以上下文无关的语法来表示,例如隐式类型。 AST高度特定于编程语言,但有关通用语法树的研究正在进行中。

