抽象语法树

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

相关

  • 病毒性脑炎脑炎(英语:encephalitis),一种急性脑部的炎症,通常由病毒感染造成。病患症状包括发烧、头痛、呕吐、意识混乱、疲倦、嗜睡和畏光。 严重的症状包括癫痫、颤抖(tremors)、幻觉、记忆
  • 入部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第十一个(二划的则为第五个)。就正体中文中,入部归于二划部首,入部通常是从上方或中间为部。且无其他部首可用者将部首归
  • 曼哈顿曼哈顿(英语:Manhattan; 又叫做曼赫顿,台山话音译为民铁吾)是美国纽约市五个行政区之中人口最稠密的一个区,范围与纽约县(New York County)相同。这个行政区主要由曼哈顿岛组成,并被
  • M蛋白M蛋白(英语:M protein)可能指:
  • 国子监街坐标:39°56′44″N 116°24′44″E / 39.94548229999999°N 116.4122963°E / 39.94548229999999; 116.4122963国子监街,旧称成贤街,是位于北京市东城区安定门内的一条街巷,因
  • 亚历山大二世亚历山大·麦克威廉(中世纪盖尔语:Alaxandair mac Uilliam;现代盖尔语:Alasdair mac Uilleim;现代化简称为亚历山大二世;1198年8月24日– 1249年7月6日)是苏格兰国王(1214年-1249年
  • 卡洛斯·古铁雷斯卡洛斯·米格尔·古铁雷斯(Carlos Miguel Gutiérrez,1953年11月4日-古巴哈瓦那),美国政治家,美国共和党成员,2005年1月24日就任美国第35任美国商务部长。
  • 基因泰克基因泰克公司(Genentech),全名基因工程科技公司(英语:Genetic Engineering Technology),是一家生物科技公司,由创投人罗伯特·史旺森(Robert A. Swanson)与生物化学家赫伯特·博耶(Herb
  • 摩顿湾摩顿湾(Moreton Bay)是位于澳大利亚昆士兰州府城布里斯本以东19公里的一处海湾,约形成于6,000年前,乃昆州最重要的海岸资源。摩顿湾的水域是当地人最常亲近的一片天然休闲场所,也
  • 乔迪·亨利乔迪·克拉拉·亨利(英语:Jodie Clare Henry,1983年11月17日-),出生于昆士兰州布里斯班,澳大利亚退役游泳运动员。她曾参加2004年夏季奥林匹克运动会,期间获得三枚金牌。