基于逆波蘭記號(hào)電信計(jì)費(fèi)話單過濾算法設(shè)計(jì)

作者：時(shí)間：2011-08-18 來源：網(wǎng)絡(luò)

加入技術(shù)交流群
- 掃碼加入
  和技術(shù)大咖面對(duì)面交流
  海量資料庫(kù)查詢

　　3.3 過濾條件語義的定義

　　語義定義是和功能需求緊密聯(lián)系的，并可以根據(jù)需求的變化進(jìn)行調(diào)整和擴(kuò)充。文法G中各終結(jié)符號(hào)語義見表1。

QQ截圖未命名1.jpg

　　例如話單過濾表達(dá)式（（（A>4224000）∩（A≤6899123））∪（N=1）），其語義為主叫號(hào)碼段在4224000和6899123之間，或者主被叫歸屬相同計(jì)費(fèi)區(qū)。

　　3.4 過濾條件形式定義和物理存儲(chǔ)的相互轉(zhuǎn)換

　　話單過濾條件的形式定義和物理表述分別采用中綴法和后綴法，前者直接面向最終用戶，后者是針對(duì)設(shè)計(jì)人員算法實(shí)現(xiàn)的需要，因此必須采用合理的機(jī)制進(jìn)行相互轉(zhuǎn)換。這里需要解決兩個(gè)問題：一是要設(shè)計(jì)一個(gè)最終用戶可理解的圖形界面向?qū)?、采用中綴法來配置過濾表達(dá)式；二是設(shè)計(jì)一個(gè)依據(jù)中綴式形成后綴式的算法。在本文中作如下定義：

　　3.4.1 過濾表達(dá)式的用戶配置

　　這里預(yù)定義關(guān)系表T_EXPRESS，其結(jié)構(gòu)見表2。該表用于存儲(chǔ)所有話單過濾條件的原子表達(dá)式和組合表達(dá)式。基于該表，設(shè)計(jì)相關(guān)的圖形配置界面向?qū)呛苋菀走_(dá)到用戶配置過濾表達(dá)式要求的。