Problema 6 · Fonaments d'Informàtica UAB 2018

Completar la taula de traça d'execució d'un programa mostrant l'evolució pas a pas de registres i posicions de memòria.

Solución: Evolució pas a pas dels registres modificats seguint la traça: • Inicial: PC=300, A=5, X=2, SP=50. Memòria: posicions 0..8 = [5, 3, 6, 4, 1, 7, 7, 2, 4]; posicions 50..52 = [9, 9, 9]. • 301 (SUB A, 1): A = 5 - 3 = 2. • 302 (MOV 5, A): Mem[5] = 2. • 303 (MOV A, 4[X]): Adreça 4+2=6 → A = Mem[6] = 7. • 304 (PUSH A): SP creix a posicions superiors i apunta a la següent lliure → SP=51, Mem[50] = 7. • 305 (SUB A, 8): A = 7 - Mem[8](4) = 3. • 306 (ADD A, #3): A = 3 + 3 = 6. • 307 (PUSH X): Mem[51] = 2; SP = 52. • 308 (MOV X, (2)): X = Mem[Mem[2]] = Mem[6] = 7. • 309 (INC X): X = 8. • 310 (POP X): SP decreix → X = Mem[51] = 2; SP = 51. • 311 (SUB A, [X+2]): A = 6 - Mem[4] = 6 - 1 = 5. • 312 (MOV A, (1)): A = Mem[Mem[1]] = Mem[3] = 4. • 313 (POP A): A = Mem[50] = 7; SP = 50. • 314 (ADD A, 2[X]): A = 7 + Mem[4] = 7 + 1 = 8. • 315 (CMP A, 2): Compara A(8) amb Mem[2](6). Flags actualitzats, A no canvia. • 316 (JOZ 400): No salta perquè no són iguals. • 317 (MOV (3), A): Mem[Mem[3]] = Mem[4] = 8. • 318 (JMP 400): Salta incondicionalment a 400. • 400 (MOV [X+2], A): Mem[4] = 8. • 401 (AND A, #2): A = 8 AND 2 = 0. • 402 (OR A, #5): A = 0 OR 5 = 5. • 403 (SHL A): Desplaçament a l'esquerra: 5 × 2 = 10. • 404 (END): Finalització del programa.