Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.01

Elimine a recursividade à esquerda, considerando 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₁
     A₁ → xCA₁ | CzA₁ | ε
     B  → CyzB₁ | yBzB₁
     B₁ → ACB₁ | ε
     C  → xDy | Dw
     D  → xDxD₁ | yDyD₁
     D₁ → zD₁ | wD₁ | ε}