реализации все же зависит?
Обычно парсер комбинаторы выполняются за экспоненциальное время
а из-за чего рост получается или можно ли это как-то оптимизировать?
решается это memoization вроде
мемоизация это запоминания результата где-то. А как в случае парсер-комбинаторов это реализовывается? через замыкания?
ну да, можно и через замыкания. в случае парсер-комбинаторов, мы как бы кэшируем комбинаторы
Ты тащишь мапу (место, тип) -> результат
Обсуждают сегодня