10.11772/j.issn.1001-9081.2013.11.3163
中缀算术表达式的轻量化求值算法
针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法.该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示.实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%.与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2.该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合.
轻量化算法、中缀算术表达式、逆向拆分、逆波兰表达式、W3Eval
33
TP311.12(计算技术、计算机技术)
2013-12-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
3163-3166