lwch
【QQ:510134884】【Email:
lwch748@gmail.com
】
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆-91 評論-137 文章-0 trackbacks-0
已實(shí)現(xiàn)簡單正則表達(dá)式->ε-NFA->NFA->DFA的轉(zhuǎn)換
稍后制作相關(guān)文檔..
1
Regex Expression:(ab|a[a-z0-9]+|cd)*
2
CharClassList:
3
* 0
4
| 1
5
a 2
6
b 3
7
+ 4
8
a - z 5
9
0 - 9 6
10
c 7
11
d 8
12
13
ε-NFA:
14
Start:26 End:26
15
X:From To
16
2:0 1
17
3:2 3
18
ε:1 2
19
2:4 5
20
5:6 7
21
6:8 9
22
ε:10 6
23
ε:10 8
24
ε:7 11
25
ε:9 11
26
5:12 13
27
6:14 15
28
ε:16 12
29
ε:16 14
30
ε:13 17
31
ε:15 17
32
ε:17 10
33
ε:11 17
34
ε:5 16
35
ε:18 0
36
ε:18 4
37
ε:3 19
38
ε:17 19
39
7:20 21
40
8:22 23
41
ε:21 22
42
ε:24 18
43
ε:24 20
44
ε:19 25
45
ε:23 25
46
ε:26 24
47
ε:25 26
48
49
NFA:
50
Start:26
51
X:From To
52
7:26(finial) 21
53
2:26(finial) 1
54
2:26(finial) 5
55
3:1 3(finial)
56
7:3(finial) 21
57
2:3(finial) 1
58
2:3(finial) 5
59
5:5 13(finial)
60
6:5 15(finial)
61
5:7(finial) 7(finial)
62
6:7(finial) 9(finial)
63
7:7(finial) 21
64
2:7(finial) 1
65
2:7(finial) 5
66
5:9(finial) 7(finial)
67
6:9(finial) 9(finial)
68
7:9(finial) 21
69
2:9(finial) 1
70
2:9(finial) 5
71
5:13(finial) 7(finial)
72
6:13(finial) 9(finial)
73
7:13(finial) 21
74
2:13(finial) 1
75
2:13(finial) 5
76
5:15(finial) 7(finial)
77
6:15(finial) 9(finial)
78
7:15(finial) 21
79
2:15(finial) 1
80
2:15(finial) 5
81
8:21 23(finial)
82
7:23(finial) 21
83
2:23(finial) 1
84
2:23(finial) 5
85
86
DFA:
87
Start:26
88
X:Froms Tos
89
7:26 (finial) 21
90
2:26 (finial) 1 5
91
8:21 23 (finial)
92
3:1 5 3 (finial)
93
5:1 5 13 (finial)
94
6:1 5 15 (finial)
95
7:23 (finial) 21
96
2:23 (finial) 1 5
97
7:3 (finial) 21
98
2:3 (finial) 1 5
99
5:13 (finial) 7 (finial)
100
6:13 (finial) 9 (finial)
101
7:13 (finial) 21
102
2:13 (finial) 1 5
103
5:15 (finial) 7 (finial)
104
6:15 (finial) 9 (finial)
105
7:15 (finial) 21
106
2:15 (finial) 1 5
107
5:7 (finial) 7 (finial)
108
6:7 (finial) 9 (finial)
109
7:7 (finial) 21
110
2:7 (finial) 1 5
111
5:9 (finial) 7 (finial)
112
6:9 (finial) 9 (finial)
113
7:9 (finial) 21
114
2:9 (finial) 1 5
posted on 2010-07-03 00:21
lwch
閱讀(1102)
評論(0)
編輯
收藏
引用
所屬分類:
NScript
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
使用內(nèi)聯(lián)匯編動態(tài)調(diào)用DLL
使用面向組合子算法寫詞法分析器
面向組合子的一些測試
NScript部分?jǐn)?shù)據(jù)結(jié)構(gòu)
開源編譯器項(xiàng)目NScript
已完成語法分析器
已實(shí)現(xiàn)分析器自動生成分析表
修改分析器的分析器的語法
我的語法分析器的分析器的基本語法和分析表
已實(shí)現(xiàn)從語法樹到四元碼的生成
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
編譯原理交流群: 83905136
QLanguage交流群: 38843264
我的騰訊微博
我的新浪微博
QLanguage的新浪微博
QLanguage項(xiàng)目(GoogleCode)
QLanguage項(xiàng)目(GitHub)
博客已轉(zhuǎn)移到:
http://blog.q-devel.com
<
2011年2月
>
日
一
二
三
四
五
六
30
31
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
1
2
3
4
5
6
7
8
9
10
11
12
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
(92)
CMinus(2)
NScript(26)
QLanguage(24)
STL(9)
操作系統(tǒng)(6)
其他(4)
設(shè)計(jì)模式(15)
數(shù)據(jù)結(jié)構(gòu)(4)
游戲(2)
隨筆檔案
(91)
2013年10月 (1)
2013年6月 (1)
2013年5月 (2)
2013年4月 (1)
2013年2月 (2)
2013年1月 (1)
2012年8月 (2)
2012年7月 (1)
2012年6月 (2)
2012年5月 (2)
2011年11月 (1)
2011年9月 (1)
2011年8月 (2)
2011年7月 (5)
2011年6月 (5)
2011年5月 (8)
2011年4月 (2)
2011年3月 (1)
2011年2月 (7)
2011年1月 (8)
2010年12月 (3)
2010年11月 (1)
2010年10月 (1)
2010年9月 (7)
2010年8月 (7)
2010年7月 (15)
2010年6月 (2)
相冊
QLanguage
Blogs
某牛人的Blog
Projects
NScript Compiler
QLanguage Compiler
Redis
Redis中文命令手冊
Websites
C++奮斗園
VC知識庫
程序員聯(lián)合開發(fā)網(wǎng)
最新隨筆
1.?QParserGenerator的文法文件介紹
2.?5年編程之旅
3.?QParserGenerator代碼分析二(A fix&An example)
4.?QParserGenerator代碼分析一(生成LALR1 DFA)
5.?QCore/Library說明文檔
6.?詞法分析器2(ε-NFA到DFA的轉(zhuǎn)換)
7.?詞法分析器1(正則表達(dá)式到ε-NFA的轉(zhuǎn)換)
8.?山寨STL實(shí)現(xiàn)之內(nèi)存池V2
9.?如何比較兩個(gè)變量的類型是否相同
10.?山寨STL實(shí)現(xiàn)之list
11.?山寨STL實(shí)現(xiàn)之內(nèi)存池
12.?山寨STL實(shí)現(xiàn)之vector
13.?山寨STL實(shí)現(xiàn)之traits,construct&destruct
14.?山寨STL實(shí)現(xiàn)之a(chǎn)llocator
15.?山寨STL實(shí)現(xiàn)筆記
搜索
積分與排名
積分 - 165312
排名 - 160
最新評論
1.?re: 5年編程之旅
感謝LWCH的娃娃,當(dāng)年陪伴一起度過了多少游戲時(shí)間.
--萬馬奔騰
2.?re: 5年編程之旅
@zapline
當(dāng)時(shí)確實(shí)用的是別人的代碼,幾年前的東西記不清了,不要這么較真。
--lwch
3.?re: 5年編程之旅
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--zapline
4.?re: 5年編程之旅[未登錄]
這精神我很敬仰, 我是散修, 目前還是入門, 我已經(jīng)入了差不多4年門.
為自己汗顏.
--jains
5.?re: 5年編程之旅
還很年輕,加油
--Richard Wei
閱讀排行榜
1.?LR(0),SLR(1),LR(1)分析器源碼(4799)
2.?觀察者模式(4367)
3.?自制虛擬機(jī)框架(3873)
4.?實(shí)習(xí)一周總結(jié)(3681)
5.?山寨STL實(shí)現(xiàn)之vector(3587)
評論排行榜
1.?使用面向組合子算法寫詞法分析器(9)
2.?自制虛擬機(jī)框架(9)
3.?觀察者模式(8)
4.?CosmosKernel初探(8)
5.?代理模式(7)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 lwch
久久综合狠狠综合久久
|
一级做a爱片久久毛片
|
久久偷看各类wc女厕嘘嘘
|
久久免费线看线看
|
日日狠狠久久偷偷色综合96蜜桃
|
新狼窝色AV性久久久久久
|
国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲
|
伊人久久大香线焦综合四虎
|
久久这里只精品99re66
|
99久久精品免费看国产
|
久久影院综合精品
|
久久伊人五月丁香狠狠色
|
99久久精品免费观看国产
|
久久无码人妻一区二区三区
|
久久精品国产欧美日韩99热
|
久久国产精品-国产精品
|
亚洲精品国精品久久99热一
|
久久人妻少妇嫩草AV蜜桃
|
免费精品99久久国产综合精品
|
亚洲AV无码成人网站久久精品大
|
久久露脸国产精品
|
久久久久久国产a免费观看不卡
|
国产精品久久亚洲不卡动漫
|
国产精品99久久久精品无码
|
国产精品久久新婚兰兰
|
亚洲欧洲久久av
|
热久久视久久精品18
|
久久91精品国产91
|
欧美性大战久久久久久
|
精品久久久久中文字幕一区
|
久久av高潮av无码av喷吹
|
久久e热在这里只有国产中文精品99
|
国产午夜久久影院
|
亚洲一区中文字幕久久
|
精品久久久久久久久久久久久久久
|
久久精品亚洲日本波多野结衣
|
久久精品国产免费
|
亚洲成色999久久网站
|
精品人妻伦一二三区久久
|
精品水蜜桃久久久久久久
|
亚洲精品无码久久不卡
|