Considere um microprocessador que é capaz de realizar apenas algumas instruções básicas. Um programa para ser executado neste microprocessador deve ser composto por uma sequência de instruções. Neste microprocessador, vamos imaginar que cada posição da memória serve para armazenar valores numéricos e é rotulada por um número inteiro que vai de 0 até n onde n é o número total de posições da memória. Este microprocessador também tem uma área de memória usada para armazenar, temporariamente, o valor resultante de uma operação. Chamaremos esta área de memória de registrador. As instruções disponíveis neste computador hipotético são:
- read pos: captura o valor fornecido pelo usuário via teclado e o armazena na posição da memória rotulada por pos.
- write pos: escreve o valor armazenado na posição da memória rotulada por pos na tela do computador.
- add pos1 pos2: calcula a soma dos operandos, valores numéricos armazenados nas posições pos1 e pos2. O resultado é armazenado no registrador.
- store pos: armazena o valor do registrador na posição de memória rotulada por pos.
A figura a seguir ilustra um programa usando as instruções do nosso microprocessador hipotético.
|
read 0
read 1
read 2
add 0 1
store 3
add 2 3
store 3
write 3
|
Considere que o usuário fornece a sequência de números 4,10,-5 para este programa. No final da execução deste programa, qual será o conteúdo em cada posição de memória (isto é, posição 0; posição 1; posição 2; posição 3):
