Part $1.$ Preliminary Work $(50$ points$)$

$1.$ Find Number of Occurrences. $(50$ points$)$

This program involves practice of writing subprograms and dynamic array creation. The subprograms to be written are: CreateArray, InitializeArray, and FindFreq. See the following for their definitions. You may have additional subprograms as needed.

A$.$ Main program invokes CreateArray.

The subprogram CreateArray performs the following. It

$1.$ Asks the user to enter the size of the array to be created then allocates storage $($using syscall $9).$

$2.$ Calls another subprogram: InitializeArray to initialize the array content with positive integers by using a simple user interface.

$3.$ After initialization it prints the contents of the array $($if you like you may write a subprogram for this$).$

$4.$ Returns array address and array size to Main $($in $\backslash (\backslash$$ $\backslash$mathrm$\{$v$\}0\backslash )$ and $\backslash (\backslash$$ $\backslash$mathrm$\{$v$\}1\backslash )$ registers$).$

B$.$ Main invokes FindFreq.

The subprogram FindFreq performs the following. It

Receives the array address, array size, and address of FreqTable from Main in argument $(\backslash$$a$)$ registers and finds number of times the numbers $0$ to $9$ appear in the array and stores this frequency information into FreqTable.

FreqTable $.$word $\backslash (0,0,0,0,0,0,0,0,0,0,0\backslash )$

$\backslash$# Defined in data segment and assume that it is only accessible by Main $($its address will be passed to FindFreq$).$

$\backslash$# FreqTable $\backslash (1^\{\backslash$text $\{$st $\}\}\backslash )$ word contains the number times the number $0$ appears in the array $...$

$\backslash$# FreqTable $\backslash (10^\{\backslash$text $\{$th $\}\}\backslash )$ word contains the number times the number $9$ appears in the array

$\backslash$# FreqTable $\backslash (11^\{\backslash$text $\{$th $\}\}\backslash )$ word contains the number times any number other than $0$ to $9$ appears in the array

For example, if the array created by the user contains $(1,2,3,56,90,7,8,1)$; $1$ appears twice and any number other than $0$ to $9$ appears twice.

C$.$ Main prints FreqTable with a proper format. If you prefer you may write a subprogram for this.