Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 90 стр.

UptoLike

90
Ясно, что ни одна схема, не может эффективно справляться со всеми
возможными неправильными конструкциями. Любая схема восстановления,
реализованная с разумными затратами, потерпит неудачу, т.е. не сможет
адекватно обработать некоторые ошибочные конструкции. Однако хороший
транслятор должен обладать такими свойствами:
- никакая входная последовательность не должна приводить к
катастрофе;
- все конструкции
, которые по определению языка являются
незаконными, должны обнаруживаться и отмечаться;
- ошибки, программиста должны правильно диагностироваться и не
вызывать каких-либо дальнейших отклонений в работе
транслятора сообщений о так называемых наведенных
ошибках.
Первые два требования должны выполняться безусловно, последнее
свойствопожелание, так как всегда и полностью избежать наведенных
ошибок практически невозможно.
Контрольные вопросы
1. Перечислите подходы, которые могут применяться для восстановления
синтаксического анализа после ошибки. Какой из них является наиболее
эффективным?
2. Какие символы считаются символами возобновления?
                                                                      90
     Ясно, что ни одна схема, не может эффективно справляться со всеми
возможными неправильными конструкциями. Любая схема восстановления,
реализованная с разумными затратами, потерпит неудачу, т.е. не сможет
адекватно обработать некоторые ошибочные конструкции. Однако хороший
транслятор должен обладать такими свойствами:
     -   никакая входная последовательность не должна приводить к
         катастрофе;
     -   все конструкции, которые по определению языка являются
         незаконными, должны обнаруживаться и отмечаться;
     -   ошибки, программиста должны правильно диагностироваться и не
         вызывать      каких-либо   дальнейших   отклонений   в   работе
         транслятора сообщений о так называемых наведенных ошибках.
     Первые два требования должны выполняться безусловно, последнее
свойство – пожелание, так как всегда и полностью избежать наведенных
ошибок практически невозможно.


                          Контрольные вопросы
1. Перечислите подходы, которые могут применяться для восстановления
синтаксического анализа после ошибки. Какой из них является наиболее
эффективным?
2. Какие символы считаются символами возобновления?