Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 09
Unidade Jundia
Plano de Ensino
Livro-Texto
Bibliografia Bsica:
AHO, A.; ULLMANN, J.; REVI, S.. Compiladores :
princpios, tcnicas e ferramentas. 3 ed. Rio de
Janeiro: LTC, 2006.
Bibliografia Complementar:
TOSCANI, Simo Sirineo; PRICE, Ana M. A..
Implementao de Linguagens de Programao.
1 ed. Porto Alegre: Bookman Companhia Ed., 2008.
DELAMARO, Marcio Eduardo. Como Construir um
Compilador : Utilizando Ferramentas Java. 1 ed.:
Novatec, 2004.
1
9. Anlise Sinttica Introduo
Relembrando...
Gramtica umq qudrupla ordenada G = (V, T, P, S)
V conjunto finito de smbolos variveis ou no-terminais
T conjunto finito de smbolos terminais
P conjunto finito de pares, chamado regras de produo tal que
a primeira componente palavra de (VT)+ e a segunda
componente palavra de (VT)*
S elemento de V chamado de varivel inicial
Gramticas Livres de Contexto (GLC) do lado
esquerdo da produo deve, sempre, ocorrer um e
apenas um smbolo varivel. A sentena vazia no
aceita do lado direito da produo.
P = { | N e }
2
9. Anlise Sinttica Introduo
E + T
T T * F
F F a
a a
3
9. Anlise Sinttica rvore de Derivao
4
9. Anlise Sinttica Ambiguidade em rvores
E E
T+ T T+ T
a T* T a T* T
a a a a
leftmost rightmost
E+ E E* E
a E* E E+ E a
a a a a
leftmost rightmost
5
9. Anlise Sinttica Ascendente/Descendente
6
9. Anlise Sinttica Top Down
Derivao
Pilha (Resto) Entrada
esquerda
E a+a*a E
E+T a+a*a E+T
T+T a+a*a T+T
F+T a+a*a F+T
a+T a+a*a a+T
+T +a*a
T a*a
7
9. Anlise Sinttica Top Down
Derivao
Pilha (Resto) Entrada
esquerda
T*F a*a a+T*F
F*F a*a a+F*F
a*F a*a a+a*F
*F *a
F a
A a a+a*a
Compiladores
clayton.valdo@anhanguera.com