Tutoriais - CompiladoresApresente a Análise Preditiva Tabular da entrada 01012 sobre a gramática a seguir.
G = ({S, A, B}, {0, 1, 2}, P, S)
P = {S → 0A | 1B
A → 1B | 2
B → 0A | 2}FIRST(S) = {0, 1}
FIRST(A) = {1, 2}
FIRST(B) = {0, 2}FOLLOW(S) = {$}
FOLLOW(A) = {$}
FOLLOW(B) = {$}
Tabela de Análise Preditiva:
| 0 | 1 | 2 | $ | |
|---|---|---|---|---|
| S | S → 0A | S → 1B | ||
| A | A → 1B | A → 2 | ||
| B | B → 0A | B → 2 |
Analisador Preditivo Tabular:
| Pilha | Entrada | Derivação |
|---|---|---|
| $ S | 0 1 0 1 2 $ | S → 0A |
| $ A 0 | 0 1 0 1 2 $ | |
| $ A | 1 0 1 2 $ | A → 1B |
| $ B 1 | 1 0 1 2 $ | |
| $ B | 0 1 2 $ | B → 0A |
| $ A 0 | 0 1 2 $ | |
| $ A | 1 2 $ | A → 1B |
| $ B 1 | 1 2 $ | |
| $ B | 2 $ | B → 2 |
| $ 2 | 2 $ | |
| $ | $ | aceita |
Ybadoo - Soluções em Software Livre • Copyright 2009/2024 • 