'C언어' 태그의 글 목록

C언어

bits/stdc++.h 헤더파일 2016.10.20
1차원 배열을 2차원 배열처럼 접근하기 2016.10.09
한 줄에 단항 증감연산자를 여러 개 사용했을 때의 문제 2016.08.20 1
#include로 텍스트파일 인클루드? 2016.03.04 1
[win32] 콘솔창 커서이동관련 gotoXY, getXY 만들기 2014.10.25
[C] 복합적인 형태의 배열과 포인터 구별방법 2014.03.22 1
전위연산자와 후위연산자 복합,중복사용 2013.03.25
심심해서 만든코드 2011.04.03

bits/stdc++.h 헤더파일

티바이트 2016. 10. 20. 23:56

2016. 10. 20. 23:56

g++ 컴파일러에서 (C++언어)

아래와 같은 헤더를 인클루드하여 사용할 수 있다.

#include <bits/stdc++.h>

해당 헤더파일을 확인해 보면(링크),

cstdio, cstdlib, cmath 등 C언어 표준헤더들과

stack, queue, vector 등과 같은 STL관련 헤더들을 포함하고 있는 것을 볼 수 있다.

프로그래밍 대회 등에서 이 헤더를 사용하여 코딩시간을 단축할 수 있다.

C언어 표준헤더가 아니므로 Visual Studio에서는 사용할 수 없다.

ex)

#include <bits/stdc++.h>

int main()

{

std::stack<int> s;

std::queue<int> q;

std::vector<int> v;

printf("abc\n");

printf("%d\n", (int)sqrt(100));

return 0;

}

한 줄에 단항 증감연산자를 여러 개 사용했을 때의 문제

티바이트 2016. 8. 20. 23:41

2016. 8. 20. 23:41

이전글(2013년) : http://tibyte.kr/160

단항 연산자(unary operator) 중에서 전위 증가(pre-increment)연산자와 후위 증가(post-increment) 연산자를 같은 줄에 사용한 결과를 3개의 컴파일러로 컴파일해 보았다.

이는 undefined behavior로, 컴파일러마다 다른 결과가 나올 수 있다.

사용한 컴파일러는 gcc 4.8.4와 clang 3.4, 그리고 Visual Studio 2015에 포함된 C 컴파일러(이하 VC)이다.

a의 초기값을 5로 했을 때 결과는 아래와 같다.

(원본 코드는 https://github.com/tibyte/asm/blob/master/unary.c 에서 볼 수 있다.)

위 그림에서처럼 컴파일러에 따라 결과가 다르게 나오는 것을 볼 수 있다.

소스코드가 어떻게 번역됐는지 확인하기 위해 오브젝트 파일을 생성하고 디스어셈블한다.

1. 디스어셈블된 코드 생성

$gcc -g -c unary.c -o unary-gcc.o

$objdump -dS -M intel unary-gcc.o > unary-gcc.txt

$clang -g -c unary.c -o unary-clang.o

$objdump -dS -M intel unary-clang.o > unary-clang.txt

gcc와 clang에서 -c옵션은 오브젝트 파일을 생성하는 것이고 -g는 디버깅 옵션으로, 소스코드를 포함시킬 수 있다.

objdump에서 -d옵션은 디스어셈블, -S옵션은 소스코드 포함 옵션이다.

-M옵션은 인스트럭션을 AT&T 문법으로 출력할 것인지, Intel문법으로 출력할 것인지를 결정하는 옵션인데, 기본값은 AT&T로, 아래와 같은 형태로 출력된다.

-M intel 옵션을 붙여 주면 아래와 같이 인텔 형식으로 된 결과를 얻을 수 있다.

Microsoft Visual Studio 2015에서 디스어셈블된 코드를 확인하려면

코드에 중단점을 건 후 F5로 디버그를 시작하고 Debug - Windows - Disassembly를 클릭하면 된다.

2. b = (a++) + a 분석

a의 초기값은 5이다.

GCC

mov eax,DWORD PTR [a]

lea edx,[rax+0x1]

mov DWORD PTR [a],edx

mov edx,DWORD PTR [a]

add eax,edx

mov DWORD PTR [b],eax

(1행) eax 레지스터에 5를 넣는다.

(2행) edx 레지스터에 6을 넣는다.

(3행) a에 6을 넣는다.

(4행) edx 레지스터에 6을 넣는다.

(5~6행) b에 5+6의 결과인 11을 넣는다.

b는 11이 된다.

lea 명령에서 rax 레지스터는 eax레지스터의 64비트 버전이므로

저장된 4바이트 값을 읽었을 때 같은 값이 나온다.

Clang

mov ecx,DWORD PTR [a]

mov edx,ecx

add edx,0x1

mov DWORD PTR [a],edx

add ecx,DWORD PTR [a]

mov DWORD PTR [b],ecx

(1행) ecx 레지스터에 5를 넣는다.

(2~3행) edx 레지스터에 6을 넣는다.

(4행) a에 6을 넣는다.

(5~6행) b에 5+6의 결과인 11을 넣는다.

b는 11이 된다.

mov eax,dword ptr [a]

add eax,dword ptr [a]

mov dword ptr [b],eax

mov ecx,dword ptr [a]

add ecx,1

mov dword ptr [a],ecx

(1~2행) eax 레지스터에 6을 넣는다.

(3행) b에 6을 넣는다.

(4~6행) a에 5+1의 결과인 6을 넣는다.

b는 10이 된다.

3. b = (++a) + (a++) 분석

a의 초기값은 5이다.

GCC

add DWORD PTR [a],0x1

mov eax,DWORD PTR [a]

lea edx,[rax+0x1]

mov DWORD PTR [a],edx

mov edx,DWORD PTR [a]

add eax,edx

mov DWORD PTR [b],eax

b에는 eax값과 edx값의 합이 들어가는데, 맨 처음에 a에 1을 더하여 6이 되고

그 다음 복사해 온 eax값에 1을 또 더하여 edx 레지스터에 복사하므로

b는 6+7의 결과인 13이 된다.

Clang

mov ecx,DWORD PTR [a]

add ecx,0x1

mov DWORD PTR [a],ecx

mov edx,DWORD PTR [a]

mov esi,edx

add esi,0x1

mov DWORD PTR [a],esi

add ecx,edx

mov DWORD PTR [b],ecx

gcc와는 다르게 esi 레지스터를 사용하여 더한 값은 ecx+edx의 연산결과에 포함되지 않으므로

b의 값은 6+6의 결과인 12가 된다.

mov eax,dword ptr [a]

add eax,1

mov dword ptr [a],eax

mov ecx,dword ptr [a]

add ecx,dword ptr [a]

mov dword ptr [b],ecx

mov edx,dword ptr [a]

add edx,1

mov dword ptr [a],edx

clang 결과와 비슷하게 a에 대한 증가 연산 중 하나가 b값이 결정된 후에 계산되므로

b는 6+6 = 12가 된다.

4. 결론

증감연산자를 한 줄 내에서 여러 개 사용하면 연산의 실행순서가 불분명하여

값이 어떻게 변할지 예측하기 어렵고 컴파일러마다 다른 결과가 나오기도 한다.

따라서 이러한 코드를 작성하지 말아야 할 것이다..

Clang 컴파일러에서는 이런 구문을 컴파일할 경우 'multiple unsequenced modifications' 라는 warning을 띄워 준다.

참고 : undefined behavior

#include로 텍스트파일 인클루드?

티바이트 2016. 3. 4. 23:47

2016. 3. 4. 23:47

프리프로세서인 #include에 대한 간단한 실험을 해 보았다.

코드 중간에서 소스코드가 있는 txt파일을 로드해도 전처리 과정에서 include가 처리되기 때문에 정상적으로 컴파일된다.

main.c

#include <stdio.h>

int main(void)
{
#include "source.txt"   //'hello world!'가 출력된다.
	return 0;
}

source.txt

printf("hello world!\n");

https://github.com/tibyte/practice/tree/master/C/include

[win32] 콘솔창 커서이동관련 gotoXY, getXY 만들기

티바이트 2014. 10. 25. 18:37

2014. 10. 25. 18:37

우선 windows.h 헤더를 포함해야 한다.

BOOL gotoXY(int x,int y)
{
    COORD pos;   //short 타입의 X, Y 속성이 들어 있는 구조체이다.
    pos.X=x;
    pos.Y=y;
    return SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),pos);
}

보통 set메서드가 있으면 get메서드가 있기 마련이지만
커서위치를 얻으려면 GetConsoleCursorPosition같은게 없어서 좀 다른방법을 써야 한다.
여기서는 GetConsoleScreenBufferInfo()함수를 쓰는데

buf.dwCursorPosition역시 COORD 타입이다.

COORD getXY()
{
    COORD pos;
    CONSOLE_SCREEN_BUFFER_INFO buf;
    GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE),&buf);
    pos.X = buf.dwCursorPosition.X;
    pos.Y = buf.dwCursorPosition.Y;
    return pos;
}

[C] 복합적인 형태의 배열과 포인터 구별방법

티바이트 2014. 3. 22. 10:39

2014. 3. 22. 10:39

int *A;

A는 int형 포인터이다.

int B[5];

B는 크기가 5인 int형 배열이다.

int *C[5];

연산자우선순위에서 배열첨자인[]가 먼저이므로 C는 배열이다. 크기가 5인 배열.

즉 int형 포인터(int *)를 5개 담을 수 있는 배열이다.

int (*D)[5];

괄호 안을 먼저 처리하므로 D는 포인터이다.

크기가 5인 int형 배열(int [5])의 포인터를 할당할 수 있는 포인터인 것이다.

int *(*E)[5];

D와 같이 괄호 안을 먼저 처리하므로 E는 포인터이다.

이 것 역시 남은 부분을 보면 E가 무슨 포인터인지 알 수 있는데,

남은부분이 int *[5]이므로 E는 int *[5]의 포인터를 담을 수 있는 포인터가 된다.

이 int *[5]꼴은 C와 같은 형태이다. 이것을 참조해서 정리해 보면

E는'int형 포인터(int *)를 5개 담을 수 있는 배열'의 포인터을 할당할 수 있는 포인터이다.

int *F[5][4];

[]가 먼저 처리되므로 F는 이차원배열이다.

int * 형태의 데이터를 5x4로 담을 수 있는 크기가 20인 이차원배열.

int (*G[5])[4];

역시 우선순위를 따져보면 G는 크기 5의 배열이다.

남은부분은 int (*)[4]로, 이는 D와 같은 꼴이다.

즉 G는, D와 같은 형태의 데이터를 5개 담을 수 있는 배열.

int *(*H[5])[4];

H 역시 배열이며, 남은부분은 int *(*)[4]이고,

이는 E와 같은 형태이다.

즉 H는, E와 같은 형태의 데이터를 5개 담을 수 있는 배열.

전위연산자와 후위연산자 복합,중복사용

티바이트 2013. 3. 25. 20:46

2013. 3. 25. 20:46

심심해서 만든코드

티바이트 2011. 4. 3. 15:45

2011. 4. 3. 15:45

#include <stdio.h>

void main(void) {
printf("%d",function(60));
}
int function(int n)
{
int a=0, c=1;
for(;c;) c<=100 && (a+=c++)<n-c || (c=0);
return a;
}

냉무

PREV 이전 1 NEXT 다음

티바이트

C언어

bits/stdc++.h 헤더파일

1차원 배열을 2차원 배열처럼 접근하기

한 줄에 단항 증감연산자를 여러 개 사용했을 때의 문제

#include로 텍스트파일 인클루드?

[win32] 콘솔창 커서이동관련 gotoXY, getXY 만들기

[C] 복합적인 형태의 배열과 포인터 구별방법

전위연산자와 후위연산자 복합,중복사용

심심해서 만든코드

+ Recent posts

티스토리툴바