Problema 5 · Fonaments d'Informàtica UAB 2021
Tema: Traça d'execució, subrutines i gestió de la pila · Del examen Examen Fonaments d'Informàtica - Curs 2021-2022 (2021)
Enunciado
Problema 5 (2 punts). Traça d'execució de programa
Els modes d'adreçament utilitzats en la següent màquina són:
n: Directe
#n: Immediat
n[X]: Indexat
(n): Indirecte
El registre SP apunta a la primera posició ocupada de la pila i aquesta creix cap a posicions de menor numeració de memòria.
A partir del següent fragment de codi:
1. MOV X, #1
2. MOV R0, 200[X]
3. MOV (301), R0
4. CALL 50
5. CMP X, #3
6. BNE 2
50. PUSH R0
51. INC R0
52. INC X
53. PULL R0
54. RTN
Completeu la traça d'execució omplint la taula següent amb els valors dels registres, de la memòria i de la pila a mesura que canvien (anoteu únicament els valors que es modifiquen en cada pas):
INSTRUCCIÓ
PC
SP
R0
X
100
101
102
200
201
202
203
301
302
500
501
502
503
Estat inicial
1
502
200
201
202
23
25
34
100
101
102
103
104
105
106
MOV X, #1
MOV R0, 200[X]
MOV (301), R0
CALL 50
PUSH R0
INC R0
INC X
PULL R0
RTN
CMP X, #3
BNE 2 (BNZ 2)
MOV R0, 200[X]
MOV (301), R0
CALL 50
PUSH R0
INC R0
INC X
PULL R0
RTN
CMP X, #3
BNE 2
Solución
Según los criterios oficiales de corrección
Fila 1 (MOV X, #1): PC
Solución: 2
Fila 1 (MOV X, #1): X
Solución: 1
Fila 2 (MOV R0, 200[X]): PC
Solución: 3
Fila 2 (MOV R0, 200[X]): R0
Solución: 25
Fila 3 (MOV (301), R0): PC
Solución: 4
Fila 3 (MOV (301), R0): Mem[101]
Solución: 25
Fila 4 (CALL 50): PC
Solución: 50
Fila 4 (CALL 50): SP
Solución: 501
Fila 4 (CALL 50): Mem[501]
Solución: 5
Fila 5 (PUSH R0): PC
Solución: 51
Fila 5 (PUSH R0): SP
Solución: 500
Fila 5 (PUSH R0): Mem[500]
Solución: 25
Fila 6 (INC R0): PC
Solución: 52
Fila 6 (INC R0): R0
Solución: 26
Fila 7 (INC X): PC
Solución: 53
Fila 7 (INC X): X
Solución: 2
Fila 8 (PULL R0): PC
Solución: 54
Fila 8 (PULL R0): SP
Solución: 501
Fila 8 (PULL R0): R0
Solución: 25
Fila 9 (RTN): PC
Solución: 5
Fila 9 (RTN): SP
Solución: 502
Fila 10 (CMP X, #3): PC
Solución: 6
Fila 11 (BNE 2): PC
Solución: 2
Fila 12 (MOV R0, 200[X]): PC
Solución: 3
Fila 12 (MOV R0, 200[X]): R0
Solución: 34
Fila 13 (MOV (301), R0): PC
Solución: 4
Fila 13 (MOV (301), R0): Mem[101]
Solución: 34
Fila 14 (CALL 50): PC
Solución: 50
Fila 14 (CALL 50): SP
Solución: 501
Fila 14 (CALL 50): Mem[501]
Solución: 5
Fila 15 (PUSH R0): PC
Solución: 51
Fila 15 (PUSH R0): SP
Solución: 500
Fila 15 (PUSH R0): Mem[500]
Solución: 34
Fila 16 (INC R0): PC
Solución: 52
Fila 16 (INC R0): R0
Solución: 35
Fila 17 (INC X): PC
Solución: 53
Fila 17 (INC X): X
Solución: 3
Fila 18 (PULL R0): PC
Solución: 54
Fila 18 (PULL R0): SP
Solución: 501
Fila 18 (PULL R0): R0
Solución: 34
RTN (iter 2) - PC
Solución: 5
RTN (iter 2) - SP
Solución: 502
CMP X, #3 (iter 2) - PC
Solución: 6
BNE 2 (iter 2) - PC
Solución: 7
La explicación paso a paso, hecha con IA, es Premium. Premium
Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.
‹ Ejercicio Teoria 2.b - Anàlisi de subrutina i pila · 2021 · Problema 5 · 2018 ›