assembly를 사용한 hanoi tower, quicksort, write backwards 프로그램 (SPIM 기반)

소개글

SPIM assembly (bare mode)로 하노이 타워, 퀵소트, Write backwards의 세가지 프로젝트를 구현한 소스 코드 및 report 입니다.
주석도 열심히 달았고, report도 상세히 적었습니다.
SPIM에서 recursion을 공부하시는 분이라면 큰 도움이 되시리라 믿습니다.

* hanoi tower에서 방향을 거꾸로 했던 것 같습니다.(peg2와 3을 바꿔주세요..)

컴파일 실행환경

spim simulator /

본문내용

.text

main:
addi $v0, $zero, 4 # pint_string
lui $t0, 0x1000 # print "Enter number of disks>"
ori $a0, $t0, 0 # str1
syscall #
addi $v0, $zero, 5 # read integer from user
syscall

addu $a0, $zero, $v0 # argument of hanoi : tower size (n)
addi $a1, $zero, 1 # argument of hanoi : start peg
addi $a2, $zero, 2 # argument of hanoi : finish peg
addi $a3, $zero, 3 # argument of hanoi : extra peg
jal hanoi # call hanoi function
addi $0, $0, 0 # nop

addi $v0, $zero, 10 # exit
syscall


hanoi:
sw $ra, 0($sp) # store return address
subu $sp, $sp, 4 # decrease stack pointer
beq $a0, $zero, out # check if n = 0, if so, branch to out
addi $0, $0, 0 # nop

압축파일 내 파일목록

P1.s
P2.s
P3.s
assem.doc

참고 자료

없음