㈠ 舉例說明詞法分析中關鍵字,運算符及標識符的詞法二元組的描述(編譯原理)問題
ANSI C中的標識符定義是:以字母開頭的,字母、數字以及下劃線的組合。
用正則表達式表示就是:[a-zA-Z]+[a-zA-Z0-9_]*
根據這個正則表達式畫出它的NFA,轉換成DFA,化簡為最簡DFA。最後根據這個最簡的有限狀態機就可以寫出標識符的匹配演算法了。
㈡ 簡述信息檢索中的關鍵字匹配技術
查分詞演算法和全文索引相關
㈢ 關鍵字匹配演算法有哪些
這個還有演算法?
1. 最大子項?
㈣ 關鍵字匹配演算法
利用哈希技術即可實現
哈希值是一個特有的值,可以實現點對點
如果你覺得哈希值不保險。。。還可以用哈希表