Типовые ошибки в ИДЗ-2 по МЛиТА

Отправлено 10 дек. 2009 г., 14:24 пользователем Сергей Поздняков   [ обновлено 18 дек. 2009 г., 0:55 ]
Обращение лектора МЛиТА к преподавателям, ведущим практику, и студентам их групп  
Уважаемые коллеги!
Обращаю Ваше внимание на систематическую ошибку, которую допускают ВСЕ студенты, но на которую  обращают внимание не все преподаватели практики.

Что должны сделать студенты?

Студенты на примере создания синтаксического анализатора для языка, примерная спецификация которого дана в условии ИДЗ-2, должны проиллюстрировать алгоритм, приведенный в книге Вирта "Алгоритмы+структуры данных=программы", преобразующий любую КС-грамматику с однозначностью ветвления по первому символу в
программу синтаксического анализа языка, заданного этой грамматикой. Алгоритм после задания требуемой грамматики дает ОДНОЗНАЧНЫЙ алгоритм синтаксического анализа. 

Что делает подавляющее большинство студентов?

Студенты приводят набор НЕ СВЯЗАННЫХ алгоритмически элементов: грамматика сама по себе, диаграммы сами по себе, алгоритм синтаксического анализа сам по себе.

Что желательно сделать дополнительно?
1) Проследить соответствие программы алгоритму.
2) Активным студентам предлагаю разработать несколько стандартных интерфейсов на разных языках, к которым другие студенты смогут добавлять текст своего алгоритма синтаксического анализа, чтобы затем экспериментировать с результатом работы через удобный интерфейс.

Comments