| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | LR(k)任意文法位置的断点调试方法 |
| 作者 | 许福 金茂忠 李虎 宋淼 |
| 作者单位 | (北京航空航天大学软件工程研究所 北京 100191) |
| 发表年份 | 2010 |
| 发表月份 | 3期(483—492) |
| 文章摘要 | 摘要 LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间位置设置断点(后文简称中间断点),这给分析器的开发和调试带来了不便.文中提出了一种新颖的LR(k)文法断点调试方法,不但支持传统的尾部断点,还支持中间断点.该方法可显著增加可利用的断点数量,可以跟踪到更细粒度的文法成分,从而帮助用户更好地进行文法调试,降低分析器的开发难度. 关键词 LR(k)文法;文法调试;断点调试 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2010.00483 |