42경산 & 알고리즘/42 과제 회고

[42경산/C언어] Get Next Line 가이드: read와 static 변수, 메모리 해제

kugorang 2025. 3. 16. 18:17
728x90

TL;DR (세 줄 요약)

  1. read()는 줄 단위로 읽지 않습니다. 요청한 바이트 수보다 적게 돌려줄 수 있고, 줄 바꿈 문자가 어디에 있는지도 알려 주지 않습니다. 그래서 이번에 반환하지 못한 나머지를 함수가 끝난 뒤에도 보관해야 합니다.
  2. 함수의 모양이 char *get_next_line(int fd)로 정해져 있어서 상태를 인자로 넘길 수 없습니다. 그래서 static 변수를 fd별로 두고, 읽은 내용을 이어 붙인 뒤 줄 바꿈 앞까지만 반환하고 뒤는 남겨 둡니다.
  3. 순서는 네 단계입니다. 저장된 문자열에서 줄 바꿈을 찾고, 없으면 read로 이어 붙이고, 줄 바꿈 앞부분을 복사해 반환하고, 나머지를 다시 저장하면서 이전 메모리를 free합니다.

Get Next Line(GNL)은 호출할 때마다 파일에서 한 줄씩 읽어 반환하는 함수를 만드는 42 과제입니다. fd(파일 디스크립터)는 열려 있는 파일을 가리키는 번호입니다. 글에 실린 코드는 설명을 위한 예제입니다.

1. read()는 실제로 어떻게 동작하나요?

Get Next Line이라는 글자와 Ecole 42라는 글자가 적힌 그림
그림. Get Next Line은 줄여서 GNL이라고 부릅니다.

ssize_t read(int fd, void *buf, size_t count);
  • 반환값이 양수이면 그 바이트 수만큼 buf가 채워진 것입니다. count보다 적을 수 있습니다.
  • 반환값이 0이면 파일의 끝(EOF)입니다. 더 읽을 데이터가 없습니다.
  • 반환값이 -1이면 오류입니다.
  • buf에는 '\0'(널 문자)이 자동으로 붙지 않습니다. 읽은 뒤에 직접 넣어야 문자열로 쓸 수 있습니다.
  • 파일에서 어디까지 읽었는지는 커널(운영체제의 핵심 부분)이 기억합니다. 그래서 다음에 호출하면 이어서 읽습니다.

정리하면 read는 줄 단위가 아니라 바이트 덩어리 단위로 읽습니다. 그 덩어리에서 한 줄을 잘라 내는 일은 read를 호출한 쪽에서 해야 합니다.

2. 왜 static 변수가 필요한가요?

함수가 끝나면 지역 변수는 사라집니다. 그런데 한 번 읽은 덩어리에는 두 줄 이상이 들어 있을 수 있습니다. 이번에 반환하지 않은 뒷부분은 다음 호출에서 써야 하므로, 함수가 끝나도 남아 있는 저장 공간이 필요합니다. 함수 안에서 static으로 선언한 변수는 프로그램이 끝날 때까지 값이 유지되고, 그 함수 안에서만 접근할 수 있습니다.

static char *saved[OPEN_MAX];

fd를 배열의 인덱스로 쓰면 파일마다 남은 문자열을 따로 보관할 수 있습니다. fd1과 fd2를 번갈아 읽어도 내용이 섞이지 않습니다. OPEN_MAX(limits.h)는 한 프로세스가 열 수 있는 fd의 수입니다.

3. 함수의 전체 흐름은 어떻게 되나요?

char *get_next_line(int fd)
{
    static char *saved[OPEN_MAX];
    char        buf[BUFFER_SIZE + 1];
    ssize_t     n = 0;
    char        *nl;

    if (fd < 0 || fd >= OPEN_MAX || BUFFER_SIZE <= 0)
        return (NULL);
    nl = saved[fd] ? ft_strchr(saved[fd], '\n') : NULL;
    while (!nl)
    {
        n = read(fd, buf, BUFFER_SIZE);
        if (n <= 0)
            break ;
        buf[n] = '\0';
        saved[fd] = ft_strjoin_free(saved[fd], buf);
        nl = ft_strchr(saved[fd], '\n');
    }
    if (n < 0)
        return (free(saved[fd]), saved[fd] = NULL, NULL);
    return (extract_line(&saved[fd], nl));
}
  1. fd와 BUFFER_SIZE가 올바른지 검사합니다.
  2. 저장된 문자열에 줄 바꿈 문자가 있는지 찾습니다.
  3. 없으면 read로 읽어서 저장된 문자열 뒤에 이어 붙이고 다시 찾습니다. 더 읽을 것이 없거나 오류가 나면 반복을 멈춥니다.
  4. 오류이면 저장된 메모리를 해제하고 NULL을 반환합니다.
  5. extract_line으로 한 줄을 잘라 반환합니다.

extract_line은 줄 바꿈 위치까지를 새 문자열로 복사해서 반환합니다. 그리고 그 뒷부분을 새로 할당해서 saved[fd]에 넣고 이전 메모리를 해제합니다. 남은 것이 없으면 saved[fd]는 NULL이 됩니다.

4. 메모리 누수는 어디에서 생기나요?

메모리 누수는 malloc으로 빌린 메모리를 free로 돌려주지 않아서 쓸 수 없는 메모리가 쌓이는 문제입니다.

  • strjoin으로 새 문자열을 만들고 이전 saved[fd]를 free하지 않으면 호출할 때마다 누수가 생깁니다.
  • 줄을 잘라 반환한 뒤 남은 부분을 저장하지 않으면 다음 호출에서 데이터가 사라집니다.
  • EOF에서 saved[fd]를 free하지 않으면 valgrind에 still reachable이 표시됩니다.
  • read가 -1을 반환했을 때 정리하지 않고 NULL만 반환하면 누수가 생깁니다.

검증은 valgrind로 합니다. valgrind는 프로그램의 메모리 사용을 추적해서 누수를 찾아 주는 도구입니다. still reachable도 남지 않아야 통과하는 경우가 많습니다.

5. BUFFER_SIZE는 어떻게 다뤄야 하나요?

BUFFER_SIZE는 read를 한 번 호출할 때 읽을 바이트 수이고, 컴파일할 때 정합니다.

  • 평가에서는 -D BUFFER_SIZE=1, 42, 9999 등 여러 값으로 컴파일합니다. 어떤 값에서도 동작해야 합니다.
  • 1바이트이면 read를 자주 호출해서 느리지만 결과는 같아야 합니다.
  • 매우 큰 값이면 char buf[BUFFER_SIZE + 1]이 스택 크기를 넘을 수 있습니다. 스택은 지역 변수를 두는 메모리 영역이고, 리눅스에서 기본 크기는 보통 8MB입니다.
  • BUFFER_SIZE가 0 이하이면 읽을 수 없으므로 함수 시작 부분에서 검사해 NULL을 반환합니다.

6. 한 줄이 아주 길면 성능은 어떻게 되나요?

strjoin을 반복하면 매번 새로 할당하고 전체를 복사합니다. 한 줄이 아주 길면 복사하는 양이 길이의 제곱에 비례해서 늘어납니다. 방법은 두 가지입니다.

  • 누적 버퍼: 위 예제처럼 이어 붙이는 방식입니다. 단순하고 대부분의 경우 충분합니다.
  • 동적 확장: 공간이 모자랄 때 용량을 두 배로 늘려서 다시 할당하는 횟수를 줄입니다. 과제에서 realloc을 쓸 수 없으므로 직접 구현해야 합니다.

평가는 정확성과 메모리 안전성을 먼저 봅니다.

7. 평가에서는 무엇을 확인하나요?

  • 빈 파일, 줄 바꿈만 있는 파일, 마지막 줄에 줄 바꿈이 없는 파일
  • 여러 fd를 번갈아 호출하는 경우
  • 잘못된 fd, 읽기 오류
  • 메모리 누수가 없는지(leaks, valgrind)
  • 허용된 함수(read, malloc, free)만 썼는지. 디버그용 출력은 남기면 안 됩니다.
  • Norm 규칙: 함수는 25줄 이하이고, 파일을 get_next_line.c와 get_next_line_utils.c로 나눕니다. Norm은 42의 코드 작성 규칙입니다.

자주 묻는 질문 (FAQ)

Q1. static 변수와 전역 변수는 무엇이 다른가요?

저장되는 위치는 같고 접근할 수 있는 범위가 다릅니다. 전역 변수는 다른 파일에서도 extern으로 접근할 수 있습니다. 함수 안의 static 변수는 그 함수 안에서만 보입니다. 이 과제에서는 바깥에서 접근하지 못하게 하는 것이 목적이므로 static을 씁니다.

Q2. BUFFER_SIZE가 1일 때도 정상 동작해야 하나요?

그렇습니다. 평가는 여러 값으로 컴파일합니다. 1바이트씩 읽어도 줄 바꿈을 만날 때까지 이어 붙여야 하고, 반환한 뒤 남은 내용을 정확히 저장해야 합니다. 이 경우를 먼저 통과시키면 대부분의 버그가 드러납니다.

Q3. EOF 이후에 다시 호출하면 무엇을 반환하나요?

NULL을 반환합니다. 남은 데이터가 없으면 saved[fd]를 free하고 NULL로 만든 뒤 NULL을 반환합니다. 그 뒤에 같은 fd로 다시 호출해도 NULL이 나와야 합니다.

수정 안내

이 글은 2026년 11월 21일에 다시 썼습니다. 예제 코드에서 변수 n이 값 없이 쓰일 수 있는 부분을 n = 0으로 초기화하도록 고쳤습니다. "BUFFER_SIZE가 0 이하이면 무한 루프가 된다"는 설명은 예제 코드의 동작과 맞지 않아 고쳤습니다.

참고 자료

같은 주제의 다른 글: [42경산/C언어] Libft 구현 가이드: 표준 C 함수 다시 만들기와 주의점, [42경산 ft_printf] 가변 인자(va_list)로 printf 직접 구현하기, [42경산 Born2beRoot] Rocky Linux 서버 구축: LVM·SSH·SELinux, [42경산 push_swap] 11개 명령어로 정렬하기: 순위 변환, 비용 계산, 이진 기수 정렬, [42경산 FDF] 와이어프레임 구현 가이드: 등각 투영과 선 그리기

728x90
728x90