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

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

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