список каталогов рекурсивно

Я не могу правильно написать эту функцию. Он должен рекурсивно отображать содержимое пути, предоставленного первым аргументом (например, ls -R), но он останавливается слишком рано. Вот код, ожидаемый результат и результат, который я получаю:

int browseDir (const char *path, const int *options)
{
    char callingdir[MAXDIRLEN];
    char currentdir[MAXDIRLEN];

    getcwd(callingdir,MAXDIRLEN);

    DIR *dirstream;
    struct dirent *dir_entry; 
    struct stat file_data;
    LIST subd_list = newList();

    if (path == NULL)
        strcpy(currentdir,callingdir);
    else
        strcpy(currentdir,path);

    dirstream = opendir(currentdir);
    printf("Listing: %s\n",currentdir);
    chdir(currentdir);

    if (dirstream == NULL)
    {
        perror("Error: cannot open directory\n");
        return 0;
    }

    while((dir_entry = readdir(dirstream)) != NULL)
    {
        if (!ISSET_A_FLAG(*options))
        {
            if (dir_entry->d_name[0]=='.')
                continue;
        }
        if (!ISSET_S_FLAG(*options))
        {
            stat(dir_entry->d_name, &file_data);
            printStat(&file_data);
        }
        printf("%s ",dir_entry->d_name);
        printf("\n");
        if (ISSET_R_FLAG(*options) && (dir_entry->d_type & DT_DIR) && strcmp(dir_entry->d_name,".") && strcmp(dir_entry->d_name,".."))
            addNode(subd_list, dir_entry->d_name);
    }
    closedir(dirstream);

    while(!isEmpty(subd_list))
    {
        browseDir((*subd_list)->data, options);
        delNode(subd_list);
    }

    chdir(callingdir);
    return 0;  
}

вывод с использованием ls -Rli (ожидается)

tod@iTod:~/Dropbox/programming/SO/myshell2$ ls -lRi /home/tod/programming/shelldeb
/home/tod/programming/shelldeb:
totale 52
1150597 drwxr-xr-x 3 tod tod 4096 ott 18 02:34 bin
1054396 -rw-rw-r-- 1 tod tod 7696 ott 18 15:21 commands.c
1045205 -rw-rw-r-- 1 tod tod 1233 ott 16 23:14 commands.h
1045208 -rw-rw-r-- 1 tod tod  952 ott 18 17:10 list.c
1057517 -rw-rw-r-- 1 tod tod  244 ott 18 15:22 list.h
1055205 -rw-r--r-- 1 tod tod  487 ott 18 02:36 main.c
1150595 drwxr-xr-x 3 tod tod 4096 ott 18 02:34 obj
1057590 -rw-rw-r-- 1 tod tod 1213 ott 18 09:33 parsing.c
1057622 -rw-rw-r-- 1 tod tod  193 ott 18 09:33 parsing.h
1055154 -rw-rw-r-- 1 tod tod 1368 ott 18 02:51 shelldeb.cbp
1057688 -rw-rw-r-- 1 tod tod  665 ott 18 15:22 shelldeb.depend
1057721 -rw-rw-r-- 1 tod tod 1413 ott 18 23:20 shelldeb.layout

/home/tod/programming/shelldeb/bin:
totale 4
1150598 drwxr-xr-x 3 tod tod 4096 ott 20 14:02 Debug

/home/tod/programming/shelldeb/bin/Debug:
totale 4
1150684 drwxrwxr-x 4 tod tod 4096 ott 20 14:02 r55

/home/tod/programming/shelldeb/bin/Debug/r55:
totale 8
1150685 drwxrwxr-x 2 tod tod 4096 ott 20 14:03 tmpfolder
1150686 drwxrwxr-x 2 tod tod 4096 ott 20 14:02 tmpfolder2

/home/tod/programming/shelldeb/bin/Debug/r55/tmpfolder:
totale 0
1045360 -rw-rw-r-- 1 tod tod 0 ott 20 14:03 myfile

/home/tod/programming/shelldeb/bin/Debug/r55/tmpfolder2:
totale 0

/home/tod/programming/shelldeb/obj:
totale 4
1150596 drwxr-xr-x 3 tod tod 4096 ott 20 14:01 Debug

/home/tod/programming/shelldeb/obj/Debug:
totale 20
1046334 -rw-rw-r-- 1 tod tod 15088 ott 18 17:10 commands.o
1046232 -rw-rw-r-- 1 tod tod     0 ott 20 14:01 comment.txt
1150683 drwxrwxr-x 2 tod tod  4096 ott 20 14:02 tmpfolder

/home/tod/programming/shelldeb/obj/Debug/tmpfolder:

текущий вывод при запуске моей оболочки:

> list /home/tod/programming/shelldeb -r
Listing: /home/tod/programming/shelldeb
1057517 -rw-rw-r--  1 1000 1000      244 list.h 
1054396 -rw-rw-r--  1 1000 1000     7696 commands.c 
1057590 -rw-rw-r--  1 1000 1000     1213 parsing.c 
1150597 drwxr-xr-x  3 1000 1000     4096 bin 
1045208 -rw-rw-r--  1 1000 1000      952 list.c 
1055154 -rw-rw-r--  1 1000 1000     1368 shelldeb.cbp 
1150595 drwxr-xr-x  3 1000 1000     4096 obj 
1045205 -rw-rw-r--  1 1000 1000     1233 commands.h 
1057688 -rw-rw-r--  1 1000 1000      665 shelldeb.depend 
1057721 -rw-rw-r--  1 1000 1000     1413 shelldeb.layout 
1057622 -rw-rw-r--  1 1000 1000      193 parsing.h 
1055205 -rw-r--r--  1 1000 1000      487 main.c 
Listing: obj
1150596 drwxr-xr-x  3 1000 1000     4096 Debug 
Listing: Debug
1046232 -rw-rw-r--  1 1000 1000        0 comment.txt 
1150683 drwxrwxr-x  2 1000 1000     4096 tmpfolder 
1046334 -rw-rw-r--  1 1000 1000    15088 commands.o 
Listing: tmpfolder
1054413 -rw-rw-r--  1 1000 1000        0 tmp.txt

c recursion directory directory-listing
person Adriano Todaro    schedule 17.10.2013    source источник
comment
Добро пожаловать в Stack Overflow! Не зная, в чем ваш код работает неправильно, гораздо труднее дать полезный совет по его отладке; если вы отредактируете свой вопрос, включив в него полученный результат и подробно описав, чем он отличается от того, что вы намеревались, вы с большей вероятностью получите полезный ответ.   -  person Aaron Miller    schedule 18.10.2013
comment
Спасибо за вашу доброту, я редактирую код с новой информацией (так как я немного улучшил свой код), а также добавлю вывод.   -  person Adriano Todaro    schedule 20.10.2013
comment
Попробуйте добавить в код несколько отладочных функций printf(), например на входе в вашу рекурсивную функцию и, возможно, перечисление subd_list после каждого вызова browseDir, чтобы вы могли видеть, почему он завершается раньше.   -  person willus    schedule 20.10.2013

Ответы (2)


arrow_upward
1
arrow_downward

Наконец-то мне удалось написать функцию рекурсивного листинга очень простым способом. Я нашел функцию nftw() в стандартной библиотеке C, и в основном она делает всю работу. Вот код, кому может быть интересно:

static int list (const char *path) 
{
  char calling_dir[MAXDIRLEN];
  DIR *dirstream;
  struct dirent *dir_entry; 
  struct stat file_data;

  getcwd(calling_dir,MAXDIRLEN);  
  dirstream=opendir(path);

  if (dirstream == NULL)
    {
      perror("Error: cannot open directory\n");
      return -1;
    }
  chdir(path);

  while((dir_entry = readdir(dirstream)) != NULL)
    {
      if (!ISSET_A_FLAG(options))
    {
      if (dir_entry->d_name[0]=='.')
        continue;
    }
      if (!ISSET_S_FLAG(options))
    {
      stat(dir_entry->d_name, &file_data);
      printStat(&file_data);
    }
      printf("%s ",dir_entry->d_name);
      printf("\n");
    }
  closedir(dirstream);
  chdir(calling_dir);
  return 0; 
}

static int list_R (const char *entry_path, const struct stat *entry_stat,int typeflag,struct FTW *ftwbuf)
{
  int status;
  if(typeflag & FTW_D)
    {
      printf("\nContent of %s : \n",entry_path);
      status=list(entry_path);
    }
  if (status == -1)
    return status;
  return 0;
}

с этими двумя функциями вам просто нужно реализовать printstat(), который печатает информацию о записи каталога. Простой вызов nftw(path,list_R,1,ftw_flags); после установки флага FTW_PHYS делает свое дело.

person Adriano Todaro    schedule 25.10.2013

arrow_upward
0
arrow_downward

если вам нужна такая программа, как ls (которая принимает путь к каталогу в качестве единственного аргумента), то я думаю, что вы ее слишком усложняете, вот моя версия:

struct dirent *file = NULL;
DIR * direc = NULL;

if((direc = opendir(argv[1])) == NULL)
{
         perror("");
         exit(-1);
}
while((file = readdir(direc)) != NULL)
        printf("%s" , file->d_name);

и вот вам базовая работающая ls программа

person Farouq Jouti    schedule 17.10.2013
comment
Спасибо за ответ. К сожалению, моя цель — написать полную базовую оболочку с несколькими функциями, включая команду ls (в данном случае называемую списком). И проблема только в том, что мне не удается реализовать рекурсивный листинг list -r, который должен работать как ls -R. - person Adriano Todaro; 20.10.2013