Создан заказ №1474233
25 января 2017
(e) Пусть имеется анализатор в виде системы рекурсивных процедур построенных по некоторой грамматике в соответствии с методом рекурсивного спуска ( S — начальный символ грамматики)
Как заказчик описал требования к работе:
Задания ст.93
1)Раздел I, Задания (3,4) - вариант 5
2)Раздел II, Задания(4, 9,12)- вар.5
3)Раздел III, Задания (1,2,3) - вар 5
4)Раздел IV, Задания (3,4)-вар.5
5) Раздел V, Задания (1,2,4) - вар5.
Фрагмент выполненной работы:
(e).
Пусть имеется анализатор в виде системы рекурсивных процедур, построенных по некоторой грамматике в соответствии с методом рекурсивного спуска ( S — начальный символ грамматики).
#include <iostream>using namespace std;int c; // текущий символvoid S();// объявления процедур, соответствующих нетерминалам грамматикиvoid A();…void gc() {cin >> c;} // считать очередной символvoid S() { … } // реализация процедур PC-методаvoid A() { … }…int main() {
try {
gc(); S(); if ( c != '' ) throw c;cout << "SUCCESS !!!" << endl;return 0;
}
catch (int c) {
cout << "ERROR on lexeme " << c << endl;return 1;
}
}
Восстановить грамматику по функциям, реализующим синтаксический анализ методом рекурсивного спуска. (работа была выполнена специалистами author24.ru) Удовлетворяет ли полученная грамматика критерию применимости метода рекурсивного спуска?
void S () { if ( c == 'a' || c ==’b’ ) { A(); S();} else if ( c == 'с') B();}void A () { if ( c == 'a') gc(); else if ( c == 'b') { gc(); B(); }}void B () { while ( c == 'c' ) { gc(); B(); } }
Решение:
S aAS | bAS | cB
A a | bB
B { cB }Проверяем правила для S и A по трем критериям:
1. Проверка на условие first() first ()
Для правил S aAS | bAS | cB
first (aAS)={ a }, first (bAS)={ b }, first (cB)={ c }
first (aAS) first (bAS)=
first (aAS) first (cB)=
first (bAS) first (cB)=
Для правил A a | bB
first (a)={ a }, first (bB)={ b }
first (a) first (bB)=
2...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 января 2017
Заказ завершен, заказчик получил финальный файл с работой
5
(e)
Пусть имеется анализатор в виде системы рекурсивных процедур построенных по некоторой грамматике в соответствии с методом рекурсивного спуска ( S — начальный символ грамматики).docx
2019-01-21 16:44
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо за работу. Работа выполнена правильно, и очень быстро,точнее уже на следующий день. Всем советую этого автора!!!
Хочешь такую же работу?
300 ₽
