首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >AST是什么?

AST是什么?

作者头像
逍遥壮士
发布2022-03-29 13:44:56
5510
发布2022-03-29 13:44:56
举报
文章被收录于专栏:技术趋势技术趋势技术趋势

AST是什么?

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

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

最后

在一些开源或者商业的规则引擎中就是存在各种种样的一些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

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2022-03-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 技术趋势 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档