Теория и средства трансляции и компиляции

Бакалавриат 2021/2022

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

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

Кто читает: Кафедра прикладной математики и информатики (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

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

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

Охват аудитории: для своего кампуса

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

Кредиты: 4

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

Дополнительные материалы в LMS Задать вопрос

Аннотация

Языки программирования представляют собой средство описания вычислений для людей и машин. Современный мир зависит от языков программирования, поскольку все программное обеспечение на всех компьютерах написано на том или ином языке программирования. Однако, прежде чем запустить программу, ее необходимо преобразовать в форму, которая может выполняться на компьютере. Программные системы, выполняющие такое преобразование, называются компиляторами.

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

Дать специалисту основные знания о том, как устроен компилятор
Дать специалисту знания о разных частях компилятора и как их можно реализовать и применять

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

Знать что такое компилятор, как он устроен, какая часть отвечает за что
Использовать LR анализ, построение LR(0)-автомата и его применение
Преобразование НКА в ДКА и использование ДКА для проверки реализации шаблона
Преобразование регулярного выражения в НКА
Проводить восходящий синтаксический анализ
Проводить нисходящий синтаксический анализ
Составление регулярного выражения для описания шаблона токена
Устранение неоднозначности, устранение левой рекурсии и левая факторизация грамматики
Что такое грамматики и как их строить
Что такое трёхадресный код, трансляция выражений