Карлен Симонян - Простая и быстрая реализация парсеров на C#
HTML-код
- Опубликовано: 17 сен 2024
- Ближайшая конференция - DotNext 2024, 10 - 11 сентября, Москва + online
Подробности и билеты: jrg.su/x2GKnA
- -
Создание парсеров и лексических анализаторов - затратное по времени дело. Обычно к ним прибегают при необходимости реализации различного рода формальных грамматик, в том числе предметно-ориентированных языков (DSL). Наиболее очевидным выбором среди доступных инструментов на .NET является генератор парсеров ANTLR.
В данном докладе мы попробуем обойтись без его использования. Рассмотрим реализацию RFC 4515 (ex RFC 2254) aka LDAP Search filters за менее чем 100 строк кода через LINQ-подобный синтаксис при помощи библиотеки Pidgin. А также произведем измерение производительности получившегося парсера и его сравнение с аналогами.