CS/컴퓨터아키텍쳐

[컴퓨터 구조] MIPS 아키텍쳐, 재귀함수 구현

MIPS 아키텍쳐의 어셈블리어를 사용해서 재귀함수를 구현해보겠습니다. 재귀 함수는 자기 자신을 호출하는 함수인데, 스택 메모리가 필요합니다. 스택 메모리는 함수가 호출될 때마다 연산에 필요한 매게 변수, caller의 address 등 필요한 데이터를 저장하는 임시 저장 메모리입니다. 스택 포인터를 직접 다뤄보면 재귀 함수가 실행될 때 스택 메모리가 어떻게 변하는지 이해할 수 있습니다. 예제를 살펴보기 전에, 함수를 구현하는 법과 jal instruction에 대해 먼저 알아보고 factorial 함수와 주어진 정수의 각 자리 수의 곱을 구하는 함수를 구현하겠습니다. 함수 구현과 jal instruction ... sum(a,b); ... } int sum (int x, int y) { return x ..