抽象语法树

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

相关

  • Legionella pneumophila嗜肺军团菌是一种有鞭毛,革兰氏阴性,军团菌属多形态性的短小球杆菌。嗜肺军团菌是一种原发的人类病原体,会引发军团病。嗜肺军团菌不抗酸,无孢子,无荚膜,类似于杆菌。不能分解明胶
  • 苗瑶语族苗瑶语是苗、瑶、畲等族群所使用的有共同来源的一些语言的总称。学术界对于苗瑶语的语言系属分类有不同看法:华人和中国学者多认为苗瑶语是属于汉藏语系的语族,即苗瑶语族;欧美
  • 性伙伴性伙伴(英:friend with benefit),或称为床伴(亦作床友,英:pillow friend)、砲友(或炮友,英:fuck buddy),指非恋爱、婚姻、性交易,但具有性关系的朋友,其目的主要为双方解决性欲,并不一定寻求
  • 群马大学群马大学群马大学(ぐんまだいがく、Gunma University)1949年设立的群马县的国立大学法人。校区分为:前桥市荒牧地区(教育学部和社会信息学部所在地)、前桥市昭和地区(医学部所在地
  • 代谢物代谢产物 (英语:Metabolite),又称代谢物是代谢的中间或最后产物,这个词汇是通常指的是小分子。他们有诸如作为燃料、结构、讯号、刺激、抑止酵素(通常作为酵素的辅因子)、防卫或
  • 火彩虹环地平弧(英语:Circumhorizontal arc),又称日载、日承或环水平弧,是一种发生在大气层中罕见的自然现象,为日晕的一种。环地平弧亦俗称火彩虹(fire rainbow),但并非真正的彩虹,与火也没
  • 洪灾洪水是一种自然灾害,指河流、湖泊、海洋所含的水体上涨,超过常规水位的水流现象。洪水常威胁沿河、湖滨、近海地区的安全,甚至造成淹没灾害。洪灾是因自然降水过量或排水不及时
  • 静脉肾盂造影术静脉肾盂造影(英文IVP(intravenous pyelography)或IVU (intravenous urogram))是一种特殊的X光检查,用来检查泌尿系统(如肾脏、输尿管、膀胱等)有无异常,包括结石、肿瘤、阻塞或各
  • 联邦议院执政党(399)反对党(310)德国联邦议院(德语:Der Deutsche Bundestag),设于柏林,与德国联邦参议院共同作为德国最高立法机关。作为议会内阁制的国家,德国内阁需由联邦议院议员组成,故联邦
  • 网状网状结缔组织(Reticular connective tissue),也叫网状组织(Reticular tissue),是一种由网状纤维和网状细胞组成的结缔组织,其中的网状纤维由Ⅲ型胶原α1(英语:type III collagen)构成