Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.08

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

G = ({S, A, B, C, D}, {a, b, c, d}, P, S)
P = {S → aBC | CcD
     A → dS | BDb
     B → Ca | bAd
     C → c | ε
     D → ε | Cd}

Solução do Exercício

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

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