Konstantin Vladimirov Базовый курс C++ (MIPT, ILab). Lecture 10. Языки и грамматики

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Konstantin Vladimirov» (@tilir). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Лекции в бакалавриате МФТИ по C на русском языке. В этой лекции мы поговорим о том как устроены формальные грамматики, что такое контекстная свободность и о том какие бывают парсеры. Далее мы изучим bison в том числе в его взаимодействии с flex. Ну и под конец увидим, что проектирование компилятора это отличная возможность попрактиковаться в ООП. Дополнительно рекомендуется лекция по автоматам: Лектор: Константин Владимиров Дата лекции: 15 ноября 2021 года Съёмка: Владислав Белов. Звук: Дмитрий Рябцев. Предыдущая лекция: Следующая лекция: Слайды ко всем лекциям: Примеры кода ко всем лекциям: Timeline: Вспоминаем лексеры Грамматики Вывод и неоднозначность Рекурсивный спуск LL(k) Парсер для LL(1) Восходящий разбор и bison Взаимодействие bison и flex shift/reduce конфликты и исправляем грамматику Реалистичный парсер для ParaCL Немного о проектировании и литература Errata: Тут пока пусто