Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

Write a complete program that sorts dword unsigned integer array in descending order. Assume that the user doesn’t enter more than 40 integers. You MUST use the template-1-2.asm Download template-1-2.asm        and follow all the directions there.

Note: you have to review 3 peer assignments.

 

  • You can’t add any more procedures to the template.
  • The procedures can’t use any global variables (variables that are inside .data segment).
  • The caller of any procedures sends its argument through the stack.
  • Inside any procedures, if you need to use a register, you have to preserve its original value. You can't use uses, pushad operators.
  • The callee is in charge of cleaning the stack
  • Sample run:

    Enter up to 40 unsigned dword integers. To end the array, enter 0.

    After each element press enter:

     1

    4

    3

    8

    99

    76

    34

    5

    2

    17

    0

    Initial array:

    1 4 3 8 99 76 34 5 2 17

    Array sorted in descending order:

    99 76 34 17 8 5 4 3 2 1



template-1-2.asm

include irvine32.inc
; ===============================================
.data
  
  ; Fill your data here
 
;=================================================
.code
main proc
 
  
    
; FILL YOUR CODE HERE 
; YOU NEED TO CALL ENTER_ELEM, SORT_ARR AND PRINT_ARR PROCEDURES
 
   
 
   exit
main endp
 
; ================================================
; int enter_elem(arr_addr)
;
; Input:
;   ARR_ADDRESS THROUGH THE STACK
; Output:
;   ARR_LENGTH THROUGH THE STACK
; Operation:
;   Fill the array and count the number of elements
;
enter_elem proc
 
    ; FILL YOUR CODE HERE
 
enter_elem endp
 
; ================================================
; void print_arr(arr_addr,arr_len)
;
; Input:
;   ?
; Output:
;   ?
; Operation:
;  print out the array
;
 
print_arr proc
 
  ; FILL YOUR CODE HERE
 
print_arr endp
 
; ================================================
; void sort_arr(arr_addr,arr_len)
;
; Input:
;   ?
; Output:
;   ?
; Operation:
;   sort the array
;
 
sort_arr proc
 
   ; FILL YOUR CODE HERE
   ; YOU NEED TO CALL COMPARE_AND_SWAP PROCEDURE 
 
sort_arr endp
 
; ===============================================
; void compare_and_swap(x_addr,y_addr)
;
; Input:
;   ?
; Output:
;   ?
; Operation:
;  compare and call SWAP ONLY IF Y < X 
;
 
compare_and_swap proc
 
   ; FILL YOUR CODE HERE
   ; YOU NEED TO CALL SWAP PROCEDURE 
 
compare_and_swap endp
 
; =================================================
; void swap(x_addr,y_addr)
;
; Input:
;   ?
; Output:
;   ?
; Operation:
;  swap the two inputs
;
 
swap proc
 
   ; FILL YOUR CODE HERE
 
swap endp
 
end main
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education