DFAs for Lexemes
: Example
2
/2
•
Equivalent DFA
:
integer
f
2
0..9
0..9
identifier
f
1
a
..
z
a
..
z
,0..9
f
3
:
q
3
=
:=
f
4
+
+
<
f
6
<
=
f
7
<=
>
f
8
< >
f
5
*
*
identifier
,
integer
,
:=
,
+
,
*
,
<
,
<=
,
< >
Space
,
Tab
,
EoLn
,
...
{
}
S
–
}
s
p
7/35