通用LR属性计算器的实现技术  

Implementing techniques of a general LR attributed grammar evaluator

作　　者：王强华[1] 周明全[1] 耿国华[1] 

机构地区：[1]西北大学信息科学与技术学院,陕西西安710069

出　　处：《西北大学学报（自然科学版）》2005年第5期523-526,共4页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(60372072)

摘　　要：目的研究基于自底向上策略的通用属性计算器的实现技术。方法采用属性空间动态管理技术及回填技术,解除自底向上属性计算策略所固有的局限性。结果给出了一个实用有效的通用LR属性计算器的实现。结论结合LR分析器强大的识别能力与成熟的自动构建技术,基于自底向上策略的通用属性计算器的实现技术具有十分广泛的应用前景。Aim To study the implementing techniques of the general attributed grammar evaluator based on the bottom-up policy. Methods Taking advantage of dynamic attribute space management technique and backfilling technique, lift inherent restrictions of the bottom-up attribute evaluation policy. Results A effective and practical implementation of the general LR attributed grammar evaluator is presented. Conclusion Combined with strong recognizing ability and mature automatic creation technique of the LR analyser, the implementing techniques of the general attributed gTammar evaluator based on the bottom-up policy will be gained an extensive use.

关 键 词：LR分析 属性文法 属性计算器 一遍翻译 

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