正規表現 .+? について

質問

正規表現(egrepコマンド)の .+? とはどのようなパターンを意味するのでしょうか。
例１のケース(.+? の部分)が何故マッチするのかがわかりません。
また、例1, 2のケースは共にマッチしますが、
.+? と .*? の違いは何になるのでしょうか。

例1.
echo "tmp/foo.txt" | egrep "tmp.+?/.+?foo[^/]*$"

例2.
echo "tmp/foo.txt" | egrep "tmp.*?/.*?foo[^/]*$"

回答No.2

yambejp · ベストアンサー

「?」はPOSIXを含むいわゆる正規表現では0か1回マッチするという意味です
（{0,1}とほぼ同意）
最短マッチに使うのはPerl互換ですね

「tmp.+?/」は「tmpに続く『何か１文字以上の文字』が『0回または1回』出現する」
なので「tmp/」にマッチすると考えられます

お礼

回答ありがとうございます。

検索すると最短マッチが出てきたので何故マッチするのかわからずにいました。
正規表現にはPOSIXとPerl互換があるのですね。
お陰様ですっきりしました。
改めてありがとうごじました。

回答No.1

Tacosan

後者の質問については「+ と * の違い」といえば十分だろう.

前者は .+? が「任意の文字からなる 1文字以上の文字列」と言っておけばわかる?

お礼

回答ありがとうございます。

>前者は .+? が「任意の文字からなる 1文字以上の文字列」と言っておけばわかる?
検索パターンが次ようなイメージでしょうか？
tmp<1文字以上の任意文字列>/<1文字以上の任意文字列>foo<...この部分は略...>

この場合、検索対象文字列 "tmp/foo.txt" に関して
tmp と / の間、/ と foo の間には1文字以上の任意の文字列が存在しないのですが、何故マッチするのでしょうか？