Компиляторы

Бакалавриат 2019/2020

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс по выбору (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Департамент информатики

Где читается: Санкт-Петербургская школа физико-математических и компьютерных наук

Когда читается: 3-й курс, 1, 2 модуль

Формат изучения: без онлайн-курса

Преподаватели: Булычев Дмитрий Юрьевич, Подкопаев Антон Викторович

Язык: русский

Кредиты: 4

Контактные часы: 60

Полная версия программы учебной дисциплины

Аннотация

Является дисциплиной по выбору. Основные задача данного курса — познакомить студентов с базовыми идеями и методами, используемыми при создании современных компиляторов, а также дать практические навыки написания простых компиляторов В результате освоения дисциплины студент должен:  знать основные этапы разработки компилятора;  уметь при компиляции обрабатывать ветвления, циклы, функции;  владеть алгоритмами работы сборщика мусора при разработке компилятора.

Цель освоения дисциплины

Целями освоения дисциплины «Компиляторы» являются формирование у студентов теоретических знаний и практических навыков по основам создания компиляторов для произвольных языков программирования. Данный курс посвящен принципам разработки компиляторов. Основная задача данного курса - познакомить студентов с базовыми идеями и методами, используемыми при создании современных компиляторов, а также дать практические навыки написания простых компиляторов.

Планируемые результаты обучения

Знает основные принципы устройства компиляторов. Умеет организовывать и проводить научную дискуссию по вопросам из профессиональной сферы. Владеет навыками обсуждения выбора оптимального компилятора для решения практических задач.
Знает основные алгоритмы синтаксического анализа кода. Реализует данные алгоритмы. Владеет навыками реализации стековой машины компилятора.
Знает основные этапы разработки компилятора. Реализует все компоненты компилятора. Владеет методами генерации лексеров и парсеров при разработке компилятора.
Знает основные принципы устройства динамических структур данных. Знает дисциплины управления динамической памятью.

Содержание учебной дисциплины

Введение. Языки программирования и машинные архитектуры. Компилятор, интерпретатор
Синтаксический анализ. Стековая машина
Система команд x86. Генератор кода, конструкции управления, процедуры и функции.
Динамические структуры данных и символические выражения

Элементы контроля

Домашнее задание 1
Домашнее задание 2
Устный экзамен

Промежуточная аттестация

Промежуточная аттестация (2 модуль)
0.25 * Домашнее задание 1 + 0.25 * Домашнее задание 2 + 0.5 * Устный экзамен

Программа дисциплины