Deletions:
[[EsercAsm1617 Esercizi IA32 2016-17]]
Additions:
===Esercizi traduzione da C ad Assembly IA32 (A.A. 2016-17)===
Deletions:
===Esercizi traduzione da C ad Assembly IA32===
Additions:
[[EsercAsm1617 Esercizi IA32 2016-17]]
Additions:
~- ##rotstr(s, 0)## -> ##s="roma"##
~- ##rotstr(s, 1)## -> ##s="arom"##
~- ##rotstr(s, 2)## -> ##s="maro"##
~- ##rotstr(s, 3)## -> ##s="omar"##
Deletions:
~- ##rotstr(s, 0)## -> ##s="roma"##
~- ##rotstr(s, 1)## -> ##s="arom"##
~- ##rotstr(s, 2)## -> ##s="maro"##
~- ##rotstr(s, 3)## -> ##s="omar"##
Additions:
Scrivere una funzione C ##void rotstr(char* s, int i)## che, dato un intero ##i## in ##[0,n-1]##, dove ##n## è lunghezza della stringa, ruota la stringa verso destra di ##i## posizioni. Ad esempio, se ##s="roma"##, la stringa è modificata come segue:
Deletions:
Scrivere una funzione C ##void rotstr(char* s, int i)## che, dato un intero in [-n,n], dove n+1 è lunghezza della stringa, ruota la stringa verso destra di n posizioni se n>0, e a sinistra di -n posizioni se n<0. Ad esempio, se ##s="roma"##, la stringa è modificata come segue:
~- ##rotstr(s, -3)## -> ##s="arom"##
~- ##rotstr(s, -2)## -> ##s="maro"##
~- ##rotstr(s, -1)## -> ##s="omar"##
Additions:
La trasformazione deve avvenire in-loco, cioè modificando l'array ##s## stesso senza usare alcun buffer di appoggio. Tradurre poi la funzione scritta in assembly IA32, scrivendo un modulo ##rotstr.s##.
Deletions:
Tradurre poi la funzione scritta in assembly IA32, scrivendo un modulo ##rotstr.s##. Si usi il seguente programma di prova:
No differences.
Additions:
~- ##rotstr(s, -3)## -> ##s="arom"##
~- ##rotstr(s, 0)## -> ##s="roma"##
~- ##rotstr(s, 1)## -> ##s="arom"##
~- ##rotstr(s, 2)## -> ##s="maro"##
~- ##rotstr(s, 3)## -> ##s="omar"##
Deletions:
~- ##rotstr(s, -3)## -> ##"arom"##
~- ##rotstr(s, 0)## -> ##s="roma"##
~- ##rotstr(s, 1)## -> ##s="arom"##
~- ##rotstr(s, 2)## -> ##s="maro"##
~- ##rotstr(s, 3)## -> ##s="omar"##
Additions:
==Esercizio 15 (Rotazione stringhe)==
Scrivere una funzione C ##void rotstr(char* s, int i)## che, dato un intero in [-n,n], dove n+1 è lunghezza della stringa, ruota la stringa verso destra di n posizioni se n>0, e a sinistra di -n posizioni se n<0. Ad esempio, se ##s="roma"##, la stringa è modificata come segue:
~- ##rotstr(s, -3)## -> ##"arom"##
~- ##rotstr(s, -2)## -> ##s="maro"##
~- ##rotstr(s, -1)## -> ##s="omar"##
~- ##rotstr(s, 0)## -> ##s="roma"##
~- ##rotstr(s, 1)## -> ##s="arom"##
~- ##rotstr(s, 2)## -> ##s="maro"##
~- ##rotstr(s, 3)## -> ##s="omar"##
Tradurre poi la funzione scritta in assembly IA32, scrivendo un modulo ##rotstr.s##. Si usi il seguente programma di prova:
Additions:
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%3d: %u\n": "\'%c\': %u\n", i, freq[i]); // fra gli altri, deve stampare 'e': 4, ecc.
Deletions:
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%c\': %u\n", freq[i]); // fra gli altri, deve stampare 'e': 4, ecc.
Additions:
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%c\': %u\n", freq[i]); // fra gli altri, deve stampare 'e': 4, ecc.
Deletions:
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%-3c\': %u\n", freq[i]); // fra gli altri, deve stampare 'e': 4, ecc.
Additions:
#include
memset(freq, 0xAF, 256*sizeof(unsigned)); // inizializzazione farlocca per verificare poi se freq viene calcolato correttamente...
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%-3c\': %u\n", freq[i]); // fra gli altri, deve stampare 'e': 4, ecc.
Deletions:
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%-3c\': %u\n", freq[i]);
Additions:
unsigned i, freq[256];
for (i=0; i<256; ++i) printf(i < 32 || i>127 ? "%-3d: %u\n": "\'%-3c\': %u\n", freq[i]);
Deletions:
unsigned freq[256];
for ()
Additions:
==Esercizio 14 (Frequenza caratteri)==
Scrivere una funzione C ##void charfreq(const char* text, unsigned* freq)## che calcola per ogni carattere ASCII il suo numero di occorrenze nella stringa ##text##. Il risultato va scritto nell'array ##freq##, che si assume abbia 256 celle. Tradurre poi la funzione scritta in assembly IA32, scrivendo un modulo ##charfreq.s##. Si usi il seguente programma di prova:
%%(c;charfreq-main.c)
void charfreq(const char* text, unsigned* freq);
unsigned freq[256];
charfreq("Traveling through hyperspace ain't like dusting crops, farm boy.", freq);
for ()
Additions:
Si vedano le discussioni e le soluzioni sul [[http://solo.diag.uniroma1.it/index.php?board=304.0 forum]]. Alcuni esercizi sono risolti [[SolEsercAsm1617 qui]].
Deletions:
Si vedano le discussioni e le soluzioni sul [[http://solo.diag.uniroma1.it/index.php?board=304.0 forum]].
Additions:
Si ricordi che il valore di ritorno di una funzione è sempre a 32 bit per gli interi (##char## e ##short## vengono quindi promossi a ##int##) e viene passato in ##eax##. Si suggerisce di riscrivere dapprima il programma in una forma C equivalente in cui il ##for## viene rimpiazzato da un ##while##, e poi il ##while## da un ##if (...) goto##. Scrivere un programma di prova per testare la funzione IA32.
Si suggerisce di riscrivere dapprima il programma in una forma C equivalente in cui il ##for## viene rimpiazzato da un ##while##, e poi il ##while## da un ##if (...) goto##. Usare il seguente programma di prova:
Deletions:
Si ricordi che il valore di ritorno di una funzione è sempre a 32 bit per gli interi (##char## e ##short## vengono quindi promossi a ##int##) e viene passato in ##eax##. Si suggerisce di riscrivere dapprima il programma in una forma C equivalente in cui il ##for## viene rimpiazzato da un ##if (...) goto##. Scrivere un programma di prova per testare la funzione IA32.
Si suggerisce di riscrivere dapprima il programma in una forma C equivalente in cui il ##for## viene rimpiazzato da un ##if (...) goto##. Usare il seguente programma di prova:
Additions:
for (i=0; i
for (j=0; j
for (i=0; i
Deletions:
for (i=0; i
for (j=0; j
Additions:
int matsum(int** v, int n);
Additions:
v[i] = malloc(N*sizeof(int));
Deletions:
v[i] = malloc(n*sizeof(int));