專利名稱：命令行步進式片斷匹配方法
技術領域：
本發(fā)明屬于計算機網(wǎng)絡通信領域，具體涉及用戶通過終端telnet或console等各種方式進入命令行界面，可以對網(wǎng)絡設備進行配置查詢、管理。
背景技術：
命令行主要運用于網(wǎng)絡設備，比如交換機、路由器等設備的軟件系統(tǒng)，它的主要功能是對系統(tǒng)進行配置，查詢，啟動和關閉任務。
命令行管理著成千上萬條注冊命令，而且還要對用戶輸入的命令進行識別、匹配、運行。另外，隨著注冊命令的增加，相似的命令也在增多。因此，如何對眾多的命令進行管理和查詢匹配、并且使系統(tǒng)既容易增加注冊命令同時又不影響系統(tǒng)的穩(wěn)定和性能，則是一個長期存在的難題。

發(fā)明內(nèi)容
本發(fā)明克服上述命令行管理和查詢匹配的難題，提供一種命令行步進式片斷匹配方法，當系統(tǒng)在不斷的完善、升級時，用戶可以始終熟練的使用命令行對設備進行管理配置。
本發(fā)明的技術內(nèi)容一種命令行步進式片斷匹配方法，包括(1)用戶輸入命令字符串片斷化；(2)命令行通過拷貝動態(tài)指針數(shù)組將當前節(jié)點下的所有命令索引拷貝；(3)分別從第一個命令片斷開始，將前n(n從1開始)個連續(xù)片斷組成一個子命令，將子命令逐一分別和數(shù)組的所有注冊命令進行匹配；每次匹配后n的值遞增1；(4)在匹配過程中，當前的子命令明確匹配后，才對下一個子命令進行匹配，即執(zhí)行第(3)步。
在匹配過程中，如果某個子命令和數(shù)組所有的注冊命令不匹配，或和多個注冊命令發(fā)生模糊匹配，立刻中斷匹配，向用戶輸出錯誤提示信息。
所述步驟(3)進一步包括在每一次匹配過程中，將不匹配的命令從數(shù)組中去掉。
所述步驟(3)進一步包括當子命令與多個注冊命令相匹配時，命令行比較任兩個注冊命令的優(yōu)先級，將級別較低的命令從數(shù)組中去掉，選擇出最優(yōu)匹配的注冊命令集。
步驟(3)中在進行匹配時，將子命令和注冊命令逐個字段進行比較。
本發(fā)明的技術效果本發(fā)明步進式片斷匹配方法，通過對用戶輸入的命令逐個片斷逐個片斷的進行匹配，使得即使系統(tǒng)的注冊命令不斷增加，用戶也不會感覺到不同，仍然可以簡單易懂的使用命令行進行系統(tǒng)配置、查詢。用戶只需記住一個非常簡單的規(guī)則只有當前片斷明確匹配后，才會匹配下一個片斷，由于對用戶輸入的命令是逐個片斷逐個片斷的進行匹配，用戶匹配規(guī)則簡單，因此，用戶只需根據(jù)聯(lián)機幫助就可以簡單、方便的使用命令行。


圖1是本發(fā)明命令行步進式片斷匹配方法的流程圖；圖2是本發(fā)明的注冊命令整體結(jié)構(gòu)示意圖；圖3是本發(fā)明的每個注冊命令的結(jié)構(gòu)示意圖；圖4是本發(fā)明具體實施例中的注冊命令的結(jié)構(gòu)示意圖。
具體實施例方式
參考圖1，本發(fā)明命令行步進式片斷匹配方法是首先將用戶輸入的命令字符串進行片斷化，分別從第一個命令片斷開始，將前n(n從1開始)個連續(xù)片斷組成一個子命令。其次，通過拷貝動態(tài)指針數(shù)組將當前節(jié)點下的所有命令索引拷貝下來。當前節(jié)點指命令行當前提示符所對應內(nèi)部數(shù)據(jù)結(jié)構(gòu)的位置，類似于DOS提示符對應文件系統(tǒng)的目錄，每一個節(jié)點(Com_node)下都安裝著一系列的命令，可通過list命令來查看當前節(jié)點下安裝的所有命令。最后，參考圖2、圖3，將子命令逐一分別和數(shù)組的所有注冊命令進行匹配，即步進式匹配，在匹配過程中，只有當前的子命令明確匹配后，才對下一個子命令進行匹配，每次匹配后n的值遞增1，如果某個子命令和數(shù)組所有的注冊命令不匹配，或和多個注冊命令發(fā)生模糊匹配，立刻中斷匹配過程，并向用戶輸出錯誤提示信息。參考圖4，在cmd_element右邊的數(shù)據(jù)結(jié)構(gòu)為此注冊命令的命令字段分解；cmd_element下邊為注冊命令內(nèi)的大括號{}的位置標志，該注冊命令show[ip|tcp]{use statistics}*1。在進行匹配時，將子命令和注冊命令逐個字段進行比較，在匹配過程的每一步中，將不匹配或不是最優(yōu)匹配的命令從動態(tài)指針數(shù)組中去掉，下一個命令片斷的匹配解析都是和動態(tài)指針數(shù)組里剩下的命令進行匹配，并將不合適的命令也丟棄，避免了命令片斷匹配的重復性，使數(shù)組中擁有最終需要的最優(yōu)匹配命令，在每一個命令片斷比較之后，對于已經(jīng)匹配的所有命令集中，還需要根據(jù)匹配優(yōu)先級來取舍命令集。通過如下理論闡述通過舍棄低優(yōu)先級的命令集合，留下匹配優(yōu)先級別最高的命令集。
理論基礎集合A(A1，A2，A3...)、B(B1，B2，B3...)；如果集合A中所有元素屬性相同，相互之間沒有沖突，集合B也是一樣。只要任兩個元素A1和B1有沖突，那么A中的任一個元素An都會和B1有沖突。
在命令行中的應用如下假設用戶輸入的某個命令片斷匹配了三類命令集，優(yōu)先級從低到高分別為A(A1，A2，A3...)、B(B1，B2，B3...)、C(C1，C2，C3...)，任意取出兩個命令進行比較，將有如下情況(1)命令為B1、B2，當前命令為B1；因為優(yōu)先級一樣，都保留。并記錄下這兩個命令并且當前命令變?yōu)锽2。
(2)命令為B1、A1，當前命令為B1；由于A1級別低，那么去掉A1，繼續(xù)取下一個命令，假設為An那么仍然將An去掉。
(3)如果命令為B1、C1，當前命令為B1；那么將保留C1為當前命令，而把B1以及前面的屬于B集合的其他命令去掉。繼續(xù)取下一個命令重復上述情況。
按照本發(fā)明的技術方案，選擇一具體實施例說明本發(fā)明的
具體實施例方式1.在config節(jié)點下用戶輸入命令show ip nat statistics回車；2.命令行會將config節(jié)點所對應的Cmd_node下的vector數(shù)組拷貝一份下來賦值給指針cmd_cl_vector；此數(shù)組所包含的命令集合是當前要開始進行比較選擇的所有注冊命令了；3.取用戶輸入的第一個命令片斷段show作為子命令，和指針cmd_cl_vector所指的數(shù)組(以后簡稱為cmd_cl_vector數(shù)組)的所有注冊命令進行比較，將所有不匹配的注冊命令和所有不是最優(yōu)匹配的注冊命令從cmd_cl_vector數(shù)組中刪掉，剩下的是最優(yōu)匹配了show子命令的所有注冊命令了。
4.取用戶輸入的前兩個命令片斷show ip作為子命令，和cmd_cl_vector數(shù)組的所有注冊命令進行比較。同樣，將所有不匹配的注冊命令和所有不是最優(yōu)匹配的注冊命令從cmd_cl_vector數(shù)組中刪掉，剩下的就是最優(yōu)匹配了show ip子命令的所有注冊命令了。
5.依此類推一直匹配到show ip nat statistics，返回匹配結(jié)果。
6.在匹配過程中，如果某個子命令和cmd_cl_vector數(shù)組所有的注冊命令不匹配，或和多個注冊命令發(fā)生模糊匹配，立刻中斷匹配過程，并向用戶輸出錯誤提示信息。
權(quán)利要求
1.一種命令行步進式片斷匹配方法，包括(1)用戶輸入命令字符串片斷化；(2)命令行通過拷貝動態(tài)指針數(shù)組將當前節(jié)點下的所有命令索引拷貝；(3)分別從第一個命令片斷開始，將前n(n從1開始)個連續(xù)片斷組成一個子命令，將子命令逐一分別和數(shù)組的所有注冊命令進行匹配，每次匹配后n的值遞增1；(4)在匹配過程中，只有當前子命令明確匹配后，才對下一個子命令進行匹配，即執(zhí)行第(3)步。
2.如權(quán)利要求1所述的命令行步進式片斷匹配方法，其特征在于在匹配過程中，如果某個子命令和數(shù)組所有的注冊命令不匹配，或和多個注冊命令發(fā)生模糊匹配，立刻中斷匹配，向用戶輸出錯誤提示信息。
3.如權(quán)利要求1所述的命令行步進式片斷匹配方法，其特征在于步驟(3)進一步包括在每一次匹配過程中，將不匹配或不是最優(yōu)匹配的命令從數(shù)組中去掉。
4.如權(quán)利要求1或3所述的命令行步進式片斷匹配方法，其特征在于所述步驟(3)進一步包括當子命令與多個注冊命令相匹配時，命令行比較任兩個注冊命令的優(yōu)先級，將級別較低的命令從數(shù)組中去掉，選擇出最優(yōu)匹配的注冊命令集。
5.如權(quán)利要求1所述的命令行步進式片斷匹配方法，其特征在于步驟(3)中在進行匹配時，將子命令和注冊命令逐個字段進行比較。
全文摘要
本發(fā)明提供了一種命令行步進式片斷匹配方法，屬于計算機網(wǎng)絡通信領域。該方法將用戶輸入命令字符串進行片斷化，分別從第一個命令片斷開始，將前n個連續(xù)片斷組成一個子命令，命令行通過拷貝動態(tài)指針數(shù)組將當前節(jié)點下的所有命令索引拷貝，將子命令逐一分別和數(shù)組的所有注冊命令進行匹配，每次匹配后n的值遞增1，在匹配過程中，當前的子命令明確匹配后，才對下一個子命令進行匹配。由于對用戶輸入的命令是逐個片斷逐個片斷的進行匹配，用戶匹配規(guī)則簡單，因此，用戶只需根據(jù)聯(lián)機幫助就可以簡單、方便的使用命令行。
文檔編號H04Q3/545GK1543128SQ200310103550
公開日2004年11月3日 申請日期2003年11月7日 優(yōu)先權(quán)日2003年11月7日
發(fā)明者張樂, 林程勇, 劉建勛, 張 樂 申請人:港灣網(wǎng)絡有限公司