CSC231 Homework 6 2014
--D. Thiebaut (talk) 18:42, 4 November 2014 (EST)
This homework assignment is due on Tuesday, Nov 11, at 11:55 p.m.
Note: All problems are similar to the problems of Homework 5, with the exception of a few important details:
- All the functions must return their result in the stack, and not eax.
- All the functions must save all the registers they modify.
- The functions that compute the sum of the series x + (x-1) + (x-2) + ... + 2 + 1 must do so recursively.
Problem #1
Write a program called Hw6_1.asm that contains 1 function called f1 that will compute f1( x ) = (3 * x) - 1, and returns the result in the stack.
Your program cannot contain a main program with a label _start. You have to create your own main program to test your function.
Your function cannot modify any of the registers.
You only submit Hw6_1.asm to Moodle, and keep your test program.
Problem #2
Write a program called Hw6_2.asm that contains 1 recursive function called f2 that computes f2( x ) = x + (x-1) + (x-2) + ... + 2 + 1, and returns the result in the stack. We assume that x will always be strictly positive, and your function does not have to deal with negative numbers.
Examples:
f(1) = 1 f(2) = 2+1 = 3 f(3) = 3+2+1 = 6 f(4) = 4+3+2+1 = 10 f(5) = 5+4+3+2+1 = 15 etc.
Your function cannot modify any of the registers.
Submit your Hw6_2.asm program to Moodle, and keep your test program.
Problem #3
Write a program called Hw6_3.asm that contains 2 functions, f3 and f4, defined as follows:
- f3( x, y ) = 2 x + 3 y
- f4( x ) = 3 f3( x, 3 ) + f3( x-1, x+1 )
Your functions cannot modify any of the registers and return the result in the stack. For f3, x is pushed first, then y next.
Submit your program to Moodle, and keep your test program.
Problem #4
Write a program called Hw6_4.asm that contains 2 functions, f5, and f6, defined as follows:
- f5( x ) = x + (x-1) + (x-2) + ... + 2 + 1
- f6( x ) = f5( x ) + f5( x-1 ) + f5( x-2 ) + ... + f5( 2 ) + f5( 1 )
Your functions cannot modify any of the registers. f6 must compute its result recursively.
Submit your Hw6_4.asm program to Moodle, and keep your test program.
Testing & Verifying with Python
If you implement the functions in Python and test them for specific values, this is what they output:
f1( 3 ) = 8 f2( 10 ) = 55 f3( 5, 7 ) = 31 f4( 5 ) = 83 f5( 10 ) = 55 f6( 5 ) = 35
