Простая и быстрая реализация парсеров на C#

Создание парсеров и лексических анализаторов — затратное по времени дело. Обычно к ним прибегают при необходимости реализации различного рода формальных грамматик, в том числе предметно-ориентированных языков (DSL). Наиболее очевидным выбором среди доступных инструментов на .NET является генератор парсеров ANTLR.

В данном докладе мы попробуем обойтись без его использования. Рассмотрим реализацию RFC 4515 (ex RFC 2254) aka LDAP Search filters за менее чем 100 строк кода через LINQ-подобный синтаксис при помощи библиотеки Pidgin. А также произведем измерение производительности получившегося парсера и его сравнение с аналогами.