基于回填技术的LR属性计算器算法  

THE ALGORITHM FOR ATTRIBUTED GRAMMAR EVALUATOR BASED ON LR ANALYSIS AND BACKFILLING TECHNIQUE

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

机构地区：[1]西北大学计算机科学系,陕西西安710069

出　　处：《计算机应用与软件》2006年第4期100-102,共3页Computer Applications and Software

基　　金：国家自然科学基金资助(编号:60372072)。

摘　　要：LR分析技术以其自身的优点在实践中有着非常广泛的应用,但是,用自底向上的策略实现属性计算对属性文法本身有着非常严格的限制,不得不将语法分析与属性计算分别进行,引入了极大的复杂性。利用属性栈及回填技术能够从根本上解决这一问题。主要讨论了基于回填技术的LR属性计算器的算法原理及实现技术。With its excellent characteristics, LR analysis technique has gained extensive use in pratical. But the applicable attributed grammars to the bottom - up attribute evaluator are strictly narrowed down for the sake of its bottom - up policy. Usually,we had to separate attributes evaluation from syntax analysis, but it introduced much of complexity in. Taking advantage of attribute stack and backfilling technique, we can solve this problem radically. In this paper, the principles and implementing techniques of the algorithm for attributed grammar evaluator based on LR analysis and backfilling technique is presented.

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

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论] TD88[自动化与计算机技术—计算机科学与技术]