Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (национальный исследовательский университет)»

УТВЕРЖДЕНО

Директор физтех-школы прикладной математики и информатики

А.М. Райгородский

Рабочая программа дисциплины (модуля)

по дисциплине:

Практикум по теории и реализации языков программирования

по направлению:

Прикладные математика и физика

профиль подготовки:

Физтех-школа Прикладной Математики и Информатики

кафедра математических основ управления

курс:

квалификация:

бакалавр

Семестр, формы промежуточной аттестации: 3 (осенний) – Дифференцированный зачёт

Аудиторных часов: 60 всего, в том числе:

лекции: 30 час.

семинары: 0 час.

лабораторные занятия: 30 час.

Самостоятельная работа: 90 час.

Подготовка к экзамену: 30 час.

Всего часов: 180, всего зач. ед.: 4

Количество контрольных работ, заданий: 4

Программу составили:

Н.Н. Ефанов, канд. физ.-мат. наук

Б.В. Галицкий

Программа обсуждена на заседании кафедры информатики и вычислительной математики 15.05.2021

Аннотация

В рамках курса излагаются основные определения, понятия и алгоритмы теории формальных языков и грамматик, избранные методы трансляции, а также приводится серия практических задач по рассматриваемым темам, сформулированных для демонстрации приложений теории формальных языков в действии. Излагаемые методы трансляции проиллюстрированы на примере языка, являющегося подмножеством языка C. Основными практическими инструментами курса являются языки программирования С/C++, компилятор Clang, генераторы Flex и Bison для построения лексического и синтаксического анализатора соответственно. Большое внимание уделяется как теории, так и практике программирования задач, связанных с конечными и магазинными автоматами, лексическим, синтаксическим, атрибутным анализом, синтаксически управляемой трансляцией.

12 3 4 5 6 7 8 9 Следующая ⇒