中缀及后缀算术表达式在运算中的应用研究

表达式求值是程序设计语言编译中的一个最基本问题。与人们习惯的中缀表示的表达式相比,后缀表达式不存在括号,没有优先级的差别,表达式中各个运算是按照运算符出现的顺序进行的。因此非常适合串行工作的计算机处理方式。该文首先对这两种表达式表示方法进行了分析比较,然后通过具体分析实现这两种表达式求值的算法来论证表达式后缀表示优于中缀表示。最后简要谈一下中缀表达式到后缀表达式的转换。     

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

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

栈类模板在算术表达式求值算法中的应用

对表达式进行处理是程序设计语言编译程序中的一个基本问题.在对包含乘方、括号和乘、除、加、减等运算符的算术表达式正确解释基础上,基于面向对象程序设计思想和栈类模板的应用,对算术表达式求值算法给出了基于C++语言的具体实现.     

表达式

这一节描述算术、字符、关系和逻辑表达式的形成、解释和求值规则。表达式是由操作数、运算符和括号形成的。 6.1 算术表达式算术表达式用来表示数值计算。算术表达式的求值产生一个数值。算术表达式的最简单形式是一个无符号的算术常数、算术变量引用、算术数组元素引     

表达式

这一节描述算术、字符、关系和逻辑表达式的形成、解释和求值规则。表达式是由操作数、运算符和括号形成的。 6.1 算术表达式算术表达式用来表示数值计算。算术表达式的求值产生一个数值。算术表达式的最简单形式是一个无符号的算术常数、算术常数的符号名字、算术变量引用、算术数组元素引用或算术函数引用。使用一个或多个算术操作数以及运算符和括号,可     

用SLR分析法处理算术表达式

算符优先法是算术表达式求值的一种常见算法,然而,算符优先法识别错误表迭式的能力较弱.为了在计算正确表达式的同时,准确识别错误表达式,本文提出用SLR分析法处理表达式.发现表达式有错时计算过程立即终止,向用户报告出错信息.未发现错误时,返回计算结果.     

读取数据库的DBF文件通用算法分析

本文分析了ＤＢＦ文件的结构，讨论了真实记录和虚拟记录的关系，给出了记录长度和文件结构说明长度之间的数学表达式，按这种算法编写的程序具有通用性。     

表达式求值器在工作流中的应用

在工作流管理系统中需要广泛地使用表达式。工作流管理系统需要在定义时对表达式进行静态的编译,发现其中的错误;在运行时能够动态地对表达式求值。文章提出了一种基于Java的工作流引擎设计中用JavaCC和JJtree设计和开发表达式求值器的实现方法。     

基于有限状态自动机的复合事件检测的程序实现

通过对复合事件的自动机检测模型的研究,讨论了构造事件表达式的自动机模型的完整过程。给出了在DFA向程序转化的过程中两种代码产生算法;直接代码生成算法,表驱动代码生成算法。     

表达式与二叉树的相互转换

数学表达式、栈的操作、二又树的遍历,这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子,用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常见的计算器）、后缀计算器）。在数据结构中没有解决表达式与二又树之间的相互转换关系,也就是说不能由一种表达式迅速地得到另外的两种表达式,也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系,便于由一种表达式（或表达式树）迅速求出其他的表达式,再通过栈的应用（操作）研制出三种不同的计算器（栈的应用在数据结构的教材中都有,在此文中不予介绍）。     

一种新型递归函数的求值算法

上下文无关语言上递归函数(recursive functions on context-free languages,简称CFRF)是为描述计算机上用的非数值算法而提出的一种新型递归函数.该函数的一个重要研究方面是函数的求值算法研究.对此问题的一些研究结果进行了总结.在讨论计算和语法分析的结合方式之后,对主要算法按照算法适用范围从小到大的顺序(同时也是算法研究和提出的顺序)做了较为全面的介绍,着重介绍一种通用的新的高效求值算法,即面向树的求值算法.同时对把CFRF扩充为多种类递归函数后的求值方法进行了说明.CFRF的几个求值算法均已在机器上实现,得到了实践的检验.     

求命题逻辑公式的真值表——1999年第18期擂台赛点评

一、问题 请编一程序,输入一命题逻辑的公式,给出该公式的真值表。 其中原子命题用符号P_1、P_2……表示,联结词包括:否定(?)(用!字符代替,(?)P_1表示非P_1)、合取Λ(用&字符代替,P_1ΛP_2表示P_1并且P_2)、析取(?)(用I字符代替,P_1(?)P_2表示P_1或者P_2)、蕴涵→(用>字符代替,P_1→P_2表示如P_1则P_2)、等价(?)(用=字符代替,P_1(?)P_2表示,P_1当且仅当P_2),公式中还可含有小括号“()”。 二、算法 该问题实际上就是一个表达式的求值问题,今年第2期本栏目的1998年第20期点评中已介绍与讨论了用程序输入一个算术表达式的表达式求值问题,将     

表达式求值器在工作流中的应用

在工作流管理系统中需要广泛地使用表达式。工作流管理条统需要在定义时对表达式进行静态的编译。发现其中的错误：在运行时能够动态地对表达式求值。文章提出了一种基于Java的工作流引擎设计中用JavaCC和JJtree设计和开发表达式求值器的实现方法。     

基于时间性能的对象知识网结构优化研究

为了优化企业信息系统的体系结构, 基于时间性能研究了企业信息系统的形式化表达——对象知识网结构的优化方法。通过对象知识网的知识点间关系的表达, 对不同类型知识点结构的时间性能进行了讨论, 提出了基于二叉树的知识点表达式的表示方法, 解决了优化算法的编码问题, 采用基于改进的免疫遗传算法, 对对象知识网的结构进行优化, 并通过算例对提出的优化方法进行说明和验证, 获得了优化的对象知识网体系结构, 同时为基于时间性能的企业信息系统结构优化奠定了理论基础。     

圆圈结构及其变化系统的PageRank排名研究

研究了Google中的网页级别技术的PageRank算法。不同于通常的做法,通过求解一个线性方程组得到网页的非标准化的PageRank值。利用这个非标准化的PageRank值,其将主要考查圆圈结构及其变化系统。将找到这些系统中标准化的和非标准化的PageRank值表达式。最终研究了当系统结点数或参数发生一些改变时PageRank值的变化情况。     

基于运算符信息的数学表达式检索方法

传统的文本检索技术主要面向一维文本,难以用于对二维结构数学表达式的检索.针对该问题,通过引入公式描述结构,实现基于运算符信息的数学表达式检索.利用公式描述结构提取算法获取LaTeX数学表达式的节点信息,从而得到公式骨架存储结构.在此基础上,选择运算符值为1的节点及其相关文档建立索引,并通过数学表达式匹配算法得到与输入相似的表达式集合.实验结果表明,该方法能够从519 588个数学表达式中快速、准确地找到相似表达式,并且不受一般运算数的影响.     

基于ＳＱＬ的ＸＭＬ查询的有效实现

讨论了关系数据库中利用ＳＱＬ语句实现ＸＭＬ查询的问题,首先提出了一个利用映射信息（映射图）将带正则路径表达式的ＸＭＬ查询重写为一组简单路径查询的算法,该过程中的一个关键问题的Ｋleene表达式不能直接利用映射图重写,为此,提出了利用路径实例的统计信息来扩展Ｋleene表达式的算法,然后,进一步描述了将简单路径表达式查询重写为ＳＱＬ查询的方法,这些算法在ＸＭＬ－关系系统原型ＶＸＭＬＲ中实现,初步性能研究表明提出了方法是有效的。     

基于二元关系的句法树生成算法

句法分析的研究是自然语言处理领域的一个重要组成部分。本文提出并实现了一个基于二元关系的句法树生成算法。该算法通过引入二元关系的优先级概念,巧妙借鉴了算术表达式的求解方法,从根本上解决了句法树生成过程中的层次问题。通过对大量的真实文本进行实验,结果表明,该算法是正确的,且具有较高的分析效率。     

中缀式到逆波兰式的转换及求值

逆波兰算法（RPN）在不使用括号的情况下即能完成表达式的表达和求值。该算法节省时间和按键数,并且可以让用户清楚地看到整个计算的中间结果,在编译技术、会计运算以及数学教学中都得到了广泛的应用。探讨了利用VC＋＋实现从中缀式到逆波兰式的转换和求值。     

基于SIMD结构的矩形行列式并行算法研究

在运用行列式Schur余子式算法的理论基础上,提出了对SIMD结构的并行机,可适用于对行列式按行分块并行处理算法,把一个n阶行列式的求值过程分解成相对独立的若干个二阶行列式的求值过程,而且它们的求值过程是相对独立的,具有并行性,从而设计出n阶行列式求值的并行算法。给出了该算法的实现步骤,分析了算法的加速比;对算法进行了模拟实验,结果说明了其性能。