[어셈블리어] 로또 생성하기

로또 생성기

 

전체 알고리즘 설계

 

C에서 가져와야 할 기능을 먼저 생각해본다.

어셈블리 언어로 구현하기 힘든 랜덤 값을 가져오려 한다. 그러려면 랜덤 시드 값을 초기화(현재시간으로) 시키는 함수와 1~45 사이의 정수를 리턴해줄 함수가 필요할 것이다.

 

- inimylib() : 랜덤 시드 값 초기화(현재시간)

- getnumber() : 1~45 사이의 정수 리턴

 

다음으로는

 

어셈블리 언어에서 제공하는 기능으로 설계를 해본다.

먼저 6개의 숫자를 담을 배열이 필요할 것이다. 또한 숫자를 비교하는 함수도 필요하다.

 

-int data[6] : 전역변수

- main : 메인 함수

- checksame() : 동일한 숫자가 들어가있는지 확인하는 함수

- showdata() : 숫자 6개를 출력하여 보여주는 함수

 

---

 

구성

 

1. c로 먼저 큰 틀을 짜보고 어셈블리어로 하면 더 도움이 많이 됨 (덜 헷갈림)

2. c 파일을 생성해준다. (c언어로 랜덤값 생성하고 돌려주는 코드)

3. 중간파일 생성

4. 변수 선언과 기본 함수들의 골격을 만든다. 292사진 참고

 

-->여기까지 완성이 되었다면 프로시저를 구현해준다.

 

5.어셈블리어 코드 마무리

6. 중간파일 만들고, 합치기

7. 결과

 

 

배치파일을 생성해주어, 경로안에서 코드가 실행되게끔 하였다.

 

 

1. c로 큰 틀 생각해보기

// c로 showdata 코드 알고리즘 구현

void showdata()
{
	t=0;
	printf("Lotto : ");
	while(t<6)
	{
		printf(data[t]);
		t=t+1;
		if(t <5)
		{
			printf(",")
		}
	}
}


//checksame 코드 알고리즘
//동일한 숫자 있니?

int data[6];
//eax : 새로운 값, ebx : 만들어진 데이터 개수
int checksame(eax,ebx) //변수이름은 상관 없음.
{
	t=0;
	while(t <ebx)
	{
		if(data[t] == eax)
		{
			eax = 1;
			return eax;
			
		}
		t=t+1;
	}
	
	eax=0;
	return eax;
	
}			

// main 알고리즘

int data[6];
void main()
{
	int size=0;
	while(size < 6)
	{
		a= getnumber();
		if(1!= checksame(a,size))
		{
			data[size]=a; //받아온 랜덤값이 동일한치 체크 하는것
			size = size +1;
		}
	}
	
	showdata(data); //숫자 6개 출력해서 보여주는 함수
}

 

2. random 값 돌려주는 함수

 

#include <stdlib.h>
#include <time.h> 
void now_time(){
   srand(time(NULL));
}
int random_num(){
   int a;
   a = rand()%45+1;
   return a;
}

 

3. 중간파일 만들기

 

 

4. 기본 골격 만들기(큰 틀)

 

 

5. 어셈블리 코드 (한줄만 뽑는 코드) -> 로또 1줄

; 32bit mode
%include "io.inc"

LOTTO_COUNT equ 6
;equ 지시어는 심볼을 정의할 때 사용한다. 심볼(symbol)이란 어셈블리 프로그래밍을 할 때 사용되는 상수를 말하며, 다음과 같이 사용한다.
;symbol equ value 한 번 정의된 심볼의 값은 절대로 재정의 될 수 없다.

section .text
global CMAIN
extern _getnumber ;c언어에서 가져오는함수 1~45 사이 수 리턴
extern _inimylib ; 랜덤시드값 초기화 해주는 함수
;============================================아래 각각에는 어셈함수가 들어갈 것임

;input:
;return:

CMAIN:
   call _inimylib ; c언어로 짜놓은 코드 불러오기, 랜덤시드값 초기화
   ;mov ecx,0 ; ecx레지스터 초기화 
   ;ecx는 보통 카운터 레지스터임. 주로 반복 명령어 사용시 반복 카운터로 사용되는 레지스터로, ECX 레지스터에 반복할 횟수를 지정하고, 반복 작업을 수행
   mov ecx,0
cmain_loop1:
   cmp ecx, LOTTO_COUNT ;값을 비교 함.
   jge cmain_end ; ecx의 값이 더 크면 cmain 함수 종료.
   
   push ecx
   call _getnumber ;45 사이 수 리턴받음
   mov [a],eax
   ;여기서 eax는 c코드에서 받아온 a,즉 랜덤으로 뽑힌 한개의 값임   
   pop ecx
   
   push ecx
   mov ebx,ecx
   call CheckSame ; CheckSame즉 동일한 값이 들어가는지 비교하는 함수 불러오기
   pop ecx
   
   cmp eax,1
   je checksame_loop1 ;je=같으면 점프 (참일시 즉 값이 같으면)
   
   mov ebx, [a]
   mov [data+ecx*4],ebx ;ebx를 다음 배열의 넣는다.
   
   inc ecx;값증가 +1   
   jmp cmain_loop1;다시 루프돌기 (반복문)
   
cmain_end:
   call ShowData ;숫자 6개 즉 > 랜덤한 6개 로또 값 출력시켜 보여줌   
   ret
;=============================================
;input: eax(a), ebx(size)
;return: eax(0: not same, 1: find same)
   inc ecx
CheckSame:
   mov edx,0 ;edx 초기화
   mov ecx,0 ;ecx 초기화

checksame_loop1:
   cmp ecx,ebx ;값을 비교
   jge checksame_end
   cmp eax, [data+ecx*4];*4를 해주는 이유는 다음 배열을 찾아서 가기 위함임(4byte짜리), 다음칸 주소 알아서 찾아감.
   jne checksame_endif  ;!= 점프해라!
   mov edx,1 
   jmp checksame_end

checksame_endif:
   inc ecx ; 1증가, 다음값 start
   jmp checksame_loop1
   NEWLINE

checksame_end:
   mov eax, edx   
   ret

;===================================================================
;input:
;return:
ShowData:
   NEWLINE
   PRINT_STRING msg1
   mov ecx,0 ;레지스터 초기화
   
showdata_loop1: ;label start
   cmp ecx,LOTTO_COUNT ; 값 비교 
   jge show_end;앞의 값이 크거나,같다면 >= show_end로 이동
   
   push ecx;스택에 넣어줌
   PRINT_DEC 4, [data + ecx*4] ;출력
   pop ecx ; 값 빼줌
   
   cmp ecx, LOTTO_COUNT -1 ;ecx와 값 비교
   jge show_next
   push ecx
   PRINT_STRING msg2 ;문자열 출력
   pop ecx ;push로 스택에 값을 넣어주면 pop을 이용해서 반드시 비워줘야함.

show_next:
   inc ecx ; inc = 피연산자에 1을 더한다.
   jmp showdata_loop1 ;무조건 jmp하는 명령어/피연산자의 위치로 실행 흐름이 변경된다. 피연산자가 가리키는 코드로 점프 뛰어서 실행한다고 생각하면 된다.

show_end:
   ret
   
section .data ;초기값,메모리 용량 확보
   msg1 db "Lotto : ",0
   msg2 db ",",0
 
   
   
section .bss;메모리 용량,갯수 확보
   a resd 1 ;4byte
   data resd 6  
   num resw 1;
   num2 resw 1;
   
   

주석처리도 함께 해놓았습니다. (코드블럭 종류에 asm 이 없어서 다른걸로 해두어, notepad++이나, 다른 에디터로 실행시켜 주세요.

 

 

5. 어셈블리 코드 (입력 받는 만큼 로또 출력)

 

%include "io.inc"

COUNT equ 6
section .data 
   count dd 0
   
section .bss
   paper resd 1
   lotto resd 6
   num resd 1
section .text
global CMAIN
extern _now_time
extern _random_num
extern _printf


   
CMAIN:
   call _now_time
	NEWLINE
   PRINT_STRING "몇장을 구매하시겠습니까? : "
   GET_DEC 4, [paper]
   NEWLINE
   PRINT_STRING "=============================="
   
   NEWLINE
   
gasu:
   mov ecx, [paper]
   cmp [count], ecx
   jge real_Bye
   
   mov ecx, 0
Random:
   cmp ecx, COUNT ;6개 숫자 뽑아내기 위한 것
   je Bye
   
   push ecx
   call _random_num
   mov [num], eax
   pop ecx
   
   push ecx
   mov ebx, ecx
   call Same
   pop ecx
   
   cmp eax, 1
   je Random
   
   mov ebx,[num]
   mov [lotto+ecx*4], ebx
   
   inc ecx
   jmp Random
   
Bye:
   call Show
   mov ecx, [count]
   inc ecx
   mov [count], ecx
   jmp gasu
   
   
real_Bye:
    ret
   
;------------------------------------

Same:
   mov edx,0 
   mov ecx,0 

checksame_loop1:
   cmp ecx, ebx 
   je Ok_check
   cmp eax, [lotto+ecx*4]
   jne check
   mov edx,1 
   jmp Ok_check

check:
   inc ecx 
   jmp checksame_loop1

Ok_check:
   mov eax, edx   
   ret 
;------------------------------------
Show:
	call _printf
   PRINT_STRING "lotto : %d"
   mov ecx, 0
number:
   cmp ecx, COUNT
   jge Print_end
   push ecx
   PRINT_DEC 4, [lotto + ecx*4]
   pop ecx
   
   cmp ecx, COUNT -1
   jge next
   push ecx
   PRINT_STRING ", "
   pop ecx

next:   
   inc ecx
   jmp number
   
Print_end:
   NEWLINE
   ret

 

 

6. 중간파일 만들고 합치기

 

ex) 

a.asm 파일과, b.c 파일이 있다고 가정을 하면

1. nasm -g -f win32 a.asm -o a.obj --> 하여 중간 파일만들기 <a.obj>

2. gcc -c b.c --> .o파일 생성 <b.o>

3. gcc a.obj macro.c b.o -g -o lotto -m32 -->exe파일 만들기

 

이런식으로 합쳐주면 된다.

 

 

7. 결과