![findの構造 2
main(int argv, char **argc)
main(int argv, char **argc) １．オプションの解析
main.c １．オプションの解析
main.c
２．PLAN* の作成
２．PLAN* の作成
PLAN *find_formplan(char *argv[])
PLAN *find_formplan(char *argv[])
find.c
find.c
PLAN *find_create(char ***argvp)
PLAN *find_create(char ***argvp)
option.c
option.c
OPTION *lookup_option(const char *name)
OPTION *lookup_option(const char *name)
option.c
option.c
int typecompare(const void *a, const void *b)
int typecompare(const void *a, const void *b)
option.c
option.c
３．PLAN* の実行
３．PLAN* の実行
int find_execute(PLAN *plan, char *paths[])
int find_execute(PLAN *plan, char *paths[])
find.c
find.c](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Empfohlen
Weitere ähnliche Inhalte
Was ist angesagt?
Was ist angesagt? (20)
Ähnlich wie Find（1）
Mehr von akitsukada
Mehr von akitsukada (20)
Kürzlich hochgeladen
Kürzlich hochgeladen (17)
Find（1）
- 1. find 1 main.c find.c option.c operator.c ls.c function.c misc.c
- 2. findの構造 2 main(int argv, char **argc) main(int argv, char **argc) １．オプションの解析 main.c １．オプションの解析 main.c ２．PLAN* の作成 ２．PLAN* の作成 PLAN *find_formplan(char *argv[]) PLAN *find_formplan(char *argv[]) find.c find.c PLAN *find_create(char ***argvp) PLAN *find_create(char ***argvp) option.c option.c OPTION *lookup_option(const char *name) OPTION *lookup_option(const char *name) option.c option.c int typecompare(const void *a, const void *b) int typecompare(const void *a, const void *b) option.c option.c ３．PLAN* の実行 ３．PLAN* の実行 int find_execute(PLAN *plan, char *paths[]) int find_execute(PLAN *plan, char *paths[]) find.c find.c
- 3. １．オプションの解析 3 オプション⇒"EHLPXdf:sx" usage: find [-H usage: find [-H | | -L -L | | -P] -P] [-EXdsx] [-EXdsx] [-f path] path ... [-f path] path ... [expression] [expression] find [-H find [-H | | -L -L | | -P] -P] [-EXdsx] [-EXdsx] -f path [path ...] -f path [path ...] [expression] [expression] Manpageより find ユーティリティは、 pathname に対してディレクトリ find ユーティリティは、 pathname に対してディレクトリ ツリーを再帰的に下って、ツリー上の各ファイルについて ツリーを再帰的に下って、ツリー上の各ファイルについて expression (後に示す``プライマリ''と``演算子'' から構 expression (後に示す``プライマリ''と``演算子'' から構 成されます) で指定された処理を実行します。 成されます) で指定された処理を実行します。
- 4. ２．オプションの種類 4 オプション オプション 効果 効果 -regex および -iregex の後の正規表現を、基本正規表現(BRE)でなく拡張 -regex および -iregex の後の正規表現を、基本正規表現(BRE)でなく拡張 E E 正規表現として解釈。regexp_flags に 0001 を立てる。 正規表現として解釈。regexp_flags に 0001 を立てる。 直接指定された有効なシンボリックリンクを処理するときだけ、 リンク先をたど 直接指定された有効なシンボリックリンクを処理するときだけ、 リンク先をたど H H る。それ以外はたどらない。L、Pとは排他的。 る。それ以外はたどらない。L、Pとは排他的。 有効なシンボリックリンクをたどる。シンボリックリンクが無効なときはたどらな 有効なシンボリックリンクをたどる。シンボリックリンクが無効なときはたどらな L L い。H、Pとは排他的。 い。H、Pとは排他的。 シンボリックリンクをまったくたどらない。デフォルトの動作。H、Lとは排他的。 シンボリックリンクをまったくたどらない。デフォルトの動作。H、Lとは排他的。 P P xargs的に無効な文字（スペース、タブ、LF、バックスラッシュ、シングルクォー xargs的に無効な文字（スペース、タブ、LF、バックスラッシュ、シングルクォー X X ト、ダブルクォート）を含むパスは警告を出して、処理しない。 ト、ダブルクォート）を含むパスは警告を出して、処理しない。 深さ優先探索を行う。かといってデフォルトが幅優先かというとそうでもなく、デ 深さ優先探索を行う。かといってデフォルトが幅優先かというとそうでもなく、デ d d フォルトは”深さ優先探索だけどディレクトリを先に処理する版”。 フォルトは”深さ優先探索だけどディレクトリを先に処理する版”。 find が探索するファイル階層を指定する。引数を取る。が、-f自体書かなくても find が探索するファイル階層を指定する。引数を取る。が、-f自体書かなくても f f 同じ。 同じ。 探索時に、ディレクトリ内のファイルをアルファベット順に取得する。 探索時に、ディレクトリ内のファイルをアルファベット順に取得する。 s s 探索開始ディレクトリと違うファイルシステムを探索しないようにする。 探索開始ディレクトリと違うファイルシステムを探索しないようにする。 x x
- 5. ３．PLANの作成 5 関数 find_formplan （find.c） PLAN * find_formplan(char *argv[]) でPLAN（リスト）を作成 PLAN *plan PLAN *plan PLAN *tail PLAN *tail next next next next -print -print -exec -exec next next -ok -ok ・最後のPLAN（*tail）は必ず -print、-exec、-okのどれかになる （find.c L117辺り～） ・print、exec、okが指定されていないとき 勝手に'('')'付きで -print が補われる ・'('や')'も一つのPLANになる
- 6. ４．(),!,orの処理 6 作成したリストから()、!、orを処理する。 まず()を取り除く（サブプラン化する）。 $ find . ( ! -newer hoge -or -user foo ) -print $ find . ( ! -newer hoge -or -user foo ) -print ( next ( next ! ! next next -newer hoge next -newer hoge next -or -or next next -user foo next -user foo next ) next ) next -print next -print next ()除外 ()除外 next next -print -print next next expr expr p_data p_data ! ! next next -newer hoge next -newer hoge next -or -or next next -user foo -user foo next next
- 7. ４．(),!,orの処理 7 次に！の否定先をサブプランにする。 next next -print -print next next expr expr p_data p_data ! next ! next -newer hoge next -newer hoge next -or next -or next -user foo next -user foo next ！処理 ！処理 next next -print -print next next expr expr p_data p_data next next -or next -or next -user foo next -user foo next ! ! p_data p_data -newer hoge next -newer hoge next
- 8. ４．(),!,orの処理 8 最後に-orを処理する。 next next -print -print next next expr expr p_data p_data next next -or next -or next -user foo next -user foo next ! ! p_data p_data -newer hoge next -newer hoge next -or処理 -or処理 next next expr expr -print next -print next p_data p_data next next next next -or p_data[0] -or p_data[0] ! ! p_data p_data -newer hoge next -newer hoge next p_data[1] p_data[1] -user foo next -user foo next