Architettura dei calcolatori 2 Linguaggio macchina traduzione in assembler

Page 1

esercizio linguaggio macchina – esame 9 luglio 2015 prima parte – traduzione in assembler Si deve tradurre in linguaggio macchina simbolic o (linguaggio assemblatore ) MIPS il frammento di programma C riportato sotto, costituito dalla sezione dichiarativa delle va riabili globali che contiene la sola variabile vett, e dalla funzione ricorsiva f_ric. Non si tenti di accorpare od ottimizzare insieme istruzioni C indipendenti. La memoria ha indirizzi da 32 bit , è indirizzabile per byte e gli interi sono da 32 bit . Si facciano le ipotesi seguenti:  il fame pointer non è in uso  le variabili locali sono allocate nei registri se possibile Si chiede di svolgere i quattro punti seguenti: 1. Si descriva l’area di attivazione della funzione f_ric, secondo il modello MIPS, nella tabella predisposta. 2. Si traduca in linguaggio macchina MIPS la sezione dichiarativa della variabile globale vett nella tabella predisposta, in cui è già stata inserita la direttiva . data che definisce l’indirizzo di impianto delle variabili globali. 3. Si traduca in linguaggio macchina MIPS il codice della funzione f_ric, coerentemente con le specifiche e le risposte ai punti precedenti, usando la tabella predisposta. Se lo si ritiene utile, prima della traduzione si derivino gli alberi associati alle espressioni presenti nel codice. 4. Si risponda alla domanda sulla mappatura della memoria così come richiesto al punto 4. / sezione dichiarativa variabili globali / #define N 10 int vett [N]; / funzione f_ric / int f_ric (int  p, int i)  int j; / variabili locali / j = i; if (j == -1)  return 0;  else  p = vett [i]; return f_ric (p, i - 1); / chiamata ricorsiva /  / end if /  / f_ric / punto 1 – (numero di righe non significativo) area di attivazione di f_ric contenuto simbolico…