Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.82

Apresente a Análise Preditiva Tabular da entrada nome;sexo\n"fulano";m sobre a gramática a seguir.

G = ({A, B, C, D, E, F, G, H}, {\n, ;, ", a, b, c, d, ..., w, x, y, z}, P, A)
P = {A → B
     B → B \n C | C
     C → D
     D → D ; E | E
     E → F | G
     F → " G "
     G → G H | H
     H → a | b | c | d | ... | w | x | y | z}

Solução do Exercício

Eliminação de Recursividade à Esquerda:

G = ({A, B, B1, C, D, D1, E, F, G, G1, H}, {\n, ;, ", a, b, c, d, ..., w, x, y, z}, P, A)
P = {A  → B
     B  → C B1
     B1 → \n C B1 | ε
     C →  D
     D →  E D1
     D1 → ; E D1 | ε
     E →  F | G
     F →  " G "
     G →  H G1
     G1 → H G1 | ε
     H →  a | b | c | d | ... | w | x | y | z}

Fatoração à Esquerda:

G = ({A, B, B1, C, D, D1, E, F, G, G1, H}, {\n, ;, ", a, b, c, d, ..., w, x, y, z}, P, A)
P = {A  → B
     B  → C B1
     B1 → \n C B1 | ε
     C →  D
     D →  E D1
     D1 → ; E D1 | ε
     E →  F | G
     F →  " G "
     G →  H G1
     G1 → H G1 | ε
     H →  a | b | c | d | ... | w | x | y | z}

Conjuntos FIRST(α) e FOLLOW(A):

FIRST(A)  = {", a, b, ..., y, z}
FIRST(B)  = {", a, b, ..., y, z}
FIRST(B1) = {\n, ε}
FIRST(C)  = {", a, b, ..., y, z}
FIRST(D)  = {", a, b, ..., y, z}
FIRST(D1) = {;, ε}
FIRST(E)  = {", a, b, ..., y, z}
FIRST(F)  = {"}
FIRST(G)  = {a, b, ..., y, z}
FIRST(G1) = {a, b, ..., y, z, ε}
FIRST(H)  = {a, b, ..., y, z}

FOLLOW(A)  = {$}
FOLLOW(B)  = {$}
FOLLOW(B1) = {$}
FOLLOW(C)  = {\n, $}
FOLLOW(D)  = {\n, $}
FOLLOW(D1) = {\n, $}
FOLLOW(E)  = {\n, ;, $}
FOLLOW(F)  = {\n, ;, $}
FOLLOW(G)  = {\n, ;, ", $}
FOLLOW(G1) = {\n, ;, ", $}
FOLLOW(H)  = {\n, ;, ", a, b, ..., y, z, $}

Tabela de Análise Preditiva:

Analisador Preditivo Tabular: