一种较少状态数的LR分析器

• 作者: 王小华 金毅 陆蓓
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 语法分析器 文法分析表 确定有限状态自动机
• 年，卷（期）: 2006,（3）
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP318
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2006.03.018

摘要

该文提出了一种新的LR分析器的构造方法,该方法从构造识别活前缀的确定有限状态自动机出发,通过合并有限状态自动机中可合并的等价状态对,对得到的有限状态自动机进行化简,从而得到较少状态数的LR分析表.该构造方法具有与LALR方法相同的语法识别能力并且避免了LALR方法在合并同心项目集时可能出现的归约-归约冲突.结果表明采用该方法构造文法分析表可以在一些情况下减少文法分析表的状态数目.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小华	杭州电子科技大学计算机学院	62	492	13.0	18.0
2	陆蓓	杭州电子科技大学计算机学院	19	166	7.0	12.0
3	金毅	杭州电子科技大学计算机学院	1	1	1.0	1.0