Question

Segundo Aho(2007), há três formas básicas de representação intermediária (RI): as árvores sintáticas abstratas, a notação pós-fixa e código de três endereços. A partir deste cenário, realize a associação correta entre os itens contíguos na Coluna A com seus respectivos conceitos na Coluna B.

Coluna A Coluna B I.Árvore Sintática

1.é composto por uma seqüência de instruções envolvendo operações binárias ou unárias e uma atribuição.
II.Pós-Fixa

2.nesta notação, a representação da expressão (a - b) * (c + d) + (a - b) é igual a: ab - cd ab - + *.

III.Código de Três Endereços

3.os nós do operador e da palavra-chave da árvore de análise são movidos para seus pais e uma cadeia de produções únicas é substituída por um único link na árvore de sintaxe, os nós internos são operadores e os nós filhos são operandos. Para formar a árvore de sintaxe coloque os parênteses na expressão, assim é fácil reconhecer qual operando deve vir primeiro. Assinale a alternativa que apresenta a associação correta. Escolha uma:

a. I - 2; II - 1; III - 3.

b. I - 1; II - 2; III - 3.

c. I - 1; II - 3; III - 2.

d. I - 3; II - 2; III - 1.

e. II - 1; III - 2; IV - 3.

Answer 1

I - 1; II - 2; III - 3. INCORRETA!!! (AVA)

Answer 2

resposta correta

I - 3; II - 2; III - 1.