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

摘要

本发明涉及LR(k)文法任意文法位置的断点调试方法，其步骤是：定义语言的LR(k)文法或LR(k)文法的子类文法G；在相应的文法位置插入断点；检查每一断点，若该断点设置在产生式右部中间的某个文法位置，则添加无用非终结符号，从而得到新的文法G’；为文法G’生成分析表；计算每个断点的类型；分析输入串，直至遇到一个归约动作，检查该归约动作处是否对应一个断点，如是则采取如下动作：对有效断点，暂停分析过程，显示当前的分析状态信息；对无效断点，忽略该断点，继续分析过程；对不确定断点，则忽略或结合当前的输入串和断点设置位置，进一步判断该位置是否有效，如果对于当前的输入串，该位置是有效的，则按有效断点位置处理，如果该位置是无效的，则忽略该位置，继续分析过程。本发明显著增加可跟踪和调试的断点数目，可以跟踪到更细粒度的语法成分，帮助用户更好地进行文法调试，降低分析器的开发难度。