My 2nd memory

Android 개발 환경 구축

꼼아。 — Thu, 19 Jan 2012 12:49:12 +0900

▶ 설치 순서
1. JDK 설치
2. Android SDK 설치

1. JDK 설치하기

1) http://www.oracle.com 에 접속

2) 아래 그림처럼 Downloads 메뉴의 Java for Developers 선택

3) Java Platform(JDK) 7u2 선택(그림 아래의 버전은 다를 수 있음)

4) 약관 동의 후 os 버전에 맞는 설치 파일 다운 로드

5) 다운로드 받은 설치 파일 더블 클릭으로 설치. 설치과정은 간단하며 그냥 next 연속 클릭 후 완료.

2. Android SDK 설치

1) http://developer.android.com/ 에 접속

2) 아래 그림 처럼 SDK를 선택한 후 본인의 환경에 맞는 설치 파일을 클릭 후 다운로드
(아래 그림은 windows 환경)

    3) 다운로드 받은 파일을 더블 클릭 해서 설치
        → 설치 과정은 간단하며 next 연속 클릭하면 완료.
        (주의 : 설치 중 경로에 띄어쓰기 혹은 한글이 포함되어 있으면 추후 에뮬레이터 실행 시 에러가 발생합니다.
                  경로를 꼭 수정한 후 설치하세요.)

4) 설치된 폴더의 SDK Manager.exe 실행

5) 아래 그림과 같은 화면이 보여지면 필요한 버전을 선택 후 install 클릭하여 SDK 등 필요 요소 설치.
(이후 화면에서 Accept all 선택 후 Install 클릭, 한 시간 이상이 소요 되기도 합니다.)

끝.

컴파일러에 대해서...

꼼아。 — Mon, 25 Jan 2010 21:40:11 +0900

컴파일러는 보통 front end(프론트엔드), optimizer(최적화기), back end(백 엔드) 세 개의 기본적인 요소로 구성된다.

▶ 프론트 엔드(front end)
front end는 high level language로 작성된 소스코드를 분석하는 몇 가지 단계를 수행한다. 먼저 lexical analysis(어휘 분석)이나 scanning의 단계를 수행하는데, 소스 파일의 토큰을 검사하는 과정이다. 여기서 토큰은 소스코드를 구성하는 텍스트 심볼을 의미한다.

if (var != 0){}

위의 코드 라인에서 심볼은 if, (, var, != 등이며 모두 토큰이 된다. 토큰을 스캔하는 동안 어휘 분석기는 해당 토큰이 프로그래밍 언어의 규약에 맞는지 검사하고 문맥상 잘못된 토큰이 발견되면 컴파일러는 에러를 보고한다.
front end는 프로그램 코드의 유효성을 검사하고 코드를 컴파일러의 intermediate representation(중간 표현)으로 변환하는 역할만을 수행할 뿐 프로그램의 의미를 변경시키지 않는다.

- intermediate representation(중간 표현)

컴파일러의 주요 역할은 코드를 다른 형태의 표현으로 변환하는 것이다. 이를 위해서 컴파일러는 intermediate representation(중간 표현, 또는 내부 표현)이라고 하는 코드에 대한 자신의 표현 형태를 가진다. 이를 이용해서 코드의 에러를 탐지하고 코드 성능을 향상시키며, 결국에는 기계어 코드를 만들어낸다.
컴파일러가 어떤 형태의 코드 중간 표현을 사용할 것인지는 입력으로 받아들이는 것이 어떤 종류의 소스이고 어떤 종류의 목적코드를 생상해야 하는지에 따라서 달라진다. 어떤 중간 표현은 하이레벨 언어와 매우 유사한 형태를 가지며 어떤 중간 표현은 중간 표현이 어셈블리 코드와 유사한 경우도 있다. 중요한 것은 컴파일러는 동시에 여러 가지 형태의 중간 표현을 가지지 않는 것이다.

▶ 최적화기(optimizer)
컴파일러의 최적화기는 코드의 효율성을 높이기 위해서 다양한 종류의 기술을 이용한다. 최적화기의 중요한 두 가지 역할은 코드 성능을 가능한 한 최고로 향상시키고 최대한 프로그램 바이너리의 크기를 줄이는 것이다. 대부분의 컴파일러는 이 두 가지 목적을 달성하기 위해 최적화를 수행한다. 최적화기는 특정 프로세서에 국한된 최적화 작업이 아닌 일반적인 프로그램 코드 향상 작업을 수행한다.
가독성에 직접 영향을 미치는 최적화 작업은 최적화기에 의해서 수행되는 것이 아니라 백엔드에서 수행되는 프로세서 관련 최적화 작업에 의해서 이뤄진다.

- 코드 구조 최적화
최적화기는 코드의 의미를 그대로 유지하면서 동시에 효율성을 높이기 위해 코드의 구조를 변경시키곤 한다. 예를 들어 반복문은 부분적으로나 전체적으로 해제되기도 한다. 반복문의 해제는 점프 명령을 이용해서 같은 코드 부분은 반복 실행하는 대신 단순히 반복할 코드를 복제해서 연속적으로 수행하는 것을 의미한다. 이렇게 하면 바이너리의 크기는 커지지만 카운터를 관리할 필요가 없어지고 조건에 따라서 실행을 분기시킬 필요가 없다. 또한 반복문은 부분적으로 해제해서 반복 실행을 감소시킬 수도 있다.

- 잉여 제거 최적화(redundancy elimination)
잉여 제거는 코드 최적화 분야에서 상당히 중요한 요소다. 프로그래머는 똑같은 계산을 한 번 이상 반복하거나 전혀 사용하지 않는 변수에 값을 할당하는 일과 같은 쓸데 없는 코드를 만들어 내곤 한다. 최적화기는 이런 제거 가능한 코드를 찾아내서 그것을 실제로 제거하기 위한 알고리즘을 가지고 있다.

▶ 백엔드(back end)
back end는 code generator라고도 불리며 앞 단계의 컴파일 과정에서 처리되어 생성된 intermediate representation(중간 표현)로부터 특정 대상 코드를 생성한다.
코드 생성기는 실질적으로 어셈블리 언어 명령을 선택하는 것이므로 특정 플랫폼에 대한 최적화 수행을 위한 충분한 정보를 가지고 있는 유일한 컴파일러 요소라고 할 수 있다.

다음은 코드 생성 과정에서 수행되는 가장 중요한 세 가지 단계다.

- 명령 선택 : 이 단계에서 중간 표현 코드가 플랫폼에 맞는 명령으로 변환된다. 명령 선택은 프로그램 전체의 성능에 매우 중요하므로 컴파일러는 각 명령의 다양한 특성을 잘아야 한다.

- 레지스터 할당 : 중간 표현에서는 수없이 많은 레지스터를 이용할 수 있으므로 모든 지역 변수를 레지스터에 할당한다. 하지만 프로세서에는 한정된 수의 레지스터만이 존재하고 그 레지스터만을 이용하는 코드를 생성해야 한다. 따라서 컴파일러는 어느 변수를 레지스터에 할당하고 어느 변수를 스택에 할당할 것인지 결정해야 한다.

- 명령 스케줄링 : 요즘 프로세서 대부분은 동시에 여러 개의 명령을 처리할 수 있으므로 각 명령 간의 데이터 동기화가 새로운 이슈가 된다. 어떤 명령이 연산을 수행해서 결과 값을 레지스터에 저장하고 곧바로 다음 명령이 그 레지스터에서 값을 읽으려면 시간 지연이 필요하다. 첫 번째 연산이 완료될 때까지 시간이 필요하기 때문이다. 이런 이유로 코드 생성기는 병렬 처리를 위해서 명령의 순서를 바꿔주는 명령 스케줄링 알고리즘을 이용한다. 그렇게 해서 생성된 코드를 인터리브드 코드(interleaved code)라고 한다. 즉, 두개의 개별적인 데이터를 처리하는 두 개의 명령을 연속적으로 수행되게 재배치 하는 것이다.

출처 - 리버싱: 리버스 엔지니어링 비밀을 파헤치다

static binding, dynamic binding

꼼아。 — Mon, 25 Jan 2010 21:11:31 +0900

- binding : 프로그램 요소에 지정 가능한 속성 값을 지정하는 것.

- static binding : 정적 바인딩. 주로 컴파일 타임에 이루어지는 바인딩을 말함. = early binding
속도가 빠른 것이 장점.

- dynamic binding : 동적 바인딩. 런타임시에 이루어지는 바인딩을 말함. = late binding
속도는 느리나 메모리가 필요할 때 동적으로 할당되므로 효율적이고 유연함.

C++ 에서 dynamic binding은 중요한 요소인 Polymorphism을 위해 꼭 필요하다.
Polymorphism(다형성)은 동일한 명령(메시지)으로 객체마다 저마다의 방식으로 처리하도록 하는 것을 말하며 base class의 함수를 derived class에서 동일하게(이름 뿐만 아니라 반환과 인자까지) 사용(Overriding)함으로써 구현하며 virtual로 선언함으로써 dynamic binding을 하도록 한다.

const와 static

꼼아。 — Wed, 20 Jan 2010 20:27:01 +0900

1. const
일반적으로 const는 변수를 상수화할 때 사용한다. 변수를 상수화 함으로써 얻는 이득은?
대형 프로젝트를 진행하다 보면 컴파일도 잘 되고 링크도 잘 되지만 실행해 보면 예상하지 못한 버그가 발생 될 수 있다. 변수나 함수를 const로 상수화시키면 변경하지 말아야 할 변수를 변경함으로써 발생되는 버그의 발생 을 방지할 수 있다.

- const를 사용할 때 헷갈리기 쉬운 부분
   int iNum1 = 20;
   int iNum2 = 30;
   const int* pNum1 = &iNum1; // 포인터가 가리키는 주소 안의 값을 상수화
   int* const pNum2 = &iNum1; // 포인터가 가리키는 주소를 상수화

   pNum1 = &iNum2; // OK
   pNum2 = &iNum2; // 상수인 주소를 변경하려 했으므로 오류 발생
   *pNum1 = iNum2; // 상수인 값을 변경하려 했으므로 오류 발생
   *pNUm2 = iNum2; // OK

- class의 const 멤버 변수는 생성자에 의해 초기화 할 수 없지만 member initialization list를 이용하면 class의 const 멤버 변수를 초기화 할 수 있다.

2. static
static으로 변수 또는 함수를 선언하면 공용으로 사용하는 메모리(static 또는 전역 공간)에 생성된다. 이는 같은 파일 범위내의 어떤 위치에서든 접근이 가능하다는 것을 의미한다.
함수가 끝나도 변수를 보존하고 싶을 때 사용하기도 하고 객체들 사이의 공유가 필요할 때 사용한다. 클래스에서 멤버 변수를 static으로 선언하면 객체가 아무리 많이 생성되어도 static변수는 하나만 생성되고 모든 객체가 공유하게 된다. static 변수와 함수 모두 객체가 생성되기 이전에 메모리에 생성되며 static 함수는 static 변수에만 접근 가능하고 일반 변수에는 접근 불가능하다. 하지만 일반 함수는 static변수와 일반변수 모두 접근 가능하다.

delete와 delete[]를 구분해서 사용해야 하는 이유

꼼아。 — Fri, 15 Jan 2010 16:35:01 +0900

new[] 를 사용 할 경우 할당할 메모리의 앞에 4바이트 메모리를 더 할당하여 배열의
Size를 저장해 둔다. new[]를 사용해 할당한 메모리를 해제할 때 delete[]를 사용하면
배열의 Size를 확인하지만 delete를 사용하면 확인하지 않고 해제한다.
따라서 delete[]를 사용해야 클래스 배열인 경우에도 각각의 Entry의 소멸자를 호출해 줄
수 있다.
요약하자면 delete와 delete[]모두 메모리 해제는 정상적으로 진행 되지만 클래스 배열
을 delete[]를 사용해서 해제하지 않고 delete를 사용 할 경우 소멸자가 한 번만 호출
되고 메모리를 해제함으로써 문제가 발생할 수 있다.

C 언어로 작성된 코드를 C++에서 사용할 경우

꼼아。 — Fri, 15 Jan 2010 11:14:18 +0900

- C언어로 작성된 코드를 C++에서 사용하기 위해 헤더파일만
include해서 컴파일 할 경우 링크 에러가 발생한다.
==> 해결책 : C언어로 작성된 코드에 C영역임을 명시 해줘야 한다.

ex) plus.h
#ifdef __cplusplus
extern "C" {
#endif

int plus(int a, int b);

#ifdef __cplusplus
}
#endif

위와 같이 구역을 정해주면 C로 작성된 plus()함수 코드 때문에 C++컴파일러로
컴파일 시 에러가 발생하지 않는다.

구역이 함수 하나일 경우 다음과 같이 사용해도 된다.

#ifdef __cplusplus
extern "C" int plus(int a, int b);
#endif

Hungarian Notation

꼼아。 — Tue, 05 Jan 2010 13:38:02 +0900

Hungarian Notation

Data Type	Prefix	Example
Boolean	b	bContinue
Int	n	nIndex
Short	n	nIndex
Character	c	cFirstInitial
Float	f	fPercent
Double	d	dMetres
Long	l	lCarCount
String	s	sCustomerName
Null terminated String	sz	szCustomerName
Unsigned Integer (Word)	w	wCount
Unsigned long integer (DWORD)	dw	dwAtomCount
Pointer	p	pNext
Handle	h	hWnd
Function	fn	fnReport
Class	C	CParser
Class member variable	m_	m_
Array	a	aYears
Global	g_	g_szDirectory
Windows message	msg	msgCut

tinyOS 2.x 설치

꼼아。 — Mon, 11 May 2009 00:53:17 +0900

1. tinyos 다운 : http://www.tinyos.net/dist-2.1.0/tinyos/linux/

2. tinyos 설치 방법 : http://www.tinyos.net/tinyos-2.x/doc/html/install-tinyos.html

yum 사용 방법

꼼아。 — Mon, 11 May 2009 00:51:18 +0900

1. 업데이트 서버의 모든 패키지 목록 확인

# yum list

2. 내 컴퓨터의 설치된 패키지 확인

# yum list installed | grep [패키지 명]

3. 가능한 보든 패키지 업데이트

# yum update

4. yum을 이용한 설치

# yum install [패키지 명]

5. 특정 패키지만 업데이트

# yum update [패키지 명] [패키지 명] [패키지 명]

6. 업데이트 된 패키지 확인

# yum check-update

7. 패키지 정보 확인

# yum info [패키지 명]

8. 최근 업데이트 된 패키지 정보 확인

# yum info update

RPM 사용 방법

꼼아。 — Mon, 11 May 2009 00:42:05 +0900

1. RedHat Package Manager의 약어

2. Usage

rpm options [filename]

3. Option

-i :기본 설치. 이전 버전이 존재하면 설치하지 않음
-U : 이전 버전이 설치되어 있으면 업그레이드. (-i 보다 권장)
-F : 이전 버전이 설치되어 있는 경우에만 설치
-v : 설치 메시지를 보여 줌
-h : 진행과정을 '#'으로 표시
-e : 패키지를 제거
-q : 패키지가 설치되어 있는 지 확인
-qa : 현재 설치된 모든 패키지 목록을 출력
-qi : 현재 설치된 패키지의 간략한 정보를 출력
-ql : 현재 설치된 패키지의 내용(위치)을 출력
-Vf : 현재 설치된 파일의 검증. 문제가 없으면 '.'으로 표시
-Va : 한 패키지만 검증
--force : 충돌 등을 무시하고 무조건 설치
--nodeps : 의존성 문제를 무시하고 설치

4. 사용 예

패키지 설치
# rpm -Uvh [패키지 명].rpm

패키지 제거
# rpm -e [패키지 명] --nodeps
또는
# rpm -e --nodeps [패키지 명]

패키지 설치 확인
# rpm -q [패키지 명]

모든 패키지 확인
# rpm -qa

패키지의 설치 경로 확인
# rpm -ql [패키지 명]