Vimmerに捧げる正規表現の基礎中の基礎 — KaoriYa

正規表現はVimに限らずコンピューター上でのテキスト操作において非常に強力です。 しかし学習の難しさも非情で多くのIT技術者、Vimmerが正規表現に苦しんでいるのを幾度となく目の当たりにしています。 ただ正規表現は本当にそんなに難しいのでしょうか。 いいえそんなことはありません。 正規表現は本来とても簡単な原理で学習も容易なのです。 にも関わらず難しいと思われてしまうのは、原理を理解しないまま外見上の機能をそのまま覚えようとするからです。 本記事では正規表現の原理にフォーカスし解説することで、Vimを含む様々な正規表現実装の利用難度を適切にしようという記事です。 本記事は Vim Advent Calendar 2019 の1日目の記事です。 「正規表現」はもともと形式言語という言語学の一分野の研究から生まれました。 言語学というのは言葉を科学的に研究する学問です。 形式言語はその中でも

[yumura_s]

文中にもあるけどスタックで解決されるのは任意個（無限ではない）の入れ子の解決であって、有限オートマトンの有限の意味は有限状態というだけで、遷移がループすれば任意長の文字列を受理するよなぁ（重箱の隅

[igrep]

"遷移のたびにスタックを操作することでプッシュダウン・オートマトンになったり、 終了状態をなくして遷移のたびにテキストデータを出力するようにすることでコンバータやコンパイラといった感じの振る舞いをする"

[yarumato]

“正規表現は、機能拡張や記法の変種があるので、学習・活用が難しく見える。しかし正規言語の定義（/ab/, /a|b/, /a*/ だけ）内か、それともその埒外か、を意識すると途端にスッキリ整理され簡単に見える”

[barlog]

“Vimmerに捧げる正規表現の基礎中の基礎”

[dionuy]

“非決定性オートマトン”