摘 要：测试用例的产生策略是软件测试尤其是编译器测试的一个热点研究领域，测试用例的质量不仅 决定了软件测试的科学性，还决定着软件测试的有效性和完整性。本文针对编译器测试中对控制流的测试，提出NAP算法，通过该算法可以生成相关的各种控制流结构。实验证明，NAP算法对编译器控制流的测试有很强的针对性和通用性。
　　关键词：编译器；软件测试；测试用例； 自动测试；控制流