什么是AST
树是一种重要的数据结构,由根结点和若干颗子树构成的。 根据结构的不同又可以划分为二叉树,trie树,红黑树等等。
今天研究的对象是AST,抽象语法树,它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源代码中的一种结构。
通过操作这棵树,可以精准的定位到声明、赋值、运算语句,从而实现对代码的分析、优化、变更等操作。
参考:https://segmentfault.com/a/1190000014178462#articleHeader1
本文深入探讨了抽象语法树(AST)的概念,解释了它如何以树状结构表示编程语言的语法,使代码分析、优化和修改变得简单直观。通过AST,我们可以精确地定位到源代码中的各种结构,如声明、赋值和运算语句。
树是一种重要的数据结构,由根结点和若干颗子树构成的。 根据结构的不同又可以划分为二叉树,trie树,红黑树等等。
今天研究的对象是AST,抽象语法树,它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源代码中的一种结构。
通过操作这棵树,可以精准的定位到声明、赋值、运算语句,从而实现对代码的分析、优化、变更等操作。
参考:https://segmentfault.com/a/1190000014178462#articleHeader1
转载于:https://www.cnblogs.com/ecmasea/p/9397457.html

被折叠的 条评论
为什么被折叠?