Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.62

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

G = ({A, B, C, D, E}, {x, y, z}, P, A)
P = {A → yCD | zCD | xEBD | xBD | xD | xEC | xC
     B → xE | x
     C → yC | zC | xEB | xB | x
     D → y | z
     E → yCE | zCE | xEBE | xBE | xE | yC | zC | xEB | xB | x}

Solução do Exercício

G = ({A, A1, A2, B, B1, C, C1, D, E, E1, E2, E3, E4, E5, E6}, {x, y, z}, P, A)
P = {A  → yCD | zCD | xA1
     A1 → EA2 | BD | D | C
     A2 → BD | C
     B  → xB1
     B1 → E | ε
     C  → yC | zC | xC1
     C1 → EB | B | ε
     D  → y | z
     E  → yCE1 | zCE2 | xE3
     E1 → E | ε
     E2 → E | ε
     E3 → EE4 | BE5 | ε
     E4 → BE6 | ε
     E5 → E | ε
     E6 → E | ε}