Базовый курс C++ (MIPT, ILab). Lecture 10. Языки и грамматики
Лекции в бакалавриате МФТИ по C на русском языке.
В этой лекции мы поговорим о том как устроены формальные грамматики, что такое контекстная свободность и о том какие бывают парсеры. Далее мы изучим bison в том числе в его взаимодействии с flex. Ну и под конец увидим, что проектирование компилятора это отличная возможность попрактиковаться в ООП.
Дополнительно рекомендуется лекция по автоматам:
Лектор: Константин Владимиров
Дата лекции: 15 ноября 2021 года
Съёмка: Владислав Белов.
Звук: Дмитрий Рябцев.
Предыдущая лекция:
Следующая лекция:
Слайды ко всем лекциям:
Примеры кода ко всем лекциям:
Timeline:
00:00 Вспоминаем лексеры
11:06 Грамматики
24:24 Вывод и неоднозначность
35:00 Рекурсивный спуск LL(k)
43:30 Парсер для LL(1)
52:10 Восходящий разбор и bison
1:03:00 Взаимодействие bison и flex
1:10:00 shift/reduce конфликты и исправляем грамматику
1:20:25 Реалистичный парсер для ParaCL
1:30:55 Немного о проектировании и литература
Errata:
* Тут пока пусто
1 view
22
3
1 month ago 00:28:55 1
Перфилов Семён - Расчёт инфузии
1 month ago 00:56:32 1
Графический дизайн с нуля за 1 час! (уроки для начинающих)
2 months ago 00:05:11 1
Форматы комиксов
2 months ago 00:06:51 1
ЭТА ПРОГРЕССИЯ ПОМОЖЕТ И НОВИЧКУ И ПРОФИ! Австралийские подтягивания!
2 months ago 00:02:39 2
Базовый Курс Adobe After Effects. Интерфейс. Урок №1.
2 months ago 00:26:29 7
Базовые продукты для иммунной системы / ТФ Классик и ТФ Трай
2 months ago 00:04:04 3
Весёлый хэллоуин в Сочи | Константин Шестаков
2 months ago 00:28:07 6
Женское счастье. Имрам о том, что лежит в основе женской гармонии
2 months ago 00:12:03 1
Как делать STOPPIE? Обучение СТОППИ /Stuntriding курсы.
2 months ago 00:00:00 1
🍁🍂🍄ПРОГНОЗ НА НОЯБРЬ 🐦🔥ИЛЛЮЗИИ. МИРАЖ. ЛЮБОВЬ #ноябрь #любовь #прогнозтаро
2 months ago 00:05:23 1
Я тебя нарисовал ПРОСТЫЕ ДВИЖЕНИЯ ТАНЦУЙТЕ С НАМИ!!! ОМСК Lariva Dance 22 03 2023 г
2 months ago 00:18:30 2
Сурья Намаскар 12 кругов | Приветствие Солнцу
2 months ago 00:23:25 1
Проблемы современного образования. Татьяна Черниговская
2 months ago 01:35:24 1
С чего начинается сценарий? Вопросы и ответы по новому курсу
2 months ago 00:34:39 1
Как выглядеть ДОРОГО БОГАТО с МИНИМАЛЬНЫМ БЮДЖЕТОМ | Стрижки Юлии Меньшовой
2 months ago 00:56:04 1
Правда ли, что хороший минет влияет на ваши отношения? Или секрет в другом?
2 months ago 00:07:26 1
АВСТРАЛИЙСКИЕ ПОДТЯГИВАНИЯ! ЗАЧЕМ ОНИ?
2 months ago 00:28:28 1
Моделирование Черепа. Часть 6. Верхняя и Нижняя Челюсти.
2 months ago 00:05:12 1
Танец ЛОКИНГ для начинающих! 10 базовых движений! Подробные видеоуроки #1
2 months ago 00:13:00 1
Берберин- средство от старости, диабета, артрита и холестерина
2 months ago 00:26:18 1
Яма-Нияма. Что такое Тапах на самом деле?
2 months ago 00:22:19 1
Как найти решение через Энергодыхание / практика [2021]
2 months ago 01:24:54 1
10000 Шагов НЕ выходя из Дома | Ходьба c Лесли на Русском языке | Сжигаем 500 калорий БЕЗ прыжков