Что такое повторно используемый синтаксический анализатор?

В простейшем случае реентерабельный синтаксический анализатор не использует глобальные переменные и, следовательно, может иметь несколько активных экземпляров одновременно (не обязательно связанных с потоками, но я подозреваю, что это основной вариант использования).

Однако в более сложных случаях использования у вас может быть синтаксический анализатор, который фактически анализирует несколько языков в одном и том же исходном документе. Рассмотрим, например, парсер JSP, который должен анализировать код Java и HTML в одном файле.Вместо того, чтобы создавать один огромный синтаксический анализатор, охватывающий оба языка (что, вероятно, крайне непрактично), вы можете создать два синтаксических анализатора и переключаться между ними. Однако, если ваши парсеры используют глобальное переключение между ними, может быть проблематично. Повторяющийся синтаксический анализатор позволяет вам легко переключаться между синтаксическими анализаторами, либо в форме сопрограмм, либо в простых ситуациях «синтаксический анализатор-A вызывает синтаксический анализатор-B для встроенного кода, а затем возвращает».

Отредактировано для добавления:

Если вам нужна экстремальная форма повторного синтаксического анализа, обратите внимание на комбинаторы синтаксического анализатора (например, Parsec), где каждое подвыражение в «грамматике» является отдельным синтаксическим анализатором. Вы создаете большой синтаксический анализатор, комбинируя множество маленьких.