摘 要：測試用例的產(chǎn)生策略是軟件測試尤其是編譯器測試的一個熱點研究領(lǐng)域，測試用例的質(zhì)量不僅 決定了軟件測試的科學性，還決定著軟件測試的有效性和完整性。本文針對編譯器測試中對控制流的測試，提出NAP算法，通過該算法可以生成相關(guān)的各種控制流結(jié)構(gòu)。實驗證明，NAP算法對編譯器控制流的測試有很強的針對性和通用性。

關(guān)鍵詞：編譯器；軟件測試；測試用例； 自動測試；控制流