Языки программирования и теория компиляции 2. Парсеры

Языки программирования и теория компиляции. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: Лектор: Ахтямов Павел Ибрагимович Плейлист с лекциями: Материалы курса: Плейлист с семинарами: Таймкоды 00:00:00 - интро и вступление 00:00:04 - орг моменты и воспоминание с прошлой лекции 00:01:15 - ALL* алгоритм 00:03:25 - цель лекции 00:04:55 - пример (правил, разбирающих токены) с русским языком 00:07:46 - контекстно-свободная грамматика, пример 00:09:24 - дерево вывода, неоднозначная грамматика 00:14:50 - граматический парсер 00:18:20 - поиск с возвратом 00:24:38 - пример грамматики для разбора арифметики 00:27:20 - удаление (непрямой) левосторонней рекурсии 00:33:00 - предиктивные парсеры 00:36:10 - множества FIRST, FOLLOW, FIRST 00:42:55 - таблица, алгоритм разбора по таблице 00:48:10 - пример с ошибкой компиляции, LL(1) 00:53:10 - план на следующее занятие Оператор: Георгий Татаринов Монтажер: Вашкевич Егор