Professional Documents
Culture Documents
de
Lexical analysis II
1. From NFA to DFA
2. How lex works
3. From RE to DFA
ε true Ø Ø
cd firstpos(d) i position in
lastpos(c)
c* firstpos(c) i position in
lastpos(c)
Example
(a|b)*abb
1,2,3
1,2,3 6.
5 .
1,2,3
nu
lla
1,2,3 4.
bl
e
3
.
1,2 *
1,2|
3 4 5 6
1a 2b a b b EOF
3 4 5 6
1 2 3 4 5 6
1 2
{1,2,3} {1,2,3} {4} {5} {6} Ø