Курсовая Лексический анализатор. Краткий курс лекций. Курс лекций по спецкурсу Методы трансляции

• Название: Курс лекций по спецкурсу Методы трансляции
• Анкор: Курсовая Лексический анализатор
• Дата: 29.12.2019
• Размер: 0.64 Mb.
• Имя файла: Краткий курс лекций.doc
• Тип: Курс лекций; #102547
• страница: 5 из 19

Восходящий разбор. Грамматики с простым предшествованием

К недостаткам методов нисходящего разбора следует отнести:

1. 
   низкую скорость разбора из-за неверного выбора правил;
   
2. 
   необходимость возвратов в просмотре входной программы при неверном выборе правил;
   
3. 
   трудности в локализации синтаксических ошибок для выдачи сообщений пользователям.
   

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

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

Например, рассмотрим грамматику арифметических выражений с использованием идентификаторов и операций + и *:

S → T | T+S a*b+c a*T+c T+c T+T