2008/07/26   [버그킬러] 포인터를 pass by pointer로 리턴할 때는 dobule pointer를 이용하라.
2008/03/17   [버그킬러] Dangling else problem(else는 누구것??)
2007/09/04   Bison, Flex 와 DJGPP의 설치

 며칠 전, 포인터를 pass by pointer( C 에서 call by reference를 구현하기 위해 포인터를 이용하는 것을 이렇게 말하기도 한다. ) 를 하기 위한 코드를 작성했다.
예를 들어....


struct List{
    List * preList, * nextList;
    int nData;
};

같은 singLinked List 에 대해서.. 마지막 Node 를 찾는 함수를 구현한다고 하자....
보통
List * lastList ( List * list )
{
    if( list == NULL)    return NULL;
   
    List * pCur = list;
    while( pCur->nextList  != NULL )
        pCur = pCur -> nextList;
    return pCur;
}

같이 구현한다. 그런데 간혹 리턴을 bool로 두고 이게 잘 동작하는지에 따라 상태를 표시하고, 값은 argument 로 받아 오고 싶은 경우가 있다.... 그럴 경우, 다음과 같은 형태를 취하게 된다....
bool lastList(...)
{
    .....   
   
}
        
다음 예제를 보자. 과연 몇이 나올까??
------------------
#include <iostream>

using namespace std;

struct List
{
    List * preList, * nextList;
    int nData;
};

bool LastList(List *  pList, List * pLastList)
{

    if( pList == NULL)    return false;

    List *pCur = pList;
    while(pCur->nextList)
        pCur = pCur->nextList;
    pLastList = pCur;
    return true;
}
int main()
{
    List list1, list2;
    list1.preList = NULL;
    list1.nextList = & list2;
    list1.nData = 1;

    list2.preList = &list1;
    list2.nextList = NULL;
    list2.nData = 2;

    List *lastList = &list1;
    LastList(&list1, lastList);

    cout << lastList->nData <<endl;

    return 0;
}
----------------
 저 함수 이름대로라면 2가 나와야 정상이다. 그러나 그렇지 않고, 1이 나옵다... 뭐가 잘못되었을까???
함수 마지막에서  pLastList = pCur; 를 하지만 pLastList는 함수 안에서만 존재하는 지역변수다... 
pLastList 형이 포인터이긴 하지만,  지역변수 함수 안에서만 유효한 지역 변수 임에는 변환없다.
 

 이 글의 제목대로 포인터를 pass by pointer로 (C에서 포인터를 이용한 call by reference를 이렇게 부르기도 합니다. 완전한 call by reference는 컴파일러에서 해주는게 맞는데, 이것은 사용자가 주소값을 넘기는 형태이기 때문에, 완전한 형태의 call by reference가 아니라고 볼 때, 이렇게 부른다고 합니다. )  리턴할 때에는 dobule pointer를 사용해야 한다.


___________
#include <iostream>

using namespace std;

struct List
{
    List * preList, * nextList;
    int nData;
};

bool LastList(List *  pList, List ** pLastList)
{

    if( pList == NULL)    return false;

    List *pCur = pList;
    while(pCur->nextList)
        pCur = pCur->nextList;
    *pLastList = pCur;
    return true;
}
int main()
{
    List list1, list2;
    list1.preList = NULL;
    list1.nextList = & list2;
    list1.nData = 1;

    list2.preList = &list1;
    list2.nextList = NULL;
    list2.nData = 2;

    List *lastList = &list1;
    LastList(&list1, &lastList);

    cout << lastList->nData <<endl;

    return 0;
}
_____________

몇 군데가 바뀌었다. 

변수들이 포인터 형이라서 이해하기 어려울 수 있다. 그래서 typedef 를 사용해봤다.
 ___________
#include <iostream>

using namespace std;

struct List
{
    List * preList, * nextList;
    int nData;
};
typedef  List * PList;

bool LastList(PList  pList, PList * pLastList)
{

    if( pList == NULL)    return false;

    List *pCur = pList;
    while(pCur->nextList)
        pCur = pCur->nextList;
    *pLastList = pCur;
    return true;
}
int main()
{
    List list1, list2;
    list1.preList = NULL;
    list1.nextList = & list2;
    list1.nData = 1;

    list2.preList = &list1;
    list2.nextList = NULL;
    list2.nData = 2;

    PList lastList = &list1;
    LastList(&list1, &lastList);

    cout << lastList->nData <<endl;

    return 0;
}
__________
기존의 방식과 큰 차이가 없다는 것을 알 수 있다...

다시 한 번 말한다.
포인터를 pass by pointer로 리턴할 때는 dobule pointer를 이용한다.

 오늘 저를 괴롭했던, 문제의 샘플입니다.

=======================================================================

#include <stdio.h>

int main()
{
    if(1 == 0 )
        if( 1 == 1)
            printf("1번");
    else
        printf("2번\n");
    
    return 0;
}

========================================================================
쉽게 생각한다면 예상대로 라면  1==0 은 false 이기 때문에 2번이 출력되어야 할 것 같습니다.
그러나 실제로 실행한다면 아무것도 출력하지 않습니다.

여기에는 속임수가 있습니다. indention(들여쓰기)이 잘못되었다는 것입니다. 제대로 들여쓰기 한다면 다음과 같습니다.
==========================================================================
#include <stdio.h>
int main()

{
    if(1 == 0 )
        if( 1 == 1)
            printf("1번");
        else
            printf("2번\n");
    
    return 0;
}

====================================================================
 else 문이 처음의  if(1 == 0 ) 의 else 를 의미하지 않고  if( 1 == 1) 가 아닐 때를 의미합니다.
else는 가장 가까운 if 것입니다. 컴파일러 시간에 이 문제를 Dangling else problem 이라고 들었습니다.
if (0) if (1) other else other  이런식의 구문이 있을 때 마지막의 else 는 if(0) 의 것인가 if(1)의 else 인가 하는 문제에서 Most closely nested rule 에 의해 가장 가까운 if(1)의 else를 뜻하는 것으로 대부분의 언어가 사용하고 있습니다.

 처음 예제에서 2번이라는 글자까 찍히게 하려면
이런식으로
==============================================================

#include <stdio.h>

int main()
{
    if(1 == 0 )
    {
        if( 1 == 1)
            printf("1번");
    }
    else
        printf("2번\n");

    
    return 0;
}

=================================================================
 중괄호를 잘 사용해야 합니다.  어째든 결론은 if 다음에는 중괄호를 잘 사용하자.. 물론 현실적으로는 이게 어려우므로 중복 if 문에는 중괄호를 잘 사용하는 정도로 하는게 좋을 것 같습니다.

 컴파일러 수업을 위해 이 프로그램을 설치했습니다. 나중에 혹시 누군가에게 도움이 될 거라는 생각에 기록해 둡니다. 기본 내용은 교수님의 조교가 올린 글을 참고 해서 진행했습니다. 이 경우는 제 수업을 위한 경우 이므로 여러분의 경우와 다를 수 있습니다.



 제목에 굳이 Bison, Flex 을 붙인 이유는 이 제목을 안 적으면 Bison, Flex 가 윈도우즈 시스템에서도 사용할 수 있다는 것을 모를 수 있기 때문이다. (내가 그랬다. 혼자서 컴파일러 공부를 해 볼려고 이 프로그램을 찾아보았지만 윈도우즈 용은 찾기가 어려었다. ) 
 



 DJGPP도 MinGW  같이 gcc 와 make 등을 포함하는 컴파일러들을 제공합니다. 


 우선 다운부터 받아야 합니다. DJGPP 홈페이지는 http://www.delorie.com/djgpp/  입니다. 이 중 Introduction 중 Zip Picker (helps you decide what to download) 를 클릭합니다. ( 괄호안 처럼 무엇을 받을 줄 모를 때 도와주는 웹페이지가 나옵니다. ) 맨 처음 선택에서는 속도가 잘 나온 것 같은 미러  ftp 주소를 선택합니다. (뭘 선택하던 만족스러운 속도가 안 나온 것 같은 느낌이 팍 듭니다. ) 두 번째 부분은 그냥 디폴트로 두었습니다. (경우에 따라서 선택할게 달라야 할 것 같군요..) 세번째는 운영체제를 선택하고, 네번째는 취향에 따라 선택하고(모를 때는 그냥 디폴트로 두는게 좋겠죠..) 다섯번째의 체크박스 부분에서는 디폴트로 선택된 C와 제목에 맞게 Bison, Flex를 추가로 선택했습니다. 

 나머지는 그냥 디폴트로 두었습니다.  마지막으로 맨끝의 버튼을 클릭합니다.


 밑에 다운받아야 할 프로그램과 압축푸는 방법이 나옵니다. unzip32.exe  을 다운 받을 필요없이 그냥 가지고 있는 압축프로그램으로 압축을 풀면됩니다. 다만 압축을 풀때는 압축파일들을 설치할 곳에 모아 두운후, 이 "현재폴더에 압축풀기" 를 이용하여 설치폴더에 풀어주기 바랍니다. (제 경우는 알집의 경우입니다. 압축프로그램마다 저런 방식의 풀기를 지원할 거라 생각합니다. 여러 압축 파일에서  bin 폴더나 lib 폴더 등이 중복적으로 들어 있습니다. 잘못된 것이 아니니 걱정하지 마세요..)

 모든 압축을 풀었다면 다음은 설정을 해주어야 합니다.
웹 페이지에 다음과 같은 문구가 보입니다
=========
@echo off
set PATH=c:\djgpp\bin;%PATH%
set DJGPP=c:\djgpp\djgpp.env
chdir c:\djgpp\mystuff (or any other directory)
command
===========
 다들 알다시피 path 를 설정해주고, DJGPP라는 환경변수를 추가 하라는 내용입니다. (이 부분을 잘 모른다면 http://nahanmil.egloos.com/3045078 를 읽어 보세요..) 굳이 저렇지 않고 고급스러운 방법으로 추가 해도 됩니다. 다만 여러 GCC 컴파일러가 설치되어 있다면 PATH 까지 설정안하고 디렉토리를 찾아오는 방식으로 이용할 수 있습니다.


 여기 까지에서 끝난다면 좋겠지만 조교가 보여준 문서에는 더 설정할 게 남아 있군요.. bision 을 제대로 사용하기 위해서는 다음 파일이 필요하다고 합니다.
 http://unxutils.sourceforge.net/ 에서 UnxUtils.zip 을 다운받아서 설치하라고 합니다. 찾아보니 그냥은 다운 못 받고 http://sourceforge.net/projects/unxutils 까지 찾아가서 다운받아야 합니다. 잘 찾아가서 UnxUtils.zip을 다운받기 바랍니다.


 이 프로그램은 root 에만 설치하라고 합니다. (꽤나 까다롭군요..) 정말 이런지는 확실치 않군요. 오늘 조교를 보았는데 그다지 믿음이 가지 않아서..( 이 툴은 컴파일러 수업을 위해서 설치합니다. 그리고 앞에 설치한 MinGW는 개인적인 이유도 있지만 프로그래밍 방법론이라는 과목을 위해서 설치했습니다. 이 두 과목의 교수님이 같은 분입니다. 오늘 프로그래밍 방법론의 조교를 만났는데 컴파일러와 함께 조교를 하는 것 같았습니다. 제가 컴파일러의 DJGPP 때문에 환경설정이 어려워서 MinGW 를 이클립스에 연결해서 쓸거라 했는데, 조교가 그게 뭔말인가 하는 분위기 였습니다. 그래서 그다지 믿음이 가지 않군요...) 

 어째든 이 파일은 C:\ 나 D:\ 같은 곳에 둔다음 "현재폴더로 압축풀기"하기 바랍니다. 마지막으로 path를 C:\usr\local\wbin 을 추가 하라고 문서에 나옵니다. 물론 저는 이렇게 하지 않고 배치파일로 해결할 계획입니다. (그리고 어딘게 root 말고도 설치할 수 있는 설정파일을 찾아서 C:\tools  밑에 때려 받을 계획입니다. 우선 제가 bision 사용법을 몰라서 이게 잘 작동하는지 확인이 안되기 때문에 설정을 만질 수 없을 것 같구요..
(참고 적으로 이 파일을 설치하지 않으면 bision을 실행할 때, m4 not found 라는 에러가 뜬다고 합니다. 찾아보니 m4.exe 라는 파일이 추가로 설치한 파일에 들어 있군요..)