摘  要： 运用逆波兰记号和堆栈技术，基于ANSIC/C++开发环境，设计了计费预处理的话单过滤系统，给出了过滤表达式的形式定义、物理存储形式和语义定义以及表达式形式定义和物理存储的转换算法。 　　网计费账系统是电信重要系统之一，系统设计运行准确性和操作简单方便至极关心运营商的利益，为计费准确性在设计系统是必须要多加几个环节来保障系统安全无误。 　　计费的原始数据要经历话单采集、分捡、预处理、划价、入库、合账等系列过程，最终形成客户缴费账单。其中，预处理环节是对话单准确性进行校验最重要的步骤。该