On this page
index-5
Analise Sintática Preditiva Não Recursiva
Algoritmo: Construção da tabela de análise sintática Preditiva
Entrada: gramática G Saída: tabela sintática M Método:
- Para cada produção $A \rightarrow \alpha$, faça os passos 2 e 3:
- Para cada terminal $a$ em Primeiro($\alpha$), adicione a produção $A \rightarrow \alpha$ à entrada $M[A, a]$.
- Se $\epsilon$ estiver em Primeiro($\alpha$), adicionar $A \rightarrow \alpha$ em $M[A, b]$ para cada terminal b em Seguinte(A).
Exercicio: Construir a tabela de analise sintática preditiva para a seguinte gramática
E-> TE' E’-> +TE’ | $\epsilon$ T-> FT' T’-> *FT’ | $\epsilon$ F-> (E) | id
| não terminal | id | + | * | ( | ) | $ |
|---|---|---|---|---|---|---|
| E | E-> TE' | E-> TE' | ||||
| E' | E’-> +TE' | E’-> ε | E’-> ε | |||
| T | T-> FT' | T-> FT' | ||||
| T' | T’-> ε | T’-> *FT' | T’-> ε | T’-> ε | ||
| F | F-> id | F-> (E) |
posições em branco na tabela representam erros de análise sintática.

