抽象语法树

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

相关

  • 大写字母大写字母或大写体是许多拼音字母的其中一种写体形式,例如A, B, C等。大写体有时又称做上层字盘体(uppercase)。因为西方在过去活字印刷体期,凡大写字体都会放在检字抽屉的上层,故
  • 大分大学大分大学大分大学(おおいただいがく、Oita University)位于大分县大分市的日本国立大学。2003年10月,大分医科大学(1976年成立)与大分大学合并,成为大分大学医学部。
  • 道金斯克林顿·理查德·道金斯,FRS, FRSL(英语:Clinton Richard Dawkins,1941年3月26日-),生于内罗毕,英国演化生物学家、动物行为学家、科学传播者、作家,1990年任牛津大学动物学正教授,199
  • 东印度公司在欧洲历史上一共出现过多个被简称为东印度公司的企业,它们分别是:
  • 豆腐豆腐是一种以黄豆为主要原料的黄白色块状豆制品食物,起源于中国,在越南、马来西亚、新加坡、日本、韩国也很普遍。 是一种口感松软滑嫩的食物。豆腐别称黎祁,相传为是汉武帝前
  • 鲷鱼鲷科(学名:Sparidae)为辐鳍鱼纲鲷形目(或传统上为鲈形目鲈亚目)的一个科。本科鱼类广泛分布于全世界各大洋之热带及温带沿岸之浅水区内。少数栖息在深水区。栖息水深平均约在十米
  • 团藻团藻(Volvox)为绿藻门团藻科一种藻体,分布于静止的小型池滨内,春季较盛,并常成纯群。藻体为球形群体,直径约一、二毫米,能游动,整体由数百至上万个具有鞭毛的细胞排列成一层中空球
  • 桦木属桦树(学名:Betula)是桦木科的一个属,与壳斗科的山毛榉及栎树有很亲密的关系。主要生长在北半球温带气候。桦树,别名桦皮书,通常是灌木或中小型乔木,常见种类有白桦、红桦、黒桦等。
  • 中原工学院中原工学院,原名郑州纺织工学院,是坐落在中国河南省郑州市的一所本科院校。建立于1955年。至2004年年底,中原工学院有高等技术学院、影视职业技术学院、亚太国际学院、信息商务
  • 保存期限最佳食用日期(英语:Best before),也称赏味期限、最佳赏味期、此日期前最佳,是食品制造商或包装商为其食品或饮品所标示的一个日期,告知消费者在哪个日期之前能保持其产品的质素。