Escolar Documentos
Profissional Documentos
Cultura Documentos
Análise Sintática
First(X)
Conjunto de terminais que iniciam cadeias derivadas de X
Regras:
Follow(X)
Conjunto de terminais que a que podem aparecer
imediatamente à direita de X em alguma forma sentencial.
Regras
Exemplo:
E T E'
E' +TE' |
T FT'
T' *FT' |
F (E) | id
Follow(E) = Follow(E') = { ), $}
Follow(T) = Follow(T') = {+, ), $}
Follow(F) = { *, +, ), $)
Follow(E) = Follow(E') = { ), $}
Follow(T) = Follow(T') = {+, ), $}
Follow(F) = { *, +, ), $)
E T E'
E' +TE' |
T FT'
T' *FT' |
F (E) | id
FIGURA 4.21 Movimentos efetuados por um analisador sintático preditivo para id + id * id.
Exercícios
G1: G2:
S abA| S AS|BA
A aSaa|b A aB|C
B ba|d
C c
Exercícios