Reference no: EM132292152

Quick Sort

Assignment:

Allow the user to enter a number of strings up to a maximum of 100 (MAX EQU 100). Set the maximum length of each of your strings as a constant at the top of your program. For example, you could set MAXLEN EQU 14 where there are a maximum of 12 characters in the string, a carriage return, and a line feed. I will need to be able to change MAXLEN in this one location, so make sure to pass the maximum string length to your procedures. Declare one array in your main program. Do not simply sort another array that contains the memory addresses of each string. Any string that starts with "x" is interpreted as the sentinel value indicating that the user is done entering strings. Display the unsorted array.

Sort the array of strings using quick sort. Write procedures as needed using multiple files. Header files should use conditional assembly. Your partition procedure should call a swap procedure that uses the stack for temporary swap space. Do not use a .DATA section in any procedure. You should also have a quicksort procedure called by the main program that starts the recursion off with the correct parameters.

Your program should be able to read strings in from an input file. The strings in the provided file are all the same length (spaces have been appended at the end of the strings to make them the same length). Your program should also be able to sort strings of differing lengths inputted without an input file. If two strings are identical except that one string is longer than another, the shorter string should come first.

Files

• str_utils.h
• str_utils.obj
• build.bat

Program Specification:

• Strings
• movsb
• cmpsb
• repeat
• ESI
• EDI
• Swap procedure
• Directly use movsb and repeat in this procedure
• Use the stack for temporary swap space (no .DATA in the procedure!)
• Other Procedures
• Compute address procedure (required for array random access)
• Partition procedure that uses your swap procedure
• Quicksort recursive procedure
• Quicksort called by main program (starts recursion)
• Conditional Assembly
• Loops
• Conditionals
• Recursion
• Arrays

Submission:

Comment and Submit Electronically:

• quicksort.asm (main program)
• quicksort_proc.asm (main program)
• all supporting files (headers and any other items that you wrote)