基于逆波蘭記號電信計費話單過濾算法設計

　　3.5 話單過濾表達式運算算法的實現

　　話單過濾表達式最終將形成布爾值結果真或假，由此來判定該張話單是否被系統過濾。算法分為語法分析、業務邏輯處理兩個部分。語法分析是利用堆棧運算分解出原子表達式的過程；業務邏輯處理是針對原子表達式的語義作出相應的業務處理并求得該原子表達式的布爾值。以下是算法的偽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）；

　　}

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