Implement in ARM assembly language for sorting with a linkedlist. In the main fu

Question

Implement in ARM assembly language for sorting with a linkedlist. In the main function, open a file to read a sequence of unsorted integers. For the first input integer, create a root node (8 bytes), holding the integer and one empty pointer. For each of the following input integers, build a link (call it X) containing the number and insert it to the linked list such that for any link with smaller integer should go before X and any link with integer of bigger or equal value should go after X. After all integers are inserted, the program would traverse the linked list and print out the sorted integers separated by space onto the screen. Specification: you should write Insert as a recursive function

Explanation / Answer

CODE:

.LFB2:
   .cfi_startproc
   pushq   %rbp
   .cfi_def_cfa_offset 16
   .cfi_offset 6, -16
   movq   %rsp, %rbp
   .cfi_def_cfa_register 6
   subq   $112, %rsp
   movq   %fs:40, %rax
   movq   %rax, -8(%rbp)
   xorl   %eax, %eax
   movl   $.LC0, %esi
   movl   $.LC1, %edi
   call   fopen
   movq   %rax, -88(%rbp)
   movl   $0, -100(%rbp)
   jmp   .L2
.L3:
   leaq   -80(%rbp), %rax
   movl   -100(%rbp), %edx
   movslq   %edx, %rdx
   salq   $2, %rdx
   addq   %rax, %rdx
   movq   -88(%rbp), %rax
   movl   $.LC2, %esi
   movq   %rax, %rdi
   movl   $0, %eax
   call   __isoc99_fscanf
   addl   $1, -100(%rbp)
.L2:
   cmpl   $15, -100(%rbp)
   jle   .L3
   movq   $0, -96(%rbp)
   movl   $0, -100(%rbp)
   jmp   .L4
.L5:
   movl   -100(%rbp), %eax
   cltq
   movl   -80(%rbp,%rax,4), %edx
   leaq   -96(%rbp), %rax
   movl   %edx, %esi
   movq   %rax, %rdi
   call   Insertbegin
   addl   $1, -100(%rbp)
.L4:
   cmpl   $5, -100(%rbp)
   jle   .L5
   movl   $.LC3, %edi
   movl   $0, %eax
   call   printf
   movq   -96(%rbp), %rax
   movq   %rax, %rdi
   call   PrintLinkedList
   movq   -96(%rbp), %rax
   movq   %rax, %rdi
   call   BUbble_Sort_linkedlist
   movl   $.LC4, %edi
   movl   $0, %eax
   call   printf
   movq   -96(%rbp), %rax
   movq   %rax, %rdi
   call   PrintLinkedList
   call   getchar
   movl   $0, %eax
   movq   -8(%rbp), %rcx
   xorq   %fs:40, %rcx
   je   .L7
   call   __stack_chk_fail
.L7:
   leave
   .cfi_def_cfa 7, 8
   ret
   .cfi_endproc
.LFE2:
   .size   main, .-main
   .globl   Insertbegin
   .type   Insertbegin, @function
Insertbegin:
.LFB3:
   .cfi_startproc
   pushq   %rbp
   .cfi_def_cfa_offset 16
   .cfi_offset 6, -16
   movq   %rsp, %rbp
   .cfi_def_cfa_register 6
   subq   $32, %rsp
   movq   %rdi, -24(%rbp)
   movl   %esi, -28(%rbp)
   movl   $16, %edi
   call   malloc
   movq   %rax, -8(%rbp)
   movq   -8(%rbp), %rax
   movl   -28(%rbp), %edx
   movl   %edx, (%rax)
   movq   -24(%rbp), %rax
   movq   (%rax), %rdx
   movq   -8(%rbp), %rax
   movq   %rdx, 8(%rax)
   movq   -24(%rbp), %rax
   movq   -8(%rbp), %rdx
   movq   %rdx, (%rax)
   leave
   .cfi_def_cfa 7, 8
   ret
   .cfi_endproc
.LFE3:
   .size   Insertbegin, .-Insertbegin
   .section   .rodata
.LC5:
   .string   "%d "
   .text
   .globl   PrintLinkedList
   .type   PrintLinkedList, @function
PrintLinkedList:
.LFB4:
   .cfi_startproc
   pushq   %rbp
   .cfi_def_cfa_offset 16
   .cfi_offset 6, -16
   movq   %rsp, %rbp
   .cfi_def_cfa_register 6
   subq   $32, %rsp
   movq   %rdi, -24(%rbp)
   movq   -24(%rbp), %rax
   movq   %rax, -8(%rbp)
   movl   $10, %edi
   call   putchar
   jmp   .L10
.L11:
   movq   -8(%rbp), %rax
   movl   (%rax), %eax
   movl   %eax, %esi
   movl   $.LC5, %edi
   movl   $0, %eax
   call   printf
   movq   -8(%rbp), %rax
   movq   8(%rax), %rax
   movq   %rax, -8(%rbp)
.L10:
   cmpq   $0, -8(%rbp)
   jne   .L11
   leave
   .cfi_def_cfa 7, 8
   ret
   .cfi_endproc
.LFE4:
   .size   PrintLinkedList, .-PrintLinkedList
   .globl   BUbble_Sort_linkedlist
   .type   BUbble_Sort_linkedlist, @function
BUbble_Sort_linkedlist:
.LFB5:
   .cfi_startproc
   pushq   %rbp
   .cfi_def_cfa_offset 16
   .cfi_offset 6, -16
   movq   %rsp, %rbp
   .cfi_def_cfa_register 6
   subq   $48, %rsp
   movq   %rdi, -40(%rbp)
   movq   $0, -8(%rbp)
   cmpq   $0, -16(%rbp)
   jne   .L13
   jmp   .L12
.L13:
   movl   $0, -20(%rbp)
   movq   -40(%rbp), %rax
   movq   %rax, -16(%rbp)
   jmp   .L15
.L17:
   movq   -16(%rbp), %rax
   movl   (%rax), %edx
   movq   -16(%rbp), %rax
   movq   8(%rax), %rax
   movl   (%rax), %eax
   cmpl   %eax, %edx
   jle   .L16
   movq   -16(%rbp), %rax
   movq   8(%rax), %rdx
   movq   -16(%rbp), %rax
   movq   %rdx, %rsi
   movq   %rax, %rdi
   call   Swap_node
   movl   $1, -20(%rbp)
.L16:
   movq   -16(%rbp), %rax
   movq   8(%rax), %rax
   movq   %rax, -16(%rbp)
.L15:
   movq   -16(%rbp), %rax
   movq   8(%rax), %rax
   cmpq   -8(%rbp), %rax
   jne   .L17
   movq   -16(%rbp), %rax
   movq   %rax, -8(%rbp)
   cmpl   $0, -20(%rbp)
   jne   .L13
.L12:
   leave
   .cfi_def_cfa 7, 8
   ret
   .cfi_endproc
.LFE5:
   .size   BUbble_Sort_linkedlist, .-BUbble_Sort_linkedlist
   .globl   Swap_node
   .type   Swap_node, @function
Swap_node:
.LFB6:
   .cfi_startproc
   pushq   %rbp
   .cfi_def_cfa_offset 16
   .cfi_offset 6, -16
   movq   %rsp, %rbp
   .cfi_def_cfa_register 6
   movq   %rdi, -24(%rbp)
   movq   %rsi, -32(%rbp)
   movq   -24(%rbp), %rax
   movl   (%rax), %eax
   movl   %eax, -4(%rbp)
   movq   -32(%rbp), %rax
   movl   (%rax), %edx
   movq   -24(%rbp), %rax
   movl   %edx, (%rax)
   movq   -32(%rbp), %rax
   movl   -4(%rbp), %edx
   movl   %edx, (%rax)
   popq   %rbp
   .cfi_def_cfa 7, 8
   ret
   .cfi_endproc
.LFE6:
   .size   Swap_node, .-Swap_node
  

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.