程序设计语言的GLR优化分析

• 作者: 张敏 李虎 许福 金茂忠
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: LR分析 通用LR分析 二义性化解 语义动作 分析森林
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 174-183
• 页数: 10页
• 分类号: TP314
• 字数: 8920字
• 语种: 中文

摘要

阐述了在程序设计语言语法分析器的构造中采用通用LR(generalized LR,简称GLR)分析算法的动机.提出了一个多层次的优化策略,加快了GLR分析器的分析速度.为基本的GLR算法增加了必要的运行时控制机制,以实现语法分析时调用文法规则附带的语义动作,化解输入串的二义性,同时避免GLR分析器可能存在的语义动作延迟问题.优化后的算法已在一个可视化语法分析器自动生成环境VPGE中实现.实验结果表明,在分析确定性的编程语言时,自动生成的GLR分析器的分析速度与自由软件基金会的Bison生成的LALR(1)分析器的分析速度有可比性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金茂忠	北京航空航天大学计算机学院	124	2563	23.0	48.0
2	张敏	北京航空航天大学计算机学院	16	85	5.0	9.0
3	李虎	北京航空航天大学计算机学院	28	188	6.0	13.0
4	许福	北京航空航天大学计算机学院	7	30	4.0	5.0