Avaliação Dirigida pela Sintaxe

Numa avaliação dirigida pela sintaxe o cálculo dos atributos é feito à medida que é feita a análise sintática.

Num analisador sintático ascendente (caso do bison) todos os atributos têm de ser sintetizados.

Num analisador sintático descendente (caso do ANTLR) além de sintetizados os atributos podem ser herdados, desde que de símbolos à esquerda ou do símbolo pai.

Para definir a ordem de cálculo dos atributos, usa-se o grafo de dependências

  • A -> X Y A.a = f(X.x , Y.y)

  • X.w = g(A.a , Y.y)

Last updated