Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.05

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 → BCy | Bz | BCD
     B → CzD | Cz
     C → xy | xDB
     D → yzA | y | yz}

Solução do Exercício

G = ({A, A₁, A₂, B, B₁, C, C₁, D, D₁, D₂}, {x, y, z}, P, A)
P = {A  → BA₁
     A₁ → CA₂ | z
     A₂ → y | D
     B  → CzB₁
     B₁ → D | ε
     C  → xC₁
     C₁ → y | DB
     D  → yD₁
     D₁ → zD₂ | ε
     D₂ → A | ε}