基于算符优先算法的逻辑表达式合法性判断

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yyj520505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的,比如:文件检索,信息查询等等.而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符,例如:与、或,并且逻辑表达式中的组成字符串只能做简单的与、或运算,使得逻辑表达式的表达能力有限,用户使用的灵活性小.本文针对上述问题进行了研究,采用算符优先算法给出了对该问题一种非常实用而又简练的实现方法,不但实现了普通搜索引擎所支持的简单的逻辑表达式的合法性判断功能,而且扩展了所支持的逻辑表达式的逻辑表达能力:支持非运算;增加了支持逻辑表达
其他文献
QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的不准确.本文提出了一种基于QoS的随机源选路由算法,该算法在网络链路状态信息非精
目的:探讨麻醉护理配合在高龄骨科下肢手术中的作用。方法:选择进行手术的高龄骨科患者150例作为研究对象,为其实施术前及术中麻醉护理配合,实时关注患者的病情变化情况。结果:
采用聚丙烯(PP)、硅胶颗粒为基料,以活性炭为微孔剂,经熔融挤出成型制备PP微孔材料。利用光学显微镜观察微孔材料的结构,并用孔径及比表面积测定仪测定微孔材料的微孔参数。着
<正>莎士比亚是文艺复兴时期的重要作家,他以丰富的写作技巧,为悲剧和喜剧增添了活力。他通过合理组织语言,将人物的个性特征、心理、情绪等刻画得淋漓尽致,给读者带来了深层
随着经济的不断发展,电力在现代社会显得越来越重要,输电线路属于连接电网的主要电力元件,是整个电网的筋脉所在,发挥着输送电能的重要作用。由于输电线路长期运行于户外,运行环境
过去常挂在我们嘴边的一些公司名字最近一段很少有人再提,像可口可乐、麦当劳、宝洁等。甚至像IBM、AT&T、GE等本来我们已经觉得很玄妙的公司,最近也少听到了。大家的兴奋点
伴随着全球工业经济的不断发展,温室气体浓度不断上升,森林生态系统作为陆地生态系统的组成部分对大气环境的影响越来越重要。森林中碳收支的变化将直接影响到全球气候的变化
多媒体应用的发展促使了Intserv和Diffserv技术的产生,Intserv和Diffserv可以根据不同的数据类型及用户的要求提供不同质量的服务,因此实现基于服务质量的计费管理成为ISP的
"凤求凰"石屏尺寸巨大,相当于22多平尺,是同类象形画面主题中最大者。此幅石画属于大理石老坑中的绿花石,灰白色的底纹犹如行云流水,墨绿至浅绿色的图纹是一对凤凰的形象。整
根据磁偶极子空间磁场,讨论了复杂磁性体在较远距离上,可将其作为单个磁偶极子处理的依据,从而建立起复杂磁性目标统一的定位数学模型;利用磁性船模全磁场仿真系统,不考虑测量误差