2014 年 5月随笔档案 - twoon - 博客园

随笔 - 54 文章 - 0 评论 - 184 阅读 - 58万

05 2014 档案

基于ε-NFA的正则表达式引擎

摘要：正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍一想，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于状态机来构建基本的正则表达式引擎，它讲这个初衷是为词法分析服务，不过书里的东西相对偏理论了些，实现起... 阅读全文

posted @ 2014-05-17 20:03 twoon 阅读(9324) 评论(0) 推荐(1) 编辑

昵称： twoon
园龄： 12年1个月
粉丝： 209
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔档案 (54)

评论排行榜

推荐排行榜

最新评论

1. Re:c++11 中的 move 与 forward
支持，写的通俗易懂
--大水怪！
2. Re:c++ 全局变量初始化的一点总结
写得确实详细且深入，学习并引用，Thank you!
--runningsword
3. Re:左值右值的一点总结
写得太好了
--当年明凯
4. Re:c++ 全局变量初始化的一点总结
Construct On First Use 段落的 get_global_x() 函数的返回类型写的不对呀，应该是返回局部静态对象的引用类型才正确呀，如果是以值类型返回，返回的将会是局部静态对象的一...
--ltimaginea
5. Re:c++中的左值与右值
www.zhongguanjituan.cn/
--延俊