Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.26

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 → ABCD
     A → ε | aA 
     B → ε | Bb
     C → c | AB
     D → d}

Solução do Exercício

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

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