Web通用报表系统模型和W3Eval改进算法的研究

分析了Web通用报表系统的需求,并借鉴现有报表系统的解决方案,结合基于Web的人事管理系统项目,描述了一个通用报表的系统模型。此模型基于JSP引擎,利用JAVA技术实现了平台、数据库的无关性。在报表公式计算问题上,引入了W3Eval算法,并在此基础上进行了改进,加入新的计算对象和数据填充接口,以适应报表系统的需要。

中缀算术表达式的轻量化求值算法

针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。