命令行步進式片斷匹配方法
2023-09-19 02:23:25 1
專利名稱：命令行步進式片斷匹配方法
技術領域：
本發明屬於計算機網絡通信領域，具體涉及用戶通過終端telnet或console等各種方式進入命令行界面，可以對網絡設備進行配置查詢、管理。
背景技術：
命令行主要運用於網絡設備，比如交換機、路由器等設備的軟體系統，它的主要功能是對系統進行配置，查詢，啟動和關閉任務。
命令行管理著成千上萬條註冊命令，而且還要對用戶輸入的命令進行識別、匹配、運行。另外，隨著註冊命令的增加，相似的命令也在增多。因此，如何對眾多的命令進行管理和查詢匹配、並且使系統既容易增加註冊命令同時又不影響系統的穩定和性能，則是一個長期存在的難題。
發明內容
本發明克服上述命令行管理和查詢匹配的難題，提供一種命令行步進式片斷匹配方法，當系統在不斷的完善、升級時，用戶可以始終熟練的使用命令行對設備進行管理配置。
本發明的技術內容一種命令行步進式片斷匹配方法，包括(1)用戶輸入命令字符串片斷化；(2)命令行通過拷貝動態指針數組將當前節點下的所有命令索引拷貝；(3)分別從第一個命令片斷開始，將前n(n從1開始)個連續片斷組成一個子命令，將子命令逐一分別和數組的所有註冊命令進行匹配；每次匹配後n的值遞增1；(4)在匹配過程中，當前的子命令明確匹配後，才對下一個子命令進行匹配，即執行第(3)步。
在匹配過程中，如果某個子命令和數組所有的註冊命令不匹配，或和多個註冊命令發生模糊匹配，立刻中斷匹配，向用戶輸出錯誤提示信息。
所述步驟(3)進一步包括在每一次匹配過程中，將不匹配的命令從數組中去掉。
所述步驟(3)進一步包括當子命令與多個註冊命令相匹配時，命令行比較任兩個註冊命令的優先級，將級別較低的命令從數組中去掉，選擇出最優匹配的註冊命令集。
步驟(3)中在進行匹配時，將子命令和註冊命令逐個欄位進行比較。
本發明的技術效果本發明步進式片斷匹配方法，通過對用戶輸入的命令逐個片斷逐個片斷的進行匹配，使得即使系統的註冊命令不斷增加，用戶也不會感覺到不同，仍然可以簡單易懂的使用命令行進行系統配置、查詢。用戶只需記住一個非常簡單的規則只有當前片斷明確匹配後，才會匹配下一個片斷，由於對用戶輸入的命令是逐個片斷逐個片斷的進行匹配，用戶匹配規則簡單，因此，用戶只需根據聯機幫助就可以簡單、方便的使用命令行。
圖1是本發明命令行步進式片斷匹配方法的流程圖；圖2是本發明的註冊命令整體結構示意圖；圖3是本發明的每個註冊命令的結構示意圖；圖4是本發明具體實施例中的註冊命令的結構示意圖。
具體實施例方式
參考圖1，本發明命令行步進式片斷匹配方法是首先將用戶輸入的命令字符串進行片斷化，分別從第一個命令片斷開始，將前n(n從1開始)個連續片斷組成一個子命令。其次，通過拷貝動態指針數組將當前節點下的所有命令索引拷貝下來。當前節點指命令行當前提示符所對應內部數據結構的位置，類似於DOS提示符對應文件系統的目錄，每一個節點(Com_node)下都安裝著一系列的命令，可通過list命令來查看當前節點下安裝的所有命令。最後，參考圖2、圖3，將子命令逐一分別和數組的所有註冊命令進行匹配，即步進式匹配，在匹配過程中，只有當前的子命令明確匹配後，才對下一個子命令進行匹配，每次匹配後n的值遞增1，如果某個子命令和數組所有的註冊命令不匹配，或和多個註冊命令發生模糊匹配，立刻中斷匹配過程，並向用戶輸出錯誤提示信息。參考圖4，在cmd_element右邊的數據結構為此註冊命令的命令欄位分解；cmd_element下邊為註冊命令內的大括號{}的位置標誌，該註冊命令show[ip|tcp]{use statistics}*1。在進行匹配時，將子命令和註冊命令逐個欄位進行比較，在匹配過程的每一步中，將不匹配或不是最優匹配的命令從動態指針數組中去掉，下一個命令片斷的匹配解析都是和動態指針數組裡剩下的命令進行匹配，並將不合適的命令也丟棄，避免了命令片斷匹配的重複性，使數組中擁有最終需要的最優匹配命令，在每一個命令片斷比較之後，對於已經匹配的所有命令集中，還需要根據匹配優先級來取捨命令集。通過如下理論闡述通過捨棄低優先級的命令集合，留下匹配優先級別最高的命令集。
理論基礎集合A(A1，A2，A3...)、B(B1，B2，B3...)；如果集合A中所有元素屬性相同，相互之間沒有衝突，集合B也是一樣。只要任兩個元素A1和B1有衝突，那麼A中的任一個元素An都會和B1有衝突。
在命令行中的應用如下假設用戶輸入的某個命令片斷匹配了三類命令集，優先級從低到高分別為A(A1，A2，A3...)、B(B1，B2，B3...)、C(C1，C2，C3...)，任意取出兩個命令進行比較，將有如下情況(1)命令為B1、B2，當前命令為B1；因為優先級一樣，都保留。並記錄下這兩個命令並且當前命令變為B2。
(2)命令為B1、A1，當前命令為B1；由於A1級別低，那麼去掉A1，繼續取下一個命令，假設為An那麼仍然將An去掉。
(3)如果命令為B1、C1，當前命令為B1；那麼將保留C1為當前命令，而把B1以及前面的屬於B集合的其他命令去掉。繼續取下一個命令重複上述情況。
按照本發明的技術方案，選擇一具體實施例說明本發明的
具體實施例方式1.在config節點下用戶輸入命令show ip nat statistics回車；2.命令行會將config節點所對應的Cmd_node下的vector數組拷貝一份下來賦值給指針cmd_cl_vector；此數組所包含的命令集合是當前要開始進行比較選擇的所有註冊命令了；3.取用戶輸入的第一個命令片斷段show作為子命令，和指針cmd_cl_vector所指的數組(以後簡稱為cmd_cl_vector數組)的所有註冊命令進行比較，將所有不匹配的註冊命令和所有不是最優匹配的註冊命令從cmd_cl_vector數組中刪掉，剩下的是最優匹配了show子命令的所有註冊命令了。
4.取用戶輸入的前兩個命令片斷show ip作為子命令，和cmd_cl_vector數組的所有註冊命令進行比較。同樣，將所有不匹配的註冊命令和所有不是最優匹配的註冊命令從cmd_cl_vector數組中刪掉，剩下的就是最優匹配了show ip子命令的所有註冊命令了。
5.依此類推一直匹配到show ip nat statistics，返回匹配結果。
6.在匹配過程中，如果某個子命令和cmd_cl_vector數組所有的註冊命令不匹配，或和多個註冊命令發生模糊匹配，立刻中斷匹配過程，並向用戶輸出錯誤提示信息。
權利要求
1.一種命令行步進式片斷匹配方法，包括(1)用戶輸入命令字符串片斷化；(2)命令行通過拷貝動態指針數組將當前節點下的所有命令索引拷貝；(3)分別從第一個命令片斷開始，將前n(n從1開始)個連續片斷組成一個子命令，將子命令逐一分別和數組的所有註冊命令進行匹配，每次匹配後n的值遞增1；(4)在匹配過程中，只有當前子命令明確匹配後，才對下一個子命令進行匹配，即執行第(3)步。
2.如權利要求1所述的命令行步進式片斷匹配方法，其特徵在於在匹配過程中，如果某個子命令和數組所有的註冊命令不匹配，或和多個註冊命令發生模糊匹配，立刻中斷匹配，向用戶輸出錯誤提示信息。
3.如權利要求1所述的命令行步進式片斷匹配方法，其特徵在於步驟(3)進一步包括在每一次匹配過程中，將不匹配或不是最優匹配的命令從數組中去掉。
4.如權利要求1或3所述的命令行步進式片斷匹配方法，其特徵在於所述步驟(3)進一步包括當子命令與多個註冊命令相匹配時，命令行比較任兩個註冊命令的優先級，將級別較低的命令從數組中去掉，選擇出最優匹配的註冊命令集。
5.如權利要求1所述的命令行步進式片斷匹配方法，其特徵在於步驟(3)中在進行匹配時，將子命令和註冊命令逐個欄位進行比較。
全文摘要
本發明提供了一種命令行步進式片斷匹配方法，屬於計算機網絡通信領域。該方法將用戶輸入命令字符串進行片斷化，分別從第一個命令片斷開始，將前n個連續片斷組成一個子命令，命令行通過拷貝動態指針數組將當前節點下的所有命令索引拷貝，將子命令逐一分別和數組的所有註冊命令進行匹配，每次匹配後n的值遞增1，在匹配過程中，當前的子命令明確匹配後，才對下一個子命令進行匹配。由於對用戶輸入的命令是逐個片斷逐個片斷的進行匹配，用戶匹配規則簡單，因此，用戶只需根據聯機幫助就可以簡單、方便的使用命令行。
文檔編號H04Q3/545GK1543128SQ200310103550
公開日2004年11月3日 申請日期2003年11月7日 優先權日2003年11月7日
發明者張樂, 林程勇, 劉建勳, 張 樂 申請人:港灣網絡有限公司