out.txt

词法分析程序（完整） 实现对C语言的词法分析

标记所有状态：

$	0
Add	18
Big	30
BigE	32
Comma	10
Div	16
Equal	37
Float	8
ID	2
Id	1
Left	22
LeftB	46
LeftM	42
Mult	14
Note	40
Num	4
Right	24
RightB	48
RightM	44
Semi	12
Small	26
SmallE	28
String	52
Sub	20
Value	34
add1	17
big1	29
big2	31
comma1	9
div1	15
equal1	35
equal2	36
float1	5
float2	6
float3	7
left1	21
leftb	45
leftm	41
mult1	13
note1	38
note2	39
num	3
right1	23
rightb	47
rightm	43
semi1	11
small1	25
small2	27
string1	49
string2	50
string3	51
sub1	19
value1	33

终极字符：
"	20
(	11
)	12
*	7
+	9
,	5
-	10
.	4
/	8
;	6
<	13
=	14
>	15
@	3
D	2
L	0
[	16
]	17
_	1
{	18
}	19

NFA状态表: 

标号	状态	类型名	是否接受
0	$	ID	0	
1	Id	ID	0	
2	ID	ID	1	
3	num	Num	0	
4	Num	Num	1	
5	float1	Float	0	
6	float2	Float	0	
7	float3	Float	0	
8	Float	Float	1	
9	comma1	Comma	0	
10	Comma	Comma	1	
11	semi1	Semi	0	
12	Semi	Semi	1	
13	mult1	Mult	0	
14	Mult	Mult	1	
15	div1	Div	0	
16	Div	Div	1	
17	add1	Add	0	
18	Add	Add	1	
19	sub1	Sub	0	
20	Sub	Sub	1	
21	left1	Left	0	
22	Left	Left	1	
23	right1	Right	0	
24	Right	Right	1	
25	small1	Small	0	
26	Small	Small	1	
27	small2	Small	0	
28	SmallE	Small	1	
29	big1	Big	0	
30	Big	Big	1	
31	big2	Big	0	
32	BigE	Big	1	
33	value1	Value	0	
34	Value	Value	1	
35	equal1	Equal	0	
36	equal2	Equal	0	
37	Equal	Equal	1	
38	note1	Note	0	
39	note2	Note	0	
40	Note	Note	1	
41	leftm	LeftM	0	
42	LeftM	LeftM	1	
43	rightm	RightM	0	
44	RightM	RightM	1	
45	leftb	LeftB	0	
46	LeftB	LeftB	1	
47	rightb	RightB	0	
48	RightB	RightB	1	
49	string1	String	0	
50	string2	String	0	
51	string3	String	0	
52	String	String	1	

新状态对应该表:

新状态	旧状态
1	0,
2	1,2,
3	3,4,5,
4	9,10,
5	11,12,
6	13,14,
7	15,16,38,
8	17,18,
9	19,20,
10	21,22,
11	23,24,
12	25,26,
13	33,34,35,
14	29,30,
15	41,42,
16	43,44,
17	45,46,
18	47,48,
19	49,
20	6,
21	39,40,
22	27,28,
23	36,37,
24	31,32,
25	50,
26	7,8,
27	51,52,

输出DFA:
1->	2,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,
2->	2,2,2,
3->	3,20,
7->	21,
12->	22,
13->	23,
14->	24,
19->	25,
20->	26,
25->	25,27,
26->	26,
 DFA　END

DFA 状态可接受情况:
1	0	
2	1	ID
3	1	Num
4	1	Comma
5	1	Semi
6	1	Mult
7	1	Div
8	1	Add
9	1	Sub
10	1	Left
11	1	Right
12	1	Small
13	1	Value
14	1	Big
15	1	LeftM
16	1	RightM
17	1	LeftB
18	1	RightB
19	0	
20	0	
21	1	Note
22	1	Small
23	1	Equal
24	1	Big
25	0	
26	1	Float
27	1	String
最小化DFA前的状态集合：
{ 2 3 7 12 13 14 26 }
{ 1 19 20 25 }
{ 4 }
{ 5 }
{ 6 }
{ 8 }
{ 9 }
{ 10 }
{ 11 }
{ 15 }
{ 16 }
{ 17 }
{ 18 }
{ 21 }
{ 22 }
{ 23 }
{ 24 }
{ 27 }
最小化DFA后的结果
{ 14 }
{ 7 }
{ 26 }
{ 3 }
{ 2 }
{ 20 }
{ 19 }
{ 25 }
{ 1 }
{ 4 }
{ 5 }
{ 6 }
{ 8 }
{ 9 }
{ 10 }
{ 11 }
{ 15 }
{ 16 }
{ 17 }
{ 18 }
{ 21 }
{ 22 }
{ 23 }
{ 24 }
{ 27 }
{ 12 }
{ 13 }
{ 14 }
DFA 状态转换表
1	2	2	3	0	0	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	
2	2	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
3	0	0	3	0	20	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
5	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
6	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
7	0	0	0	0	0	0	0	0	21	0	0	0	0	0	0	0	0	0	0	0	0	
8	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
9	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
11	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
12	0	0	0	0	0	0	0	0	0	0	0	0	0	0	22	0	0	0	0	0	0	
13	0	0	0	0	0	0	0	0	0	0	0	0	0	0	23	0	0	0	0	0	0	
14	0	0	0	0	0	0	0	0	0	0	0	0	0	0	24	0	0	0	0	0	0	
15	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
16	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
17	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
18	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
19	25	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
20	0	0	26	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
21	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
22	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
23	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
24	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
25	25	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	27	
26	0	0	26	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
27	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	
END！！！