Ta上传的资源 (0)

克努斯-莫里斯-普拉特算法,KMP算法(Knuth–Morris–Pratt algorithm) 一种字符串查找算法。在一个“主文本字符串” S 内查找一个“词” W 的出现,通过观察发现,在不匹配发生的时候这个词自身包含足够的信息来确定下一个匹配将在哪里开始,以此避免对以前匹配过的字符重新检查。
SUN 15

本书比较全面、系统地介绍了编译程序构造的一般原理和基本实现方法，内容包括词法分析、语法分析、属性文法与语法制导翻译、语义分析与中间代码产生、符号表与运行时存储空间组织、优化与目标代码生成、并行编译技术。与原教材相比，本书将编译技术的最新发展，例如属性文法、面向对象语言的编译技术、并行编译技术、编译程