[Mips Code]factorial 만들기 (재귀형식, j 명령어)

Mips 어셈블리어로 factorial을 제작하는 코드이다.

Mips 코딩을 하는 동안에는 항상 asm코드 이전에 c코드로 어떻게 구상하는지 주석처리로 공개할 예정이다.

이 코드는 j 명령어로 이루어진 코드이다.(j명령어는 goto함수와 같다.)

# #include <stdio.h>

# int factorial(int i)

# {

#  if(i == 1)

#  {

#   return 1;

#  }

#  else if( i != 1 )

#  {

#   return i*factorial(i-1)

#  }

# }

# int main()

# {

#  int i;

#  int ans; 

#  scanf("%d",&i);

#  if(i == 0)

#  {

#   printf("%d",1);

#  }

#  ans = factorial(i);

#  printf("%d",ans);

# }

.text

.globl main

main:           # $t0 : i , $t1 : temp, $t2 : ans , $t7 : 1(0,1팩토리얼을 위한 값)

li $t7,1           # $t7에 1대입

li $t2,1            # $t2에 1대입

li $v0,5           # scanf 준비

syscall

move $t0,$v0     # $v0값을 $t0로 저장 

beq $t0,0,return0     # 0이면 return0으로

j return1           # 그게 아니면 return1로

return0:           # 1일때 결과 출력하는곳

li $v0,1           # print준비

move $a0,$t7     # $t7(1)값을 $a0로 저장

syscall

return1:

beq $t0,1,return0    # 1이면 return0으로

                      # 아래 코드는 2이상만 취급

mul $t2,$t2,$t0  # $t2에 $t2*$t0을 한것을 넣는다.

sub $t0,$t0,1  # $t0 = $t0 - 1

beq $t0,1,return2  # 여기서 $t0가 1이되면 return2로

j return1

return2:

li $v0,1          # print준비

move $a0,$t2   # $t7(1)값을 $a0로 저장

syscall