dew's CSE Studying

#10 배열에 들어 있는 정수의 순서를 거꾸로 하는 프로그램을 작성해보자. 스택을 사용한다. //스택코드 #define _CRT_SECURE_NO_WARNINGS #include #include #define MAX_STACK_SIZE 100 typedef int element; typedef struct { element data[MAX_STACK_SIZE]; int top; } StackType; //스택초기화 함수 void init_stack(StackType* s) { s->top = -1; } //공백상태 검출함수 int is_empty(StackType* s) { return (s->top == -1); } //포화상태 검출함수 int is_full(StackType* s) { return (..

#1 프로시저 swap void swap(int v[], int k) { int temp; temp = v[k]; v[k] = v[k+1]; v[k+1] = temp; } [레지스터 할당] v=$a0, k=$a1, temp=$t0 [프로그램 변수에 레지스터 할당] 인수: v=$a0, k=$a1 // 변수: temp=$t0 [프로시저 본체] swap: sll $t1, $a1, 2 #reg $t1 = a1(k)*4 add $t1, $a0, $t1 #reg $t1 = k*4 + v(base address) lw $t0, 0($t1) #$t0=v[k] lw $t2, 4($t1) #$t2=v[k+1] #refers to next element of v sw $t2, 0($t1) v[k] = reg $t2 sw $..