- 博客(5)
- 资源 (17)
- 收藏
- 关注
原创 正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——4 构造DFA
整个引擎代码在github上,地址为:https://github.com/sun2043430/RegularExpression_Engine.git接上篇《正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——3 计算4个函数》本章将介绍如何使用followpos集合来构建DFA。相关算法和例子在龙书中文第二版的3.9.5节(根据正则表达式构建DFA),算法3.36和例3.
2013-06-26 20:40:43 2710 1
原创 正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——3 计算4个函数
整个引擎代码在github上,地址为:https://github.com/sun2043430/RegularExpression_Engine.gitnullable, firstpos, lastpos, followpos函数介绍接着上两篇文章《正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——1 概述》《正则表达式引擎的构建——基于编译原理DFA(龙
2013-06-24 13:32:01 3459
原创 动态规划算法
前言最近帮同学写一个程序,给出100多个金额,用数组表示为money[1-100],再给出一个数额SUM。如果money数组里面有哪几项之和等于SUM,那么这几项就是符合条件的一个组合。现在需要做的是,找出所有符合要求的组合。举一个简单的例子,假设money为{1,1,2,3,4},和为6的所有组合为1+1+4, 1+2+3,1+2+3,2+4。对于我同学给的这个程序要求,不算
2013-06-21 14:38:46 3269
原创 正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——2 构造抽象语法树
简要介绍 构造抽象语法树是构造基于DFA的正则表达式引擎的第一步。目前在我实现的这个正则表达式的雏形中,正则表达式的运算符有3种,表示选择的|运算符,表示星号运算的*运算符,表示连接的运算符cat(在实际正则表达式中被省去)。例如对于正则表达式a*b|c,在a*和b之间省略了连接运算符cat。其中|、cat运算符是双目运算符,*运算符是单目运算符。下图来自编译原理一书:
2013-06-09 16:59:47 5783
原创 正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——1 概述
说明:本系列文章介绍的算法均来自编译原理(龙书)一书,如果读者对代码没有兴趣,只想了解算法思路,完全可以阅读龙书相关章节内容,比我讲得清晰透彻。序: 啃编译原理半年以来,任然徘徊在前4章,其间反反复复,时而不求甚解,时而略有所悟。后来接触到正则表达式,对其实现原理颇有兴趣,于是百度之、谷歌之,以求解惑。先是搜索到不少国内发表的学术论文和各位大侠博客上的文章,后又通
2013-06-09 14:00:32 5305
完备的微型正则表达式源码修改版
2013-05-05
微型正则表达式源码实现
2013-05-05
多模匹配 Wu-Manber算法源码
2013-05-02
模式匹配之-多模匹配 下篇(AC算法之前缀树实现)
2013-04-22
模式匹配之-多模匹配 上篇(AC算法)
2013-04-19
模式匹配之Sunday算法
2013-04-18
BM算法 N-BOX算法
2013-04-18
BM算法源代码 N-BOX算法
2013-04-18
计算24点C++源码(计算24点的C++源代码)
2013-04-05
[字串、树、与序列的算法].[Algorithms.on.Strings.Trees.and.Sequences].(Dan.Gusfield).pdf
2013-03-24
android连连看游戏源代码(加入8种关卡设计)
2012-11-08
sqlitestudio最新版(2.0.21)
2011-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人