抽象语法树

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

相关

  • 美国胸腔协会美国胸腔学会(The American Thoracic Society,缩写: ATS),成立于1905年,是美国一个独立注册的、国际性、 以呼吸医学和重症监护医学医学为主的教育与科学组织。大约有18000学会成
  • 广平省广平省(越南语:Tỉnh Quảng Bình/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H"
  • 异食癖异食癖(英语:Pica),又称异食症、乱食症,主要表现于持续性地摄取非营养的物质,如泥土,肥皂或冰等。这类行为需持续一个月以上,并且在患者食用的物质被认为不适合其年龄应有的发展水
  • 托塔韦人托塔韦人(学名:Homo erectus tautavelensis)是直立人的亚种,因在法国托塔韦勒的阿拉戈洞穴(英语:Arago Cave)发现形成于约45万年前的化石而得名。对托塔韦人的发掘自1964年开始,首次
  • AMH抗穆氏管荷尔蒙(英语:Anti-Müllerian hormone,简称AMH),又称抗穆勒氏管荷尔蒙,是一种糖蛋白,由卵巢小卵泡分泌,卵巢小卵泡数目越多,血清中它的浓度越高。科学家以它来作为卵巢库存量
  • 新太古代新太古代,是太古宙的最后一个代,前一个是中太古代,后一个是元古宙的古元古代,新太古代的年代大约在28~25亿年之间。新太古代早期出现了地球形成以来的第一次冰河期,并延续3亿年,也
  • 高粱酒高粱酒,又称白干、烧刀子,一种以高粱为主要酿酒原料的蒸馏酒,是中国烧酒中的主流。经过二次蒸馏而成,一般的酒精浓度为50度至60度之间。盛行于中国大陆北方及台湾等地,著名的高粱
  • 威廉·杰克逊·胡克威廉·杰克逊·胡克(英语:William Jackson Hooker,1785年7月6日-1865年8月12日)是英国植物学家。胡克出生于诺里奇。父亲是一位神学家,精通德国文学,尤其喜好种植稀奇的植物。他在
  • cccDNAcccDNA即共价闭合环状DNA (covalently closed circular DNA)是一种有三级结构的双链环状DNA分子,最早是在噬菌体中发现的,而在自然界中被DNA病毒(如多瘤病毒科)感染的其它细胞中
  • 耻骨人类的耻骨(英文:Pubic;拉丁文:Os pubis)是组成骨盆的骨骼,外部包覆着一层脂肪。耻骨肌属于大腿内侧肌肉群。本条目包含来自属于公共领域版本的《格雷氏解剖学》之内容,而其中有些