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

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

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


相關文章: 使用內聯匯編動態調用DLL 使用面向組合子算法寫詞法分析器面向組合子的一些測試 NScript部分數據結構開源編譯器項目NScript 已完成語法分析器已實現分析器自動生成分析表修改分析器的分析器的語法我的語法分析器的分析器的基本語法和分析表已實現從語法樹到四元碼的生成

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

編譯原理交流群: 83905136
QLanguage交流群: 38843264

我的騰訊微博
我的新浪微博
QLanguage的新浪微博

QLanguage項目(GoogleCode)
QLanguage項目(GitHub)

博客已轉移到：http://blog.q-devel.com

<

2025年12月

>

日

一

二

三

四

五

六

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

8

9

10

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

QLanguage

Blogs

某牛人的Blog

Projects

NScript Compiler
QLanguage Compiler

Redis

Redis中文命令手冊

Websites

C++奮斗園
VC知識庫
程序員聯合開發網

搜索

積分與排名

積分 - 166547
排名 - 160

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

常用鏈接

留言簿(2)

隨筆分類(92)

隨筆檔案(91)

相冊

Blogs

Projects

Redis

Websites

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜