PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 38

Considere la expresión (a-1) * ((( b + c ) / 3 )) + d)). Sea X el número mínimo de registros requeridos por un algoritmo de generación de código óptimo (sin derrame de registros) para una arquitectura de carga/almacenamiento, en la que

(i) solo las instrucciones de carga y almacenamiento pueden tener operandos de memoria y
(ii) las instrucciones aritméticas solo pueden tener operandos de registro o inmediatos

El valor de X es ________.

Nota: estas preguntas aparecieron como tipo de respuesta numérica.
(A) 2
(B) 1
(C) 4
(D) 3

Respuesta: (A)
Explicación: El código ensamblador que utiliza la arquitectura de carga/almacenamiento se puede escribir de la siguiente manera:

Load R1, b

Load R2, c

ADD R1, R2

Div R1, 3

Load R2, d

Add R1, R2

Load R2, a

Sub R2, 1

Mul R2, R1

Por lo tanto, se requieren un mínimo de 2 registros.

Esta explicación es aportada por Sonal Kukreja.

Cuestionario de esta pregunta