Fparsec vs正則表達式

Question

使用像FParsec這樣的庫來解析使用.NET語言中的純正則表達式的文本的優點是什麼？

Answer 1

FParsec可以識別（至少）context-free grammars而正則表達式只能識別regular languages，至少在不使用有點冒險的擴展。

你不能用常規語言做的事情的一個例子是括號匹配，即跟蹤打開和關閉括號的數量並確保它們匹配。

當然，您可以通過重複使用它們來使用正則表達式來模擬此操作，但將行爲嵌入到單個分析器中會顯着更清晰。