REVERSING 시작하기 - 기초 개념 3 :: Endian

 

Endian = Endianness

: 컴퓨터의 연속된 메모리를 배열하는 방식

(Byte Order : byte 배열하는 방법)

 

* 중요한 이유

 나라마다 언어, 책 등 어디서부터 읽는지(왼/오) 가 다르기 때문에 프로그래밍에 있어서도 어디서부터 읽을지에 대해 명확한 규칙을 정해두어야 한다.

 

* 유래

 조너선 스위프트의 <걸리버 여행기> 의 소인국 릴리퍼트 이야기에서 달걀을 깰 때 뭉툭한 끝(big-end) 를 먼저 깨는 사람들(빅엔디언)과 뾰죡한 끝(little-end)를 먼저 깨는 사람들(리틀 엔디언) 사이에 격론이 벌어진 데서 따론 것이다. 

 

 

- Big Endian

: 큰 단위의 바이트가 앞에 오는 방법 

ex. 0x34642345 : 34 64 23 45

 

사람이 숫자를 읽고 쓰는 방법과 같기 때문에 디버그를 편하게 해주는 경향이 있다.

하지만 하위 바이트를 얻으려면 변수 주소에 2바이트(16 bit) 또는 3바이트(8 bit) 를 더해야 한다.

 

* '큰 단위의 바이트' 라는 것은 이진수 시점에서 보아야 한다.

0x123456 이라는 16진수 데이터를 저장할 때, 주소 상으로는 낮은 주소 -> 높은 주소로 12 34 56 이 저장된다.

하지만 이진수에서는 상위 비트로 갈수록 값이 커진다.

즉, 12 34 56 의 단위는 2^23 , ... , 2^1, 2^0 이 된다!

 

 

- Little Endian

: 작은 단위의 바이트가 앞에 오는 방법

ex. 0x34642345 : 45 23 64 34

 

메모리에 저장된 값의 하위 바이트들만 사용할 때 별도의 계산이 필요 없다.

ex. 0x 3B :: 3B 00 00 00

즉, 하위 바이트를 얻기 편하다.

 

 

이 둘이 배열에서의 저장은 저장 방식이 다른거지 출력해보면 똑같음

 

4byte 씩 끊어서 저장한다. word 단위라서 !! 32 bit~

 

 

- 그리고 각 endian 들의 활용하는 분야

 

Big Endian	Little Endian
UNIX 에서 사용하는 RISC 프로세서에서 사용	Intel 계열의 프로세서에서 사용
네트워크에서 사용
앞에서부터 Stack 에 PUSH	뒤에서부터 Stack 에 PUSH (더 느리다)
비교 연산에 용이	수치 연산에 용이 (CARRY 발생 시)
	타입을 읽거나 형변환 시 용이

Littel Endian 은 작은 수부터 올림수를 판단 후 큰 자릿수를 계산하므로 수치 연산이 빠르다.

반면 숫자를 비교할 땐 큰 자릿수부터 비교하여 앞에서부터 Stack 에 PUSH 하는 Big Endian 이 더 빠르다.

 

오늘날에는 프로세서가 여러 개의 바이트를 동시에 읽어들여 덧셈을 수행하는 구조를 가지므로 두 Endian 사이에 사실상 차이가 없다고 할 수 있다.