Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.04

Elimine a recursividade à esquerda, desconsiderando a palavra vazia, das produções da gramática a seguir.

G = ({E, T, F, P}, {*, +, a, b}, P, E)
P = {E → E+T | T
     T → TF | F
     F → F* | P
     P → a | b}

Solução do Exercício

G = ({E, E₁, T, T₁, F, F₁, P}, {*, +, a, b}, P, E)
P = {E  → TE₁ | T
     E₁ → +TE₁ | +T
     T  → FT₁ | F
     T₁ → FT₁ | F
     F  → PF₁ | P
     F₁ → *F₁ | *
     P  → a | b}