regex - Fparsec と正規表現

Question

FParsec のようなライブラリを使用してテキストを解析することの利点は、.NET 言語のプレーンな正規表現を使用することよりも優れていますか?

Answer 1

FParsec は (少なくとも)文脈自由文法を認識できますが、正規表現は正規言語しか認識できません。

通常の言語ではできないことの 1 つの例は、ブラケット マッチングです。つまり、開始ブラケットと終了ブラケットの数を追跡し、それらが一致していることを確認します。

もちろん、正規表現を繰り返し使用することでこれをエミュレートできますが、動作を単一のパーサーに埋め込むと、大幅にクリーンになります。