-
题名可扩展的逻辑表达式求值系统的设计与实现
被引量：7
- 1
-
-
作者
熊风光
况立群
韩焱
-
机构
中北大学电子与计算机科学技术学院
中北大学信息与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第10期3858-3861,3958,共5页
-
基金
国家自然科学基金项目(61071193)
-
文摘
针对目前逻辑表达式求值算法中运算符的名称、优先级和运算规则都以硬编码的形式固化在算法中所带来的算法无法扩展的问题,通过将运算符的名称、优先级和运算规则抽象为接口的方法,设计并实现了一种新的逻辑表达式求值系统。该系统既保证了表达式求值算法的独立性,又允许用户自定义运算符和更新原有运算符运算规则,从而实现了逻辑表达式求值的可扩展性。
-
关键词
逻辑表达式求值
中缀表达式
后缀表达式
运算符
接口
扩展性
-
Keywords
logical expression evaluation
infix expression
postfix expression
operator
interface
expansibility
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种将中缀表达式转换为后缀表达式的新方法
被引量：5
- 2
-
-
作者
胡云
毛万年
-
机构
无锡广播电视大学
-
出处
《成都大学学报（自然科学版）》
2008年第1期52-55,共4页
-
文摘
中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值.在已有方法的基础上提出一种将中缀表达式转换为后缀表达式的新方法.
-
关键词
后缀表达式
中缀表达式
栈
-
Keywords
suffix expression
infix expression
stack
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名中缀及后缀算术表达式在运算中的应用研究
被引量：4
- 3
-
-
作者
郭萌萌
许永昌
-
机构
山东英才学院
-
出处
《电脑知识与技术（过刊）》
2009年第11X期8921-8923,共3页
-
文摘
表达式求值是程序设计语言编译中的一个最基本问题。与人们习惯的中缀表示的表达式相比,后缀表达式不存在括号,没有优先级的差别,表达式中各个运算是按照运算符出现的顺序进行的。因此非常适合串行工作的计算机处理方式。该文首先对这两种表达式表示方法进行了分析比较,然后通过具体分析实现这两种表达式求值的算法来论证表达式后缀表示优于中缀表示。最后简要谈一下中缀表达式到后缀表达式的转换。
-
关键词
中缀表达式
后缀表达式
算符优先
堆栈
-
Keywords
infix expression
suffix expression
priority operator
stack
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名表达式求值的一种实现方法
被引量：2
- 4
-
-
作者
王迤冉
王华东
-
机构
周口师范高等专科学校计算机科学系
-
出处
《周口师范高等专科学校学报》
2001年第2期31-33,共3页
-
文摘
表达式求值是程序设计语言编译中的一个最基本的问题 ,因为任何程序设计语言都有表达式求值的功能 .先把中缀表达式转化为前缀表达式 ,然后对前缀表达式求值 。
-
关键词
中缀表达式
前缀表达式
栈
程序设计语言
-
Keywords
the infix expression
the prefix expression
stack
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP312
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于栈结构的浮点型数据表达式求值算法
被引量：3
- 5
-
-
作者
王红奎
肖荣
-
机构
南昌航空工业学院计算机系
华东交通大学职业技术学院
-
出处
《南昌航空工业学院学报》
CAS
2004年第3期87-89,共3页
-
文摘
表达式求值是程序设计语言编译中的一个基本问题 ,任何程序设计语言都涉及到了表达式求值的功能 ,对于按常规输入即中缀表达式输入格式的表达式求值问题不但要进行整型数据的运算 ,而且更重要的是浮点型数据的运算。
-
关键词
中缀表达式
浮点型数据
栈
-
Keywords
infix expression
Float data
Stack
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名利用二叉树处理表达式
被引量：2
- 6
-
-
作者
陈应祖
-
机构
重庆钢铁高等专科学校人事处
-
出处
《重庆钢铁高等专科学校学报》
1997年第2期60-63,共4页
-
文摘
介绍对表达式的扫描,生成表达式二叉树,以后序遍历二叉树求取表达式的值的方法。
-
关键词
表达式
计算机
算法
二叉树
-
Keywords
expressions
infix expression
portland expression
binary tree
joint
operator
operational hierarchy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名后序遍历二叉树实现表达式求值
被引量：1
- 7
-
-
作者
潘凤
-
机构
运城学院计算机科学与技术系
-
出处
《山西师范大学学报（自然科学版）》
2015年第2期39-43,共5页
-
文摘
本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.
-
关键词
中缀表达式
后序遍历
表达式求值
-
Keywords
infix expression
postorder traversal
expression evaluation
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于二叉树的将中缀表达式转换为前缀表达式的方法
被引量：1
- 8
-
-
作者
胡云
-
机构
无锡广播电视大学
-
出处
《成都大学学报（自然科学版）》
2012年第3期247-250,263,共5页
-
文摘
中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.
-
关键词
中缀表达式
前缀表达式
二叉树
-
Keywords
infix expression
prefix expression
binary tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种长整数计算器的实现
被引量：1
- 9
-
-
作者
吴光年
曾小宁
-
机构
广东教育学院数学系
-
出处
《广东教育学院学报》
2006年第3期29-32,共4页
-
文摘
采用动态分配的字符数组存储长整数,0位置保存数的符号,其他位置保存整数的各位数值,另外记录整数的位数,实现了加、减、乘、除和乘方的运算函数并对各个函数的时间复杂度进行了分析.
-
关键词
长整数
字符数组
中缀表达式
栈
-
Keywords
Long Scale Integer
character array
infix expression
stack
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于算术表达式的顺控前置条件设计与实现
- 10
-
-
作者
吴小俊
李上
于洋
-
机构
南京轨道交通系统工程有限公司
-
出处
《科技创新与应用》
2022年第32期31-34,共4页
-
文摘
城市轨道交通综合监控系统或电力监控系统的顺控功能,是实现多个遥控对象一系列操作的自动化技术,提高操作人员的工作效率。通过基于算术表达式前置条件的设计与实现,在保证系统自动化的基础上,减少误操作,简化配置,有效提高系统运行的可靠性和可用性。
-
关键词
城市轨道交通
综合监控系统
电力监控系统
顺控
中缀表达式
-
Keywords
urban rail transit
integrated monitoring system
electric power monitoring system
sequence control
infix expression
-
分类号
U29-39
[交通运输工程—交通运输规划与管理]
-
-
题名一个将中缀表达式转换为前缀表达式的算法
被引量：3
- 11
-
-
作者
胡云
-
机构
无锡市广播电视大学
-
出处
《湖北广播电视大学学报》
2005年第3期124-126,共3页
-
文摘
由于用计算机判断中缀表达式中运算符的运算次序比较困难,所以往往将它转换成前缀表达式或后缀表达式,本文研究将中缀表达式转换为前缀表达式的算法,算法采用C++语言描述。
-
关键词
前缀表达式
中缀表达式
-
Keywords
prefix expressions infix expression
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名中缀算术表达式的轻量化求值算法
被引量：1
- 12
-
-
作者
白宇
郭显娥
-
机构
山西大同大学数学与计算机科学学院
-
出处
《计算机应用》
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
[自动化与计算机技术—计算机软件与理论]
-
