To save some space in Memory, I would like to remove duplicate data, for example duplicate student ID numbers. Towards this, let us consider an array which may contain duplicates. Here we will consider the data to be small integers. The same code can be used for large integer values.

Given an array $($base address and number of elements$),$ write a MIPS program to do the following:

delete all duplicate elements.

final array should contain unique integers only.

the size of the array should be updated after deleting duplicates.

Below is an example of the C code segment to perform the above task. You may use a different code, but you have to write the code that you use as a comment before the MIPS code.

$//$ Declaration of variables

int$*$ Array; $//$ Base address of array A

int size; $//$ Length of the array A

int i$,$ j$,$ k; $//$ Given value to be removed from array

$//$ Remove elements equal to val

i $=0$;

while $($i $<$ size$)\{$

j $=$ i $+1$;

while$($j $<$ size$)\{$

if$($Array$[$i$]==$ Array$[$j$])\{$

for $($k $=$ j; k $<$ size$-1$; k$++)\{//$ Shift elements if element is less than value

Array$[$k$]=$ Array$[$k$+1]$;

$\}$

size $=$ size $-1$; $//$ if element deleted, length of array decreases

$\}$

else

j $++$;

$\}$

i $++$;

$\}$

Registers Variables

$s$0$ Array

$s$1$ size

Addresses Contents

$s$0$ Array$[0]$

$s$0+4$ Array$[1]$

$s$0+8$ Array$[2]$

$......$

$s$0+4*($size$-1)$ Array$[$n$-1]$

You may use any temporary registers from $t$0$ to $t$9$ or saved registers from $s$2$ to $s$7.$ Clearly specify your choice of registers and explain your code using comments.

Example Test: If the values of $s$0$ through $s$1$ and array elements are initialized in the simulator as:

$($Use the $\text{'}+\text{'}$ button under the Registers display to initialize register values for $s$0,$ $s$1$ and the $\text{'}+\text{'}$ button under the Memory display to initialize the initial array elements.$)$

Registers Data

$s$04000$

$s$110$

Addresses Contents

$40004$

$40048$

$4008-13$

$40128$

$4016-13$

$4020-13$

$40240$

$40288$

$40324$

$40360$

The resultant registers are:

Registers Data

$s$04000$

$s$14$

The resultant array is:

Addresses Contents

$40004$

$40048$

$4008-13$

$40120$

Note: Only the registers $s$0,$ $s$1$ and the first $\text{'}$$s$1\text{'}$ elements in memory will be checked by the automated tests.

Grading: $4$ automated tests worth $1$ points each. $2$ manual checks $($one for comments and one for use of user defined labels$)$ worth $0\mathrm{.}5$ points each. Manual score will be added after the deadline.

Submission Attempts: You will have limited number of submissions $(5),$ i$.$e$.,$ only $5$ attempts to compare with the automated tests, but you can run the simulator any number of times without clicking on submit for grading.