ftw - ライブラリコールの説明 - Linux コマンド集 一覧表

ftw, nftw - ファイルツリーを歩きまわる

#include <ftw.h>
int ftw(const char *dirpath,
        int (*fn) (const char *fpath, const struct stat *sb,
                   int typeflag),
        int nopenfd);


#define _XOPEN_SOURCE 500#include <ftw.h>
int nftw(const char *dirpath,
        int (*fn) (const char *fpath, const struct stat *sb,
                   int typeflag, struct FTW *ftwbuf),
        int nopenfd, int flags);

ftw ()は、 dirpath で指定されたディレクトリ以下のディレクトリツリー全体を歩きまわり、 ツリー中でエントリが見付かるごとに、 fn ()を呼び出す。 デフォルトでは、ディレクトリそのものが、そのディレクトリにあるファイルや サブディレクトリよりも先に処理される (行きがけ順探索; pre-order traversal)。
呼び出し元プロセスが利用可能なファイルディスクリプタを使い切って しまわないようにするため、 ftw ()が同時にオープンするディレクトリの最大数を nopenfd で指定することができる。 探索の深さがこの値を越えると、 一つのディレクトリを閉じてから他のディレクトリをオープンし直すこと になるので、 ftw ()の動作は遅くなる。 ftw ()は、ディレクトリツリーの階層 1 レベルにつき、 最大でも一つのファイルディスクリプタしか使用しない。
ディレクトリツリーで見つかったエントリ毎に、 ftw ()は fpath , sb , typeflag の 3つを引き数として fn ()を呼び出す。 fpath はエントリの dirpath からの相対パス名である。 sb は fpath に対する   stat (2) の呼び出しで返される stat 構造体へのポインタである。 typeflag は整数で、以下の値のいずれか一つである:

FTW_F

fpath が通常のファイルである

FTW_D

fpath がディレクトリである

FTW_DNR

fpath が読み込みできないディレクトリである

FTW_NS

シンボリックリンクではない fpath に対する   stat (2) 呼び出しが失敗した。
fpath がシンボリックリンクで、かつ   stat (2) が失敗した場合、 FTW_NS と FTW_SL (後述) のどちらが typeflag に渡されるかは未定義であると、POSIX.1-2001 には書かれている。

ツリーの探索を止めたい場合は、 fn ()が 0 以外の値を返せば良い (この値は ftw ()自身の戻り値となる)。 それ以外の場合は ftw ()はツリー全体の探索を続け、すべてのツリーを探索し終えたところで 0 を返す。探索中に ( malloc (3)の失敗などの) エラーが起こると -1 を返す。

ftw ()は動的なデータ構造を用いるので、ツリー探索を安全に中断する唯一の方法は 0 以外の値を fn ()の返り値とすることである。割り込みを扱うには、 例えば発生した割り込みをマークしておいて、 0 以外の値を返すようにする シグナルによりメモリリークを起こさずに探索を終了できるようにするには、 シグナルハンドラで fn ()がチェックするグローバルなフラグをセットするようにすればよい。 プログラムを終了させる場合以外は、   longjmp (3) を使用しないこと。

nftw()

これらの関数は、成功すると 0 を、エラーが発生すると -1 を返す。
fn ()が 0 以外を返した場合、ディレクトリツリーの探索を終了し、 fn ()が返した値を ftw ()や nftw ()の結果として返す。
nftw ()が FTW_ACTIONRETVAL フラグ付きで呼ばれた場合、ツリーの探索を終了させるために fn ()が使用できる、非 0 の値は FTW_STOP だけであり、 この値は nftw ()の返り値として返される。

nftw ()関数と、 ftw ()における FTW_SL は、SUSv1 で導入された。

ftw ()で FTW_SL を一切使わないシステムや、 存在しないファイルを指しているシンボリックリンクの場合にのみ FTW_SL を使うシステム、また ftw ()が全てのシンボリックリンクに対して FTW_SL を使うシステムもある。 予測可能な動作をさせるためには、 nftw ()を使うこと。

Linux では、 libc4, libc5, glibc 2.0.6 は 「stat できるがディレクトリではないオブジェクト」 (ファイル, シンボリックリンク, fifo 等) に対してはすべて FTW_F を使う。
nftw ()関数は glibc 2.1 以降で利用できる。
FTW_ACTIONRETVAL は glibc 固有である。

POSIX.1-2001, SVr4, SUSv1.

以下のプログラムは、一つ目のコマンドライン引き数を名前に持つパス以下の ディレクトリツリーを探索する。引き数が指定されなかった場合は、 カレントディレクトリ以下を探索する。 各々のファイルについて様々の情報が表示される。 二番目のコマンドライン引き数に文字を指定することで、 nftw ()を呼び出す際に flags 引き数に渡す値を制御することができる。

#define _XOPEN_SOURCE 500
#include <ftw.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>



static int
display_info(const char *fpath, const struct stat *sb, 
             int tflag, struct FTW *ftwbuf)
{
    printf("%-3s %2d %7lld   %-40s %d %s\n",
        (tflag == FTW_D) ?   "d"   : (tflag == FTW_DNR) ? "dnr" :
        (tflag == FTW_DP) ?  "dp"  : (tflag == FTW_F) ?   "f" :
        (tflag == FTW_DP) ?  "dp"  : (tflag == FTW_SL) ?  "sl" :
        (tflag == FTW_SLN) ? "sln" : "???",
        ftwbuf->level, (long long) sb->st_size,
        fpath, ftwbuf->base, fpath + ftwbuf->base);
    return 0;           /* To tell nftw() to continue */
}



int
main(int argc, char *argv[])
{
    int flags = 0;



    if (argc > 2 && strchr(argv[2], 'd') != NULL)
        flags |= FTW_DEPTH;
    if (argc > 2 && strchr(argv[2], 'p') != NULL)
        flags |= FTW_PHYS;



    nftw((argc < 2) ? "." : argv[1], display_info, 20, flags);
    exit(EXIT_SUCCESS);
}

  stat (2),   fts (3),   readdir (3)