- •09.03.01 «Информатика и вычислительная техника»
- •09.03.01.01 «Эвм, системы и сети»
- •Введение
- •1 Цели и задачи дисциплины
- •2 Учебная нагрузка по дисциплине
- •3 Теоретические сведения
- •3.1 Общая схема компиляции
- •3.2 Задачи фаз компиляции
- •3.4 Упорядочивание данных в таблицах
- •3.5 Трансляция выражений
- •3.3 Хранение и поиск данных в таблицах[4,7]
- •4 Задания контрольной работы №1
- •5 Список вопросов для подготовки к экзамену
- •Библиографический список
- •Приложение
1 Цели и задачи дисциплины
В результате изучения дисциплины студенты должны знать методы проектирования СПО, методы лексического и синтаксического анализа, генерации и оптимизации кода.
Преподавание дисциплины преследует следующие цели:
ознакомление с составом и структурой СПО, принципами его организации;
изучение различных методов проектирования СПО, методов лексического и синтаксического анализа, методов генерации и оптимизации кода.
В результате изучения дисциплины студент должен знать:
состав и структуру СПО;
прямые и синтаксические методы трансляции;
методы лексического и синтаксического анализа;
методы генерации и оптимизации кода;
методы разработки, отладки и тестирования СПО
В результате изучения дисциплины студент должен овладеть навыками анализа грамматик формальных языков, разработки блоков трансляторов.
Дисциплина связана с предшествующими ей дисциплинами «Высшая математика», «Программирование», «Системное программирование», «Алгоритмизация и формальные преобразования»и является базовой для дисциплин «Операционные системы» , «Теория проектирования ЦВМ», «Моделирование».
2 Учебная нагрузка по дисциплине
В соответствии с учебным планом дисциплина изучается в пятом, шестом и седьмом семестрах в соответствии с таблица 2.1
Семестр |
Лекции |
Лаб.зан |
Контр.раб |
Курс. проект |
Зачет |
Экзамен |
5 |
4 |
|
|
|
|
|
6 |
4 |
4 |
КР1 |
|
|
Экзамен |
7 |
12 |
10 |
КР2 |
КП |
|
|
На протяжении 6-го и 7-го семестров проводятся консультации каждую нечетную субботу в соответствии с расписанием.
В пятом семестре проводятся две установочные лекции и выдаются задания на контрольную работу №1«Прямые методы трансляции». Выполнение контрольной работы №1 предполагает решение задач сортировки и поиска информации и построения польской инверсной записи (ПОЛИЗ). Номер варианта в методических указаниях выбирается по последней цифре зачетки. Варианты заданий на контрольную работу №1 приведены в разделе 4 настоящих методических указаний.
В шестом семестре проводятся два двухчасовых лабораторных занятия:
Лабораторная работа №1 «Методы сортировки и поиска информации в таблицах транслятора»;
Лабораторная работа №2 «Трансляция выражений».
Формулировка задания на лабораторные работы, порядок выполнения и форма отчетности приведены в [4],[10],[15].
Необходимым условием для сдачи экзамена в шестом семестре является качественно выполненные и защищенные контрольная работа №1 и лабораторные работы №1 - №2.
В седьмом семестре проводятся два четырехчасовых лабораторных занятия:
Лабораторная работа № 3 «Программирование сканера»;
Лабораторная работа № 4 «Синтаксический анализ методом рекурсивного спуска».
Формулировка задания на лабораторные работы, порядок выполнения и форма отчетности приведены в [4],[10],[11].
Необходимым условием для защиты курсового проекта является качественно выполненные: курсовой проект на тему «Разработка отладка и тестирование блока транслятора для подмножества учебного языка высокого уровня» [12], контрольная работа №2[11] и лабораторные работы №3 - №4 [10].
