어셈블리어(mips) n개의 정수 퀵정렬(Quick sorting) 프로그램

소개글

♦ 서론 ♦
n개의 정수를 quick sort 알고리즘으로 descinding sort하는 프로그램을 작성한다.

♦ 알고리즘 ♦
최초 main 부분에는 item의 초기주소를 읽어오고 sorting이 끝난 후 구문을 빠져나와 출력하는 코드로 가기 위해서 스택영역 8을 잡고 그곳에 0값을 저장해둔다. 스택에서 이 0값이 pop 되는 경우 스택에 저장되어 있는 모든 주소값을 pop 했다는 뜻으로 sorting을 구현하였다. 그 이후의 코드는 아래와 같다.

컴파일 실행환경

PCSpim이라는 프로그램을 다운받아 설치 후
1. file -> open(해당소스파일)
2. simulator -> Go(단축키:F5)
3. Run parameters 창이 뜬다. -> ok

본문내용

.text
.globl main

main:
la $t0,item # 숫자배열의 초기 주소를 받아온다.

li $a0,0 # 구문을 빠져나오기 위한 값을 스택에 저장

sub $sp, 8 # stack 값 잡아줌
sw $a0,0($sp) # stack에 start 값 push
sw $a0,4($sp) # stack에 last 값 push

j initialize

################ quick sorting 구현 코드 ########################
############################################################

initialize:
move $s0,$t0 # start
move $t2,$t0 # i
add $s1,$t0,48 # last
add $t3,$s1,4 # j = last + 1

lw $t4,($t0) # pivot값

참고 자료

없음