一种新的编译程序测试用例自动生成策略及其实现

摘要

自动生成测试用例是测试编译程序的途径之一。目前一段均使用Ｐｕｒｄｏｍ提出的生产式选择策略来自动生成测试用例。本文提出了描述前后文无关文法的一种图表示方法，这种图称为文法的ＤＧ图。基于ＤＧ图，我们给出了一种优于Ｐｕｒｄｏｍ策略的新的编译程序测试用例自动生成策略，并讨论了这种策略实现原理。