Tutoriais - Compiladores
Tutoriais
Compiladores

1. Ybadoo
2. Tutoriais
3. Compiladores
4. Análise Sintática
5. Exercício 03.31

Exercício 03.31

Apresente os conjuntos FIRST e FOLLOW das variáveis da gramática a seguir.

G = ({S, X, Y, Z}, {a, b, c, d, e, f}, P, S)
P = {S → XYZ
     X → aXb | ε
     Y → cYZcX | d
     Z → eZYe | f}

Solução do Exercício

FIRST(S) = {a, c, d}
FIRST(X) = {a, ε}
FIRST(Y) = {c, d}
FIRST(Z) = {e, f}

FOLLOW(S) = {$}
FOLLOW(X) = {b, c, d, e, f}
FOLLOW(Y) = {e, f}
FOLLOW(Z) = {c, d, $}