Я сейчас пытаюсь ознакомиться с разбором пакетов. Итак, я прочитал документ PDF за 2002 год, связанный здесь , а в разделе 2.3 он описывает кэширование пакетов как предварительный процесс (который происходит до фактического анализа), в котором полная таблица кэширования предварительно создается путем чтения вход справа налево. Только тогда может начаться фактический линейный разбор слева направо.
Но в каждой реализации синтаксического анализатора PEG, которую я обнаружил, опция «cache» обычно представляет собой процесс кэширования, который происходит во время фактического анализа слева направо. Например здесь .
Есть ли разница между обоими подходами? Спасибо.