摘要
目的研究基于自底向上策略的通用属性计算器的实现技术。方法采用属性空间动态管理技术及回填技术,解除自底向上属性计算策略所固有的局限性。结果给出了一个实用有效的通用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.
出处
《西北大学学报（自然科学版）》
CAS
CSCD
北大核心
2005年第5期523-526,共4页
Journal of Northwest University（Natural Science Edition）
基金
国家自然科学基金资助项目(60372072)
关键词
LR分析
属性文法
属性计算器
一遍翻译
LR parsing
attributed grammar
attribute evaluator
one pass compilation
