Выложены варианты ИДЗ-2 по МЛиТА

Отправлено 6 нояб. 2009 г., 2:42 пользователем Сергей Поздняков   [ обновлено 6 нояб. 2009 г., 3:03 ]
Предлагаю 20 вариантов ИДЗ-2.
Предложенные языки часто описаны только примерами. Поэтому на первом этапе требуется осмысление задачи и её уточнение. Далее в течение двух недель надо сделать следующее:
1) согласовать язык на уровне обсуждения примеров и контрпримеров с преподавателем практики;
2) написать КС-грамматику языка, привести пример грамматического разбора (просьба использовать для обозначения нетерминальных символов осмысленные термины);
3) если грамматика не удовлетворяет условию однозначности ветвления по первому символу, модифицировать её и построить синтаксические диаграммы; оптимизировать число диаграмм;
4) по диаграммам построить алгоритм синтаксического разбора (действуя строго по алгоритму построения синтаксических анализаторов для КС-грамматик с однозначностью ветвления по первому символу - см. книгу Вирта "Алгоритмы + структуры данных = программы". М.: Мир, 1985);
5) сдать ИДЗ-2 на проверку преподавателям практики, после чего на основе алгоритма написать программу синтаксического разбора, выложить её на свой сайт и передать ссылку на него старосте группы;
6) старосте группы создать на своем сайте список группы со ссылками на синтаксические анализаторы и переслать ссылку на список мне, чтобы я смог познакомиться с окончательными результатами работы.
Comments