| LR(k)任意文法位置的断点调试方法 |
| |
| 引用本文： | 许福,金茂忠,李虎,宋淼. LR(k)任意文法位置的断点调试方法[J]. 计算机学报, 2010, 33(3). DOI: 10.3724/SP.J.1016.2010.00483 |
| |
| 作者姓名： | 许福 金茂忠 李虎 宋淼 |
| |
| 作者单位： | 北京航空航天大学软件工程研究所,北京,100191 |
| |
| 基金项目： | 国家自然科学基金(60703057,60573084)资助~~ |
| |
| 摘 要： | LR(k)文法能描述所有确定型上下文无关语言,广泛应用于各类分析器生成器中.传统的LR(k)文法断点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点),不支持在产生式右部中间位置设置断点(后文简称中间断点),这给分析器的开发和调试带来了不便.文中提出了一种新颖的LR(k)文法断点调试方法,不但支持传统的尾部断点,还支持中间断点.该方法可显著增加可利用的断点数量,可以跟踪到更细粒度的文法成分,从而帮助用户更好地进行文法调试,降低分析器的开发难度.
|
| 关 键 词： | LR（k）文法 文法调试 断点调试 |
A Breakpoint Debugging Method for LR(k) Grammars |
| |
| XU Fu,JIN Mao-Zhong,LI Hu,SONG Miao. A Breakpoint Debugging Method for LR(k) Grammars[J]. Chinese Journal of Computers, 2010, 33(3). DOI: 10.3724/SP.J.1016.2010.00483 |
| |
| Authors: | XU Fu JIN Mao-Zhong LI Hu SONG Miao |
| |
| Affiliation: | Software Engineering Institute/a>;Beihang University/a>;Beijing 100191 |
| |
| Abstract: | LR(k),the most general category of deterministic linear-time parsing,is widely used in various parser generators.The traditional breakpoint debugging methods for LR(k)grammars only support the breakpoints at the end of productions and do not support the breakpoints in the middle of productions.This brings lots of difficulties for grammar debugging.This paper proposes a new breakpoint debugging method,which supports breakpoint debugging for both middle and tail grammar positions.It can increase the debugging... |
| |
| Keywords: | LR(k)grammar grammar debugging breakpoint debugging |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
