Автор работы: Пользователь скрыл имя, 10 Октября 2011 в 19:45, лабораторная работа
В данной лабораторной работе необходимо:
1.проверить, обладает ли заданная грамматика свойством LL(1), и при необходимости, выполнить ее преобразование к этому виду;
2.построить для полученной в п.1 грамматики LL(1)-таблицу разбора;
3.разработать программную реализацию синтаксического анализатора на основе полученной LL(1)-грамматики и соответствующей таблицы разбора. Результат анализа представить в виде последовательности номеров правил грамматики, примененных в процессе разбора.
cout<<outstr<<
}
else
cout<<"The
string is unallowed"<<endl;
del_list(head);
return 0;
}
6. Пример работы
программы:
Входная строка: ca(e,e)
Результат:
The string is allowed
Resulting string: 124546
Входная строка: ca(ee)
Результат:
The string is unallowed