Tuuna Computer Science

[Assembly] 이진탐색(binary_search) 어셈블리어 구현 + 모듈화 본문

Assembly

[Assembly] 이진탐색(binary_search) 어셈블리어 구현 + 모듈화

GuTTe 2019. 3. 3. 19:42
 
 
드디어 이진탐색을 어셈블리어로 구현하는데 성공함. 
 
이진탐색의 큰 특징인 재귀적인 특성때문에 디버깅 시간이 조금 걸렸지만 노하우가 생겨 순조롭게 끝낼 수 있었음 ^^ 
 
함수의 프로토타입 : int bin_search(int* integer_number_array, int array_first, int array_last, int find_target); 
 
삽입정렬, 이진탐색, 문자열 정수변환등 구현했으니 어셈블리는 조금 내려놓고 메모리공부 덜한 부분과 C++, 디버거 진행을 마저해야 겠음 
 
C++ 왤케 어렵..;; 
 
[소스코드]
 
심각성] : 모듈을 시작하기 전에 eax, ebx, ecx레지스터를 백업시켜주고 마지막에 복원시켜줘야 한다.

 

 
 

 

Comments