Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Need help with SORT section to go from lowest to highest. Complete this MSP430 assembly language program where the SORT1 section sets the R4/R5/R6 parameters,

Need help with SORT section to go from lowest to highest.

Complete this MSP430 assembly language program where the SORT1 section sets the R4/R5/R6 parameters, which are used by the COPY and SORT subroutines to copy and sort array ARY1. R4 holds the starting address of the array. R5 holds the length of the array. R6 holds the starting location of the sorted array. COPY subroutine copies the contents of array ARY1 into ARY1S. SORT subroutine sorts the elements on ARY1S in place. SORT2 section is similar to SORT1 above using same registers. Arrays are in decimal notation! Sort Arrays in increasing order from lowest to highest value. Main Program: [6] for Program setup, and [10] for Sort Subroutine. Use these values for the array elements. ARY1: (17,75,-67,23,36,-7,44,8,-74,18), ARY2: (54,-4,-23,-19,-72,-7,36,62,0,39) ARY1 .set 0x0200 ;Memory allocation ARY1

ARY1S .set 0x0210 ;Memory allocation ARYS

ARY2 .set 0x0220 ;Memory allocation ARY2

ARY2S .set 0x0230 ;Memory allocation AR2S

clr R4 ;Clear Register

clr R5 ;Clear Register

clr R6 ;Clear Register

SORT1 mov.w #ARY1, R4 ;Initialize R4 to point to ARY1 in the memory

mov.w #ARY1S, R6 ;Initialize R6 to point to ARY1S in the memory where the sorted ARY1 will be stored

call #ArraySetup1 ;Create elements are store them in ARY1

call #COPY ;Copy the elements from the ARY1 space to ARY1S space call #SORT ;Calling Subroutine Sort with parameter passing in R4 and

R6

SORT2 mov.w #ARY2, R4 ;Initialize R4 to point to ARY2 in the memory

mov.w #ARY2S, R6 ;Initialize R6 to point to ARY2S in the memory where the sorted ARY2 will be stored

call #ArraySetup2 ;Create elements are store them in ARY2

call #COPY ;Copy the elements from the ARY2 space to ARY1S space

call #SORT ;Calling Subroutine Sort with parameter passing in R4 and R6

Mainloop jmp Mainloop ;loop in place for ever

;Array element initialization Subroutine

ArraySetup1 mov.b #10, 0(R4) ;Define the number of elements in the array

mov.b #17, 1(R4) ;store an element

mov.b #75, 2(R4) ;store an element

mov.b #-67, 3(R4) ;store an element

mov.b #23, 4(R4) ;store an element

mov.b #36, 5(R4) ;store an element

mov.b #-7, 6(R4) ;store an element

mov.b #44, 7(R4) ;store an element

mov.b #8, 8(R4) ;store an element

mov.b #-74, 9(R4) ;store an element

mov.b #18, 10(R4) ;store an element

ret

;Array element initialization Subroutine

ArraySetup2 mov.b #10, 0(R4) ;Define the number of elements in the array

mov.b #54, 1(R4) ;store an element

mov.b #-4, 2(R4) ;store an element

mov.b #-23, 3(R4) ;store an element

mov.b #-19, 4(R4) ;store an element

mov.b #-72, 5(R4) ;store an element

mov.b #-7, 6(R4) ;store an element

mov.b #36, 7(R4) ;store an element

mov.b #62, 8(R4) ;store an element

mov.b #0, 9(R4) ;store an element

mov.b #39, 10(R4) ;store an element

ret

;Copy original Array to allocated Array-Sorted space

COPY mov.b 0(R4), R10 ;save n (number of elements) in R10

inc.b R10 ;increment by 1 to account for the byte n to be copied as well

mov.w R4, R5 ;copy R4 to R5 so we keep R4 unchanged for later use

mov.w R6, R7 ;copy R6 to R7 so we keep R6 unchanged for later use

LP mov.b @R5+, 0(R7) ;copy elements using R5/R7 as pointers

inc.w R7

dec R10

jnz LP

ret

;Sort the copy of Array saved in the allocated Array-Sorted space, while keeping original Array unchanged

;replace the following two lines with your actual sorting algorithm.

;Sort the copy of Array saved in the allocated Array-Sorted sapce, while keeping original Array unchanged

SORT

ret

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Professional SQL Server 2012 Internals And Troubleshooting

Authors: Christian Bolton, Justin Langford

1st Edition

1118177657, 9781118177655

More Books

Students also viewed these Databases questions