-
题名中缀算术表达式的轻量化求值算法
被引量：1
- 1
-
-
作者
白宇
郭显娥
-
机构
山西大同大学数学与计算机科学学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第11期3163-3166,共4页
-
文摘
针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。
-
关键词
轻量化算法
中缀算术表达式
逆向拆分
逆波兰表达式
W3Eval
-
Keywords
lightweight algorithm
infix arithmetic expression
reverse split
Reverse Polish Notation （RPN）
W3Eval
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名可扩展的逻辑表达式求值系统的设计与实现
被引量：7
- 2
-
-
作者
熊风光
况立群
韩焱
-
机构
中北大学电子与计算机科学技术学院
中北大学信息与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第10期3858-3861,3958,共5页
-
基金
国家自然科学基金项目(61071193)
-
文摘
针对目前逻辑表达式求值算法中运算符的名称、优先级和运算规则都以硬编码的形式固化在算法中所带来的算法无法扩展的问题,通过将运算符的名称、优先级和运算规则抽象为接口的方法,设计并实现了一种新的逻辑表达式求值系统。该系统既保证了表达式求值算法的独立性,又允许用户自定义运算符和更新原有运算符运算规则,从而实现了逻辑表达式求值的可扩展性。
-
关键词
逻辑表达式求值
中缀表达式
后缀表达式
运算符
接口
扩展性
-
Keywords
logical expression evaluation
infix expression
postfix expression
operator
interface
expansibility
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
