Escolar Documentos
Profissional Documentos
Cultura Documentos
2/15
2
Analisador Sintático
Recebe uma cadeia de tokens
3/15
3
Analisador Sintático
Notação
G – gramática
Σ – Símbolos terminais
N – Símbolos não terminais
P – regras de produção
S – não terminal especial de início
* – Considera cadeia vazia
$ – Fim de cadeia
4/15
4
Analisador Sintático
Métodos mais usados
Bottom-up (Ascendentes)
Top-down (Descendentes)
5/15
5
Analisador Sintático
Para a construção dos analisadores é utilizado
as funções FIRST e FOLLOW da gramática G
6/15
6
Analisador Sintático
FIRST
7/15
7
Analisador Sintático
FIRST
S →c A d
A →a b | a
First(A) = {a}
First(S) = {c}
8/15
8
Analisador Sintático
First
E →T E '
E' →+T E '
E' →ϵ
T →F T '
T' →* F T '
T' →ϵ
F →( E)| id
9/15
9
Analisador Sintático
FOLLOW
11/15
11
Analisador Sintático
FOLLOW
S →c A d
A →a b | a
Follow(S) = {$}
Follow(A) = {d}
12/15
12
Analisador Sintático
Follow
E →T E '
E' →+T E '
E' →ϵ
T →F T '
T' →* F T '
T' →ϵ
F →( E)| id
13/15
13
Analisador Sintático
Análise Sintática Descendente (Top-down)
E →T E '
E' →+T E '
E' →ϵ
T →F T '
T' →* F T '
T' →ϵ
F →( E)| id
14/15
14
Referências Bibliográficas
Livro:
Compiladores: Princípios, técnicas e
ferramentas. Alfred V. Aho, et al
15/15
15