Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.02

Elimine a recursividade à esquerda, desconsiderando a palavra vazia, das produções da gramática a seguir.

G = ({A, B, C, D}, {w, x, y, z}, P, A)
P = {A → AxC | Byw | ACz
     B → Cyz | yBz | BAC
     C → xDy | Dw
     D → xDx | yDy | Dz | Dw}

Solução do Exercício

G = ({A, A₁, B, B₁, C, D, D₁}, {w, x, y, z}, P, A)
P = {A  → BywA₁ | Byw
     A₁ → xCA₁ | xC | CzA₁ | Cz
     B  → CyzB₁ | Cyz | yBzB₁ | yBz
     B₁ → ACB₁ | AC
     C  → Aw | xDy | Dw
     D  → xDxD₁ | xDx | yDyD₁ | yDy
     D₁ → zD₁ | z | wD₁ | w}