- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 用有限自动机实现正则表达式的匹配
问题:在主串中查找是否存在正则表达式为 abc*d?e 的匹配,下面用有限自动机的方法查找,该正则表达式的最简 DFA 如下 状态转换表如下图所示 程序中用二维数组定义如下 #define STATES_NUMBER 5 #define LETTER_NUMBER 5 // 表示 abc*d?e 的最简 DFA 的状态转换表(-1表示不接受) int trans_table[STA
2014-03-08 18:33:12 8194
LLVM Cookbook
这本书是讲LLVM的,LLVM是个编译器后端,搞这块的朋友应该不陌生吧,而网上关于LLVM各个类的用法资料较少,基本靠代码注释生成的doxygen,这个pdf是文字版(非扫描版)。
2015-08-10
《人月神话》 软件人员必读
《人月神话》提出了2条著名的法则:
1、人月神话:向一个已经延后的 《人月神话》项目中投入更多的人力资源只会让它更延后。
2、没有银弹:没有一种策略,技术或者技巧可以极大地提高程序员的生产力。
2011-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人