LR(k)任意文法位置的断点调试方法

• 作者: 宋淼 李虎 许福 金茂忠
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: LR(k)文法 文法调试 断点调试
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 483-492
• 页数: 10页
• 分类号: TP311
• 字数: 10837字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00483

摘要

LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间何置设置断点(后文简称中问断点),这给分析器的开发和调试带来了不便.文中提出了一种新颖的LR(k)文法断点调试方法,不但支持传统的尾部断点,还支持中问断点.该方法可显著增加可利用的断点数量,可以跟踪到更细粒度的文法成分,从而帮助用户更好地进行文法调试,降低分析器的开发难度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金茂忠	北京航空航天大学软件工程研究所	124	2563	23.0	48.0
2	李虎	北京航空航天大学软件工程研究所	28	188	6.0	13.0
3	许福	北京航空航天大学软件工程研究所	7	30	4.0	5.0
4	宋淼	北京航空航天大学软件工程研究所	1	1	1.0	1.0