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:

  1. Para cada produção $A \rightarrow \alpha$, faça os passos 2 e 3:
  2. Para cada terminal $a$ em Primeiro($\alpha$), adicione a produção $A \rightarrow \alpha$ à entrada $M[A, a]$.
  3. 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 terminalid+*()$
EE-> TE'E-> TE'
E'E’-> +TE'E’-> εE’-> ε
TT-> FT'T-> FT'
T'T’-> εT’-> *FT'T’-> εT’-> ε
FF-> idF-> (E)

posições em branco na tabela representam erros de análise sintática.