抽象语法树

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

相关

  • Tl4f14 5d10 6s2 6p12, 8, 18, 32, 18, 3蒸气压第一:589.4 kJ·mol−1 第二:1971 kJ·mol−1 第三:2878 kJ·mol主条目:铊的同位素铊(拼音:tā,注音:ㄊㄚ,粤拼:taa1;英语:thallium)是化
  • 雌蕊群雌蕊群,或雌花器(英语:Gynoecium),为被子植物花中的心皮的总称。传统上把较典型形态的花的花部中,由子房、花柱、柱头等部位构成者称为雌蕊(pistil),但在一朵花为多心皮、离生的状态
  • 凌汛凌汛,俗称冰排,是有结冰期的河流常见的一种自然现象,是冰凌对水流产生阻力而引起的江河水位明显上涨的水文现象。冰凌有时可以聚集成冰塞或冰坝,造成水位大幅度抬高,最终漫滩或决
  • 张楚汉张楚汉(1933年10月11日-),中国水利水电工程专家。生于广东梅州梅县区。1957年毕业于清华大学水利工程系,1965年研究生毕业。清华大学水利水电工程系教授。2001年当选为中国科学院
  • 蛋黄酱蛋黄酱(法语:mayonnaise),又称美乃滋,台湾嘉义、台南一带又称之为白醋,是一种主要由植物油、蛋、柠檬汁或醋,以及其他调味料所制成的浓稠半固体调味酱。一般多用于沙拉等料理。一般
  • 环中国国际公路自行车赛环中国国际公路自行车赛是一项由中国自行车运动协会主办的公路自行车大赛。其比赛在中国境内举行。首届比赛于2010年举办,比赛通常于每年的八、九月举行,比赛起点位于西安,终点
  • 儿媳儿媳是儿媳妇的省称,古汉语称“媳”,特指儿子的妻子,也可以用“媳妇”指代;吴语、粤语和闽南语等多谓之新妇(粤语白读为pou5,音“抱”),粤语口语又称家嫂,晋语称“媳妇子”,均指“儿媳
  • 萨那萨那(阿拉伯语:صنعاء‎.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge
  • 东亚足球锦标赛东亚足球锦标赛(英语:EAFF E-1 Football Championship),又名东亚杯(英语:EAFF East Asian Cup),前身为皇朝杯(音译为戴拿斯杯,英语:Dynasty Cup),决赛圈又称东亚四强赛,是由东亚足球协会主
  • 树鼩目 Scandentia树鼩目(学名:Scandentia),又称攀兽目,生活在东南亚的热带雨林中,有2科5属20种。树鼩目成员的外形像松鼠,但吻尖而长。树鼩目成员的齿分化不明显。树鼩目曾经被置于食虫目与灵长目,树