已实现简单正则表达式->ε-NFA->NFA->DFA的转换 - lwch - 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 阅读(1069) 评论(0) 编辑收藏引用所属分类: NScript

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 使用内联汇编动态调用DLL 使用面向组合子算法写词法分析器面向组合子的一些测试 NScript部分数据结构开源编译器项目NScript 已完成语法分析器已实现分析器自动生成分析表修改分析器的分析器的语法我的语法分析器的分析器的基本语法和分析表已实现从语法树到四元码的生成

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理