AST是什么?

AST是什么?

    在计算机科学中,抽象语法树(Abstract Syntax Tree,AST),或简称语法树(Syntax tree),是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的,是因为这里的语法并不会表示出真实语法中出现的每个细节。比如,嵌套括号被隐含在树的结构中,并没有以节点的形式呈现;而类似于 if-condition-then 这样的条件跳转语句,可以使用带有三个分支的节点来表示。

和抽象语法树相对的是具体语法树(通常称作分析树)。一般的,在源代码的翻译和编译过程中,语法分析器创建出分析树,然后从分析树生成AST。一旦AST被创建出来,在后续的处理过程中,比如语义分析阶段,会添加一些信息。---维基百科

84cac2a98c247bf057703e80b95936a1.png

最后

    在一些开源或者商业的规则引擎中就是存在各种种样的一些AST,比如:Drools,还有的话在现代的react或vue底层就是通过AST来进行建设的,这块有兴趣的同学可以去了解一下。至于个人的理解:最接地气的说明抽象语法树,也可统称流程的规类,然后分解为各种动作或指令,当然这些是自定义,核心还是分析和解决问题,比如像前端的或一些引擎就将AST加入解析器和过滤器,那么解析器里面又有解析、转换、生成等,过滤则是规则和条件的匹配等,所以这块就可以不断衍生看最终业务场景再抽象聚类而以。

参考文章

https://zh.wikipedia.org/wiki/%E6%8A%BD%E8%B1%A1%E8%AA%9E%E6%B3%95%E6%A8%B9

https://zhuanlan.zhihu.com/p/26988179

https://www.sitepoint.com/understanding-asts-building-babel-plugin/

https://zhuanlan.zhihu.com/p/266697614

b8b9571b87a7207c1ff27afce31ff50e.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值