Языки программирования и теория компиляции 3. Восходящие парсеры
Языки программирования и теория компиляции. МФТИ, Физтех-школа прикладной математики и информатики.
Дата лекции:
Лектор: Ахтямов Павел Ибрагимович
Плейлист с лекциями:
Материалы курса:
Плейлист с семинарами:
---Таймкоды---
00:00:00 - интро и вступление
00:01:10 - свойства LR(k) алгоритма, его отличие от LL(k)
00:02:36 - алгоритм переноc-свёртка
00:11:38 - пример LR-таблицы и работы алгоритма
00:19:10 - LR(0)-парсер, GLR
00:24:25 - SLR - Simple LR
00:29:37 - пример: переменные, указатели в С
00:38:17 - LALR(1) - lookahead LR(1)
00:39:05 - вложения грамматик, распознаваемых парсерами
00:41:35 - нахождение ошибок компиляции в LR
00:56:35 - починка ошибок с помощью метода Бурке-Фишера
00:59:17 - восстановление ошибок (семантика), шаблоны ошибок
01:00:15 - подведение итогов про парсеры, статья yacc is dead
01:08:08 - семантический анализ: необходимые свойства токена
01:14:20 - стадии семантического анализа
01:15:20 - переход к атрибутной грамматике и абстрактному синтаксическому дереву разбора
Оператор: Георгий Татаринов
Монтажер: Вашкевич Егор
1 view
540
116
6 months ago 00:10:59 1
КАК ТЕЧЁТ ТОК В СХЕМЕ | Читаем Электрические Схемы 1 часть
6 months ago 00:36:00 1
Буквица. Как её применять в современном мире. Александр Жарков. Часть 2
6 months ago 00:12:02 1
КОНОПЛЯ - КТО И ЗАЧЕМ ЕЁ ЗАПРЕТИЛ И ОБОЛГАЛ ? 7 причин выращивать техническую коноплю
6 months ago 04:39:36 1
Python для начинающих — полный курс / Учебник по программированию / машинный перевод на русский
6 months ago 00:54:04 1
Как язык тела выдаёт ложь? Самооценка в мимике и жестах. Кинетик Валентин Шишкин
6 months ago 00:04:39 1
События и сенсоры Scratch (сенсоры в Скретч) | Игра в Scratch | Бесплатные уроки по Скретч
6 months ago 00:13:34 1
Русский язык - это запрещено обсуждать лингвистам и филологам
6 months ago 00:10:22 1
Циклы в PostgreSQL.
6 months ago 01:02:23 2
Как Связать Бэкенд и Фронтенд? React + FastAPI Full Stack приложение | Python + JavaScript (#pythlearn)
6 months ago 00:04:53 1
ДОПОЛНЕННАЯ РЕАЛЬНОСТЬ ЗА 5 МИНУТ | Unity, Vuforia, Augmented Reality, C#, Tutorial
6 months ago 00:41:09 1
#4.5. Искусственный интеллект и классическая тюркология
6 months ago 00:05:45 1
Что такое ИНТЕРНЕТ ВЕЩЕЙ и как он изменит нашу жизнь | IoT
6 months ago 00:10:30 1
ЧТО ТАКОЕ ЗАЗЕМЛЕНИЕ И ЗАЧЕМ ОНО НУЖНО
6 months ago 00:50:27 1
«Великолепная пятерка» | Школа №5 и Мариинская школа-интернат
6 months ago 00:00:54 1
Не пытайтесь УЗНАТЬ какой вы ЯЗЫК программирования... #программирование #компьютер #айти
6 months ago 00:17:06 1
Отзыв о ГУАП от студента информатики
6 months ago 01:00:41 1
⚠️ КАК СОЗДАЮТСЯ МОШЕННИЧЕСКИЕ КОМАНДЫ НА AVITO, OLX, KUFAR – КОДЕР СКАМ-ПРОЕКТОВ
6 months ago 00:18:45 1
ИИ от Майкрософта уже приказывает и повелевает поклоняться ему.Программирование молодежи
6 months ago 00:05:21 1
ОСНОВЫ ЧПУ - #42 - ПОДПРОГРАММА / Программирование обработки на станках с ЧПУ