Conteúdo semântico

Ilustração com uma expressao aritmetica

Considere a gramática seguinte, onde num é um token que representa um número.

E -> E + T | T
T -> T * F | F
F -> num | (E)

Desenhe-se a árvore de derivação da palavra "1+2*3".

Como dar significado a esta árvore ?

1. Associando a cada símbolo um atributo que armazene o valor que a sub-árvore de que é raiz representa.

2. Relacionando os atributos associados aos símbolos de cada produção através de regras de cálculo.

As setas vermelhas representam dependência entre atributos.

• O sentido indica qual influênca qual.

Ilustração com uma declaração de variáveis

Considere a gramática seguinte, onde id é um token que representa o nome de uma variável.

D -> T L
T -> i / f
L -> id | L , id

Desenhe-se a árvore de derivação da palavra i, a,b.

Associe-se

• a T e L um atributo t que armazene o tipo.

As setas vermelhas representam dependência entre atributos.

• O sentido indica qual influênca qual.