Полный текст

Парсер‑комбинаторы «с нуля»Написание кастомных парсеров часто отдаёт академическим снобизмом. Кажется, проще использовать регулярные выражения, пока всё не рухнет на первой же вложенной структуре.Однако синтаксический анализ легко сводится к композиции элементарных функций. Парсер-комбинаторы позволяют собирать грамматику шаг за шагом. Полученный код структурно повторяет расширенную форму Бэкуса — Наура (EBNF), избавляя систему от тяжёлых кодогенераторов.Соберём с нуля типизированный анализатор на TypeScript.