Семинар 8. Разбор КС-грамматики (Алгоритмы и структуры данных, часть 2)
Парсер CYK. Дерево разбора и абстрактное синтаксическое дерево (AST). Задача разбора слова. Однозначность разбора слова, грамматики, языка. Неоднозначный КС-язык {0^n 1^n 2^m 3^m} | {0^n 1^m 2^m 3^n}. Лексический разбор (lexer). Лексемы, интерфейс, пример. Однозначная грамматика для арифметических выражений. Приоритет операций слева направо. Унарный минус. Пример дерева разбора и AST (арифм. дерево). Рекурсивный разбор. Функции для нетерминалов и их поведение. Код разбора арифметического выражения. Время работы O(N). Получение AST вместо значения. Левая рекурсия. Устранение. Теория LL-разбора (кратко). Определение k-префиксов (Fi). Идея LL-разбора и определение LL(k) и SLL(k) грамматик. Класс LL(1) = SLL(1).
Семинар №8 в курсе “Алгоритмы и структуры данных, часть 2“, весна 2018 (Новосибирск)
Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов
Страница лекции на сайте CS центра:
Все видео курса по порядку:
1 view
968
279
2 months ago 00:03:18 29
толчок: 29+29 кг / 8 рвм / 24 раза / 3’
2 months ago 04:29:31 1
ВЕЧНАЯ МУДРОСТЬ ВЕД. Леонид Тугутов (Лакшми Нараяна Дас). Лекция-семинар в г.Железногорск. 2004г.
2 months ago 00:13:32 1
Как правильно погружаться в состояние #СветоносныйКодДуши #Весталия #ШколаСорадение
2 months ago 00:22:25 1
Река Чарыш Алтайский край #текучесть #кристальныереки #весталия #музыкаводныхсфер
2 months ago 00:45:36 1
Река Иня. Алтайский край. #Кристальныереки #текучесть #музыкаводныхсфер #весталия
2 months ago 00:29:58 1
Река Тюдет. Горный Алтай #музыкаводныхсфер #Текучесть #ГорныйАлтай #кристальныереки #весталия
2 months ago 00:22:43 1
Река Иня. Состояние чистоты и текучести #РекаИня #Алтай #кристальныереки #весталия #музыкаводныхсфер
2 months ago 00:10:45 1
Ленивый кулич без замеса теста быстрый кулич Люда Изи Кук Куличи рецепт для занятых пасхальный кулич
2 months ago 01:36:32 1
Практика языка C (МФТИ, 2023-2024). Семинар 8.2. Решение уравнений и вычисление функций.
2 months ago 00:56:34 1
Бангкок. Орёл и Решка.Казахи (ukr, eng, rus sub)
2 months ago 00:00:23 9
K-Pop Cover Dance - видео с занятий в студии Айседора, г. Пушкино
2 months ago 01:46:16 1
Вся неорганика для ЕГЭ в удобной таблице. Занятие №1
2 months ago 00:00:40 1
ОПЛАЧИВАЕТСЯ! Сверхурочная работа #hr #кадры #трудовоеправо
2 months ago 00:38:52 1
31. Божья повесть: создание святилища (Исход 37-40) – Проповедь Виталия Олийника 16 января 2021 г.
2 months ago 00:21:08 1
“Старая Школа“ с Дмитрием Голубочкиным.“Ешь правильно!“
2 months ago 00:00:59 1
А вы работали в выходной день? #hr #кадры #трудовоеправо