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