[發明專利]命令行接口的測試方法及裝置

無效

• 申請號: 200710302384.2
• 申請日: 2007-12-27
• 公開（公告）號: CN101197734A
• 公開（公告）日: 2008-06-11
• 發明（設計）人: 石戩
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

1.一種命令行接口的測試方法，其特征在于，

獲得需要進行測試的聚合命令；

從所述聚合命令的根結點開始，對所述聚合命令進行等價二叉樹的轉化；

對所述等價二叉樹的葉子結點進行遍歷，并進行葉子結點到根結點的路徑訪問，獲得每一條單命令和對應的預期提示信息；

對所獲得的每一條單命令進行測試。

2.如權利要求1所述的命令行接口的測試方法，其特征在于，所述從所述聚合命令的根結點開始，對所述聚合命令進行等價二叉樹的轉化，具體包括：

從所述聚合命令的根結點開始，采用先序遍歷的方式將所述聚合命令轉化為等價二叉樹；

其中在等價二叉樹中增加可達空結點來表示所述聚合命令中的可選關系和并列關系，增加不可達空結點來表示所述聚合命令中的必選關系。

3.如權利要求2所述的命令行接口的測試方法，其特征在于，所述方法還包括：

當所述聚合命令的第一層結點下包括有一個或多個分結點時，將所述第一層結點作為根結點，對所述第一層結點進行等價二叉樹的轉化。

4.如權利要求1-3其中之一所述的命令行接口的測試方法，其特征在于，所述對所述等價二叉樹的葉子結點進行遍歷，并進行葉子結點到根結點的路徑訪問，獲得每一條單命令和對應的預期提示信息，具體包括：

對所述等價二叉樹的葉子結點進行遍歷，將所述等價二叉樹的每一個葉子結點到根結點的鏈路連接在一起，并進行葉子結點到根結點的路徑訪問，獲得每一條單命令和對應的預期提示信息。

5.如權利要求4所述的命令行接口的測試方法，其特征在于，在進行葉子結點到根結點的路徑訪問時，所述方法還包括：

如果葉子結點為可達空結點或不可達空結點，那么在將該葉子結點連接到根結點的鏈路上，所有非空左分支都是所獲得的單命令的預期提示信息；而所有空的左分支下面，更深一層的非空左分支也是所獲得的單命令的預期提示信息；

如果所述葉子結點為可達空結點，那么由所述葉子結點所獲得的單命令的預期提示信息中包含最終命令提示信息；

如果所述葉子結點為不可達空結點，那么由所述葉子結點所獲得的單命令的預期提示信息中就不包含最終命令提示信息。

6.如權利要求2或3所述的命令行接口的測試方法，其特征在于，所述方法還包括：

當所述聚合命令增加多層結構，并進行等價二叉樹的轉化時，將所述不可達空結點下面的分支去除。

7.如權利要求1-3其中之一所述的命令行接口的測試方法，其特征在于，所述方法還包括：

當所述聚合命令為任意順序的多個選項的組合時，將所述聚合命令優化拆分為多個替代聚合命令。

8.如權利要求7所述的命令行接口的測試方法，其特征在于，所述的優化拆分具體為：

選擇所有選項，并將其正向組合，獲得一個替代聚合命令；

根據正向組合所獲得的替代聚合命令，在尾部依次去掉一個選項，獲得相應的替代聚合命令；

選擇所有選項，并將其反向組合，獲得一個替代聚合命令；

根據反向組合所獲得的替代聚合命令，在尾部依次去掉一個選項，獲得相應的替代聚合命令；

每次只選擇多個選項中的一個選項，獲得相應的替代聚合命令；

不選擇任何一個選項，獲得一個替代聚合命令；

檢查所獲得的所有替代聚合命令，消減重復的替代聚合命令。

9.如權利要求7所述的命令行接口的測試方法，其特征在于，所述的優化拆分具體為：

選擇所有選項，并將其正向組合，獲得一個包含所有選項的替代聚合命令；

將所述包含所有選項的替代聚合命令的首部第一個選項去掉，獲得一個替代聚合命令；

將去掉的首部第一個選項放在尾部，獲得另一個包含所有選項的替代聚合命令；

重復進行以上第二步和第三步的操作，循環的將當前包含所有選項的替代聚合命令的首部第一個選項去掉，獲得相應的替代聚合命令，并將去掉的首部第一個選項放在相應替代聚合命令的尾部，獲得相應的包含所有選項的替代聚合命令；

每次只選擇多個選項中的一個選項，獲得相應的替代聚合命令；

不選擇任何一個選項，獲得一個替代聚合命令；

檢查所獲得的所有替代聚合命令，消減重復的替代聚合命令。