a complete program in MIPS assembly language
MIPS Simulator QtSpim: You are to have a complete program in MIPS assembly language that behaves exactly as the included C program. This program contains four functions in addition to the main() one. Your solution must contain all five C routines as they have been coded in the example. Make sure to run the program in MIPS and show the same output on MIPS as well to make sure there are no errors. Below is the five C routines and attached is the image of what the output must print out on QtSpim.
#include <stdio.h>
int getMax(int arr[], int n)
{
int mx = arr[0];
for (int i = 1; i < n; i++)
if (arr[i] > mx)
mx = arr[i];
return mx;
}
void countSort(int arr[], int n, int exp)
{
int output[n];
int i, count[10] = { 0 };
for (i = 0; i < n; i++)
count[(arr[i] / exp) % 10]++;
for (i = 1; i < 10; i++)
count[i] += count[i - 1];
for (i = n - 1; i >= 0; i--) {
output[count[(arr[i] / exp) % 10] - 1] = arr[i];
count[(arr[i] / exp) % 10]--;
}
for (i = 0; i < n; i++)
arr[i] = output[i];
}
void radixSort(int arr[], int n)
{
int m = getMax(arr, n);
for (int exp = 1; m / exp > 0; exp *= 10)
countSort(arr, n, exp);
}
void printData(int arr[], int n)
{
for (int i = 0; i < n; i++)
printf("%d \n", arr[i]);
}
int main()
{
int arr[] = {7, 9, 4, 3, 8, 1, 6, 2, 5};
int n = sizeof(arr) / sizeof(arr[0]);
radixSort(arr, n);
printData(arr, n);
return 0;
}
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
What compiler did you use for this assignment?
![Required Code output screenshot :-
main.asm
› COLGAWNH
8
9
HNM,
1 getMax:
8
SANAANGA9987222
11 .L4:
12
13
14
15
16
17
18
19
20
21
23
24
push rbp
mov
mov
mov
mov
mov
mov
mov
jmp
mov
cdqe
lea
mov
add
mov
cmp
jge
mov
cdqe
lea
mov
add
rbp, rsp
QWORD PTR [rbp-24], rdi
DWORD PTR [rbp-28], esi
rax, QWORD PTR [rbp-24]
eax, DWORD PTR [rax]
DWORD PTR [rbp-4], eax
DWORD PTR [rbp-8], 1
.L2
eax, DWORD PTR [rbp-8]
rdx, [8+rax*4]
rax, QWORD PTR [rbp-24]
rax, rdx
eax, DWORD PTR [rax]
DWORD PTR [rbp-4], eax
.L3
eax, DWORD PTR [rbp-8]
rdx, [8+rax*4]
rax, QWORD PTR [rbp-24]
rax. rdx
input](https://content.bartleby.com/qna-images/question/e7ddc10c-4670-40fd-b02c-6a60c5fcc2f2/877b7ddd-a7a1-467e-9e69-dffa59cb330c/l1b78st_processed.png)
by Bartleby Expert
