流程圖代碼自動生成算法的研究與實現(xiàn).pdf

1、隨著軟件規(guī)模變得越來越大,自動化測試的效率也越來越重要。在軟件測試領(lǐng)域,有大量的測試用例需要執(zhí)行,每條用例對應(yīng)的執(zhí)行代碼的邏輯結(jié)構(gòu)可能不盡相同,如果每條用例的代碼都手動編寫,將浪費很多的人力資源。應(yīng)用流程圖代碼生成技術(shù)可以提升軟件測試的執(zhí)行效率。
　　在流程圖代碼自動生成技術(shù)中,其難點在于流程圖結(jié)構(gòu)的線性化過程。本文考慮到流程圖元之間的組合或者嵌套關(guān)系,提出了用二叉樹來保存流程圖的技術(shù)。二叉樹的一個節(jié)點保存順序關(guān)系,而用另一個節(jié)點

2、保存嵌套關(guān)系,這使得二叉樹可以很好地保存流程圖中的信息,最重要的是流程圖的線性化工作變的簡單,對二叉樹執(zhí)行一次掃描就可以生成代碼,提高了流程圖的解析效率。本文提出自底向上的解析過程,每次添加、刪除圖元后都要更新二叉樹以保證二叉樹與流程圖的對應(yīng)關(guān)系。這種保存結(jié)構(gòu)可以很好的支持多層if分支結(jié)構(gòu)和switch結(jié)構(gòu)。可以繪制包含continue、break和return語句的半結(jié)構(gòu)化流程圖?？梢宰R別流程圖中非法的流程線。
　　使用循環(huán)不變