グロブを「検索」に変換

私は何度も何度もこの問題を抱えていましたCommand line too long。正しいファイルと正確に一致するが、原因となるグロブがあります。私はいくつかの組み合わせにそれを変換したすべての時間findやgrep特定の状況のためにその作品が、100％同じではありません。

例えば：

./foo*bar/quux[A-Z]{.bak,}/pic[0-9][0-9][0-9][0-9]?.jpg

グロブをfind知らない式に変換するツールはありますか？またはfind、サブディレクトリ内の同じグロブと一致せずにグロブを一致させるオプションがありますか（たとえばfoo/*.jpg、一致は許可されませんbar/foo/*.jpg）？

問題がargument-list-is-too-longエラーを受け取ることである場合、ループまたは組み込みのシェルを使用します。一方でcommand glob-that-matches-too-muchアウトエラーことができ、for f in glob-that-matches-too-muchあなただけ行うことができますので、しません。

for f in foo*bar/quux[A-Z]{.bak,}/pic[0-9][0-9][0-9][0-9]?.jpg
do
    something "$f"
done

ループは耐え難いほど遅いかもしれませんが、動作するはずです。

または：

printf "%s\0" foo*bar/quux[A-Z]{.bak,}/pic[0-9][0-9][0-9][0-9]?.jpg |
  xargs -r0 something

（printfほとんどのシェルに組み込まれているため、上記はexecve()システムコールの制限を回避します）

$ cat /usr/share/**/* > /dev/null
zsh: argument list too long: cat
$ printf "%s\n" /usr/share/**/* | wc -l
165606

bashでも動作します。これがどこに文書化されているのか正確にはわかりません。

Vim glob2regpat()とPythonのfnmatch.translate()両方がglobを正規表現に変換できますが、両方とも.*for *に一致するを使用し/ます。

find（-name/ -path標準述語の場合）は{a,b}、グロブと同じようにワイルドカードパターンを使用します（グロブ演算子ではないことに注意してください。展開後、2つのグロブが得られます）。主な違いは、スラッシュの処理（およびで特別に扱われないドットファイルとディレクトリfind）です。*グロブではいくつかのディレクトリにまたがることはありません。*/*/*最大2レベルのディレクトリがリストされます。を追加する-path './*/*/*'と、少なくとも3レベルの深さのすべてのファイルが一致findし、任意の深さのディレクトリの内容が一覧表示されなくなります。

その特定のために

./foo*bar/quux[A-Z]{.bak,}/pic[0-9][0-9][0-9][0-9]?.jpg

いくつかのグロブ、それは翻訳が簡単です、あなたは深さ3のディレクトリが欲しいので、あなたは使うことができます：

find . -mindepth 3 -maxdepth 3 \
       \( -path './foo*bar/quux[A-Z].bak/pic[0-9][0-9][0-9][0-9]?.jpg' -o \
          -path './foo*bar/quux[A-Z]/pic[0-9][0-9][0-9][0-9]?.jpg' \) \
       -exec cmd {} +

（または-depth 3いくつかのfind実装）。またはPOSIXly：

find . -path './*/*/*' -prune \
       \( -path './foo*bar/quux[A-Z].bak/pic[0-9][0-9][0-9][0-9]?.jpg' -o \
          -path './foo*bar/quux[A-Z]/pic[0-9][0-9][0-9][0-9]?.jpg' \) \
       -exec cmd {} +

それはそれら*を保証し、文字と?一致することができませんでした/。

（findグロブとは逆foo*barに、現在のディレクトリにあるディレクトリ以外のディレクトリの内容を読み取り、ファイルのリストをソートしません。ただし、無効な文字に関する/の一致[A-Z]または動作が問題である場合を除いて、未指定の場合、同じファイルのリストが表示されます）。*?

しかし、いずれにせよ、@ muruが示したようfindに、execve()システムコールの制限を回避するために、ファイルのリストを複数の実行に分割するためだけであるかどうかに頼る必要はありません。zsh（with zargs）やksh93（with command -x）のような一部のシェルは、組み込みのサポートさえ持っています。

With zsh（これらのグロブには同等の、-type fおよび他のほとんどのfind述語もあります）、たとえば：

autoload zargs # if not already in ~/.zshrc
zargs ./foo*bar/quux[A-Z](|.bak)/pic[0-9][0-9][0-9][0-9]?.jpg(.) -- cmd

（(|.bak)へのグロブ演算子反している{,.bak}、(.)と同等です修飾子グロブfinds「は-type f、追加oNと同じように並べ替えスキップし、そこにfind、D-ファイルをドット（このグロブには適用されません）を含むように）

¹ findクロールする塊のようなディレクトリツリーは、次のようなものが必要だろう。

find . ! -name . \( \
  \( -path './*/*' -o -name 'foo*bar' -o -prune \) \
  -path './*/*/*' -prune -name 'pic[0-9][0-9][0-9][0-9]?.jpg' -exec cmd {} + -o \
  \( ! -path './*/*' -o -name 'quux[A-Z]' -o -name 'quux[A-Z].bak' -o -prune \) \)

つまりプルーン除くレベル1のすべてのディレクトリfoo*barのもの、及び除くレベル2の全てquux[A-Z]またはquux[A-Z].bak選択したもの、及びpic...レベル3でのものを（そしてそのレベルですべてのディレクトリをプルーニング）。

あなたの要件に一致する検索のための正規表現を書くことができます：

find . -regextype egrep -regex './foo[^/]*bar/quux[A-Z](\.bak)?/pic[0-9][0-9][0-9][0-9][^/]?\.jpg'

あなたの質問に対するより直接的な答えとして、他の答えのメモを一般化すると、このPOSIX shスクリプトを使用してグロブをfind式に変換できます：

#! /bin/sh -
glob=${1#./}
shift
n=$#
p='./*'

while true; do
  case $glob in
    (*/*)
      set -- "$@" \( ! -path "$p" -o -path "$p/*" -o -name "${glob%%/*}" -o -prune \)
      glob=${glob#*/} p=$p/*;;
    (*)
      set -- "$@" -path "$p" -prune -name "$glob"
      while [ "$n" -gt 0 ]; do
        set -- "$@" "$1"
        shift
        n=$((n - 1))
      done
      break;;
  esac
done
find . "$@"

で使用する1軒の標準shのglob（そうではない使用していますあなたの例の2つの塊ブレース展開を）：

glob2find './foo*bar/quux[A-Z].bak/pic[0-9][0-9][0-9][0-9]?.jpg' \
  -type f -exec cmd {} +

（それは.、..を除いて、ドットファイルまたはドットディレクトリを無視せず、ファイルのリストをソートしません）。

その1つは、現在のディレクトリに関連するグロブでのみ機能し.、..コンポーネントはありません。少し努力すれば、グロブ以外の任意のグロブに拡張できます。これは、パターンの場合と同じglob2find 'dir/*'ように見えないように最適化することもできdirます。