CS 218 Assignment #9 solution

Description

Purpose: Learn assembly language functions and standard calling convention. Additionally, become
more familiar with program control instructions, high-level language function interfacing.
Points: 175
Assignment:
Write the assembly
language program
to read some data
and perform a
linear regression.
The functions are
described below.
You will be
provided a C++
main program that
uses the functions.
● Void function, shellSort(), to sort the numbers into ascending order (small to large). You must
use the shell sort algorithm and modify the sort order.
● Value returning function, lstSum(), to find the sum for a list of numbers.
● Value returning function, lstAverage(), to find the average for a list of numbers. Note, this
function must call the lstSum() function.
● Void function, basicStats(), to find the minimum, median, maximum, sum, and average for a list
of numbers. The function must call the lstSum() and lstAverage() functions to find the sum and
average of the passed list.
● Value returning function, linearRegression(), to compute the linear regression values (b0 and b1)
for the data sets.
● Void returning function, readSeptNum(), that will read an signed ASCII septenary number from
the user. The routine must use the system service for reading data from STDIN one characters a
a time (into a buffer) and perform the conversion (with the input from the buffer). Leading
spaces should be ignored. If the value is less than or greater than the defined minimum and
maximum constants, or if the input line is too long (> 50 characters), the input should be ignored
and the function should return the appropriate status code. The error strings are provided. The
function must return one of the following status codes:
■ SUCCESS (0) → Successful conversion and number within required range.
■ NOSUCCESS (1) → Invalid input entered (i.e., not a valid septenary number).
■ OUTOFRANGEMIN(2) → Valid septenary number, but below minimum value.
■ OUTOFRANGEMAX (3) → Valid septenary number, but above maximum value.
■ INPUTOVERFLOW (4) → User entry character count exceeds maximum length.
■ ENDOFINPUT (5) → Return entered, no characters (for end of the input).
All functions must use the stack for the storage of local variables. No static variables should be
declared. All data items are signed integers (IMUL and IDIV instructions). The functions must be in a
separate assembly file. The files will be assembled individually and linked together.
Assemble and Linking Instructions
You will be provided a main function (main.cpp) that calls the functions. Your functions should be in
a separate file (ast9procs.asm). The files will be assembled individually and linked together.
When assembling, and linking the files for assignment #8, use the provided makefile to assemble, and
link. Note, only the functions file, ast9procs.asm, will be submitted. The submitted functions file
will be assembled and linked with the provided main. As such, do not alter the provided main.
Example Execution:
The following is an example execution demonstrating the error handling:
ed-vm% ./main
————————————————–
CS 218 – Assignment #9
Enter X Value (+/-septenary): +10
Enter Y Value (+/-septenary): +20
Enter X Value (+/-septenary): 20
Error, invalid number. Please re-enter.
Enter X Value (+/-septenary): +2Q
Error, invalid number. Please re-enter.
Enter X Value (+/-septenary): +30
Enter Y Value (+/-septenary): +40
Enter X Value (+/-septenary): +0000000050
Enter Y Value (+/-septenary): +9
Error, invalid number. Please re-enter.
Enter Y Value (+/-septenary): ++10
Error, invalid number. Please re-enter.
Enter Y Value (+/-septenary): +2 00
Error, invalid number. Please re-enter.
Enter Y Value (+/-septenary): +20000
Enter X Value (+/-septenary): +10000000
Error, number above maximum value. Please re-enter.
Enter X Value (+/-septenary): -29
Error, invalid number. Please re-enter.
Enter X Value (+/-septenary): -20
Enter Y Value (+/-septenary): +3333333333333333333333333333333333333333333333333333333333333333
Error, user input exceeded length, input ignored. Please re-enter.
Enter Y Value (+/-septenary): +50000
Enter X Value (+/-septenary):
————————————————–
Program Results
Sorted X List:
-14 7 21 35
X Minimum = -14
X Median = 14
X Maximum = 35
X Sum = 49
X Average = 12
Sorted Y List:
14 28 4802 12005
Y Minimum = 14
Y Median = 2415
Y Maximum = 12005
Y Sum = 16849
Y Average = 4212
Linear Regression Values
b0 = 1344
b1 = 239
ed-vm%
Submission:
• All source files must assemble and execute on Ubuntu with yasm.
• Submit source files
◦ Submit a copy of the program source file via the on-line submission.
◦ Only the functions file (ast8procs.asm) will be submitted.
• Once you submit, the system will score the project and provide feedback.
◦ If you do not get full score, you can (and should) correct and resubmit.
◦ You can re-submit an unlimited number of times before the due date/time (at a maximum
rate of 5 submissions per hour).
• Late submissions will be accepted for a period of 24 hours after the due date/time for any given
assignment. Late submissions will be subject to a ~2% reduction in points per an hour late. If
you submit 1 minute – 1 hour late -2%, 1-2 hours late -4%, … , 23-24 hours late -50%. This
means after 24 hours late submissions will receive an automatic 0.
Program Header Block
All source files must include your name, section number, assignment, NSHE number, and program
description. The required format is as follows:
; Name:
; NSHE ID:
; Section: