Exempelsamling Assemblerprogrammering

Transkript

1 Exempelsamling Assemblerprogrammering I uppgifterna nedan utgå från följande programskelett: #include<iregdef.h>.data var1:.word 12 var2:.word 19 sum: prod:.float 0.set noreorder.text.globl start.ent start start: #koden läggs här #.end start Uppgift 1 Skriv ett assemblerprogram som adderar talen i var1 och var 2 och lagrar summan i sum. Uppgift 2 Skriv ett assemblerprogram som multiplicerar talen var1 och var2 och lagrar produkten i prod. GÅ INTE VIDARE FÖRRÄN DU LÖST UPPGIFTERNA 2,3 OCH 4 KAP 4 I BOKEN Uppgift 3 Ett program för att översätta ascii-tecken till positiva heltal ser ut enligt följande i C. void main() { char strtal[10]= 1248 ; int resultat=0; int temp; int counter=10; int firsttime=1; temp=strtal[counter]; while(temp!= 0) { temp=temp-48; /* gör om från alfanumeriskt till tal */ if(!firsttime) result=result*10; result=result+temp;

2 counter--; firsttime=0; temp=strtal[counter]; } } Översätt detta program till assembler och implementera det. Uppgift 4 Modifiera assembler programmet i uppgift 3 så att det även kan hantera negativa heltal. Uppgift 5 Skriv ett assemblerprogram som läser in två tal från tangentbordet och skriver ut summan av dessa på konsolen. Se appendix A för funktioner för in och utmatning. Använd programmet i uppgift 4 som en subrutin för att konvertera inmatningar till siffror. I uppgifterna nedan utgå från följande programskelett: #include<iregdef.h>.data var1: var2: sum: veck:.set noreorder.text.globl start.ent start start: #koden lägs här #.end start Uppgift 6 Skriv ett assemblerprogram som läser in 8 tal från tangentbordet, lagrar dessa i vektorn vekt och skriver ut summan av talen på konsolen. Uppgift 7 Gör ett tillägg till uppgift 6 så att vektorn också skrivs ut på konsolen

3 Uppgift 8 Skriv ett assemblerprogram som initierar vektorn vek till {1,2,3,5,10,11,4,6}och sedan utför linjärsökning på vektorn baserad på en fråga till användaren. Uppgift 9 Skriv ett assemblerprogram som initierar vektorn vek till {1,2,3,5,10,11,4,6}och sedan sorterar vektorn enligt bubblesort. Till nedanstående uppgifter finns inga skelett utan du måste konstruera dem själv. Uppgift 10 Översätt följande C kod till assembler. #include<stdio.h>; int raisedto(int base, int exponent) { if (exponent== 0) return 1; else return base * raisedto(base, exponent-1); } main() { int inbas,inexp; printf( ange basen : ); scanf( %d,&inbas); printf( ange exponent: ); scanf( %d,&inexp); printf( Resultatet är: %d, raisedto(inbas, inexp)); } Uppgift 11 Kombinera uppgift 6,7 och 8 på ett sådant sätt att linjärsökning och sortering blir separata subrutiner och låt användaren välja om han/hon skall söka eller sortera. Resultatet efter varje val skall skrivas ut på konsolen. Uppgift 12 Gör om uppgift 11 men låt arrayen innehålla pekare till structar av följande typ. struct person{ char namn[14]; int alder; }; Låt användaren söka på namn eller ålder. Om flera personer har samma ålder returneras den första. Uppgift 13 Lös och implementera övningsuppgift 3 i kap 5 i kursboken.

4 Uppgift 14 (Det är lämpligt att lösa uppgift i boken innan du löser denna uppgift.) Modifiera programmet i uppgift 4 så att det kan generera en interupt om något otillåtet tecken (inte en siffra eller minustecken) finns i strängen. Uppgift 15 Konstruera ett program i assembler för att hantera länkade listor. Varje nod i den länkade lista skall kunna innehålla ett heltal och en referens till nästa nod i listan. Det skall vara möjligt att ta bort och lägga till noder samt söka efter en viss nod. Utnyttja det faktum att du vet var datasegmentet slutar till att hantera din egen heap.

5 Appendix A printf Formatted print to standard output (the console). a0 - address to format string a1..a3 - arguments 1..3 (sp+n) - arguments 4..n Switches: Linking a argument to the text is accompliced by inserting a %-sign followed by a character signifying the desired formate of the argument. Example of possible switches: d- argument is formated to a decimal string s- argument is interpreted as an address to an string. f- argument is formated to a float string.asciiz "Number %d of %d" la a0, string1 li a1, li a2, jal printf Will print the string "Number of 67890" to standard output. putchar Print a character to standard output (the console). a0 - character li a0, A jal putchar Will print character A on standard output. getchar

6 Get a character from standard input (the keyboard). v0 - character puts Print a null-terminated string to standard output (the console). a0 - address to string.asciiz "MIPS is fun!" la a0, string1 jal puts Will print the string "MIPS is fun!" to standard output. gets Get a string from standard input (the keyboard). a0 - address to string v0 - address to string.space 128 la jal a0, string1 gets

7 . promstrcmp Compare two null-terminated strings. a0 - address to string 1 (s) a1 - address to string 2 (t) v0 - result <0 if s<t, >0 if s>t, 0 if s=t.asciiz "I'm bigger than you are" string2:.asciiz "No, you aren't!" la a0, string1 la a1, string2 jal promstrcmp Register v0 will have a value less than zero. promstrlen Determine the number of characters in a null-terminated string. a0 - address to string v0 - length of the string.asciiz "How long am I?" la a0, string1 jal promstrlen Register v0 will be 14.

8 install_normal_int Install user exception/interrupt handler. The interrupt handler should return non-zero if it processed the interrupt, otherwise it should return zero. The return value is set in register v0. a0 - address to interrupt handler my_handler: # check if interrupt is NOT for me, if so return 0 li v0, 0 j li v0, 1 j ra ra # otherwise do something useful and return non-zero la jal a0, my_handler install_normal_int fptodp Converts arguments from single precision floating-point to double precision. Needs to be called before passing a floating-point argument to printf. a0 - floating-point argument v0 - msb of double precision v1 - lsb of double precision.asciiz "Number %f" li.s a0, 3.5 jal fptodp la move move jal a0, string1 a1, v0 a2, v1 printf Will print the string "Number 3.5" to the standard output.