Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.81

Apresente a fatoração a esquerda das produções da gramática a seguir.

G = ({A, B, C, D, E, F, G}, {a, b}, P, A)
P = {A → DD | DF | b
     B → FBC | aC | FB | a
     C → FC | F
     D → aE | a
     E → DE | D
     F → aEFG | aFG | aG | aEF | aF | a
     G → BG | B}

Solução do Exercício

G = ({A, A1, B, B1, B2, C, C1, D, D1, E, E1, F, F1, F2, F3, G, G1}, {a, b}, P, A)
P = {A  → DA1 | b
     A1 → D | F
     B  → FBB1 | aB2
     B1 → C | ε
     B2 → C | ε
     C  → FC1
     C1 → C | ε
     D  → aD1
     D1 → E | ε
     E  → DE1
     E1 → E | ε
     F  → aF1
     F1 → EFF2 | FF3 | G | ε
     F2 → G | ε
     F3 → G | ε
     G  → BG1
     G1 → G | ε}