Выложены темы ИДЗ-2 по МЛиТА-2010

Отправлено 31 окт. 2010 г., 17:59 пользователем Сергей Поздняков   [ обновлено 31 окт. 2010 г., 18:14 ]
   Вниманию студентов второго курса ФКТИ. Выложены темы ИДЗ-2 по МЛиТА.
Работы  должны быть выложены на студенческих сайтах в форме документов, к редактированию которых преподаватель имеет доступ.
В отчёт должны войти:
1. Набор граничных примеров и контрпримеров, демонстрирующих уточнение языка.
2. КС-грамматика языка.
2. Грамматический разбор одного примера.
4. Проверка того, что грамматика удовлетворяет однозначности ветвления по первому символу (принадлежит классу LL0).
5. Модифицированная грамматика (если исходная КС-грамматика не удовлетворяет условию однозначности ветвления).
6. Таблица перевода языка в диаграммы (может быть опущена, если используется алгоритм прямого перевода, который должен быть сформулирован вместо диаграмм). Оптимизация числа диаграмм подстановкой.
7. Таблица перевода синтаксических диаграмм в алгоритм синтаксического анализа.
8. Таблица перевода алгоритма в программу.
9. Исходный код программы.
10. Исполняемый файл программы (при запуске программы должно появляться условие задачи с примерами и инструкция по вводу, после выполнения программа должна предложить ввести другой пример выражения для анализа).

Comments