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

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


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

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