В этой лекции мы поговорим * о том как устроены формальные грамматики * что такое контекстная свободность * и о том какие бывают парсеры Далее мы изучим bison в том числе в его взаимодействии с flex Ну и под конец увидим, что проектирование компилятора это отличная возможность попрактиковаться в ООП Дополнительно по автоматам рекомендуется лекция “Вычислительная сложность“ ( 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 Немного о проектировании и литература Дата лекции: 15 ноября 2021 года Лектор: Константин Владимиров Съёмка: Владислав Белов Звук: Дмитрий Рябцев
Hide player controls
Hide resume playing