Какие стратегии восстановления после ошибок существуют в синтаксических анализаторах?

Некоторые стратегии восстановления после ошибок в синтаксических анализаторах:

• Восстановление в режиме паники. ru.wikipedia.org github.com При обнаружении ошибки анализатор пропускает входные лексемы по одной, пока не будет найдена одна из специально определённого множества синхронизирующих лексем. ru.wikipedia.org Обычно такими лексемами являются разделители, например: ;, ) или }. ru.wikipedia.org Набор синхронизирующих лексем должен определять разработчик анализируемого языка. ru.wikipedia.org
• Восстановление на уровне фразы. ru.wikipedia.org При обнаружении ошибки анализатор может выполнить локальную коррекцию входного потока так, чтобы это позволило ему продолжать работу. ru.wikipedia.org Например, перед точкой с запятой, отделяющей различные операторы в языке программирования, синтаксический анализатор может закрыть все ещё не закрытые круглые скобки. ru.wikipedia.org
• Продукции ошибок. ru.wikipedia.org Знание наиболее распространённых ошибок позволяет расширить грамматику языка продукциями, порождающими ошибочные конструкции. ru.wikipedia.org При срабатывании таких продукций регистрируется ошибка, но синтаксический анализатор продолжает работать в обычном режиме. ru.wikipedia.org

Каждая из стратегий оптимальна в конкретных случаях, и универсального решения нет. github.com