Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.06

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 → zBxDy | zBy | zBxDC
     B → xAB | CA | xB
     C → DyB | Dy | DyBy
     D → y | yA}

Solução do Exercício

G = ({A, A₁, A₂, B, B₁, C, C₁, C₂, D, D₁}, {x, y, z}, P, A)
P = {A  → zBA₁
     A₁ → xDA₂ | y
     A₂ → y | C
     B  → xB₁ | CA
     B₁ → AB | B
     C  → DyC₁
     C₁ → BC₂ | ε
     C₂ → ε | y
     D  → yD₁
     D₁ → ε | A}