抽象语法树

✍ dations ◷ 2025-07-20 16:23:36 #抽象语法树
在计算机科学中,抽象语法树(Abstract Syntax Tree,AST),或简称语法树(Syntax tree),是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的,是因为这里的语法并不会表示出真实语法中出现的每个细节。比如,嵌套括号被隐含在树的结构中,并没有以节点的形式呈现;而类似于 if-condition-then 这样的条件跳转语句,可以使用带有三个分支的节点来表示。和抽象语法树相对的是具体语法树(通常称作分析树)。一般的,在源代码的翻译和编译过程中,语法分析器创建出分析树,然后从分析树生成AST。一旦AST被创建出来,在后续的处理过程中,比如语义分析阶段,会添加一些信息。

相关

  • 阪泉之战阪泉之战是中国上古时期传说中的一场战争,由黄帝与炎帝对战,最终由黄帝击败炎帝。此传说见于《史记·五帝本纪》。《史记》相关记载如下:以与炎帝战于阪泉之野。三战,然后得其志
  • 辅酶M辅酶M(英语:Coenzyme M,2-巯基乙烷磺酸)是在产甲烷菌代谢途径的甲基转移反应中所需的一种辅酶。此辅酶是具有结构式HSCH2CH2SO3-的阴离子,被称为2-巯基乙烷磺酸盐,缩写为HS-CoM。
  • 在永恒之门《在永恒之门》(Op de drempel van de eeuwigheid),或称《悲痛的老人》是一幅梵高1890年5月初在圣雷米精神病院完成的油画, 此画基于其1882年在海牙绘成的铅笔草稿完成,画中人物
  • 闺密闺密、闺蜜可以指:
  • 阿蒙阿蒙是一位埃及主神的希腊化名字,埃及文转写为ἰmn,意为“隐藏者”(也拼作“Amon”)。他是八元神(Ogdoad)之一,配偶是姆特。起初,他仅是底比斯的地方神祇。那时底比斯只是尼罗河东岸
  • 后验概率在贝叶斯统计中,一个随机事件或者一个不确定事件的后验概率(Posterior probability)是在考虑和给出相关证据或数据后所得到的条件概率。同样,后验概率分布是一个未知量(视为随机
  • 男性外生殖器生殖器官是指在复杂生物体上任何与有性繁殖及组成生殖系统有关的组织(严格意义上,不一定都属于器官)。另外有相关的性器官一词,广义地说是指会带来性快感的器官。生殖腺是指产生
  • 联合国观察员国家截至2012年,联合国大会共有64个观察员。当中包含2个观察员国、4个观察员实体、和58个观察员组织。联合国在联合国会员国之外,还设有观察员制度,邀请国际组织、非政府组织、实体
  • 炉甘石洗剂炉甘石洗剂(英语:Calamine lotion),或称为卡拉明洗剂,为皮肤科的外用药。主要成分为炉甘石粉,加上氧化锌和苯酚(石炭酸)调配组成。炉甘石具有收敛及轻度防腐的作用,可治疗急性、渗出
  • 暗网黑暗网站(英语:Dark web)多简称为暗网,是存在于黑暗网络、覆盖网络上的万维网内容,只能用特殊软件、特殊授权、或对电脑做特殊设置才能访问。暗网是由深网的一小部分所构成的。而