Implementando Analisador

Sintático Preditivo Recursivo

Raphael de Souza – raphael@ic.ufmt.br

Analisador Sintático
S⇒a A d

A⇒c A | e B

B⇒ f | g

2/8
2
Analisador Sintático
S⇒a A d
procedimento S
begin

se (simbolo == 'a') então

obtem_simbolo();
A();
se(simbolo == 'd') então
obtem_simbolo();
senão
ERRO();
senão
ERRO();
end
3/8
3
Analisador Sintático
A⇒c A | e B
procedimento A
begin
caso simbolo:
'c':
obtem_simbolo();
A();
'e':
obtem_simbolo();
B();

senão:
ERRO();
end
4/8
4
Analisador Sintático
B⇒ f | g

procedimento B
begin
se(simbolo == 'f' ou simbolo == 'g') então
obtem_simbolo();
senão
ERRO();
end

5/8
5
Analisador Sintático

procedimento Principal
begin
obtem_simbolo();
S();
se(terminou_cadeia) então
SUCESSO();
senão
ERRO();
end

6/8
6
Exercício
 Faça os procedimentos e os grafos sintáticos
para a gramática

<Cmdos >→< Cmdo >; <Cmdos > | < Cmdo >

<Cmdo >→if exp then <Cmdo >< Pelse >
| for id :=exp to exp do <Cmdo >
| while exp do <Cmdo >
| id :=exp
| begin <Cmdos > end
< Pelse >→else <Cmdo > | ε

7/8
7
Referências Bibliográficas
 Livro:
 Compiladores: Princípios, técnicas e
ferramentas. Alfred V. Aho, et al

8/8
8