一元函数表达式的类设计

在一些数学软件、统计软件和数值模拟软件中需要的一元函数表达式并不确定。因此，需要一种方法能够动态生成任意复杂的一元函数表达式。本文提出了一种构造函数表达式的动态组合法，该方法将四则运算符、基本初等函数、复合函数和常数项看成是对象，并采用C＋＋实现了这些对象的类定义。通过这些对象的动态创建与组合可以复合成任意的一元函数表达式。结果表明,一元函数表达式对象能够通过接口向其调用者输出正确的表达式计算功能。     

路径表达式的并行算法研究

在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一,由于ＯＱＬ语言的正交性,在ＳＥＬＥＣＴ,ＦＲＯＭ和（或）ＷＨＥＲＥ子句中均可嵌套路径表达式,而我们将着重讨论ＷＨＥＲＥ子句子路径表达式的并行计算,种路径表达式也称之为复杂谓词。本文分析了现有路径表达式的计算方法后,提出了两种新的路径表达式并行计算算法,     

表达式

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

一个布尔表达式的编譯算法

1.在编制布尔表达式的过程中,常需利用一些基本的性质。例如在下面的表达式中a∧b∧c∧d其中只需有一个量取假值时整个表达式就取假值,而在下面的表达式中a∨b∨c∨d只需其中有一个量取真值时整个表达式就取真值。在更为复杂的表达式中这些性质同样可以利用。在这方面已经做了一些工作。Huskey和     

表达式

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

防范表达式的失控

在C语言中,表达式是最重要的组成部分之一,几乎所有的代码都由表达式构成。表达式的使用如此广泛,读者也许会产生这样的疑问,像＋、-、＊、／、＆＆这样简单的运算也会出现问题吗？程序员在编写表达式时,往往带有一些不良的习惯。即使是编写很简单的表达式,这些不良习惯也可能造成隐患,这个小小的隐患甚至可能引起整个系统的崩溃。实际上,在程序调试过程中,表达式中存在的大部分隐患皆来源于程序员的主观臆测,     

Tabular表达式的指称语义研究

Tabular 表达式是一种采用表格化结构组织函数或关系的形式化描述工具,在需求工程领域中具有广泛的应用,为Tabular 表达式建立形式的语义模型是非常必要的.针对Tabular 表达式通用模型,给出了Tabular 表达式的形式文法及指称语义.通过定义形式文法中各语法单元的语义指派方程,描述了Tabular 表达式的指称语义,分别对传统类型Tabular 表达式和新类型Tabular 表达式中一些典型表类型的指称语义进行了描述,并与其他几种Tabular 表达式的语义描述方法进行了比较.分析结果表明：该语义描述方法不仅准确描述了Tabular 表达式的语义,而且不再受Tabular 表达式模型和Tabular 表达式类型的限制,打破了现有方法的局限性,是一种非常有效的方法.     

表达式的覆盖、分解与划分

本文把简单表达式（项和原子）视为语言Ｌ的Ｈｅｒｂｒａｎｄ域或Ｈｅｒｂｒａｎｄ基中的集合．作者提出覆盖表达式的概念,得到２个表达式之间覆盖关系的判别准则．对多个表达式,作者提出表达式的分解概念及相应的分解算法,在此基础上,本文给出卫个表达式覆盖多个表达式的等价条件．根据集合的划分公式,得到划分表达式的方法．最后定义１个变换把合取式转换为简单表达式,从而方便地把简单表达式的结果推广到合取式．本文是作者提出的一种标记逻辑程序的过程语义的理论基础．     

复合表达式的特殊功能与应用

通常所谓的表达式有三种,即算术表达式、关系表达式和逻辑表达式。算术表达式用于算术运算,其结果为数型值,关系表达式和逻辑表达式用于逻辑判断,它们的结果均为逻辑值1或0(1表示为真,0表示为假),一般说来,后两种表达式仅出现在IF/THEN等控制程序分支的语句中。如果你稍加留意,就不难觉察到:表示真假的1和0依然也是数型值,那么它们同样可以     

O-表达式的性质定义与规范

在所提出的程序设计方法中,赋值是物理对象上的操作,而程序则是这种操作的表达式。给出了此类表达式（O-表达式）的安全性和进展性性质的形式化定义,用实例说明了基于这些性质的形式化程序规范的模式。具有明确运行目标的O-表达式称为独立O-表达式（stand-alone O-expression,saloe）。一个完整的程序可能由若干个saloe组成。给出了一个定理,指出如何从这些saloe的性质导出完整性程序的性质。用大量实例阐明了程序性质的形式定义。     

基于扩展路径表达式的XML查询

XML查询问题是当前计算机界研究的热点问题之一，国内外学者提出了众多的模型与算法．其中，日本学者Makoto Murata等提出采用扩展路径表达式来表达查询，并利用hedge自动机和字符串自动机进行XML的查询计算．这种方法与采用路径表达式控制的XML查询相比，克服了后者不能充分利用XML文档有序性的缺点．另外，扩展路径表达式具有较强的表达能力，可以表达任何MSO(一元二阶逻辑)查询．因此，扩展路径表达式已作为XML查询问题研究的主要理论框架之一，但是扩展路径表达式的编写比较困难，表达式也比较复杂，导致算法时间复杂度的提高．在扩展路径表达式中引入通配符，使得扩展路径表达式更加简单灵活；同时在查询的计算过程中提出并应用带截止集的自动机提高计算的时间效率．     

基于遗传算法的多连接表达式进行查询优化

多连接表达式的并行查询优化是提高数据库性能的关键问题之一，提出了使用遗传算法来解决多连接表达式的并行查询优化问题。为了提高查询处理器的执行效率，采用启发式规则来搜索最优的多连接表达式并行调度执行计划。文中给出了详细的测试结果和性能分析。实验结果表明，结合启发式知识的遗传算法是解决多连并行查询优化的有效途径，对提高数据库 的性能起到重要作用。     

线性代数表达式的索引与匹配方法

现有的数学表达式检索模型大多面向普通数学表达式,在利用其检索线性代数表达式时,由于缺乏对线性代数表达式特征的考虑,检索效果较差。为此,设计针对线性代数表达式的检索方法。利用改进的数学公式描述结构表示La Te X格式的线性代数表达式特征,根据线性代数表达式的种类对其进行分类,并定义相应的扩充运算,据此构建索引文件,设计4种线性代数表达式匹配算法,实现灵活的检索模式,提高检索结果的相关性。实验结果表明,该方法符合线性代数表达式的检索特点,具有较合理的索引结构和较高的匹配效率。     

Petri网的进程表达式与语言表达式

Petri网的语言和进程都是网系统行为的一种有效的描述手段,对应的进程表达式和语言表达式给出了系统全体行为的约束描述．本文首先对Petrl网的进程表达式进行了类型的划分并给出了相应的代数判定依据，随后证明了Petri网的进程表达式与语言表达式的类型一致性，由此给出了由进程表达式求取语言表达式的算法，为基于Petri网语言(尤其是无界Petri网)分析实际的物理系统提供了更为有效的途径．     

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

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

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

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

表达式的检错与计算

在各种计算机语言和许多应用系统的命令中,都包含有表达式,而这些表达式是怎样被识别和处理的呢? 本文介绍的程序,将把键盘输入的一个由运算数,运算符(+、     

初等数学表达式的文本句法自动检测

句法错误是数学文本表达式输入技术中最基本的错误形式。提出一种基于模式识别的初等数学表达式的文本句法自动检测方法,它是通过检测表达式中相邻两基元的数学排列规则来检测表达式中的文本句法错误。相邻两基元是通过对表达式的一维扫描搜索来得到,相邻两基元的检测通过模板匹配的方法来实现。数学文本表达式采用计算机键盘输入,输入格式符合人的读写习惯和计算机处理的要求。实验结果表明,该检测方法简单,算法设计容易,仅用一次扫描即可完成对表达式的句法检测,且检测速度快,正确检测率为100%。     

O-表达式的性质定义与规范（英文）

在所提出的程序设计方法中,赋值是物理对象上的操作,而程序则是这种操作的表达式。给出了此类表达式（O-表达式）的安全性和进展性性质的形式化定义,用实例说明了基于这些性质的形式化程序规范的模式。具有明确运行目标的O-表达式称为独立O-表达式（stand-alone O-expression,saloe）。一个完整的程序可能由若干个saloe组成。给出了一个定理,指出如何从这些saloe的性质导出完整性程序的性质。用大量实例阐明了程序性质的形式定义。     

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

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