Escolar Documentos
Profissional Documentos
Cultura Documentos
2.
3.
4.
5.
6.
Seguidor: Exemplo
P: E TE
E +TE |
T FT
T *FT |
F (E) | id
1.
2.
P: E TE
E +TE |
T FT
T *FT |
F (E) | id
onde Vn = {E,T,F,E',T'}, Vt = { (, ), id, +, * }, S=E
seguidor(E) = { $ , ) }
regras 1 e 2
P:E TE
E +TE |
T FT
T *FT |
F (E) | id
4.
5.
P:E TE
E +TE |
T FT
T *FT |
F (E) | id
Se h uma regra
A BC, e =B1 ... Bm *, ento acrescente
Primeiro(C), exceto , a Seguidor(B)
Se h uma regra
E T, e =B1 ... Bm *, ento acrescente
Seguidor(E) a Seguidor(T)
First (E) = { ( , id }
First (E) = { +, }
First (T) = { *, }
First (T) = { (, id }
First (F) = { (, id }
seguidor(E) = { ), $ }
regras 1 e 2
seguidor(E') = seguidor(E) = { ), $ }
regra 5
P: E TE
E +TE |
T FT
T *FT |
F (E) | id
onde Vn = {E,T,F,E',T'}, Vt = { (, ), id, +, * }, S=E
seguidor(E) = { ), $ }
regras 1 e 2
seguidor(E') = seguidor(E) = { ), $ }
regra 5
regra 5
4.
5.
P: E TE
E +TE |
T FT
T *FT |
F (E) | id
Se h uma regra
A BC, e =B1 ... Bm *, ento acrescente
Primeiro(C), exceto , a Seguidor(B)
Se h uma regra
A B, e =B1 ... Bm *, ento acrescente
Seguidor(A) a Seguidor(B)
First (E) = { ( , id }
First (E) = { +, }
First (T) = { *, }
First (T) = { (, id }
First (F) = { (, id }
seguidor(E) = { ), $ }
regras 1 e 2
seguidor(E') = seguidor(E) = { ), $ }
regra 5
seguidor(T) = primeiro(E) U seguidor(E) U seguidor(E) = { +, ), $ } regras 4 e 5
seguidor(T) = seguidor(T) = { +, ), $ } regra 5
seguidor(F) = primeiro(T') U seguidor(T) U seguidor(T) = {*, +, ), $ } regras 4 e 5
Seguidor:Exerccio
Encontre os conjuntos Seguidor para a gramtica abaixo:
P ABCD
A aA |
B Bb |
C AB | c
Dd
onde Vn = {P, A, B, C, D}, Vt = { a, b, c, d }, S=P
F(P) = { a, b, c, d}
F(A) = { a, }
F(B) = { b, }
F(C) = { a, b, c, }
F(D) = { d }
Seguidor:Exerccio
P ABCD
A aA |
B Bb |
C AB | c
Dd
P(P) = { a, b, c, d}
P(A) = { a, }
P(B) = { b, }
P(C) = { a, b, c, }
P(D) = { d }
S(P) = {$}
1.
regra 1
Seguidor:Exerccio
P ABCD
A aA |
B Bb |
C AB | c
Dd
P(P) = { a, b, c, d}
P(A) = { a, }
P(B) = { b, }
P(C) = { a, b, c, }
P(D) = { d }
Se h uma regra
A BC, e =B1 ... Bm *, ento
acrescente Primeiro(C), exceto , a
Seguidor(B)
regra 1
regra 4
Seguidor:Exerccio
P ABCD
A aA |
B Bb |
C AB | c
Dd
P(P) = { a, b, c, d}
P(A) = { a, }
P(B) = { b, }
P(C) = { a, b, c, }
P(D) = { d }
regra 1
regra 4
regras 2 e 4
regra 4
regra 5