Apresente a Análise Preditiva Tabular da entrada (id + id) * (id + id) sobre a gramática a seguir.
G = ({A, B, C, D, E}, {id, +, *, (, )}, P, A)
P = {A → CB
B → +CB | ε
C → ED
D → *ED | ε
E → (A) | id}
id | + | * | ( | ) | $ | |
---|---|---|---|---|---|---|
A | A → CB | A → CB | ||||
B | B → +CB | B → ε | B → ε | |||
C | C → ED | C → ED | ||||
D | D → ε | D → *ED | D → ε | D → ε | ||
E | E → id | E → (A) |
Pilha | Entrada | Derivação |
---|---|---|
$ A | (id + id) * (id + id) $ | A → CB |
$ B C | (id + id) * (id + id) $ | C → ED |
$ B D E | (id + id) * (id + id) $ | E → (A) |
$ B D ) A ( | (id + id) * (id + id) $ | |
$ B D ) A | id + id) * (id + id) $ | A → CB |
$ B D ) B C | id + id) * (id + id) $ | C → ED |
$ B D ) B D E | id + id) * (id + id) $ | E → id |
$ B D ) B D id | id + id) * (id + id) $ | |
$ B D ) B D | + id) * (id + id) $ | D → ε |
$ B D ) B | + id) * (id + id) $ | B → +CB |
$ B D ) B C + | + id) * (id + id) $ | |
$ B D ) B C | id) * (id + id) $ | C → ED |
$ B D ) B D E | id) * (id + id) $ | E → id |
$ B D ) B D id | id) * (id + id) $ | |
$ B D ) B D | ) * (id + id) $ | D → ε |
$ B D ) B | ) * (id + id) $ | B → ε |
$ B D ) | ) * (id + id) $ | |
$ B D | * (id + id) $ | D → *ED |
$ B D E * | * (id + id) $ | |
$ B D E | (id + id) $ | E → (A) |
$ B D ) A ( | (id + id) $ | |
$ B D ) A | id + id) $ | A → CB |
$ B D ) B C | id + id) $ | C → ED |
$ B D ) B D E | id + id) $ | E → id |
$ B D ) B D id | id + id) $ | |
$ B D ) B D | + id) $ | D → ε |
$ B D ) B | + id) $ | B → +CB |
$ B D ) B C + | + id) $ | |
$ B D ) B C | id) $ | C → ED |
$ B D ) B D E | id) $ | E → id |
$ B D ) B D id | id) $ | |
$ B D ) B D | ) $ | D → ε |
$ B D ) B | ) $ | B → ε |
$ B D ) | ) $ | |
$ B D | $ | D → ε |
$ B | $ | B → ε |
$ | $ | aceita |