Write a MIPS assembly language subroutine called search that searches a NULL-terminated string of ASCII characters for the character passed as an argument in register $a0. The address of the string is passed into the routine as an argument in register $a1. The number of occurrences of the character should be returned in register $v0. Note that the string must NOT be modified by the routine!

I have started the code below so please use what I have already started. MUST BE NATIVE INSTRUCTIONS

.globl main

.data 0x10000200

.asciiz "9find 9 all 9 the 9nines999"

.data 0x10000250

.asciiz "find all the twos"

.text

main:

lui $a1, 0x1000

addi $a1, $a1, 0x0200

addi $a0, $0, 0x39

jal search

addi $0,$0,$0 # set a breakpoint here to verify that the test was passed

lui $a1, 0x1000

addi $a1, $a1, 0x0250

addi $a0, $0, 0x32

jal search

addi $0,$0,$0 # set a breakpoint here to verify that the test was passed

addi $v0, $0, 10

syscall