Практическая часть включает 11 заданий по основным разделам курса.
1. Формальное описание конструкций языка программирования
Задания 1, 2, 3. Для заданной конструкции из реального языка программирования, представленной формальным описанием (1 – БНФ, 2 – РБНФ, 3 – СД), записать его фор-мальное описание, используя другие формы записи.
2. Грамматика конструкций языка программирования
Задание 4(+). Составить грамматику конструкции языка программирования, описанной в виде РБНФ.
Задание 5. Построить простой вывод в грамматике заданной конструкции.
3. LL(1) - грамматика конструкций языка программирования
Задание 6(++). Записать LL(1)-грамматику выражений, если задано 4 уровня приоритета операций, определить направляющие символы.
Задание 7. Построить детерминированный вывод в LL(1)-грамматике заданной конструкции.
4. Интерпретация конструкций языка программирования.
Задание 8(+). Построить вывод в LL(1)-грамматике заданной конструкции, затем выполнить построение матрицы интерпретации с изображением состояния рабочего стека.
5. Проектирование синтаксического анализатора.
Задания 9(++). Представить алгоритм и разработать фрагмент управляющей таблицы синтаксического анализатора:
- на основе МП-автомата;
- с неявным построением шагов вывода.
6. Общая структура и организация памяти IBM PC
Задание 10. Найти и записать значение вектора прерывания по образу памяти.
7. Логическая структура жесткого диска IBM PC
Задание 11(+). Исследовать и изобразить структуру ЖД собственного компьютера.
По практическим заданиям должны быть подготовлен отчет с краткими пояснениями. Задания, помеченные (+) и (++), имеют повышенную трудность и должны быть выполнены, чтобы работа могла быть оценена на 4 и 5 соответственно.
Полное задание (с учебниками и пр. http://www.sendspace.com/file/k5paql )
Тип проекта:
Разработка ПО
Другое
База данных:
Не имеет значения
Операционная система:
Не имеет значения
Количество заявок:
0
Исполнитель:
Вы можете предложить свои услуги работодателю. Укажите предполагаемое
время выполнения проекта и сумму, за которую Вы бы выполнили работу.
