㈠ 举例说明词法分析中关键字,运算符及标识符的词法二元组的描述(编译原理)问题
ANSI C中的标识符定义是:以字母开头的,字母、数字以及下划线的组合。
用正则表达式表示就是:[a-zA-Z]+[a-zA-Z0-9_]*
根据这个正则表达式画出它的NFA,转换成DFA,化简为最简DFA。最后根据这个最简的有限状态机就可以写出标识符的匹配算法了。
㈡ 简述信息检索中的关键字匹配技术
查分词算法和全文索引相关
㈢ 关键字匹配算法有哪些
这个还有算法?
1. 最大子项?
㈣ 关键字匹配算法
利用哈希技术即可实现
哈希值是一个特有的值,可以实现点对点
如果你觉得哈希值不保险。。。还可以用哈希表