Carregar apresentação
A apresentação está carregando. Por favor, espere
1
III – Análise sintáctica
DEI Análise sintáctica orientada à precedência de operadores Bibliografia aconselhada: Aho, Sethi e Ullman – secção 4.6 Crespo – secção 5.3 Jorge Morais LFA 1999/
2
Relações de precedência
DEI Relações entre operadores 1 < 2 – operador 1 cede prioridade a 2 1 = 2 – 1 e 2 têm a mesma prioridade 1 > 2 – operador 1 ganha prioridade a 2 Significado < marca o início dum ponto de apoio = marca o interior dum ponto de apoio > marca o fim dum ponto de apoio Jorge Morais LFA 1999/
3
Regras gerais DEI Relação entre operadores iguais:
se o operador for associado à esquerda: > se o operador for associado à direita: < Relação entre operadores e outros ($ delimita o início e fim da sequência): $ < ( $ < id id > $ ) > $ ( = ) ( < ( ) > ) ( < id id > ) Jorge Morais LFA 1999/
4
Tabela de operadores DEI E E + E | E * E | ( E ) | id id + * ( ) $
> < = Jorge Morais LFA 1999/
5
Exemplo DEI E E + E | E * E | ( E ) | id $ id + id * id $
Após as reduções E id, fica: $ < E + < E * E > $ Após as reduções E E * E, fica: $ < E + E > $ Jorge Morais LFA 1999/
6
Exemplo - Parser DEI Pilha Rel Entrada Acção $ < id+id*id$
> +id*id$ E id $ E $ < E + id*id$ $ < E + < id *id$ $ < E + E $ < E + < E * id$ Jorge Morais LFA 1999/
7
Exemplo - Parser (cont.)
DEI Pilha Rel Entrada Acção $< E+< E*< id > $ E id $ < E+ < E * E E E * E $ < E + E E E + E $ E Jorge Morais LFA 1999/
8
Exemplo DEI E E + E | E * E | ( E ) | id $ id + id + id $
Após as reduções E id, fica: $ < E + E > + E > $ Após as reduções E E + E, fica: $ < E + E > $ Jorge Morais LFA 1999/
9
Exemplo - Parser DEI Pilha Rel Entrada Acção $ < id+id+id$
> +id+id$ E id $ E $ < E + id+id$ $ < E + < id +id$ $ < E + E E E + E Jorge Morais LFA 1999/
10
Exemplo - Parser (cont.)
DEI Pilha Rel Entrada Acção $ < E + < id$ $ < E+ < id > $ E id $ < E + E E E + E $ E Jorge Morais LFA 1999/
Apresentações semelhantes
