專(zhuān)利名稱(chēng)：一種表達(dá)式的解析方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到計(jì)算機(jī)系統(tǒng)中表達(dá)式的解析方法，特別涉及到一種復(fù)雜表達(dá)式的解析方法。
背景技術(shù)：
閾值管理系統(tǒng)是網(wǎng)絡(luò)管理系統(tǒng)(NMS，簡(jiǎn)稱(chēng)網(wǎng)管系統(tǒng))中性能管理子系統(tǒng)的核心子模塊。通常情況下，所述的閾值管理系統(tǒng)根據(jù)網(wǎng)管系統(tǒng)上報(bào)的監(jiān)測(cè)數(shù)據(jù)，對(duì)用戶(hù)輸入的用于報(bào)警判決的表達(dá)式進(jìn)行解析計(jì)算，然后再根據(jù)所述的計(jì)算結(jié)果判斷是否需要開(kāi)啟或者關(guān)閉報(bào)警系統(tǒng)，從而實(shí)現(xiàn)網(wǎng)管系統(tǒng)中的性能管理。從上述閾值管理過(guò)程可以看出，對(duì)用戶(hù)所輸入表達(dá)式的解析方法是網(wǎng)管系統(tǒng)進(jìn)行性能管理較為關(guān)鍵的技術(shù)之一。
現(xiàn)有閾值管理系統(tǒng)解析表達(dá)式的方法主要包括以下步驟A、檢驗(yàn)用戶(hù)所輸入表達(dá)式的合法性。
通常情況下，用戶(hù)輸入的表達(dá)式中包含預(yù)先定義的操作符和操作數(shù)，對(duì)于閾值管理系統(tǒng)解析的表達(dá)式來(lái)講，其中包含的操作數(shù)也就是網(wǎng)管系統(tǒng)正在監(jiān)測(cè)的測(cè)量單元的名稱(chēng)，這些測(cè)量單元名稱(chēng)代表了當(dāng)前網(wǎng)管系統(tǒng)進(jìn)行性能測(cè)試時(shí)所使用的參數(shù)值。
在表達(dá)式合法性的檢驗(yàn)過(guò)程中，首先需要從待檢驗(yàn)的表達(dá)式中分別識(shí)別出所包含的操作數(shù)和操作符，然后再檢驗(yàn)該表達(dá)式是否符合規(guī)定。
在現(xiàn)有技術(shù)中，對(duì)于普通的表達(dá)式，其中可能包含的所有操作符均是預(yù)先定義的運(yùn)算符，并且這些運(yùn)算符很容易被閾值管理系統(tǒng)識(shí)別，而表達(dá)式中包含的操作數(shù)則是多種多樣、不容易識(shí)別的。因此，在表達(dá)式的解析過(guò)程中，閾值管理系統(tǒng)通常將表達(dá)式中的操作符當(dāng)作操作數(shù)之間的分隔符來(lái)識(shí)別該表達(dá)式所包含的不同操作數(shù)。
例如，用戶(hù)輸入的表達(dá)式為((Traffic＞10)&&(Load＜2))，它所包括的操作符有(、)、＞、&&、＜；所包含的操作數(shù)有Traffic、10、Load以及2，其中，Traffic、Load為兩個(gè)網(wǎng)管系統(tǒng)需要監(jiān)測(cè)的測(cè)量單元名稱(chēng)。
由于操作符(、)、＞、&&、＜均為預(yù)先定義的運(yùn)算符，可以較容易的被閾值管理系統(tǒng)識(shí)別，因此，在合法性的檢驗(yàn)之前，閾值管理系統(tǒng)會(huì)將該表達(dá)式中的操作符(、)、＞、&&、＜作為其操作數(shù)Traffic、10、Load以及2之間分隔符來(lái)進(jìn)行表達(dá)式的解析。例如，在解析過(guò)程中，當(dāng)閾值管理系統(tǒng)檢索到操作符(和＞時(shí)，就可以判斷出這兩個(gè)操作符之間的Traffic是一個(gè)操作數(shù)；同樣，當(dāng)繼續(xù)檢測(cè)到后面的操作符)時(shí)，就可以判斷出操作符＞和)之間的10是另一個(gè)操作數(shù)。以此類(lèi)推，閾值管理系統(tǒng)就可以依次區(qū)分出該表達(dá)式所包含的所有操作符以及操作數(shù)，然后再進(jìn)行表達(dá)式的合法性檢驗(yàn)。
B、將檢驗(yàn)合法的表達(dá)式從前項(xiàng)表達(dá)式轉(zhuǎn)換為后項(xiàng)表達(dá)式。
通常情況下，在表達(dá)式的計(jì)算過(guò)程中均是使用堆棧來(lái)存儲(chǔ)所述操作數(shù)和操作符的，因此，為了方便堆棧的存儲(chǔ)、加快表達(dá)式計(jì)算的速度，在表達(dá)式的合法性檢驗(yàn)之后，還需要對(duì)檢驗(yàn)合法的表達(dá)式進(jìn)行從前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換。這種前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換方法與計(jì)算機(jī)編譯中所使用的前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換方法基本相同，在這里就不再詳細(xì)描述了。
例如，使用現(xiàn)有的前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換方法，對(duì)上述表達(dá)式((Traffic＞10)&&(Load＜2))進(jìn)行轉(zhuǎn)換后，得到的后項(xiàng)表達(dá)式為T(mén)raffic 10＞Load 2＜&&，該轉(zhuǎn)換后的后項(xiàng)表達(dá)式雖然與前面所述的前項(xiàng)表達(dá)式在表現(xiàn)形式上有所不同，但是二者在表達(dá)式的計(jì)算過(guò)程中是等價(jià)的。
在經(jīng)過(guò)上述前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換后，閾值管理系統(tǒng)就會(huì)將上述后項(xiàng)表達(dá)式按照轉(zhuǎn)換后的順序存儲(chǔ)在堆棧中，這樣，閾值管理系統(tǒng)在接收到網(wǎng)管系統(tǒng)上報(bào)的數(shù)據(jù)報(bào)告后，就可以立即將存儲(chǔ)在堆棧中的操作數(shù)替換為上報(bào)的數(shù)據(jù)，并快速完成表達(dá)式的計(jì)算。
例如上述后項(xiàng)表達(dá)式Traffic 10＞Load2＜&&在堆棧中存儲(chǔ)的順序如表1所示

表1C、計(jì)算所述表達(dá)式的值，根據(jù)計(jì)算結(jié)果進(jìn)行報(bào)警判決。
在堆棧中記錄的操作數(shù)比較容易識(shí)別并且也容易用相應(yīng)的數(shù)值替換，因此，當(dāng)閾值管理系統(tǒng)接收到網(wǎng)管系統(tǒng)上報(bào)的測(cè)量數(shù)據(jù)時(shí)，閾值管理系統(tǒng)會(huì)立即將存儲(chǔ)在堆棧中的操作數(shù)替換為網(wǎng)管系統(tǒng)上報(bào)的數(shù)據(jù)，并快速按照堆棧中記錄的操作數(shù)以及操作符順序計(jì)算出該表達(dá)式的值，從而判斷是否需要開(kāi)啟或者關(guān)閉報(bào)警系統(tǒng)，完成系統(tǒng)的性能管理。
上述現(xiàn)有的表達(dá)式解析方法可以對(duì)用戶(hù)輸入的一般閾值管理表達(dá)式進(jìn)行解析計(jì)算，并最終完成報(bào)警判決，實(shí)現(xiàn)系統(tǒng)的性能管理。但是，由于上述方法在表達(dá)式的合法性檢驗(yàn)以及前向表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換過(guò)程中是以操作符作為操作數(shù)之間的分隔符來(lái)識(shí)別該表達(dá)式中包含的不同操作數(shù)的，因此，當(dāng)上述方法應(yīng)用到操作數(shù)本身包含操作符的表達(dá)式解析及計(jì)算過(guò)程時(shí)，就會(huì)產(chǎn)生錯(cuò)誤。
例如，將上述待計(jì)算的表達(dá)式替換為((Traffic-Per-Hour＞10)&&(Load＜2))，其中，Traffic-Per-Hour為網(wǎng)管系統(tǒng)監(jiān)測(cè)的一個(gè)測(cè)量單元的名稱(chēng)，也就是上述表達(dá)式的一個(gè)操作數(shù)。如果按照現(xiàn)有技術(shù)的方法，對(duì)上述表達(dá)式進(jìn)行合法性檢驗(yàn)或者在對(duì)上述表達(dá)式進(jìn)行前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換時(shí)，閾值管理系統(tǒng)會(huì)將操作數(shù)Traffic-Per-Hour中的連接符號(hào)-識(shí)別為操作符-，從而會(huì)錯(cuò)誤的將Traffic-Per-Hour識(shí)別成三個(gè)操作數(shù)Traffic、Per以及Hour相減。很顯然，通過(guò)這種方法解析上述表達(dá)式是不正確的。

發(fā)明內(nèi)容
為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種表達(dá)式的解析方法，可以正確解析在操作數(shù)中包含操作符的表達(dá)式，實(shí)現(xiàn)完整的表達(dá)式合法性檢驗(yàn)、前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換以及表達(dá)式計(jì)算過(guò)程，最終完成閾值管理系統(tǒng)的正確判決。
本發(fā)明所述方法包括如下步驟A、將所述表達(dá)式中出現(xiàn)的操作數(shù)依次替換為該操作數(shù)的替換名，其中，所述替換名與操作數(shù)為一一對(duì)應(yīng)；B、對(duì)經(jīng)步驟A替換得到的表達(dá)式進(jìn)行合法性檢驗(yàn)及前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換；C、按照操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系，將步驟B得到的后項(xiàng)表達(dá)式中所包含的替換名依次替換成為原來(lái)的操作數(shù)；D、當(dāng)網(wǎng)管系統(tǒng)上報(bào)數(shù)據(jù)報(bào)告時(shí)，計(jì)算經(jīng)步驟C替換得到的表達(dá)式。
所述方法在步驟A之前進(jìn)一步包括A0、將網(wǎng)管系統(tǒng)提供的所有操作數(shù)，按照操作數(shù)中字符數(shù)的多少?gòu)拇蟮叫≈匦屡判?，生成操作?shù)列表；所述步驟A為根據(jù)步驟A0生成的操作數(shù)列表，將所述表達(dá)式中出現(xiàn)的操作數(shù)依次替換為與之一一對(duì)應(yīng)的替換名。
步驟A所述替換為根據(jù)所述操作數(shù)在所述表達(dá)式中出現(xiàn)的次序生成與之對(duì)應(yīng)的替換名。
所述步驟A進(jìn)一步包括建立操作數(shù)和與之對(duì)應(yīng)的替換名對(duì)照的操作數(shù)替換列表，每替換一個(gè)操作數(shù)就在該操作數(shù)列表中記錄所述操作數(shù)以及生成的與之對(duì)應(yīng)的替換名。
步驟C所述操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系為在步驟A建立的操作數(shù)替換列表中記錄的操作數(shù)和與之對(duì)應(yīng)替換名之間的對(duì)照關(guān)系。
由此可以看出，本發(fā)明所述表達(dá)式的解析方法，在表達(dá)式的合法性檢驗(yàn)之前，將該表達(dá)式中包含操作符的操作數(shù)替換成為預(yù)先設(shè)定的閾值管理系統(tǒng)可以識(shí)別的替換名，有效的避免了在表達(dá)式的解析過(guò)程中，誤將操作數(shù)中包含的操作符識(shí)別為操作數(shù)之間的分隔符所帶來(lái)的表達(dá)式解析錯(cuò)誤。
應(yīng)用本發(fā)明所述的方法可以實(shí)現(xiàn)完整的表達(dá)式合法性檢驗(yàn)、前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換以及表達(dá)式的計(jì)算過(guò)程，正確完成閾值管理系統(tǒng)的報(bào)警判決，實(shí)現(xiàn)系統(tǒng)的性能管理。


圖1為本發(fā)明所述的表達(dá)式解析流程圖。
具體實(shí)施例方式
為使發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。
為了解決在現(xiàn)有的表達(dá)式解析過(guò)程中出現(xiàn)的，對(duì)在操作數(shù)中存在操作符的表達(dá)式無(wú)法正確解析的問(wèn)題，本發(fā)明提供了一種表達(dá)式的解析方法，在表達(dá)式的合法性檢驗(yàn)之前使用閾值管理系統(tǒng)可以識(shí)別的、不包含操作符的替換名替換該表達(dá)式中包含操作符的操作數(shù)。這樣，在后續(xù)的合法性檢驗(yàn)以及前向表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換過(guò)程中，閾值管理系統(tǒng)可以正確識(shí)別表達(dá)式中的經(jīng)過(guò)替換的操作數(shù)，從而完成表達(dá)式的合法性檢驗(yàn)以及前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換，實(shí)現(xiàn)表達(dá)式的正確計(jì)算及報(bào)警判決，有效避免了現(xiàn)有技術(shù)中的問(wèn)題。
如圖1所示，該方法主要包括以下步驟步驟101將網(wǎng)管系統(tǒng)提供的所有操作數(shù)，也即表達(dá)式中可能出現(xiàn)的所有測(cè)量單元的名稱(chēng)按照字符數(shù)的多少?gòu)拇蟮叫≈匦屡判?，生成操作?shù)列表。
需要說(shuō)明的是，在該步驟中進(jìn)行排序的所有操作數(shù)均是與用戶(hù)所選擇的、希望監(jiān)測(cè)的設(shè)備以及測(cè)量單元有關(guān)的參數(shù)。當(dāng)用戶(hù)將其所選擇的所要監(jiān)測(cè)的設(shè)備、測(cè)量單元以及表達(dá)式信息上報(bào)給網(wǎng)管系統(tǒng)服務(wù)器的時(shí)候，網(wǎng)管系統(tǒng)將會(huì)根據(jù)用戶(hù)選擇的設(shè)備以及測(cè)量單元自動(dòng)生成在用戶(hù)輸入的表達(dá)式中可能出現(xiàn)的所有操作數(shù)列表，并下發(fā)給閾值管理系統(tǒng)。因此，本步驟所述的排序就是對(duì)這些網(wǎng)管系統(tǒng)提供的操作數(shù)進(jìn)行的重新排序。
排序的目的是為了防止在將表達(dá)式中的操作數(shù)，即測(cè)量單元名稱(chēng)替換成替換名的過(guò)程中出現(xiàn)錯(cuò)誤。下面舉例說(shuō)明可能出現(xiàn)的錯(cuò)誤情況。
假設(shè)預(yù)先確定的操作數(shù)包含以下測(cè)量單元的名稱(chēng)Transfer-Rate、Transfer-Rate-per-Port以及Number-Of-Port。從中可以看出，測(cè)量單元名稱(chēng)Transfer-Rate是Transfer-Rate-per-Port的一部分。另外假設(shè)待計(jì)算的表達(dá)式為(Transfer-Rate-per-Port+5)/Number-Of-Port。
由于上述測(cè)量單元名稱(chēng)沒(méi)有經(jīng)過(guò)排序，并且Transfer-Rate是Transfer-Rate-per-Port的一部分，因此，在表達(dá)式中操作數(shù)到其替換名的替換過(guò)程中，很可能首先將該表達(dá)式所包含操作數(shù)Transfer-Rate-per-Port中的Transfer-Rate替換為T(mén)ransfer-Rate的替換名，很明顯，這樣必然造成該表達(dá)式的解析錯(cuò)誤。
解決上述問(wèn)題的一個(gè)有效方法就是將上述操作數(shù)，即測(cè)量單元的名稱(chēng)根據(jù)其長(zhǎng)度按照從大到小的順序排列起來(lái)。例如，對(duì)于上述測(cè)量單元名稱(chēng)，可以按照如下順序重新排列起來(lái)，組成一個(gè)新的操作數(shù)列表，包括1.Transfer-Rate-per-Port2.Number-Of-Port3.Transfer-Rate這樣，在使用替換名的替換過(guò)程中，首先匹配最長(zhǎng)的操作數(shù)，然后在匹配較短的操作數(shù)，就可以避免上述錯(cuò)誤。例如，參照上例，如果在上述表達(dá)式的替換過(guò)程中，使用重新排序的操作數(shù)列表進(jìn)行匹配，就能夠最先匹配到最長(zhǎng)的操作數(shù)Transfer-Rate-per-Port，而不會(huì)首先匹配到Transfer-Rate，因而不會(huì)產(chǎn)生上述替換錯(cuò)誤。
步驟102將表達(dá)式中出現(xiàn)的所有操作數(shù)依次替換成為替換名，所述替換名與所述的操作數(shù)一一對(duì)應(yīng)。
在這一步驟中，根據(jù)步驟101經(jīng)過(guò)排序建立的操作數(shù)列表，順序檢測(cè)表達(dá)式中的操作數(shù)，并將表達(dá)式中出現(xiàn)的所有操作數(shù)依次替換為預(yù)先指定的替換名。
所述替換名的選取優(yōu)先采用以下策略首先，替換名不能夠與任何的測(cè)量單元名稱(chēng)相同或者相似，最好是某種特殊的形式；其次，替換名在解析過(guò)程中應(yīng)當(dāng)容易被閾值管理系統(tǒng)識(shí)別。
在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，將所述替換名的格式統(tǒng)一設(shè)定為xxNxx，其中，N表示在該表達(dá)式中操作數(shù)出現(xiàn)的次序。在本實(shí)施例所述的操作數(shù)替換過(guò)程中，對(duì)應(yīng)每個(gè)檢測(cè)到的操作數(shù)，根據(jù)該操作數(shù)在表達(dá)式中出現(xiàn)的次序生成與之對(duì)應(yīng)的替換名。例如，將第一個(gè)檢測(cè)到的操作數(shù)替換為xx1xx；而將第二個(gè)檢測(cè)到的操作數(shù)替換為xx2xx，以此類(lèi)推，直至最后一個(gè)操作數(shù)替換完成。
為了實(shí)現(xiàn)后續(xù)操作，在上述操作數(shù)替換的過(guò)程中，閾值管理系統(tǒng)還需要建立一個(gè)操作數(shù)替換列表，用于存儲(chǔ)被替換掉的測(cè)量單元名稱(chēng)及與之對(duì)應(yīng)的替換名。
例如，在表達(dá)式(Transfer-Rate-per-Port+5)/Number-Of-Port的替換過(guò)程中，其中，Transfer-Rate-per-Port和Number-Of-Port分別為兩個(gè)測(cè)量單元的名稱(chēng)，也就是該表達(dá)式的兩個(gè)操作數(shù)。由于在這兩個(gè)操作數(shù)中包含操作符-，按照現(xiàn)有的表達(dá)式解析方法，是無(wú)法正確解析的。因此，在這一步驟中，按照網(wǎng)管系統(tǒng)提供的操作數(shù)列表，分別將第一個(gè)出現(xiàn)的操作數(shù)Transfer-Rate-per-Port替換為xx1xx，將第二個(gè)出現(xiàn)的操作數(shù)Number-Of-Port替換為xx2xx。這樣，上述原始表達(dá)式(Transfer-Rate-per-Port+5)/Number-Of-Port就將被替換為(xx1xx+5)/xx2xx。同時(shí)，在上述操作數(shù)替換的過(guò)程中，還需要建立如表2所示的操作數(shù)替換列表。

表2從上述步驟102的替換過(guò)程可以看出，由于經(jīng)過(guò)替換所生成表達(dá)式中的操作數(shù)不包含操作符，因而很容易被閾值管理系統(tǒng)解析。
當(dāng)然，本領(lǐng)域的技術(shù)人員可以理解，在該步驟中所使用的替換名不限于xxNxx的格式，還可以是滿(mǎn)足上述優(yōu)選策略的任意其他指定形式，只要可以被閾值管理系統(tǒng)識(shí)別，并且保證表達(dá)式中所包含的操作數(shù)與替換名一一對(duì)應(yīng)就是可以的。
另外，對(duì)于上述實(shí)施例中所述操作數(shù)替換列表來(lái)講，該表記錄了被替換的操作數(shù)與生成的替換名之間的一一對(duì)應(yīng)關(guān)系，因此，如果操作數(shù)與替換名之間的一一對(duì)應(yīng)關(guān)系是預(yù)先確定的，也就無(wú)需在替換過(guò)程中建立該操作數(shù)替換表了。
步驟103對(duì)替換后的表達(dá)式進(jìn)行合法性檢驗(yàn)，并完成前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換。
在該步驟中，所述的表達(dá)式合法性檢驗(yàn)以及前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換方法均與現(xiàn)有技術(shù)相同，在這里就不詳細(xì)敘述了。
參照上例，對(duì)替換后的表達(dá)式(xx1xx+5)/xx2xx進(jìn)行合法性檢驗(yàn)，再經(jīng)過(guò)轉(zhuǎn)換后得到的后項(xiàng)表達(dá)式為xx1xx5+xx2xx/。該后項(xiàng)表達(dá)式與替換前的表達(dá)式等效。
步驟104按照操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系，將轉(zhuǎn)換后的后項(xiàng)表達(dá)式所包含的替換名，再次順序替換成為原有的操作數(shù)，并按照后項(xiàng)表達(dá)式的順序?qū)⑵洳僮鲾?shù)和操作符存儲(chǔ)在堆棧中。
同樣參照上面的例子，在本步驟中，將轉(zhuǎn)換后得到的后項(xiàng)表達(dá)式xx1xx5+xx2xx/中包含的替換名再次替換為原有的操作數(shù)后，得到的后項(xiàng)表達(dá)式為T(mén)ransfer-Rate-per-Port 5+Number-Of-Port/。
該表達(dá)式包含的操作數(shù)以及操作符在堆棧中存儲(chǔ)的順序如表3所示

表3步驟105當(dāng)網(wǎng)管系統(tǒng)上報(bào)數(shù)據(jù)報(bào)告時(shí)計(jì)算經(jīng)步驟104替換得到的表達(dá)式，然后根據(jù)計(jì)算結(jié)果判決是否開(kāi)啟或者關(guān)閉報(bào)警系統(tǒng)，實(shí)現(xiàn)系統(tǒng)的性能管理。
該步驟所述的計(jì)算方法也與現(xiàn)有技術(shù)中的表達(dá)式計(jì)算方法相同。
從上述表達(dá)式的解析過(guò)程可以看出，本發(fā)明所述的方法可以解決現(xiàn)有技術(shù)中的問(wèn)題，實(shí)現(xiàn)表達(dá)式的正確解析。
另外，本領(lǐng)域的技術(shù)人員可以理解，本發(fā)明所述的方法不僅僅適用于上述閾值管理系統(tǒng)的表達(dá)式解析過(guò)程，還能夠應(yīng)用到任何系統(tǒng)，任何在操作數(shù)中包含操作符的表達(dá)式解析過(guò)程中。
權(quán)利要求
1.一種表達(dá)式的解析方法，其特征在于，包括如下步驟A、將所述表達(dá)式中出現(xiàn)的操作數(shù)依次替換為該操作數(shù)的替換名，其中，所述替換名與操作數(shù)為一一對(duì)應(yīng)；B、對(duì)經(jīng)步驟A替換得到的表達(dá)式進(jìn)行合法性檢驗(yàn)及前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換；C、按照操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系，將步驟B得到的后項(xiàng)表達(dá)式中所包含的替換名依次替換成為原來(lái)的操作數(shù)；D、當(dāng)網(wǎng)管系統(tǒng)上報(bào)數(shù)據(jù)報(bào)告時(shí)，計(jì)算經(jīng)步驟C替換得到的表達(dá)式。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法在步驟A之前進(jìn)一步包括A0、將網(wǎng)管系統(tǒng)提供的所有操作數(shù)，按照操作數(shù)中字符數(shù)的多少?gòu)拇蟮叫≈匦屡判?，生成操作?shù)列表；所述步驟A為根據(jù)步驟A0生成的操作數(shù)列表，將所述表達(dá)式中出現(xiàn)的操作數(shù)依次替換為與之一一對(duì)應(yīng)的替換名。
3.如權(quán)利要求1或2所述的方法，其特征在于，步驟A所述替換為根據(jù)所述操作數(shù)在所述表達(dá)式中出現(xiàn)的次序生成與之對(duì)應(yīng)的替換名。
4.如權(quán)利要求3所述的方法，其特征在于，所述步驟A進(jìn)一步包括建立操作數(shù)和與之對(duì)應(yīng)的替換名對(duì)照的操作數(shù)替換列表，每替換一個(gè)操作數(shù)就在該操作數(shù)列表中記錄所述操作數(shù)以及生成的與之對(duì)應(yīng)的替換名。
5.如權(quán)利要求4所述的方法，其特征在于，步驟C所述操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系為在步驟A建立的操作數(shù)替換列表中記錄的操作數(shù)和與之對(duì)應(yīng)替換名之間的對(duì)照關(guān)系。
全文摘要
一種表達(dá)式的解析方法，包括A.將所述表達(dá)式中出現(xiàn)的操作數(shù)依次替換為該操作數(shù)的替換名，所述替換名與操作數(shù)為一一對(duì)應(yīng)；B.對(duì)經(jīng)步驟A替換得到的表達(dá)式進(jìn)行合法性檢驗(yàn)及前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換；C.按照操作數(shù)與替換名的一一對(duì)應(yīng)關(guān)系，將步驟B得到的后項(xiàng)表達(dá)式中所包含的替換名依次替換成為原來(lái)的操作數(shù)；D.當(dāng)網(wǎng)管系統(tǒng)上報(bào)數(shù)據(jù)報(bào)告時(shí)，計(jì)算經(jīng)步驟C替換得到的表達(dá)式。應(yīng)用本發(fā)明所述的方法可以實(shí)現(xiàn)完整的表達(dá)式合法性檢驗(yàn)、前項(xiàng)表達(dá)式到后項(xiàng)表達(dá)式的轉(zhuǎn)換以及表達(dá)式計(jì)算過(guò)程，正確完成閾值管理系統(tǒng)的報(bào)警判決，實(shí)現(xiàn)系統(tǒng)的性能管理。
文檔編號(hào)H04L12/24GK1832419SQ20051005355
公開(kāi)日2006年9月13日 申請(qǐng)日期2005年3月8日 優(yōu)先權(quán)日2005年3月8日
發(fā)明者溫奈, 畢洪濤 申請(qǐng)人:華為技術(shù)有限公司