A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

III – Análise sintáctica Análise sintáctica orientada à precedência de operadores Bibliografia aconselhada: –Aho, Sethi e Ullman – secção 4.6 –Crespo –

Apresentações semelhantes


Apresentação em tema: "III – Análise sintáctica Análise sintáctica orientada à precedência de operadores Bibliografia aconselhada: –Aho, Sethi e Ullman – secção 4.6 –Crespo –"— Transcrição da apresentação:

1 III – Análise sintáctica Análise sintáctica orientada à precedência de operadores Bibliografia aconselhada: –Aho, Sethi e Ullman – secção 4.6 –Crespo – secção 5.3 LFA 1999/ Jorge Morais

2 Relações de precedência 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 LFA 1999/ Jorge Morais

3 Regras gerais 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): $ $) > $ ( = )( ) ( ) LFA 1999/ Jorge Morais

4 Tabela de operadores E E + E | E * E | ( E ) | id LFA 1999/ Jorge Morais id+*()$ > > > > + <>< <> > * <> ><> > ( < < < < = ) > > > > $ < < < <

5 Exemplo E E + E | E * E | ( E ) | id $ id + id * id $ $ + * Após as reduções E id, fica: $ Após as reduções E E * E, fica: $ LFA 1999/ Jorge Morais

6 Exemplo - Parser LFA 1999/ Jorge Morais PilhaRelEntradaAcção $ < id+id*id$ $ < id > +id*id$ E id $ E < +id*id$ $ < E +< id*id$ $ < E + < id > *id$ E id $ < E + E< *id$ $ < E + < E *< id$

7 Exemplo - Parser (cont.) LFA 1999/ Jorge Morais PilhaRelEntradaAcção $< E+< E*< id > $ E id $ < E+ < E * E > $ E E * E $ < E + E > $ E E + E $ E$

8 Exemplo E E + E | E * E | ( E ) | id $ id + id + id $ $ + * Após as reduções E id, fica: $ + E > $ Após as reduções E E + E, fica: $ LFA 1999/ Jorge Morais

9 Exemplo - Parser LFA 1999/ Jorge Morais PilhaRelEntradaAcção $ < id+id+id$ $ < id > +id+id$ E id $ E < +id+id$ $ < E +< id+id$ $ < E + < id > +id$ E id $ < E + E > +id$ E E + E $ E < +id$

10 Exemplo - Parser (cont.) LFA 1999/ Jorge Morais PilhaRelEntradaAcção $ < E +< id$ $ < E+ < id > $ E id $ < E + E > $ E E + E $ E$


Carregar ppt "III – Análise sintáctica Análise sintáctica orientada à precedência de operadores Bibliografia aconselhada: –Aho, Sethi e Ullman – secção 4.6 –Crespo –"

Apresentações semelhantes


Anúncios Google