基于逆波蘭記號(hào)電信計(jì)費(fèi)話單過(guò)濾算法設(shè)計(jì)
3.3 過(guò)濾條件語(yǔ)義的定義
語(yǔ)義定義是和功能需求緊密聯(lián)系的,并可以根據(jù)需求的變化進(jìn)行調(diào)整和擴(kuò)充。文法G中各終結(jié)符號(hào)語(yǔ)義見(jiàn)表1。
例如話單過(guò)濾表達(dá)式(((A>4224000)∩(A≤6899123))∪(N=1)),其語(yǔ)義為主叫號(hào)碼段在4224000和6899123之間,或者主被叫歸屬相同計(jì)費(fèi)區(qū)。
3.4 過(guò)濾條件形式定義和物理存儲(chǔ)的相互轉(zhuǎn)換
話單過(guò)濾條件的形式定義和物理表述分別采用中綴法和后綴法,前者直接面向最終用戶,后者是針對(duì)設(shè)計(jì)人員算法實(shí)現(xiàn)的需要,因此必須采用合理的機(jī)制進(jìn)行相互轉(zhuǎn)換。這里需要解決兩個(gè)問(wèn)題:一是要設(shè)計(jì)一個(gè)最終用戶可理解的圖形界面向?qū)А⒉捎弥芯Y法來(lái)配置過(guò)濾表達(dá)式;二是設(shè)計(jì)一個(gè)依據(jù)中綴式形成后綴式的算法。在本文中作如下定義:
3.4.1 過(guò)濾表達(dá)式的用戶配置
這里預(yù)定義關(guān)系表T_EXPRESS,其結(jié)構(gòu)見(jiàn)表2。該表用于存儲(chǔ)所有話單過(guò)濾條件的原子表達(dá)式和組合表達(dá)式。基于該表,設(shè)計(jì)相關(guān)的圖形配置界面向?qū)呛苋菀走_(dá)到用戶配置過(guò)濾表達(dá)式要求的。
3.3節(jié)中話單過(guò)濾表達(dá)式在表中存儲(chǔ)方式見(jiàn)表3,記錄序號(hào)5指示的組合表達(dá)式就是該過(guò)濾條件表達(dá)式的入口。
3.4.2 中綴式向后綴式轉(zhuǎn)換算法
實(shí)現(xiàn)中綴表達(dá)式向后綴表達(dá)式的轉(zhuǎn)換可采用遞歸算法,偽C語(yǔ)言代碼如下:
String GetSuffixExpress(int seq) {
Billing_Record_Express=GetBillingRecordExpress(seq);
If Billing_Record_Express.ftype=原子表達(dá)式
Return Billing_Record_Express.felement + ″,″+
Billing_Record_Express.fvalue +″,″+ Billing_Record_Express.foperate;
Else //組合表達(dá)式
Return GetSuffixExpress(int(Billing_Record_
Express.felement)) + ″,″+ GetSuffixExpress(int
(Billing_Record_Express.fvalue)) + ″,″+
Billing_Record_Express.foperate;
}
相關(guān)推薦
技術(shù)專區(qū)
- FPGA
- DSP
- MCU
- 示波器
- 步進(jìn)電機(jī)
- Zigbee
- LabVIEW
- Arduino
- RFID
- NFC
- STM32
- Protel
- GPS
- MSP430
- Multisim
- 濾波器
- CAN總線
- 開(kāi)關(guān)電源
- 單片機(jī)
- PCB
- USB
- ARM
- CPLD
- 連接器
- MEMS
- CMOS
- MIPS
- EMC
- EDA
- ROM
- 陀螺儀
- VHDL
- 比較器
- Verilog
- 穩(wěn)壓電源
- RAM
- AVR
- 傳感器
- 可控硅
- IGBT
- 嵌入式開(kāi)發(fā)
- 逆變器
- Quartus
- RS-232
- Cyclone
- 電位器
- 電機(jī)控制
- 藍(lán)牙
- PLC
- PWM
- 汽車電子
- 轉(zhuǎn)換器
- 電源管理
- 信號(hào)放大器
評(píng)論