Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.56

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 → xAB | xAC | xBC
     B → CyD | yD | Cy | yDx
     C → zCD | Dzx | zC | DzA
     D → xA | x | yB}

Solução do Exercício

G = ({A, A₀, A₁, B, B₀, B₁, C, C₀, C₁, D, D₀}, {x, y, z}, P, A)
P = {A  → xA₀
     A₀ → AA₁ | BC
     A₁ → B | C
     B  → CyB₀ | yDB₁
     B₀ → D | ε
     B₁ → ε | x
     C  → zCC₀ | DzC₁
     C₀ → D | ε
     C₁ → x | A
     D  → xD₀ | yB
     D₀ → A | ε}