Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
6ATbKO
0 / 0 / 0
Регистрация: 13.06.2011
Сообщений: 3
#1

Программа для приведение грамматики. - C++

18.06.2011, 15:10. Просмотров 909. Ответов 0
Метки нет (Все метки)

Ребят, очень прошу помогите пожалуйста написать программу для приведения грамматики. Язык реализации - любой, кроме делфи. До завтрашнего вечера(

Задание
При выполнении задания решить следующие задачи:
1. Преобразовать грамматику к приведенному виду.
2. Устранить левую рекурсию.

Пример:
Изначальная грамматика:
G=({a,b,c,d,f},{S,A,B,D},P,S)
P:S→Sa|Sbb|fAc
A→aB|d
B→abB|Sb
D→aDb|BdaD

Получилась следующая грамматика:
G=({a,b,c,d,f},{A_1,A_1^',A_2,A_3 },P,A_1 )
P: A_1→fA_2 c|fA_2 cA_1^'
A_1^'→a|bb|aA_1^' |bbA_1^'
A_2→aA_3 |d
A_3→abA_3 |fA_2 cb|fA_2 cA_1^' b
Переименуем нетерминальные символы грамматики:
G=({a,b,c,d,f},{S,A,B,C},P,S)
P: S→fBc|fBcA
A→a|bb|aA|bbA
B→aC|d
C→abC|fBcb|fBcAb

Добавлено через 1 час 12 минут
готов заплатить за программу
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 15:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа для приведение грамматики. (C++):

Рекурсивный спуск для грамматики - C++
Добрый день. Необходимо написать нисходящий разбор методом рекурсивного спуска для сложения вещественных чисел. У меня есть код,...

Перегрузить приведение типов для шаблонного класса - C++
Хай. Имеется template <class T> class fraction { public: T top; T bot;

Можно ли использовать явное приведение типов для данных со спецификатором const? - C++
Например: int n; const int* ukn = &n; int s; int* uks = &s; const_cast< int* >( ukn ); // или (int*) ukn; *ukn = *uks; //...

По поводу грамматики - C++
Поясните почему следующее не правильно #define TEXT_HELLOW(name) '\"' ## HELLOW##name ## '\"' ... main(...){ ... ...

Составление грамматики - C++
Кто делал задачу из книги Страуструпа "Принципы и практика использования С++": Напишите программу, проверяющую корректность...

Сделать вывод КС-грамматики - C++
Помогите пожалуйста реализовать программу 1. S->SaS 5. A->b 2. S->A 6....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2011, 15:10
Привет! Вот еще темы с ответами:

Реализация анализатора LL(1)-грамматики - C++
Доброго времени суток! Необходимо разработать программную реализацию синтаксического анализатора LL(1)-грамматики и соответствующей...

Страуструп. Грамматики. Парсер - C++
Собственно начал читать этого дядьку и наткнулся на парсер. Он объясняет суть парсинга с использование грамматик. Однако с грамматиками я...

Создание правильной грамматики - C++
Сделал простой парсер с действиями + и - .(Максимально следовал Страуструпу) Но выражение типа 10-2+2 считается как 10-(2+2) и в итогк...

Конечные автоматы и грамматики - разобрать код - C++
Доброе утро!Добрые люди сделали программу построения конечных автоматов по регулярным грамматикам.Она рабочая,просто я не могу разобраться...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru