Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 03.03

Elimine a recursividade à esquerda, considerando 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₁
     E₁ → +TE₁ | ε
     T  → FT₁
     T₁ → FT₁ | ε
     F  → PF₁
     F₁ → *F₁ | ε
     P  → a | b}