Fparsec vs регулярные выражения

Question

В чем преимущество использования библиотеки, такой как FParsec для синтаксического анализа текста с использованием простых регулярных выражений с языка .NET?

Answer 1

FParsec может распознать (не менее) context-free grammars, тогда как регулярные выражения могут распознавать только regular languages, по крайней мере, не используя несколько хакерских расширений.

Одним из примеров чего-то, что вы не можете сделать с помощью обычного языка, является скобка, соответствующая, т. Е. Отслеживая количество открывающих и закрывающих скобок и удостоверяясь, что они совпадают.

Конечно, вы можете эмулировать это с помощью регулярных выражений, используя их многократно, но встраивание поведения в один парсер значительно чище.