assembly를 사용한 hanoi tower, quicksort, write backwards 프로그램 (SPIM 기반)
- 최초 등록일
- 2004.08.12
- 최종 저작일
- 2004.08
- 압축파일
- 가격 1,500원
소개글
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
참고 자료
없음