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

• 作者: 吴小钧 周兴社 谷建华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 逻辑表达式 合法性判断 算符优先算法
• 年，卷（期）: 2002,（10）
• 页码范围: 1189-1192
• 页数: 4页
• 分类号: TP319
• 字数: 3857字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.10.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周兴社	西北工业大学计算机科学与工程系	251	2217	23.0	35.0
2	谷建华	西北工业大学计算机科学与工程系	72	696	15.0	22.0
3	吴小钧	西北工业大学计算机科学与工程系	4	14	2.0	3.0