3.5 話單過濾表達(dá)式運算算法的實現(xiàn)

　　話單過濾表達(dá)式最終將形成布爾值結(jié)果真或假，由此來判定該張話單是否被系統(tǒng)過濾。算法分為語法分析、業(yè)務(wù)邏輯處理兩個部分。語法分析是利用堆棧運算分解出原子表達(dá)式的過程；業(yè)務(wù)邏輯處理是針對原子表達(dá)式的語義作出相應(yīng)的業(yè)務(wù)處理并求得該原子表達(dá)式的布爾值。以下是算法的偽C語言代碼：

　　STACK stack；

　　Bool result；

　　String suffixexpress；

　　Bool SyntaxAnlysis（suffixexpress）{

　　SETNULL（stack）；

　　Terminalsymb=GetNextTerminalsymb（suffixexpress）；

　　While （！IsNull（Terminalsymb）） {

　　Switch（Terminalsymb）{

　　Case A to N PUSH（stack，Terminalsymbol）；

　　Case > to =

　　POP（stack，value）；

　　POP（stack，factor_code）；

　　Comparesymb=Terminalsymb；

　　Result=LogicProcess（factor_code,Com

　　paresymbol，value）；

　　PUSH（stack，result）

　　Case ∪，∩

　　POP（stack，result1）；

　　POP（stack，result2）；

　　Logicalsymb=Terminalsymb；

　　Result=BoolProcess（result1，Logicalsymbol，result2）；

　　PUSH（stack，result）；

　　}

　　Terminalsymbol=GetNextTerminalsymbol（suffixexpress）；

　　}

　　return TOP（stack）；

　　}

　　在設(shè)計和開發(fā)湖南電信本地網(wǎng)計費系統(tǒng)過程中，運用逆波蘭記號和堆棧技術(shù)，基于ANSI C/C++開發(fā)環(huán)境成功完成了計費預(yù)處理的話單過濾系統(tǒng)。本算法稍加修改和擴充就可以應(yīng)用到大部分涉及格式化文本和數(shù)據(jù)庫記錄過濾的應(yīng)用中。