lwch
【QQ:510134884】【Email:lwch748@gmail.com】

隨筆-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 閱讀(1108) 評論(0) 編輯收藏引用所屬分類: NScript

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 使用內(nèi)聯(lián)匯編動(dòng)態(tài)調(diào)用DLL 使用面向組合子算法寫詞法分析器面向組合子的一些測試 NScript部分?jǐn)?shù)據(jù)結(jié)構(gòu) 開源編譯器項(xiàng)目NScript 已完成語法分析器已實(shí)現(xiàn)分析器自動(dòng)生成分析表修改分析器的分析器的語法我的語法分析器的分析器的基本語法和分析表已實(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

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

29

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

29

30

1

2

3

4

5

6

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

QLanguage

Blogs

某牛人的Blog

Projects

NScript Compiler
QLanguage Compiler

Redis

Redis中文命令手冊

Websites

C++奮斗園
VC知識庫
程序員聯(lián)合開發(fā)網(wǎng)

搜索

積分與排名

積分 - 166240
排名 - 160

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

Blogs

Projects

Redis

Websites

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜