Парсер‑комбинаторы «с нуля»

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

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

Соберём с нуля типизированный анализатор на TypeScript.