Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.41

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

G = ({A, B, C, D}, {x, y, z}, P, A)
P = {A → xBy | xBC
     B → yCz | yC
     C → zDxC | zCxD | zDxB
     D → yCxB | yBzA | yCy | yBz}

Solução do Exercício

G = ({A, A₁, B, B₁, C, C₁, C₂, D, D₁, D₂, D₃}, {x, y, z}, P, A)
P = {A  → xBA₁
     A₁ → y | C
     B  → yCB₁
     B₁ → z | ε
     C  → zC₁
     C₁ → DxC₂ | CxD
     C₂ → C | B
     D  → yD₁
     D₁ → CD₂ | BzD₃
     D₂ → xB | y
     D₃ → A | ε}