[發明專利]用于生成測試用例的方法和裝置

有效

• 申請號: 201710506076.5
• 申請日: 2017-06-28
• 公開（公告）號: CN107273297B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 吳艦
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于生成測試用例的方法，其特征在于，所述方法包括：

接收測試用例生成請求，所述測試用例生成請求包括用于生成測試用例的文本；

解析所述文本，生成有向圖，其中，所述有向圖包括至少三個節點和所述至少三個節點間的連接線信息，節點包括用于指示控件或網頁的節點標識，連接線信息包括操作標識、起始節點標識和終止節點標識，操作標識用于指示起始節點與終止節點間的操作，所述至少三個節點包括一個開始節點、一個結束節點和至少一個中間節點；

深度優先遍歷所述有向圖，生成至少一條無環路徑，其中，所述至少一條無環路徑中每條無環路徑的起點為所述開始節點、終點為所述結束節點，同一條無環路徑所包括的各個節點互不相同；

遍歷所述有向圖，生成至少一條環路徑，其中，所述至少一條環路徑中每條環路徑的起點和終點均為所述至少一個中間節點中的同一中間節點；

新建測試路徑集合；

對于所述至少一條無環路徑中的每條無環路徑，執行以下測試路徑生成與添加步驟：將該條無環路徑添加到所述測試路徑集合中；對于所述至少一條環路徑中的每條環路徑，如果該條無環路徑包括該條環路徑的起點和終點，則將該條無環路徑中與該條環路徑的起點和終點相同的節點替換為該條環路徑所生成的測試路徑添加到所述測試路徑集合中；

對于所述測試路徑集合中的每條測試路徑，根據該條測試路徑中的各個節點和連接線信息，為該條測試路徑生成對應的測試用例。

2.根據權利要求1所述的方法，其特征在于，節點還包括用于指示節點是否已被訪問的訪問標識；以及

所述遍歷所述有向圖，生成至少一條環路徑，包括：

對于所述至少一條無環路徑中的每條無環路徑，將所述有向圖中的各個節點的訪問標識設置為未被訪問；以該條無環路徑的起始節點為當前節點，并執行以下環提取步驟：將所述當前節點的訪問標識設置為已被訪問，對所述有向圖中所述當前節點的各個下一節點中訪問標識為已被訪問的至少一個下一節點中的每個下一節點，生成以該下一節點為起點和終點的環路徑；將該無環條路徑中當前節點的下一節點確定為當前節點；確定所述當前節點是否為所述結束節點，響應于確定所述當前節點為所述結束節點，則結束所述環提取步驟；

響應于確定所述當前節點不是所述結束節點，則繼續執行所述環提取步驟。

3.根據權利要求1或2所述的方法，其特征在于，所述深度優先遍歷所述有向圖，生成至少一條無環路徑，包括：

呈現所述有向圖；

響應于檢測到用戶輸入的根據有向圖生成測試路徑的指令，深度優先遍歷所述有向圖，生成至少一條無環路徑。

4.根據權利要求3所述的方法，其特征在于，所述對于所述測試路徑集合中的每條測試路徑，根據該條測試路徑中的各個節點和連接線信息，為該條測試路徑生成對應的測試用例，包括：

呈現所述測試路徑集合；

響應于檢測到用戶輸入的根據測試路徑生成測試用例的指令，對于所述測試路徑集合中的每條測試路徑，根據該條測試路徑中的各個節點和連接線信息，為該條測試路徑生成對應的測試用例。

5.根據權利要求4所述的方法，其特征在于，所述對于所述測試路徑集合中的每條測試路徑，根據該條測試路徑中的各個節點和連接線信息，為該條測試路徑生成對應的測試用例，包括：

對于所述測試路徑集合中的每條測試路徑，執行以下測試用例生成操作：新建測試用例；對于該條測試路徑中的每個中間節點，在所新建的測試用例中添加代碼，其中，所添加的代碼用于顯示該中間節點的節點標識所指示的控件或網頁以及對該中間節點的節點標識所指示的控件或網頁執行相應的操作，其中，所述相應的操作為該中間節點與該中間節點的下一節點間的連接線信息中操作標識所指示的操作。