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

• 作者: 白宇 郭显娥
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 轻量化算法 中缀算术表达式 逆向拆分 逆波兰表达式 W3Eval
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 先进计算
• 页码范围: 3163-3166
• 页数: 4页
• 分类号: TP311.12
• 字数: 5016字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.11.3163

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭显娥	山西大同大学数学与计算机科学学院	20	146	7.0	11.0
2	白宇	山西大同大学数学与计算机科学学院	12	33	4.0	5.0