首页 >
抽象语法树
✍ dations ◷ 2025-09-27 17:37:11 #抽象语法树
在计算机科学中,抽象语法树(Abstract Syntax Tree,AST),或简称语法树(Syntax tree),是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构,树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的,是因为这里的语法并不会表示出真实语法中出现的每个细节。比如,嵌套括号被隐含在树的结构中,并没有以节点的形式呈现;而类似于 if-condition-then 这样的条件跳转语句,可以使用带有三个分支的节点来表示。和抽象语法树相对的是具体语法树(通常称作分析树)。一般的,在源代码的翻译和编译过程中,语法分析器创建出分析树,然后从分析树生成AST。一旦AST被创建出来,在后续的处理过程中,比如语义分析阶段,会添加一些信息。
相关
- 约翰·巴丁约翰·巴丁(英语:John Bardeen,1908年5月23日-1991年1月30日),美国物理学家,因发明晶体管及其相关效应;超导的BCS理论分别在1956年、1972年2次获得诺贝尔物理学奖。1908年5月23日,约
- 醇类醇是有机化合物的一大类,是脂肪烃、脂环烃或芳香烃侧链中的氢原子被羟基取代而成的化合物。在化学中,任何有机化合物,其羟基官能团(-OH)被绑定到一个饱和碳原子,就叫醇。通常意义
- 萨马拉萨马拉州(俄语:Самарская область,罗马化:Samarskaya oblast)是俄罗斯联邦主体之一,属伏尔加联邦管区。位于东欧平原东南部,伏尔加河在西部流过。面积53,600平方公
- 海拔海拔(英语:altitude),对应英语术语还可翻译为高度或深度,这个术语的定义基于了所用语境(航空,几何,地理考察,体育,大气压力,等等)。作为一般性定义,高度就是一个点或物体与一个参考基准面
- XeOsub4/sub四氧化氙(化学式:XeO4)是稀有气体氙的氧化物之一,黄色晶体,溶于水生成高氙酸,溶于碱生成高氙酸盐。四氧化氙只在-35.9 °C以下稳定, 高于该温度时爆炸性分解为氙和氧气。四氧化氙
- iEcoRIEcoRI(“I”是“1”的意思)是一种核酸酶,来自某些特定品系的大肠杆菌(E. coli,也是其名称由来),是此种细菌体内参与限制修饰系统的酵素。在分子生物学或其他分子层次的生物学研究上
- 托勒密五世托勒密五世“神显者”(希腊语:Πτολεμαῖος Ἐπιφανής Εὐχάριστος, 前209年10月9日-前180年9月),是 托勒密埃及第五位国王(Basileus)和法老,于前204年7月
- 法兰克福机场法兰克福机场(德语:Flughafen Frankfurt am Main或者Rhein-Main-Flughafen;IATA代码:FRA;ICAO代码:EDDF),一般也称作“莱茵-美因机场”,是位于德国黑森州法兰克福的一座民用机场。位
- 西澳大利亚大学西澳大学(英语: University of Western Australia,简称UWA)1911年创校,位于澳大利亚联邦西澳大利亚州的首府珀斯,在澳大利亚被归为6所砂岩学府(Sandstone universities)之一。西澳
- 阿尔伯塔阿尔伯塔省(英语、法语:Alberta),简称艾省、亚省、阿省,是加拿大的一个省。阿尔伯塔是加拿大西部草原三省之一,西部与不列颠哥伦比亚相邻,东部与萨斯喀彻温相邻,北部与西北地区相邻,