[發明專利]測試程序代碼路徑覆蓋率的方法以及裝置

在審

• 申請號: 201610852995.3
• 申請日: 2016-09-27
• 公開（公告）號: CN107870853A
• 公開（公告）日: 2018-04-03
• 發明（設計）人: 郝旭;李金萍;朱月飛
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 中原信達知識產權代理有限責任公司11219
• 代理人: 張一軍,姜勁

1.一種測試程序代碼路徑覆蓋率的方法，其特征在于，包括：

按照被測程序控制流關系和預先設置的繪圖規則，繪制所述被測程序的可視化串并聯結構圖；

根據所述可視化串并聯結構圖確定所述被測程序的具體路徑總數量；

枚舉所述被測程序的所有具體路徑以得到具體路徑總列表；

根據所述具體路徑總列表確定所述被測程序當前已完成具體路徑數量，然后根據所述當前已完成具體路徑數量和所述具體路徑總數量計算路徑覆蓋率。

2.根據權利要求1所述的方法，其特征在于，在所述按照被測程序控制流關系和預先設置的繪圖規則，繪制所述被測程序的可視化串并聯結構圖的步驟之前，還包括：

對所述被測程序的源代碼進行關鍵字插樁，然后進行詞法分析和語法分析，以得到所述被測程序控制流關系。

3.根據權利要求1所述的方法，其特征在于，所述預先設置的繪圖規則包括：

根據循環結構繪制進入循環和不進入循環的兩個并聯分支；

根據判斷結構繪制肯定和否定的兩個并聯分支；

根據分支結構繪制多個并聯分支；

根據賦值結構或調用結構，將嵌套內容繪制成串聯連接形式。

4.根據權利要求1所述的方法，其特征在于，所述枚舉所述被測程序的所有具體路徑的步驟包括：

根據程序可視化串并聯結構圖，基于各個串聯節點相互關聯、各個并聯節點相互獨立的原則對路徑片段進行排列組合，記錄所述程序可視化串并聯結構圖上顯示的所有具體路徑。

5.根據權利要求1所述的方法，其特征在于，所述根據所述具體路徑總列表確定所述被測程序當前已完成具體路徑數量，然后根據所述當前已完成具體路徑數量和所述具體路徑總數量計算路徑覆蓋率的步驟包括：

對所述被測程序進行測試，針對每個測試用例循環執行以下操作：

識別當前測試用例所對應的具體路徑，然后根據識別結果在所述程序可視化串并聯結構圖中進行標注；

完成當前測試用例之后，在所述具體路徑總列表記錄中的所述做記錄，以便于統計當前已完成具體路徑數量；

將所述當前已完成具體路徑數量除以所述具體路徑總路徑，以得到所述路徑覆蓋率。

6.根據權利要求5所述的方法，其特征在于，所述識別當前測試用例所對應的具體路徑，然后根據識別結果在所述程序可視化串并聯結構圖中進行標注的步驟包括：

讀取被測程序的源代碼，讀取所述被測程序的源代碼，對所述被測程序的源代碼進行關鍵字插樁以監測被測代碼的覆蓋情況；

若監測當前測試用例未覆蓋到關鍵字，則在所述程序可視化串并聯結構圖中該關鍵字對應位置采用第一模式顯示；

若監測當前測試用例部分覆蓋到關鍵字，則在所述程序可視化串并聯結構圖中該關鍵字對應位置采用第二模式顯示；

若監測當前測試用例完全覆蓋到關鍵字，則在所述程序可視化串并聯結構圖中該關鍵字對應位置采用第三模式顯示。

7.一種測試程序代碼路徑覆蓋率的裝置，其特征在于，包括：

繪圖模塊，用于按照被測程序控制流關系和預先設置的繪圖規則，繪制所述被測程序的可視化串并聯結構圖；

計算模塊，用于根據所述可視化串并聯結構圖確定所述被測程序的具體路徑總數量；

枚舉模塊，用于枚舉所述被測程序的所有具體路徑以得到具體路徑總列表；

測試模塊，用于根據所述具體路徑總列表確定所述被測程序當前已完成具體路徑數量，然后根據所述當前已完成具體路徑數量和所述具體路徑總數量計算路徑覆蓋率。

8.根據權利要求7所述的裝置，其特征在于，還包括：

分析模塊，用于對所述被測程序的源代碼進行關鍵字插樁，然后進行詞法分析和語法分析，以得到所述被測程序控制流關系。

9.根據權利要求7所述的裝置，其特征在于，所述預先設置的繪圖規則包括：

根據循環結構繪制進入循環和不進入循環的兩個并聯分支；

根據判斷結構繪制肯定和否定的兩個并聯分支；

根據分支結構繪制多個并聯分支；

根據賦值結構或調用結構，將嵌套內容繪制成串聯連接形式。