Escolar Documentos
Profissional Documentos
Cultura Documentos
Ascendente
2/19
2
Analisador Sintático
Método shift-reduce
4/19
4
Analisador Sintático
Redução é o inverso da derivação
5/19
5
Analisador Sintático
Dado a Gramática e a cadeia id * id
E → E+T | T
T →T∗F | F
F →( E)| id
No ascendente fica:
id * id → F * id → T * id → T * F→T→E
No descendente fica:
E → T → T * F → T * id→F * id→id * id
6/19
6
Analisador Sintático
7/19
7
Analisador Sintático
Analisador sintático LR(0)
9/19
9
Analisador Sintático
id * id
10/19
10
Analisador Sintático
Analisador sintático LR
11/19
11
Analisador Sintático
Tabela do analisador sintático LR
12/19
12
Analisador Sintático
Tabela do analisador sintático LR
13/19
13
Analisador Sintático
Tabela do analisador sintático LR
14/19
14
Analisador Sintático
id * id + id
15/19
15
Analisador Sintático
Construa a tabela LR da gramática
E →T E '
E' →+T E '
E' →ϵ
T →F T '
T' →* F T '
T' →ϵ
F →( E)| id
16/19
16
Analisador Sintático
Construa a tabela LR da gramática
E→ E+T | T
T →T∗F | F
F→( E)| id
17/19
17
Exercício
Construa a tabela de análise para a
gramática. Proponha uma cadeia e analise-
a.
19/19
19