www.acmicpc.net/problem/2164

N=4일 경우 

1 2 3 4

규칙 : 아래 반복 

맨 위 카드 버림 --> 맨 위 카드를 맨 아래로 이동 --> 맨 위카드 버림 --> 맨 위카드를 맨 아래로 이동 

1 2 3 4

맨 위 카드 버림

2 3 4

맨 위 카드 맨 아래 

3 4 2

맨 위 카드 버림

4 2

맨 위 카드 맨 아래로

2 4

맨 위 카드 버림

4

#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100
queue<int> q;


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);


	int i,n,tmp;
	cin >> n;



	for(i =1; i <= n; i++ ){
		q.push(i);
	}

	while( 1 ){
		if( q.size() ==1)
			break;

		q.pop();
		tmp = q.front();	
		q.pop();
		q.push(tmp);
	}

	cout << q.front();
		
	return 0;
}

www.acmicpc.net/problem/18258

queue사용 기본 동작 확인하는 문제이다. 

아래와 같이 풀면 되는데, c++인데 printf,scanf는 c용 함수를 쓰는게 좀 아닌 것 같아서 다시 수정을 해 봤습니다.

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{

	int n,i,dt;
	char str[10];

	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){


			scanf("%s", str);

		if( !strcmp(str, "push") ){
			scanf("%d", &dt);
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty()){
				printf( "%d\n", q.front() );
			} else{
				printf("-1\n");
			}
		}else if(  !strcmp(str, "back") ){
			if(!q.empty()){
				printf( "%d\n", q.back() );
			} else{
				printf("-1\n");
			}
		}else if( !strcmp(str, "size") ){
			printf( "%ld\n", q.size() );
		}else if( !strcmp(str, "empty") ){
			printf( "%d\n", q.empty() );
		}else if( !strcmp(str, "pop") ){
			if(!q.empty()){
				printf( "%d\n", q.front() );
				q.pop();
			} else{
				printf("-1\n");
			}
		}
	}

	return 0;
}

printf--> cout, scanf-->cin으로 변경해서 다시 제출해 봤습니다.  시간 초과 발생해서 googling 해 보니 아래를 추가해야 한다고 합니다.

	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

<시간 초과 발생>

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{
	int n,i,dt;
	char str[10];
	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){

		cin >> str;

		if( !strcmp(str, "push") ){
			cin >> dt;
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty() ){
				cout << q.front() << '\n' ;
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "back") ){
			if(!q.empty() ){
				cout << q.back() <<  '\n';
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "size") ){
			cout << q.size() << '\n';
		}else if( !strcmp(str, "empty") ){
			cout << q.empty() << '\n';
		}else if( !strcmp(str, "pop") ){
			if(!q.empty() ){
				cout << q.front() << '\n';
				q.pop();
			} else {
				cout << "-1" << '\n';
			}
		}
	}

	return 0;
}

추가하고 다시 시도 했을 때 정답이라고 뜨네요. 왜 그러지는 좀 더 확인 해 봐야겠습니다.

/*baekjoon 18258 queue*/
#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
#define MAX_N 100

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);


	int n,i,dt;
	char str[10];
	cin >> n;

	queue<int> q;


	for(i =0; i < n; i++ ){

		cin >> str;

		if( !strcmp(str, "push") ){
			cin >> dt;
			q.push(dt);
		}else if( !strcmp(str, "front") ){
			if(!q.empty() ){
				cout << q.front() << '\n' ;
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "back") ){
			if(!q.empty() ){
				cout << q.back() <<  '\n';
			}else{
				cout << "-1" << '\n';
			}
		}else if( !strcmp(str, "size") ){
			cout << q.size() << '\n';
		}else if( !strcmp(str, "empty") ){
			cout << q.empty() << '\n';
		}else if( !strcmp(str, "pop") ){
			if(!q.empty() ){
				cout << q.front() << '\n';
				q.pop();
			} else {
				cout << "-1" << '\n';
			}
		}
	}

	return 0;
}

www.acmicpc.net/problem/1874

이 문제는 여러 우여곡절 끝에 답을 찾은 문제 입니다.

for loop에 39,43 라인에 원래 cout을 사용했더니 시간초과로 정답이 안되는 문제가 있어서 여기저기 찾아보니

endl이 시간을 많이 소모해서 문제가 된다고 하여 printf로 수정했습니다. 

endl을 '\n'으로 바꾸셔도 되고 아예 printf문으로 다 바꿔도 됩니다. 

cout이 편리해서 잘 사용하고 있었는데, 이런 문제가 있네요. 참고로 하시기 바랍니다.  

아래 코드도 아직 틀렸다고 하는데 왜 틀렸는지 잘 모르겠네요. 혹시 아시는 분은 아래 답변 좀 부탁드립니다. 

cout << dtout[i] << endl;

cout << "NO" << endl;

  1 /*baekjoon 1874*/                                                                         
  2 #define _CRT_SECURE_NO_WARNINGS
  3 #include <iostream>
  4 #include <stack>
  5 #include <string.h>
  6 
  7 using namespace std;
  8 #define MAX 100001
  9 int dt[MAX];
 10 char dtout[MAX];
 11 stack<int> s;
 12 
 13 
 14 int main()
 15 {
 16     int i,j=0,k=0, n;
 17     int size;
 18 
 19     /* input size*/
 20     cin >> n;
 21 
 22     /* input data*/
 23     for(i= 0; i<n; i++ ){
 24         cin >> dt[i];
 25     }
 26 
 27     for( i=1; i <= n; i++){
 28         s.push(i);
 29         dtout[k++] = '+';
 30         while( !s.empty() && s.top() == dt[j] ){
 31             s.pop();
 32             dtout[k++] = '-';
 33             j++;
 34         }
 35     }
 36 
 37     size = strlen( dtout );
 38     if( !s.empty() ) {
 39         printf("NO");
 40         return 0;
 41     }else{
 42         for( i = 0; i< size; i++) {
 43             printf("%c\n", dtout[i]);
 44         }
 45     }
 46 
 47     return 0;
 48 }

프로그램 실행 시 아래 메시지 찍고 동작 안할 때 디버깅 방법 
세그멘테이션 오류 (코어 덤프됨)


l  코어파일 분석하기

 
코어파일은 충돌할 당시 프로세스의 메모리 이미지를 덤프한 것이다. 코어파일을 gdb와 함께 사용하여 프로그램의 상태를 조사하고 실패 원인을 규명할 수 있다. 어떤 예기치 않은 일이 발생하여 비정상적인 종료가 발생할 때 운영체계는 디스크에 코어 파일을 남긴다.메모리에 관한 문제는 Checker 패키지를 사용하여 예방할 수 있다. 하지만 메모리 fault를 일으키는 경우에는 충돌하면서 파일을 덤프한다. 코어파일은 일반적으로 프로세스를 실행시킨 현재 작업 디렉토리에 생성되지만 프로그램 내에서 작업 디렉토리를 바꾸는 경우도 있다.

보통 리눅스는 부팅시에 코어 파일을 만들지 않도록 세팅되어 있다. 코어 파일 생성을 가능케 하려고 한다면 그것을 다시 가능케 하는 셀의 내장 명령을 사용한다.

만약C쉘 호환 쉘(tcsh)을 쓰고 있다면 다음과 같이 명령을 내린다.

%  limit core unlimited

만약 본쉘류( sh , bash , zsh , pdksh )를 사용하고 있다면,

$  ulimit –c unlimited

와 같은 명령을 내린다.

코어파일을 함께 사용하기 위해선 다음과 같이 한다.

% gdb program core

 
참고로 ulimte -a 를 하면 현재 설정값을 볼 수 있다. core file size가 설정전 default값은 '0'이다.

core dump로 저장을 하려면 이 값을 unlimited로 변경해야 저장이 된다.

변경 방법은 아래와 같이 하면되고 변경 후의 값은 ulimit -a로 확인 가능하다. 

ulimit -c unlimited

www.acmicpc.net/problem/17298

www.youtube.com/watch?v=XwG-QcBQ9-I&t=716s

아래 문제를 브루터포스로 구현해서 제출을 하니 시간초과가 나와서 새로운 방법을 찾다가 우연히 유튜브에서 정답을 확인해서 아래와 같이 정리 했습니다.

psudo code

for(i =0; i <N; i++){
    while( stk.size() >0 && stk.top() < dt[i] ){
    
        오큰수 찾음;
        저장;
       }
   }

  1 #include <iostream>                                                                                                                                                                
  2 #include <stack>
  3 
  4 using namespace std;
  5 
  6 #define MAX 1000000
  7 int dt[MAX];    // input data
  8 int rlt[MAX];   // dt[i]의 오큰수는 rlt[i]에 저장 
  9 
 10 int main()
 11 {
 12     int n=0,i,j=0;
 13     int min =0;
 14 
 15     cin >> n ;
 16 
 17     stack<int> stkNotFound;     //오큰수를 아직 찾지 못한 수들 
 18     stack<int> stkNotFoundIdx;  //오큰수를 아직 찾지 못한 수들의 인덱스 
 19 
 20     for(int i =0; i < n; i++){
 21         cin >> dt[i];
 22     }
 23 
 24     for(int i =0; i < n; i++){
 25         int idx = i;
 26         cout << "stkNotFound.size : " << stkNotFound.size() << endl;
 27         //cout << "stkNotFound.top: " << stkNotFound.top() << endl;
 28     
 29         while (( stkNotFound.size() > 0 ) && ( stkNotFound.top() < dt[idx] )) {
 30             rlt[stkNotFoundIdx.top()] = dt[idx];
 31             stkNotFound.pop();
 32             stkNotFoundIdx.pop();
 33         }
 34 
 35         stkNotFound.push(dt[idx]);
 36         stkNotFoundIdx.push(idx);
 37             
 38     }
 39 
 40     while(stkNotFoundIdx.size() > 0 ){
 41         rlt[stkNotFoundIdx.top()] = -1;
 42         stkNotFoundIdx.pop();
 43     }
 44 
 45 
 46     //마지막 수의 오큰수는 항상 -1
 47     rlt[n-1] = -1;
 48 
 49 
 50     for( int i =0; i < n; i++) {
 51         cout << rlt[i] << ' ';
 52     }
 53 
 54     return 0;
 55 }                         

www.acmicpc.net/problem/9012

아래 코드로 돌렸을 때 segmentation fault 발생 해서 gdb로 디버깅 한 결과입니다.

일단 은 어느 코드에서 문제가 발생한 정도로만 확인이 가능한데, 이정도만 추적을 해도 코드 수정하는데 많은 도움이 된다고 보입니다. 

  1 #include <iostream>                                                                                                                                                                                    
  2 #include <stack>
  3 #include <string.h>
  4 
  5 using namespace std;
  6 
  7 int main()
  8 {
  9     int n=0,i,j, check=0, count;
 10     char input[51];
 11 
 12     stack<char> s;
 13     cin >> count;
 14 
 15     for(j=0; j<count; j++)
 16     {
 17         check = 0;
 18         cin >> input;
 19         n = strlen(input);
 20 
 21         for(i=0; i<n; i++)
 22         {
 23             if ( input[i] == '(')
 24                 s.push(input[i]);
 25             else if(i == 0 && input[i] == ')')
 26             {
 27                 s.push(input[i]);
 28                 break;
 29             }
 30             else if( i !=0 && input[i]  == ')' )
 31             {
 32                 if( s.top() == '(' )
 33                     s.pop();
 34                 else
 35                     s.push(input[i]);
 36             }
 37         }   
 38         
 39         if( s.empty() )
 40             cout << "YES" << endl;
 41         else
 42             cout << "NO" << endl;
 43             
 44     }
 45     return 0;
 46 }   

#gdb ./a.out

gdb b main

gdb r

input값은 각각 count와 input 입력시 넣어 주시면 됩니다. 

1 <-- count

(())()) <-- input

step을 해보면서 segmentation fault발생한 지점이 32 line s.top()에서 문제가 발생한 것을 알았으며

s.top()이 stack에  아무것도 없을 경우 값이 이상한 값을 return하므로 조건문을 s.empty()인지를 추가해 주면 해결 될 것으로 판단해서 코드 수정을 해 주시면 될 것 같습니다.

Breakpoint 1, main () at 9012.cpp:8
8	{
(gdb) n
9		int n=0,i,j, check=0, count;
(gdb) n
12	    stack<char> s;
(gdb) n
13	    cin >> count;
(gdb) n
1
15	    for(j=0; j<count; j++)
(gdb) n
17	        check = 0;
(gdb) n
18	        cin >> input;
(gdb) n
(())())
19	        n = strlen(input);
(gdb) n
21	        for(i=0; i<n; i++)
(gdb) disp n
1: n = 7
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
(gdb) n
24	                s.push(input[i]);
1: n = 7
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
(gdb) disp *input@i
2: *input@i = "("
(gdb) n
24	                s.push(input[i]);
1: n = 7
2: *input@i = "("
(gdb) disp i
3: i = 1
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
2: *input@i = "("
3: i = 1
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
25	            else if(i == 0 && input[i] == ')')
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
30	            else if( i !=0 && input[i]  == ')' )
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
32	                if( s.top() == '(' )
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
33	                    s.pop();
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
2: *input@i = "(("
3: i = 2
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
25	            else if(i == 0 && input[i] == ')')
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
30	            else if( i !=0 && input[i]  == ')' )
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
32	                if( s.top() == '(' )
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
33	                    s.pop();
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
2: *input@i = "(()"
3: i = 3
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
2: *input@i = "(())"
3: i = 4
(gdb) n
24	                s.push(input[i]);
1: n = 7
2: *input@i = "(())"
3: i = 4
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
2: *input@i = "(())"
3: i = 4
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
25	            else if(i == 0 && input[i] == ')')
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
30	            else if( i !=0 && input[i]  == ')' )
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
32	                if( s.top() == '(' )
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
33	                    s.pop();
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
21	        for(i=0; i<n; i++)
1: n = 7
2: *input@i = "(())("
3: i = 5
(gdb) n
23	            if ( input[i] == '(')
1: n = 7
2: *input@i = "(())()"
3: i = 6
(gdb) n
25	            else if(i == 0 && input[i] == ')')
1: n = 7
2: *input@i = "(())()"
3: i = 6
(gdb) n
30	            else if( i !=0 && input[i]  == ')' )
1: n = 7
2: *input@i = "(())()"
3: i = 6
(gdb) n
32	                if( s.top() == '(' )
1: n = 7
2: *input@i = "(())()"
3: i = 6
(gdb) n

Program received signal SIGSEGV, Segmentation fault.
main () at 9012.cpp:32
32	                if( s.top() == '(' )
1: n = 7
2: *input@i = "(())()"
3: i = 6
(gdb) 

문제점 수정한 코드는 아래와 같으면 결과가 잘 출력되는 걸 확인 했습니다.

  1 #include <iostream>
  2 #include <stack>
  3 #include <string.h>
  4 
  5 using namespace std;
  6 
  7 int main()
  8 {
  9     int n=0,i,j, check=0, count;
 10     char input[51];
 11 
 12     stack<char> s;
 13     cin >> count;
 14 
 15     for(j=0; j<count; j++){
 16         check = 0;
 17         cin >> input;
 18         n = strlen(input);
 19 
 20         for(i=0; i<n; i++){
 21             if ( input[i] == '(')
 22                 s.push(input[i]);
 23             else if(i == 0 && input[i] == ')'){
 24                 s.push(input[i]);
 25                 break;
 26             }
 27             else if( i !=0 && input[i]  == ')' ){
 28                 if( s.empty() ){
 29                     s.push(input[i]);
 30                 }
 31                 else{
 32                     if( s.top() == '(' )
 33                         s.pop();
 34                     else
 35                         s.push(input[i]);
 36                 }
 37             }
 38         }                          
 39 
 40         if( s.empty() )
 41             cout << "YES" << endl;
 42         else
 43             cout << "NO" << endl;
 44 
 45         while( !s.empty() )
 46             s.pop();
 47     }
 48     return 0;
 49 }                              

#include <iostream>
#include <stack>

using namespace std;

int main()
{
		int count,val,i,total=0;

        stack<int> s;
		//scanf("%d", &count);
        cin >> count;

		while(count>0)
		{
			//scanf("%d", &val);
            cin >> val;

			if( val > 0)
				s.push(val);
			else if (val == 0)
				s.pop();

			count--;
		
		}

		while(!s.empty())
		{
			total += s.top();
            s.pop();
		}

        cout << total << endl;

		return 0;
}

c++ stack함수들을 이용해서 풀어 본 문제입니다.

여기서 구현 시 주의 할 점 몇가지를 정리해 봤습니다.

pop() return값이 void형태이어서 출력값이 없어서 top()으로 먼저 출력 후 pop()을 호출해야 합니다.

그리고 top()호출시 stack이 비워있을 경우 호출 시 segment fault발생하므로 stack이 비워있다면 -1을 출력하도록 예외 사항을 추가해 줘야 합니다. 

#include <iostream>
#include <stack>
#include <string.h>

using namespace std;


int main()
{
	char input[10];
	int val,count;
	stack<int> s;

	// input number
	cin >> count;

	for( int i = 0; i < count; i++ )
	{
		cin >> input;

		if ( !strcmp("push", input) ){
			cin >> val;
			s.push(val);
		}
		else if( !strcmp(input, "pop") ){
			if( !s.empty() )
			{
				cout << s.top() << endl;
			 	s.pop();
			}else{
				cout << "-1" << endl;
			}
		}
		else if( !strcmp(input, "size") ){
			cout << s.size() << endl;
		}
		else if( !strcmp(input, "empty") ){
			cout << s.empty() << endl;
		}
		else if( !strcmp(input, "top") ){
			if( !s.empty() )
				cout << s.top() << endl;
			else
				cout << "-1" << endl;
		}

	}

	return 0;
}

여기서 주의 할 점...

stack에 push된 게 없는 경우 top()이 호출되면 segmentation fault가 발생한다. 

그래서  if( !s.empty() )조건을 주고 s.top()함수를 호출하도록 추가했다. 여기서 많이 해맸는데, 좀더 좋은 방법이 있으신분은 댓글로 답변 부탁드립니다.

#include <iostream>
#include <stack>
#include <string.h>

using namespace std;

int main()
{
	int n=0,i = 0, count = 0;

	stack<char> s;
	char input[200];


	while( fgets(input, sizeof(input), stdin ) != NULL )
	{
		count = 0;
		if(input[0] == '.' ) break;

		for( i=0; i < strlen(input); i++)
		{
			if( input[i] == '(' || input[i] == '[' )
			{
				s.push( input[i] );
				//cout << "stack : " << s.top() << endl;
			}
			else if( input[i] == ')' || input[i] == ']' )
			{
				if( s.empty() ) 
				{
					count++;
					break;
				}
				else if( !s.empty() )
				{
					if( s.top() == '(' && input[i] == ')' )
					{
					//	cout << "stack is : " << s.top() << endl;
						s.pop();
					}
					else if( s.top() == '[' && input[i] == ']' )
					{
					//	cout << "stack is : " << s.top() << endl;
						s.pop();
					}
					else if( s.top() == '(' && input[i] == ']' )
					{
						count++;
						break;
					}
					else if( s.top() == '[' && input[i] == ')' )
					{
						count++;
						break;
					}
					else
					{
						count++;
						break;
					}
				}

			}
		}

		if( s.empty() && count == 0 )
			cout << "yes\n";
		else 
			cout << "no\n";

		if( !s.empty() )
		{
			//cout << "Stack is not empty!!" << endl;
			while( !s.empty() )
				s.pop();

			//cout << "Stack size is !!" << s.size() << endl;
		}
	}

	return 0;
}

C++ stack에서 사용할 수 있는 함수들입니다.  

C++ Stack

#include <stack>
stack<int> s;
s.push(a);  값을 stack에 집어 넣기 
s.pop(); 값을 스택에서 하나 빼오기 
b=s.top(); 스택 가장 위쪽 값 
s.empty(); 값이 비어 있는 지 여부를 확인 할 수 있다.
s.size(); 스택에 저장된 데이타 크기 

http://www.cplusplus.com/reference/stack/stack/

stack을 사용한 예제 입니다.

#include <iostream>                                                                                                                                                                                        
#include <stack>

using namespace std;

int main()
{
    int test;
    char aa; 

    stack<char> s;

    s.push('a');
    s.push('s');
    s.push('x');
    s.push('k');
    s.push('p');

    while( !s.empty()  )
    {   
        cout << s.top();
        s.pop();
    }   
    return 0;
}

실행 결과 : pkxsa

예제 코드

file name : test.c

#include <stdio.h>

int main()
{
    char input[100];
    int i = 0;
    scanf("%[^.]s", input);
    
    while(input[i] != '0')
    {   
        printf("%c", input[i]);
        i++;
    }   
    
    return 0;
}

compile 방법

#gcc test.c -o test -g

gdb 실행

#gdb test
#b main
#run
#n
...
scanf함수까지 이동한 후 아래와 같이 임의 문장을 입력한다.
#Test code is.
#display i
#display *input@i
#n
....
이후 next를 입력하면서 값이 변하는 것을 확인하시면 됩니다.

GDB 사용하는데 많이 사용하는 command 위주로 정리를 했으며 사용하면서 필요한 정보는 gdb의 help를 이용해서 참조하면서 사용하시면 될 것 같습니다.

1.compile 방법 

2. gdb 시작/종료 

3. 각 class별로 commands

-running

- gdb 변수/레지스터 값 검사

info locals 지역 변수 값 출력

info variables 전역 변수 값 출력

p [변수명] 변수의 값 출력

p [함수명] 함수의 주소 출력

p *[포인터변수명] 포인터변수의 내용을 출력

p $[register] register의 값 출력

info registers register 값 전체 출력

info all-registers MMX register를 포함해 거의 모든 register 값 출력

p *ptr_to_array@n 배열에 대한 pointer인 ptr_to_array에서 배열 원소의 수(n)를 입력으로 해서 출력

- gdb 변수 값 설정

p [변수명] = 값 변수명의 값을 설정

- gdb x

x/[범위][출력형식][범위의 단위]

메모리 특정 범위 확인

범위: 출력할 개수를 의미

범위의 단위: b(byte), h(half word = 2byte), w(word = 4byte), g(giant word = 8byte)

- gdb print/display/x 명령의 형식 지정

t 2진수로 출력

o 8진수로 출력

d 부호가 있는 10진수로 출력

u 부호가 없는 10진수로 출력

x 16진수로 출력

c 최초 1byte 값읅 문자옇으로 출력

f 부동소수점 값 형식으로 출력

a 가장 가까운 심볼의 오프셋을 출력

s 문자열로 출력

i 어셈블리 형식으로 출력

- gdb stack frame

frame [n] n번 stack frame 으로 변경

up 상위 stack frame 으로 이동

up [n] n번 상위 stack frame 으로 이동

down 하위 stack frame 으로 이동

down [n] n번 하위 stack frame 으로 이동

info frame stack frame 정보 출력

info args 함수가 호출될 때 인자를 출력

info locals 함수의 지역변수 출력

info catch 함수의 예외 핸들러를 출력

bt 전체 호출 stack frame 출력

- gdb 지원 함수들

disas [함수명] 함수의 어셈블리 코드 출력

call [함수명] 함수를 호출

signal [signal] 프로세스에 signal 전송

set {type}[addr]=[값] addr 주소를 type으로 인식하고 값을 저장

GDB진입 후 help/h 입력하면 명령들의 클래스 리스트가 출력된다. 

각 클래스의 도움말을 확인하려면 해당 클래스를 입력하면 된다.

(gdb) help class 

예를 들어 클래스 status에 대한 help를 해 보면 아래와 같습니다.

i 로 시작하는 명령어들을 찾을 때는 complete 사용하면된다. 

(gdb)complete i

참고로 help로 화면 빠져 나가려면  "q + enter"를 입력하면 된다. 

GDB, GNU 프로젝트 디버거이며, 프로그램 수행 중에 안에서 일어나고 있는 것들을 보여 주거나 크래쉬가 난 순간에 프그램이 어떤일을 하고 있었는지를 보여준다.

GDB는 버그를 잡는데 도움이 되는 4가지 종류의 일을 한다:

• 프로그램을 시작하고 프로그램의 동작에 영향을 줄 수 있는 것을 지정할 수 있다.
• 지정된 조건에서 프로그램을 멈추게 할 수 있다.
• 프로그램이 중지 되었을 때, 어떤 일이 벌어졌는 지 확인 할 수 있다.
• 프로그램의 내용을 변경하여 버그를 수정하고 다른 버그에 대해 알아보는 실험을 계속할 수 있다.  

이러한 프로그램은 GDB(기본), 다른 시스템(원격) 또는 시뮬레이터와 동일한 시스템에서 실행될 수 있습니다. GDB는 맥 OS X뿐만 아니라 가장 인기 있는 유닉스 및 마이크로소프트 윈도우에서 실행될 수 있다.

GDB가 지원하는 언어는 무엇인가?

GDB가 지원하는 언어 (알파벳 순서):

• Ada
• Assembly
• C
• C++
• D
• Fortran
• Go
• Objective-C
• OpenCL
• Modula-2
• Pascal
• Rust

GDB는 1988년에서 리처드 스톨만이 처음 작성한 것으로, GNU 일반 공중 사용 허가서 하에 배포되는 자유 소프트웨어이다. 1990년부터 1993년까지는 시그너스 솔루션즈에서 근무하는 존 길모어가 관리하였다.

위 기능을 이용하면 프로그램 개발 시 코드를 좀 더 깊게 이해 할 수 있으며 프로그램에서 문제 발생시 문제 해결 할 수 있는 좋은 도구이므로 꼭 사용 법을 숙지해서 사용했으면 합니다.

​

[참조]

GDB homepage : http://www.gnu.org/software/gdb/

Wikipedia : https://ko.wikipedia.org/wiki/GNU_%EB%94%94%EB%B2%84%EA%B1%B0​

program이란 단순 코드를 의미할 수도 있고, 일반적으로 특정 디바이스에서 동작하는 앱을 프로그램이라고 통상적으로 얘길 한다.

processor는 cpu와 기타 기능을 포함하는 HW를 말하며 process는 실행 중인 program을 의미한다.

processor에는 전역변수, 열린 파일, 시그널, 주소공간 그리고 하나 이상의 실행중인 thread등을 포함한다.

thread는 process 안에 있는 활동을 가진 객체를 지칭하며 각 thread는 고유 PC(Program Counter), Stack 그리고 process register를 갖는다.

커널은 프로세스가 아닌 각각의 thread를 scheduling 한다.

gcc thread.c -o thread -lpthread

output

start_kernel

reset_init

{

kernel_thread(kernel_init, NULL, CLONE_FS)

}

pid_t kernel_thread(int (*fn)(void *), void *arg, unsigned long flags)
{
	return _do_fork(flags|CLONE_VM|CLONE_UNTRACED, (unsigned long)fn,
		(unsigned long)arg, NULL, NULL, 0);
}

1. overview

C 발생 과정

ALGOL60 → CPL → BCPL → B → C

①ALGOL60 : 1960년 국제위원회에서 개발한 언어로서 FORTRAN보다 세련된 과학 계산용 언어이나 추상적인 언어이어서 소프트웨어 개발용으로는 적절하지 못하다.

②CPL(Combined Programming Language) : 1963년 런던 대학과 캠브리지 대학에서 공동으로 개발한 언어이며 ALGOL60의 추상적인 부분을 보완하기 위해 개발한 언어이나 명령어가 많고 사용하기 어려운 형태로 되어있다.

③BCPL(Basic CPL): 1967년 캠브리지 대학의 마틴 라챠드 교수가 개발했으면 CPL을 좀 더 쉽게 표현하고자 나온 언어로서 명령을 간단한 형태로 구사할 수 있게 만들었는데 특정 문제 처리 가능한 제한적 언어이다.

④B : 1970년 벨 연구소의 Ken Thompson이 개발한 언어이며 하드웨어 제어 프로그램까지도 가능하나 포인터와 주소 연산을 지나치게 많이 사용하여 프로그램 작성하기 어렵다.

⑤C : 1973년 벨 연구소의 Dennis Ritchie가 개발한 언어로 프로그램 작성도 쉬우며 기능도 막강한 언어이다.

특징

고급 언어이면서 저급 언어의 특성을 모두 가지고 있다.

풍부한 연산자를 가지고 있다(약 40개)

구조화되었다.

간결하고 일관된 데이타 처리가 가능하다.

동적 처리가 가능하다.

호환성이 강하다.

컴파일러 종류

ANSI C, VAX C, TURBO C, BORLAND C,  MS C,LATTICE C,INSTANT C,RUN C,UNIX C

2. basic

C언어에서 사용되는 문자

①영문자 : a~z A~Z
②숫자 : 0~9
③특수문자 : keyboard상에서 영문자와 숫자를 제외한 나머지 문자(! @ # $ * ^ + - & % > < ~ / \ ? ; " = ( ) : , { } _ | [ ]…)

예약어

어떤 의미를 지니고 있는 단어들이며 사용자 정의 명칭으로 사용할 수 없다. 예약어들은 모두 소문자이다.

(1)기억류 예약어

auto

register

static

extern

(2)제어문 예약어

goto

if ~ else

switch ~ case

for

while

do ~ while

break

continue

return

(3)자료형 예약어

char

int

short

long

unsigned

float

double

struct

union

enum

void

(4)기타 예약어

sizeof()

typedef

사용자 정의 명칭

프로그램  작성 시 사용자가 임의로 만들어서 사용하는 이름을 말하며 레이블, 변수, 매크로, 형, 배열, 구조체, 공용체, 함수 등의 이름을 정의 명칭입니다.

[규칙]

영문자와 숫자의 조합으로 만든다

첫 글자는 숫자가 올 수 없다.

특수 문자는 사용할 수 없으며, 단 under score(_)만 사용 가능하다.

문자 사이에 공백을 둘 수 없다.

예약어는 사용할 수 없다.

대문자와 소문자는 다른 문자로 취급한다.

글자 길이 제한은 컴파일러마다 차이가 있으나 일반적으로 32자까지 가능하다.

3. data type

자료형은 크게 상수(constant)와 변수(variale)가 있다.

상수

고유한 의미나 크기를 가지고 있는 변할 수 없는 값을 말하며 아래 종류가 있다.

변수

[변수 선언 형식]

자료형 이름 변수이름;

자료 형변환(Data type Coversion)

4. operator

연산처리를 하기 위한 문자를 말하며 C언어의 연산자는 기계 코드연산 명령과 1:1 대응되도록 설계되어 있기 때문에 연산 처리속도가 상당히 빠르다.

5. input/ouput function

입/출력 처리란 어떤 데이터를 외부 장치(키보드, 마우스, 디스크 등)로 부터 program 내부(memory)로 읽어 들이거나 memory에 있는 data를 외부 장치로 내보내 주는 작업을 말한다.

[ 입/출력 처리]

입력장치((keyboard, mouse, disk etc) →  기억장소(Memory) →  출력장치(Monitor, Disk, printer)

출력함수

입력함수

6. 제어문

프로그램의 실행 순서를 바꾸어 주는 문을 말한다.

7. function

8. 기억류(Storage class)

9.선처리부(Preprocessor part)

10. Array

11. Structured type

  1 import matplotlib.pyplot as plt
  2 import numpy as np
  3
  4
  5 Fs = 8000
  6 f = 3
  7 sample = 8000
  8 x = np.arange(sample)
  9 y = np.sin(2 * np.pi * f * x / Fs)
 10 plt.plot(x, y)
 11 plt.xlabel('sample(n)')
 12 plt.ylabel('voltage(V)')
 13 plt.show()

index
my_name[0]

index slicing
my_name[0:5]

docstring
"""this is docstring"""
#19 end escape code
print('This is test') #뒤에 /n이 붙어 있다
print('This is test', end= '')
print('This is test', end='/')

print('This is/n test') #enter
This is
test
print('This is\t test') #Tab
This is  test

print('This', end='\t') print('is')

#20 list
[val1, val2,...]
my_list=[1,2,3]

#20 list add
my_list=[1,2,3]
my_list.append('7')

#my_list
[1,2,3,'7']

#24 tuple
list(mutable)와 동일하게 값을 저장하지만 값을 변경할 수 없는 게 다름

#my_tuple=()
#type(my_tuple)
#class 'tuple'

#my_tuple=(1,2,3)
#my_tubple=1,2,3

#25 packing unpacking
#my_tuple=(1,2,3)
#my_tubple=1,2,3
위 tuple 자체가 packing이다

unpacking은 아래와 같이 packing된 값을 각각의 변수에 대입하는 과정이다.
#num1,num2,num3=my_tuple
#num1
#1
#num2
#2
#num3
#3

만약 num1=1, num2=2의 값을 서로 변경할 경우는
#num1,num2=num2,num1
#num1=2
#num2=1
이렇게 변경된 것을 확인할 수 있다.

#26 for
#for 변수 in 컨테이너
    실행할 명령어1
    실행할 명령어2
    ...
실행할 명령어  앞에는 space 4개 또는 tab을 꼭 사용해야 하며 섞어서 사용하면 안되고 1가지로만 사용해야 한다.

#for i in [1,2,3]
    print(i)
#1
#2
#3

#27 range
#range(0,3) # 0,1,2

#for i in range(1,3)
    print(i)

#28 for x2
#for j in range(2,10)
#    for i in range(1,10)
#           print('{} * {} = {}' .format{j,i,j*k))
for 2번째 줄은 스페이스 4칸 그 다음줄은 스페이스 8칸을 해야함.

#29 comprehension
나중에 공부하자

#30 할당 연산자(operator)
= += -= *= /=

#31 산술 연산자(operator)
 +  -  *  /
#2+2
#14/3

**(제곱) //(몫만 표시) %(나머지)
#3**2
#9
#
#32 %
 +  -  *  /
#2+2
#14/3

#33 문자열 연산자
 +  *
#'hong'+'gil'+'dong'
#honggildong
#'good'*3
#goodgoodgood

#34 비교 연산자(comparison operator)
 ==(같냐?)  != (다르냐?) >(크냐) < (작냐?) >=(크거나 같냐?) <=(작거나 같냐?)


#35 논리 연산자(logical operator)
and or not
#True and True
#True
#True and False
#False
#True or True
#True
#True or False
#True
#not True
#False

#36 맴버쉽 연산자(membership operator)
#member_list=['cat','dog','lion','elephant','lizard']
#'cat' in member_list
#True
#'dong' in member_list
#Flase

#37 if
#if condition:
#    실행할 명령1
#    실행할 명령2
#        .
#        .
#        .

#38 else, elif
#if condition:
#    실행할 명령1
#    실행할 명령2
#elif condition:
#    실행할 명령1
#    실행  명령2
실행할 조건 앞에는 띄어쓰기 4칸을 해야함(권장사항)


#39 while
#while condition:
#    실행할 명령1
#    실행할 명령2
#elif condition:
#    실행할 명령1
#    실행  명령2

#40 continue break
continue를 만나면 조건문으로 다시 감.
break 만나면 무한 반복문을 빠져나감.