lwch
【QQ:510134884】【Email:
lwch748@gmail.com
】
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆-91 評論-137 文章-0 trackbacks-0
已實現簡單正則表達式->ε-NFA->NFA->DFA的轉換
稍后制作相關文檔..
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
閱讀(1087)
評論(0)
編輯
收藏
引用
所屬分類:
NScript
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
使用內聯匯編動態調用DLL
使用面向組合子算法寫詞法分析器
面向組合子的一些測試
NScript部分數據結構
開源編譯器項目NScript
已完成語法分析器
已實現分析器自動生成分析表
修改分析器的分析器的語法
我的語法分析器的分析器的基本語法和分析表
已實現從語法樹到四元碼的生成
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
編譯原理交流群: 83905136
QLanguage交流群: 38843264
我的騰訊微博
我的新浪微博
QLanguage的新浪微博
QLanguage項目(GoogleCode)
QLanguage項目(GitHub)
博客已轉移到:
http://blog.q-devel.com
<
2010年7月
>
日
一
二
三
四
五
六
27
28
29
30
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
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
(92)
CMinus(2)
NScript(26)
QLanguage(24)
STL(9)
操作系統(6)
其他(4)
設計模式(15)
數據結構(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知識庫
程序員聯合開發網
最新隨筆
1.?QParserGenerator的文法文件介紹
2.?5年編程之旅
3.?QParserGenerator代碼分析二(A fix&An example)
4.?QParserGenerator代碼分析一(生成LALR1 DFA)
5.?QCore/Library說明文檔
6.?詞法分析器2(ε-NFA到DFA的轉換)
7.?詞法分析器1(正則表達式到ε-NFA的轉換)
8.?山寨STL實現之內存池V2
9.?如何比較兩個變量的類型是否相同
10.?山寨STL實現之list
11.?山寨STL實現之內存池
12.?山寨STL實現之vector
13.?山寨STL實現之traits,construct&destruct
14.?山寨STL實現之allocator
15.?山寨STL實現筆記
搜索
積分與排名
積分 - 163705
排名 - 162
最新評論
1.?re: 5年編程之旅
感謝LWCH的娃娃,當年陪伴一起度過了多少游戲時間.
--萬馬奔騰
2.?re: 5年編程之旅
@zapline
當時確實用的是別人的代碼,幾年前的東西記不清了,不要這么較真。
--lwch
3.?re: 5年編程之旅
評論內容較長,點擊標題查看
--zapline
4.?re: 5年編程之旅[未登錄]
這精神我很敬仰, 我是散修, 目前還是入門, 我已經入了差不多4年門.
為自己汗顏.
--jains
5.?re: 5年編程之旅
還很年輕,加油
--Richard Wei
閱讀排行榜
1.?LR(0),SLR(1),LR(1)分析器源碼(4774)
2.?觀察者模式(4347)
3.?自制虛擬機框架(3854)
4.?實習一周總結(3644)
5.?山寨STL實現之vector(3556)
評論排行榜
1.?使用面向組合子算法寫詞法分析器(9)
2.?自制虛擬機框架(9)
3.?觀察者模式(8)
4.?CosmosKernel初探(8)
5.?代理模式(7)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 lwch
亚洲国产精品无码久久九九
|
久久久久99这里有精品10
|
久久亚洲sm情趣捆绑调教
|
久久黄视频
|
国产精品99久久久久久宅男
|
亚洲国产精品久久久久网站
|
久久精品一区二区三区AV
|
国内精品伊人久久久久影院对白
|
狠狠精品干练久久久无码中文字幕
|
久久人人妻人人爽人人爽
|
亚洲中文字幕无码久久综合网
|
亚洲午夜无码久久久久小说
|
日韩欧美亚洲综合久久影院Ds
|
欧美伊人久久大香线蕉综合69
|
亚洲国产精品嫩草影院久久
|
久久精品国产亚洲AV蜜臀色欲
|
久久久无码精品亚洲日韩京东传媒
|
欧美久久综合九色综合
|
久久婷婷国产剧情内射白浆
|
久久久久人妻精品一区二区三区
|
精品国产一区二区三区久久久狼
|
国产欧美久久久精品
|
国产 亚洲 欧美 另类 久久
|
久久久久久一区国产精品
|
久久精品人妻中文系列
|
2021久久精品国产99国产精品
|
亚洲精品国产成人99久久
|
亚州日韩精品专区久久久
|
亚洲精品美女久久久久99
|
久久最近最新中文字幕大全
|
伊人伊成久久人综合网777
|
亚洲AV乱码久久精品蜜桃
|
94久久国产乱子伦精品免费
|
国产精品久久久香蕉
|
一本色道久久88加勒比—综合
|
午夜福利91久久福利
|
国产成人精品久久免费动漫
|
看全色黄大色大片免费久久久
|
久久精品人人槡人妻人人玩AV
|
内射无码专区久久亚洲
|
99久久国语露脸精品国产
|