@chester28rus

Добрый день. На вас одна надежда, подгорели уже все сроки по курсачу. Преподаватель вернула на переделку, посидел покумекал ничего не получается... Нуб в программировании я еще тот, прошу не пинать заранее. Собственно по этой программе (во вложении) возникли вопросы:
1) Как сохранить все результаты выполнения в один файл (а не в 3 по отдельности как сейчас), т.е. необходимо сделать кнопку "Сохранить в ..." в main menu неактивной до выполнения построения цепочек, а затем после его - по нажатию сохранить все в один файл, не пойму как это можно сделать.
2) Заметил,что лишний терминальный символ она не видит, если его добавить в алфавит, не пойму тоже что не так в процедуре.

Вложения

Новая папка.rar (206.7 Кб, 2 просмотров)

0

@D1973

chester28rus, а Вы можете точно тему курсовой объявить: что именно должна Ваша программа делать?

0

@chester28rus

D1973, Язык задан КС-грамматикой, причём для приведения к БНФ она должна находиться в каноническом виде. Приводить её к этому виду не требуется, достаточно только проверить корректность задания – действительно ли исходная грамматика находится в каноническом виде – и при отрицательном результате выдать соответствующее сообщение. Причём в этом сообщении должны быть конкретно указаны причины, почему именно грамматика не имеет канонического вида (например: «в грамматике присутствуют цепные правила: А→С», или «в грамматике присутствует недостижимый символ: В»). Для того чтобы в исходной грамматике можно было использовать пустое правило, необходимо либо предусмотреть поле ввода для символа, которым обозначается пустая цепочка, либо дать пояснения пользователю, как именно ему следует задавать пустое правило.

Программа должна:

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

2. привести заданную КС-грамматику к нормальной форме Хомского;

3. проверить построенную грамматику (БНФ) на эквивалентность исходной.

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

0

@D1973

Вот круто... Я - простой программист, откуда я должен знать что такое "КС-граматика"??? Что это вообще? О чем речь???
Я не поленился, поискал в сети... Но вот от этого определения:
мне нифига легче не стало...
Да пес ее знает, в каком виде она находится...
ну и т.д. и т.п.
chester28rus, Вам не кажется, что Ваше задание к программированию имеет совсем-совсем косвенное отношение?

0

@chester28rus

D1973, полностью с Вами солидарен, но шутки шутками, алгоритм вычисления был выдержан с лекций, программа кабы как но работаета проблема то возникла с реализацией, преподаватель требует изменений: сохранение всех результатов сделать в один файл, по желанию; где тут бесплодный символ??? Зато лишний терминальный символ она не видит, если его добавить в алфавит...И если с первым я еще могу справиться (не могу), то со вторым вообще не пойму, что может быть не так. После тщетных попыток, прошу помощи у вас.

0

@D1973

Да какие шутки-то? Я вообще не понимаю, о чем речь идет...
Что это вообще такое?
Что такое вообще - терминальный символ???

0

@chester28rus

если по моей программе, то это VT. Это символы используемые в языке(служебные символы), а нетерминальные символы (VN)- строчные и прописные буквы русского алфавита, прочие символы, имеющие графическое представление. VN ::= VT. Как то так.

0