位置:成果数据库 > 期刊 > 期刊详情页
基于回填技术的LR属性计算器算法
  • 期刊名称:计算机应用与软件,2006,Vol.23,No.4,100-102
  • 时间:0
  • 分类:TP311.52[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] TD88[矿业工程—矿山开采]
  • 作者机构:[1]西北大学计算机科学系,陕西西安710069
  • 相关基金:本文受国家自然科学基金资助(编号: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.

同期刊论文项目
期刊论文 65 会议论文 4
同项目期刊论文