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

第33卷第3期 计 算 机 学 报 V01．33NO．3 2010年3月 0F Mar．2010 CHINESEJOURNALCOMPUTERS LR(忌)任意文法位置的断点调试方法 许 福 金茂忠 李 虎 宋 淼 (北京航空航天大学软件工程研究所 北京 100191) 摘 要LR(k)文法能描述所有确定型上下文无关语言，广泛应用于各类分析器生成器中．传统的LR(k)文法断 点调试方法仅支持在产生式右部末尾设置断点(后文简称尾部断点)，不支持在产生式右部中问位置设置断点(后 文简称中问断点)，这给分析器的开发和调试带来了不便．文中提出了一种新颖的LR(忌)文法断点调试方法，不但 支持传统的尾部断点，还支持中问断点．该方法可显著增加可利用的断点数量，可以跟踪到更细粒度的文法成分， 从而帮助用户更好地进行文法调试，降低分析器的开发难度． 关键词LR(志)文法；文法调试；断点调试 中图法分类号TP311DOI号：10．3724／SP．J．1016．2010．00483 A Methodfor BreakpointDebugging LR(k)Grammars XUFu LIHuSONGMiao JINMao-Zhong 100191) (Soft∞areEngineeringInstitute，BeihangUniversity，Beijing of used AbstractLR(k)，themost deterministiclinear-time generalcategory parsing，iswidely invarious traditional methodsfor parser breakpoint generators．The debugging LR(忌)grammars the attheendof anddonot the inthe onlysupportbreakpoints productions supportbreakpoints middleof ofdifficultiesfor lots productions。Thisbrings grammardebugging．Thispaperpropo— sesa new forbothmiddle method，whichsupportsbreakpointdebugging breakpointdebugging andtail canincreasethe andcan de— grammarpositions．It debuggingpositionsremarkablyhelp more buggrammarseffectively． Keyw