Application of Abstract Syntax Tree in Computing Attribute
Jiang Ke-qin · Journal of Anqing Teachers College · 2008
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 inseparability of dependency-relationship among attributes and complexity of storing struct.Abstract syntax tree is a simplification 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.