Устранение косвенной левой рекурсии | Анализатор синтаксиса | Lec 32 | Проектирование компилятора
CSE Guru
0:00 / 0:00
Устранение косвенной левой рекурсии | Анализатор синтаксиса | Lec 32 | Проектирование компилятора
18 698 просмотров · 5 лет назад
CSE Guru
23,7 тыс. подписчиков
18 698 просмотров · 5 лет назад
Левая рекурсия — серьёзная проблема при разборе грамматики нисходящим парсером. В этом видео объясняется, как устранить косвенную левую рекурсию на примере.
Устранение непосредственной левой рекурсии: • Eliminating Immediate Left Recursion | Syn...
Устранение левой рекурсии: • Eliminating Left Recursion | Syntax Analyz...
Левая рекурсия: • Left Recursion | Syntax Analyzer | Lec 29 ...
Парсер рекурсивного спуска: • Recursive Descent #Parser | Syntax Analyze...
Парсер сверху вниз: • Top Down Parser | #Parsing Techniques | Sy...
Парсер снизу вверх: • Bottom Up Parser | Parsing Techniques | Sy...
Типы парсеров: • Types of Parser | Parsing Techniques | Syn...
Введение в компилятор: • Introduction to #Compiler | Compiler Vs In...
Дерево разбора | Дерево вывода: • Parse Tree | Derivation Tree | Example | S...
Контекстно-свободная грамматика: • Context Free Grammar(CFG) | Definition and...
Роль парсера: • Role of Parser | Syntax Analyzer | Lecture...
Сверху вниз или снизу вверх #Парсер: • Top Down Vs Bottom Up Parser | Syntax Anal...
Парсер с возвратом: • Backtracking #Parser | Syntax Analyzer | L...