基于逆波蘭記號電信計費話單過濾算法設(shè)計
加入技術(shù)交流群
3.3 過濾條件語義的定義
語義定義是和功能需求緊密聯(lián)系的，并可以根據(jù)需求的變化進行調(diào)整和擴充。文法G中各終結(jié)符號語義見表1。
例如話單過濾表達式（（（A>4224000）∩（A≤6899123））∪（N=1）），其語義為主叫號碼段在4224000和6899123之間，或者主被叫歸屬相同計費區(qū)。
3.4 過濾條件形式定義和物理存儲的相互轉(zhuǎn)換
話單過濾條件的形式定義和物理表述分別采用中綴法和后綴法，前者直接面向最終用戶，后者是針對設(shè)計人員算法實現(xiàn)的需要，因此必須采用合理的機制進行相互轉(zhuǎn)換。這里需要解決兩個問題：一是要設(shè)計一個最終用戶可理解的圖形界面向?qū)?、采用中綴法來配置過濾表達式；二是設(shè)計一個依據(jù)中綴式形成后綴式的算法。在本文中作如下定義：
3.4.1 過濾表達式的用戶配置
這里預(yù)定義關(guān)系表T_EXPRESS，其結(jié)構(gòu)見表2。該表用于存儲所有話單過濾條件的原子表達式和組合表達式。基于該表，設(shè)計相關(guān)的圖形配置界面向?qū)呛苋菀走_到用戶配置過濾表達式要求的。
3.3節(jié)中話單過濾表達式在表中存儲方式見表3，記錄序號5指示的組合表達式就是該過濾條件表達式的入口。
3.4.2 中綴式向后綴式轉(zhuǎn)換算法
實現(xiàn)中綴表達式向后綴表達式的轉(zhuǎn)換可采用遞歸算法，偽C語言代碼如下：
String GetSuffixExpress（int seq） {
Billing_Record_Express=GetBillingRecordExpress（seq）；
If Billing_Record_Express.ftype=原子表達式
Return Billing_Record_Express.felement + ″，″+
Billing_Record_Express.fvalue +″，″+ Billing_Record_Express.foperate；
Else //組合表達式
Return GetSuffixExpress（int（Billing_Record_
Express.felement）） + ″，″+ GetSuffixExpress（int
?。˙illing_Record_Express.fvalue）） + ″，″+
Billing_Record_Express.foperate；
}
評論