基于字符串的邏輯表達式的合法性進行判斷在很多領域和場合下是經常遇到的 ,比如 :文件檢索 ,信息查詢等等 .而我們常見的文件檢索與信息查詢軟件大多僅僅支持幾個簡單的邏輯算符 ,例如 :與、或 ,并且邏輯表達式中的組成字符串只能做簡單的與、或運算 ,使得邏輯表達式的表達能力有限 ,用戶使用的靈活性小 .本文針對上述問題進行了研究 ,采用算符優(yōu)先算法給出了對該問題一種非常實用而又簡練的實現方法 ,不但實現了普通搜索引擎所支持的簡單的邏輯表達式的合法性判斷功能 ,而且擴展了所支持的邏輯表達式的邏輯表達能力 :支持非運算 ;增加了支持邏輯表達式的優(yōu)先級算符“(”和“)”.這使得邏輯表達式的表達功能和表達靈活性都得到很大的增強和提高 .本文給出的算法還可用于許多其他的基于字符串的邏輯表達式的操作功能 . 

【文章來源】：小型微型計算機系統. 2002年10期 北大核心

【文章頁數】：4 頁


本文編號：2938645