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

• 作者: 周明全 王强华 耿国华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: LR分析 属性文法 属性计算器 一遍翻译 Yacc
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 算法
• 页码范围: 100-102
• 页数: 3页
• 分类号: TP39
• 字数: 3545字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.04.041

摘要

LR分析技术以其自身的优点在实践中有着非常广泛的应用,但是,用自底向上的策略实现属性计算对属性文法本身有着非常严格的限制,不得不将语法分析与属性计算分别进行,引入了极大的复杂性.利用属性栈及回填技术能够从根本上解决这一问题.主要讨论了基于回填技术的LR属性计算器的算法原理及实现技术.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学计算机科学系	497	5986	35.0	55.0
2	周明全	西北大学计算机科学系	281	4166	30.0	49.0
3	王强华	西北大学计算机科学系	7	17	3.0	3.0