检索结果-内蒙古大学图书馆

小型微型计算机系统 2002年第10期23卷 1189-1192页

作者：吴小钧谷建华周兴社西北工业大学计算机科学与工程系陕西西安710072

基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的 ,比如 :文件检索 ,信息查询等等 .而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符 ,例如 :与、或 ,并且逻辑表达式中的组成字符串只能做简... 详细信息

基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的 ,比如 :文件检索 ,信息查询等等 .而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符 ,例如 :与、或 ,并且逻辑表达式中的组成字符串只能做简单的与、或运算 ,使得逻辑表达式的表达能力有限 ,用户使用的灵活性小 .本文针对上述问题进行了研究 ,采用算符优先算法给出了对该问题一种非常实用而又简练的实现方法 ,不但实现了普通搜索引擎所支持的简单的逻辑表达式的合法性判断功能 ,而且扩展了所支持的逻辑表达式的逻辑表达能力 :支持非运算 ;增加了支持逻辑表达式的优先级算符“(”和“)”.这使得逻辑表达式的表达功能和表达灵活性都得到很大的增强和提高 .本文给出的算法还可用于许多其他的基于字符串的逻辑表达式的操作功能 .

关键词：算符优先算法逻辑表达式合法性判断程序设计语言字符串

来源：评论

学校读者我要写书评

暂无评论

可视化中工件图形学表示模型的建立

引用

计算机工程与应用 2003年第17期39卷 50-52页

作者：那永林刘书桂张国雄天津大学精密测试技术及仪器国家重点实验室天津300072

论述了可视化中工件图形学表示模型的建立过程,并给出了建立工件CSG表示模型的具体算法。

关键词：可视化 CSG模型算符优先算法

来源：评论

学校读者我要写书评

暂无评论

嵌入式JavaScript解释器的设计与实现

嵌入式JavaScript解释器的设计与实现

引用

作者：张军林华中科技大学

学位级别：硕士

我们针对嵌入式系统软件设计的特点以及JavaScript解释器的发展状况,结合自主设计并实现的嵌入式浏览器JLBrowser,详细介绍了嵌入式JavaScript解释器的关键设计技术与实现方法.内容主要包括解释引擎、解释执行控制器、表达式归约器、资... 详细信息

我们针对嵌入式系统软件设计的特点以及JavaScript解释器的发展状况,结合自主设计并实现的嵌入式浏览器JLBrowser,详细介绍了嵌入式JavaScript解释器的关键设计技术与实现方法.内容主要包括解释引擎、解释执行控制器、表达式归约器、资源管理及对象解释技术.我们所实现的解释器基于一种自定义的中间数据结构.根据这一中间结构所设计的语言编译/解释模型,使得解释器结构简单明了、代码精简,同时也实现了JavaScript语言的一般特性.在设计与实现过程中,我们提出了一种改进的、基于对象的算符优先算法,将各种类型的表达式统一归约处理;另外,为满足嵌入式系统的实时性和稳定性要求,提出了一种资源管理策略和算法,对系统CPU资源和内存资源进行了有效的管理;最后,从对象的存储结构、对象的引用、方法调用和对象的事件处理四个方面实现了JaVaScript语言基于对象的特性.在对象解释技术中,我们将对象的方法翻译为C语言函数,解决了对象的方法调用问题;通过复制函数的语法树结构,解决了函数的递归调用问题.

关键词：嵌入式系统解释器算符优先算法资源管理对象解释

来源：评论

学校读者我要写书评

暂无评论

算术表达式解析引擎的设计及实现

算术表达式解析引擎的设计及实现

引用

作者：郑致力北京邮电大学

学位级别：硕士

随着互联网技术的不断发展和电子商务的不断运用,中小企业对信息技术的需求也越来越迫切。本文根据实际业务出发,设计并实现了一简单高效的表达式解析引擎,供各中小企业作为底层组件使用。该表达式解析引擎支持多种数据类型,包括NULL,整... 详细信息

随着互联网技术的不断发展和电子商务的不断运用,中小企业对信息技术的需求也越来越迫切。本文根据实际业务出发,设计并实现了一简单高效的表达式解析引擎,供各中小企业作为底层组件使用。该表达式解析引擎支持多种数据类型,包括NULL,整数,实数,日期,布尔,字符串,集合和通用类型;支持算术操作符(加、减、乘、除、取负)、逻辑操作符(逻辑与、逻辑或、逻辑非)、关系操作符(取反、大于、大于等于、等于、不等于、小于、小于等于)和选择操作符(?：);支持变量操作;支持自定义函数扩展。本文分别从词法分析,语法分析,语义分析及中间代码生产过程等三个方面详细介绍了解析引擎如何一步步分析字符串表达式,并最终得出表达式结果的整个过程。同时介绍了有穷状态机,正则表达式,上下文无关文法,算符优先算法,逆波兰式等基本概念及算法,并给出了适当的实例加以说明。跟随文中的设计思路,可以对复杂的编译设计有一个概括性的了解和认识,如结合源代码的具体实现,则能进一步对编译系统和解析引擎有一个全新的认识。特别是解析引擎对变量,函数两种数据类型在逆波兰式中的解析和运算过程,在同类型文章中很少提及。对于有相同实现目标的读者来说,其存在一定的启迪和借鉴作用。

关键词：算术表达式词法分析语法分析算符优先算法逆波兰式

来源：评论

学校读者我要写书评

暂无评论

嵌入式JavaScript对象实现技术研究