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

Application of Abstract Syntax Tree in Computing Attribute

作　　者：张玉州[1] 王一宾[1] 江克勤[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246133

出　　处：《安庆师范学院学报（自然科学版）》2008年第4期84-88,共5页Journal of Anqing Teachers College(Natural Science Edition)

基　　金：安徽省教育厅自然科学研究项目(2005KJ364zc)资助

摘　　要：属性是语义分析中非常重要的一个概念,因为它使得语法符号和结构有了意义,而这种意义最终将被计算机接收。属性计算是一个复杂的过程,原因在于属性间的依赖关系的紧密性以及存储结构的复杂性。抽象语法树是语法树的简化,是属性计算中很有效的一种存储结构。本文首先阐述抽象语法树的意义、结构及构造,然后对属性及相关问题作了介绍,最后根据属性文法的种类,给出相应语法结构的属性计算算法。Attribute is a very important conception during semantic analysis because it makes symbol and struct of grammar have meaning,which is accepted by computer finally. Computing attribute is a complex procedure because of in- separability of dependency--relationship among attributes and complexity of storing struct. Abstract syntax tree is a sim- plification of syntax tree,and it is a very effective storing struct during computing attribute. The article first expounds the meaning of abstract syntax tree, then introduces attribute and relative questions. Finally the article gives algorithms to realize computing attribute of syntax according to kinds of attribute--grammar and analyses them.

关 键 词：属性 抽象语法树 结点 综合属性 继承属性 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]