Языки программирования и теория компиляции 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 - переход к атрибутной грамматике и абстрактному синтаксическому дереву разбора Оператор: Георгий Татаринов Монтажер: Вашкевич Егор