抽象语法树在属性计算中的应用.docVIP

 3 安庆师范学院学报 (自然科学版) J o urnal of Anqing Te a cher s Colle ge (Natural Science Edition) No v. 2008 Vol . 14 No . 4 2008 年 11 月 第 14 卷第 4 期 抽象语法树在属性计算中的应用 张玉州 ,王一宾 ,江克勤 ( 安庆师范学院 计算机与信息学院 , 安徽安庆 246133) 摘 要 : 属性是语义分析中非常重要的一个概念 ,因为它使得语法符号和结构有了意义 ,而这种意义最终将被计算 机接收 。属性计算是一个复杂的过程 ,原因在于属性间的依赖关系的紧密性以及存储结构的复杂性 。抽象语法树是语 法树的简化 ,是属性计算中很有效的一种存储结构 。本文首先阐述抽象语法树的意义 、结构及构造 ,然后对属性及相关 问题作了介绍 ,最后根据属性文法的种类 ,给出相应语法结构的属性计算算法 。 关键词 : 属性 ;抽象语法树 ;结点 ;综合属性 ;继承属性 中图分类号 : T P314 文献标识码 : A 文章编号 : 1007 - 4260 ( 2008) 04 - 0084 - 05 0 引言 语义分析是编译过程中很关键的一个阶段 ,因为在这个阶段 ,通过属性的设置 、计算 ,使得相应的文法符号 、语法结 构有了意义 ,翻译从这个阶段真正开始