What are the contents of array v right before the sort function enters its outer loop for the first time? Assume that registers $sp, $s0, $s1, $s2, and $s3 have values of 0x1000, 20, 40, 7, and 1, respectively, at the beginning of the main code (right before “li $s0, 5” is executed).

The remaining three problems in this exercise refer to a program that allocates memory for an array, ills the array with some numbers, calls the sort function from Figure 2.27, and then prints out the array. The main function of the program is as follows (given as both C and MIPS code):

The my_alloc function is defined as follows (given as both C and MIPS code). Note that the programmer of this function has fallen prey to the pitfall of using a pointer to an automatic variable arr outside the function in which it is defined.

Figure 2.27

Transcribed Image Text:

main() { Main Code in C int *v: int n=5; v=my_alloc(5); my_init(v.n); sort (v.n); main: 11 $50,5 move jal move move move MIPS Version of the Main Code move jal $a0,$s0 my_alloc. $s1, $v0 $a0,$sl $al, $50 jal my_init move $a0,$sl $al, $50 sort