Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

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

1. Введение

1.1. Место компилятора в программном обеспече­нии   

1.2. Структура компилятора

2. Языки и их представление

2.1. Алфавиты, цепочки и языки.

2.2. Представление языков

2.3. Грамматики

       2.3.1. Формальное определение грамматики

       2.3.2. Типы грамматик и их свойства.

2.4. Машины Тьюринга

       2.4.1. Неразрешимость проблемы останова

       2.4.2. Класс рекурсивных множеств

2.5. Связь машин Тьюринга и грамматик типа 0

2.6. Линейно-ограниченные автоматы и их связь с контекстно-зависимыми грамматиками

3. Лексический анализ

3.1. Регулярные множества и выражения.

3.2. Конечные автоматы

3.3. Алгоритмы построения конечных автоматов

       3.3.1. Построение недетерминированного конечного автомата по регулярному выражению

       3.3.2. Построение детерминированного конечного автомата по недетерминированному

       3.3.3. Построение детерминированного конечного автомата по регулярному выражению

       3.3.4. Построение детерминированного конечного автомата с минимальным числом состояний

3.4. Связь регулярных множеств, конечных автоматов и регулярных грамматик

3.5. Программирование лексического анализа.

3.6. Конструктор лексических анализаторов LEX

4. Синтаксический анализ

4.1. Контекстно-свободные грамматики и автоматы с магазинной памятью

4.2. Преобразования КС-грамматик

       4.2.1. Алгоритм Кока-Янгера-Касами

4.3. Предсказывающий разбор сверху-вниз

       4.3.1. Алгоритм разбора сверху-вниз.

       4.3.2. Функции FIRST и FOLLOW . .

       4.3.3. Конструирование таблицы предсказывающего анализатора.

       4.3.4. LL(l)-грамматики. ..

       4.3.5. Удаление левой рекурсии

       4.3.6. Левая факторизация. .

       4.3.7. Рекурсивный спуск.

       4.3.8. Восстановление анализа после синтаксических ошибок

4.4. Разбор снизу-вверх типа сдвиг-свертка.

       4.4.1.Основа

       4.4.2. LR(l)-анализаторы

       4.4.3. Конструирование LR(l)-таблицы

       4.4.4. LR(l)-грамматики.

       4.4.5. Восстановление анализа после синтак­сических ошибок. . . . . .

       4.4.6. Варианты LR-анализаторов

5. Элементы теории перевода

5.1. Преобразователи с магазинной памятью

5.2. Синтаксически управляемый перевод. .

       5.2.1. Схемы синтаксически управляемого перевода. .

       5.2.2. Обобщенные схемы синтаксически управляемого перевода

5.3. Атрибутные грамматики

       5.3.1. Определение атрибутных грамматик

       5.3.2. Классы атрибутных грамматик и их реализация             .

       5.3.3. Язык описания атрибутных грамматик

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика