正規表現は万能じゃない - 日本 GNU AWK ユーザー会 0.2

Loading... 正規表現をスパッと使えると格好いいけど、複雑な正規表現があるコードは引き継いだ人には結構厄介な仕事です。 時々、私が言っていることに「正規表現はチューリング完全でないので全てを表現できる分けではないし、それを読む方の身になって考えてほしい」というのがあります。 #! /usr/bin/gawk -f is_recomend($0 "") { print $0; } # is_recomend - recomended word? (see below) # http://code.nanigac.com/forum/view/249 function is_recomend(str) { if (str ~ /[-a-z0-9]/ && str !~ /--/ &&\ length(str) >=3 && length(str) <= 20) { return str

[karronoli]

正規表現はチューリング完全ではないらしい。