Exercício 03.32

Exercício 03.32

Apresente a Análise Preditiva Tabular da entrada abcdac sobre a gramática a seguir.

G = ({S, A, B, C}, {a, b, c, d}, P, S)
P = {S → ABC
A → aA | ε
B → bB | CdA
C → cC | ε}

Solução do Exercício

Eliminação de Recursividade à Esquerda:

G = ({S, A, B, C}, {a, b, c, d}, P, S)
P = {S → ABC
A → aA | ε
B → bB | CdA
C → cC | ε}

Fatoração à Esquerda:

G = ({S, A, B, C}, {a, b, c, d}, P, S)
P = {S → ABC
A → aA | ε
B → bB | CdA
C → cC | ε}

Conjuntos FIRST(α) e FOLLOW(A):

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

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

Tabela de Análise Preditiva:

Analisador Preditivo Tabular:

Tutoriais - CompiladoresTutoriaisCompiladores