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

摘要：

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

关键词：轻量化算法、中缀算术表达式、逆向拆分、逆波兰表达式、W3Eval

所属期刊栏目：33

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2013-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3163-3166