软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
11期
2564-2576
,共13页
上下文无关文法%句子生成%分支覆盖%长度控制
上下文無關文法%句子生成%分支覆蓋%長度控製
상하문무관문법%구자생성%분지복개%장도공제
提出一种上下文无关文法的句子生成算法.对于给定文法,算法生成一个满足该文法分支覆盖准则的句子集.结合长度控制、冗余消除和句子集规模控制等策略,使得生成的句子较短、无冗余、句子集规模较小.考察了算法在基于文法的软件系统的测试数据生成方面的应用情况.实验结果表明,该算法生成的测试数据具有较强的程序揭错能力,并且能够帮助测试人员提高测试速度.
提齣一種上下文無關文法的句子生成算法.對于給定文法,算法生成一箇滿足該文法分支覆蓋準則的句子集.結閤長度控製、冗餘消除和句子集規模控製等策略,使得生成的句子較短、無冗餘、句子集規模較小.攷察瞭算法在基于文法的軟件繫統的測試數據生成方麵的應用情況.實驗結果錶明,該算法生成的測試數據具有較彊的程序揭錯能力,併且能夠幫助測試人員提高測試速度.
제출일충상하문무관문법적구자생성산법.대우급정문법,산법생성일개만족해문법분지복개준칙적구자집.결합장도공제、용여소제화구자집규모공제등책략,사득생성적구자교단、무용여、구자집규모교소.고찰료산법재기우문법적연건계통적측시수거생성방면적응용정황.실험결과표명,해산법생성적측시수거구유교강적정서게착능력,병차능구방조측시인원제고측시속도.
