7. восстановление после ошибок

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

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

вы можете определять способ восстановления после синтаксической ошибки, составляя правила, распознающие специальную лексему error. это терминальный символ, который всегда определён (вам не нужно объявлять его) и зарезервирован для обработки ошибок. анализатор bison генерирует лексему error каждый раз, когда обнаружена синтаксическая ошибка. если вы предусмотрели правило для распознавания этой лексемы в текущем контексте, разбор может быть продолжен.

например:

stmnts:  /* пустая строка */
        | stmnts '\n'
        | stmnts exp '\n'
        | stmnts error '\n'

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

что случится, если синтаксическая ошибка будет обнаружена внутри exp? правило восстановления после ошибки, если его интерпретировать строго, применимо к последовательности, состоящей в точности из stmnts, error и перехода на новую строку. если ошибка обнаружена внутри exp, вероятно, в стеке после последнего stmnts будут находиться некоторые дополнительные лексемы и подвыражения, а до литеры новой строки нужно будет прочитать ещё несколько лексем. поэтому это правило обычным способом неприменимо.

но bison может принудительно привести ситуацию к правилу, отбрасывая часть семантического контекта и часть входного текста. во-первых, он отбрасывает состояния и объекты в стеке до тех пор, пока не вернётся к правилу, в котором приемлема лексема error (это означает, что уже разобранные подвыражения будут отброшены, вплоть до последнего завершённого stmnts). в этот момент может быть выполнен сдвиг лексемы error. потом, если нельзя выполнить сдвиг старой предпросмотренной лексемы, анализатор читает лексемы и отбрасывает их до тех пор, пока не найдёт подходящую лексему. в данном примере, bison читает и отбрасывает входной текст, пока не обнаружит литеру новой строки, так что можно применить четвёртое правило.

выбор правил грамматики для ошибок -- это выбор стратегии восстановления после ошибки. простая и полезная стратегия -- при обнаружении ошибки просто пропустить остаток текущей входной строки или текущего оператора.

stmnt: error ';'  /* при ошибке пропускать, пока не будет считана ';' */

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

primary:  '(' expr ')'
        | '(' error ')'
        ...
        ;

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

чтобы предотвратить поток сообщений об ошибках, анализатор не будет выводить сообщения об ошибках, произошедших вскоре после первой. возобновит он их вывод только после того, как будет успешно произведён сдвиг трёх лексем подряд.

имейте в виду, что правила, принимающие лексему error, могут содержать действия, так же как и любые другие правила.

вы можете возобновить вывод сообщений об ошибках немедленно, используя в действиях макрос yyerrok. если вы сделаете это в правиле действии правила обработки ошибки, сообщения об ошибках не будут подавляться. этот макрос не требует аргументов, `yyerrok;' -- это правильный оператор c.

сразу после обнаружения ошибки предыдущая предпросмотренная лексема анализируется заново. если это невозможно, можно использовать макрос yyclearin для очистки этой лексемы. напишите оператор `yyclearin;' в действии правила обработки ошибки.

например, предположим, что при ошибке разбора вызывается подпрограмма обработки ошибки, продвигающаяся по входному потоку до некоторой точки, где разбор снова может быть начат. предыдующая предпросмотренная лексема должна быть отброшена с помощью `yyclearin;'.

макрос yyrecovering обозначает выражение, значение которого равно 1, если анализатор производит восстановление после синтаксической ошибки, и 0 всё остальное время. значение 1 обозначает, что сообщеия о новых синтаксических ошибках в данный момент подавляются.