LALR(1)分析器快速生成

• 作者: 刘超 李虎 杨晓津
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 语法分析器生成 自底向上分析 向前看符号集
• 年，卷（期）: 2008,（1）
• 页码范围: 117-121
• 页数: 5页
• 分类号: TP310
• 字数: 5290字
• 语种: 中文

摘要

根据LR(0)自动机的构造理论及Deremer和Pennello的LALR(1)向前看符号集计算公式,提出求解公式中的lookback关系和includes关系的高效算法. 研究过程表明,LR(0)项目集闭包计算和项目集的查找是LR(0)分析器构造过程中的主要性能瓶颈.对这两个计算过程给出了高效的数据结构和算法设计,实现了LALR(1)分析器的快速生成.系统实现及实验数据表明,LALR(1)分析器的生成速度超过了自由软件基金会的LALR(1)分析器生成器Bison.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘超	北京航空航天大学计算机学院	138	2512	20.0	47.0
2	李虎	北京航空航天大学计算机学院	28	188	6.0	13.0
3	杨晓津		2	3	1.0	1.0