Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.07

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

G = ({S, A, B, C}, {a, b, c, d}, P, S)
P = {S → AC | CdB | Ba
     A → aA | BC
     B → bB | CB | ε
     C → cC | ε}

Solução do Exercício

FIRST(S) = {a, b, c, d, ε}
FIRST(A) = {a, b, c, ε}
FIRST(B) = {b, c, ε}
FIRST(C) = {c, ε}

FOLLOW(S) = {$}
FOLLOW(A) = {c, $}
FOLLOW(B) = {a, c, $}
FOLLOW(C) = {a, b, c, d, $}