算术表达式的最优并行计算树的生成算法

本文根据机器人动力学控制计算的需要,提出了一种关于算术表达式的最优并行计算树的生成算法,利用该算法在 MIMD 计算机上计算一个表达式所需的时间可以达到最短.     

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

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

不用栈的新型算术表达式的运算

计算算术表达式大多是用栈的方法来计算的。繁琐不说,而且不符合人们的常规计算方法。也有小学奥赛的书籍介绍用字符串计算算术表达式,但比较简单。经过几个月的时间实验。研究了一种新的方法计算算术表达式。     

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

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

多带自动机在YH—F2算术表达式并行编译中的应用

本文结合ＹＨ－Ｆ２系统的并行运算机制，分析了算术表达式的标量并行计算机方法，指出传统单带自动机编译算法在识别全局并行性的不足，提出了一种基于多带自动机的编译方法，对表达式的全局并行计算进行局部关联。     

使用递归下降算法分析数学表达式

本文介绍使用编译原理理论中的LL(1)算法中最简单的种形式-递归下降算法来解决数学表达式的解析问题。同时．也介绍手工构造EBNF文法的分析器代码的方法．本文能对开发自己的语法分析器带来帮助。     

一种前缀表达式直接转换为后缀表达式的算法

栈是一种重要的线性结构。后缀表达式的运算规则具有"后进先出"的特点。为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解。针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法。此算法的时间复杂度为O(n),空间复杂度为O(n)。     

并行算术编码在Android上的实现

随着移动互联网设备的大量出现,以Google公司推出的Android为代表的开放操作系统得到了广泛的应用,同时,多核处理器的出现也为软件设计带来了新的挑战.OpenMP是一种已得到广泛应用的多核编程标准.但是,由于编译环境不支持等原因,OpenMP尚未在Android系统中得到应用.论文围绕OpenMP标准在Android系统中的应用进行研究,并取得了成功.文中给出了两种在Android系统上使用OpenMP技术的实现方法,并以算术编码为例,编写了测试程序,选取了目前广泛使用的Canturbury测试集中的文件对程序性能进行测试,取得了良好的效果.     

算术表达式求值算法实现的难点剖析

在分析算术表达式求值算法的基础上,对如何实现＂算符优先关系＂的比较、如何设定栈中元素的类型、如何将数字字符串转换为相应的数字等几个难点进行了剖析,并给出了不同的解决方案。     

分布算术并行结构设计研究

提出一种基于DA实现的可扩展的阵列结构,通过对阵列的配置使其具有良好的扩展能力以及并行处理的高效特性。该结构与传统的采用ASIC电路的实现方式相比,较好地解决了ASIC电路中阶数、数据字宽不可自适应调整以及存储量需求较大、吞吐量偏低的问题。最后在实现代价和性能方面与典型结构进行了比较,证明了该结构存储量需求小,运算时间少,具有较好的性价比。     

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

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

一个并行自动语义分析算法

本文提出了一个以有序属性文法为基础的并行自动语义分析算法,它通过构造所谓的并行访问序列和相应地扩充原来的属性计值驱动器来实现并行处理。为了实验的目的,该算法已通过模拟的方法获得实现。     

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

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

与并行条件表达式的生成

逻辑程序的与并行是子句体中文字的并行执行。如果若干文字共享某个变量,获得与并行的一种途径是:仅启动其中一个文字执行,该文字称为该变量的产生器,其它的文字(称为该变量的消耗器)处于等待状态,这称为排序。排序方法大致为完全动态排序、完全静态排序和动静结合排序。本文给出无用户启发信息时的静态排序算法,采用     

并行表压缩算法

本文给出了在具有n^1-ε台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mn^ε+(s²)/(n^1-ε)),这个算法达到了线性加速。     

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

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

表达式

表达式是高端工作室中动画家的重要省时工具。JJ Johnstone教你简单技巧。展示怎样用它们让你的动画呈流线型。     

海量数据链表的并行Iistscan随机算法

本文提出了一种基于PVM的海量数据链表并行Iistscan算法实现的方法和策略，并对它在曙光1000A上的执行效果进行了分析。结果显示所提出的并特处理策略对100M数据大小链表的Iistscan并行操作是可行的，算法复杂度为O（n/p＋p）。