Considere o seguinte código: ***1. x = 5   2. y = 3   3. z = x + y   4. w = z - 2   5. resultado = ...

Alternativa D - 2, 1, 3, 4, 5

Introdução

A reordenação de instruções é uma técnica de otimização de compiladores que visa alterar a sequência original das instruções para melhorar o desempenho (como reduzir gargalos de pipeline ou melhorar o uso de registradores), desde que as dependências de dados sejam preservadas.

Desenvolvimento

Para reordenar o código, devemos analisar as dependências:

1. $x = 5$ (Independente)
2. $y = 3$ (Independente)
3. $z = x + y$ (Depende de 1 e 2)
4. $w = z - 2$ (Depende de 3)
5. $resultado = w * 4$ (Depende de 4)

Instruções independentes podem ter sua ordem trocada sem alterar o comportamento do programa.

Análise

• Instrução 1 e 2: Como ambas são atribuições constantes e nenhuma depende da outra, a ordem entre elas é irrelevante. Podemos executar 1 antes de 2, ou 2 antes de 1.
• Instrução 3: Deve obrigatoriamente ocorrer após 1 e 2 estarem concluídas.
• Instrução 4: Deve ocorrer após 3.
• Instrução 5: Deve ocorrer após 4.

Comparando as opções:

• A (1, 2, 3, 4, 5): Ordem original.
• B (1, 2, 4, 3, 5): Incorreta (4 tenta usar $z$ antes de 3 calculá-lo).
• D (2, 1, 3, 4, 5): Correta. Apenas inverteu as instruções independentes iniciais, mantendo a integridade do fluxo de dados.

Conclusão

A sequência (2, 1, 3, 4, 5) é válida e representa uma reordenação possível que não quebra a lógica do algoritmo original.

Alternativa D.