一个改进的LR(1)分析表及其构造算法

• 作者: 韩光辉
• 来源期刊: 武汉理工大学学报(信息与管理工程版)
• 学科: 工学
• 关键词: LR(1)文法 LR(1)分析表 LR(1)项集 LR(1)基本集
• 年，卷（期）: 2001,（4）
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP301
• 字数: 1925字
• 语种: 中文
• DOI: 10.3963/j.issn.1007-144X.2001.04.004

摘要

LR(1)分析表是LR(1)分析器的核心.改进了传统的LR(1)分析表,提出了新的构造算法.该算法利用LR(1)基本集代替LR(1)项集,对于归约状态直接标注归约转移后的状态编号.该分析表不含GOTO表,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助.文中的一个实例说明了该分析表的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩光辉	武汉商业服务学院电教中心	25	81	6.0	8.0