Parsing algorithms

Вики

Алгоритм CYK

/

Алгоритм CYK Алгоритм Кока–Янгера–Касами (CYK) Алгоритм синтаксического анализа контекстно-свободных грамматик   Опубликован Итиро Сакаи в 1961 году   Назван в честь Джона […]

Вики

LR-парсер

/

Анализатор LR Типы LR-анализаторов LR-анализаторы анализируют детерминированные контекстно-свободные языки за линейное время.   Существуют различные варианты LR-анализаторов: SLR, LALR, канонические LR(1),

Вики

Синтаксический анализ снизу вверх

/

Анализ по принципу “снизу вверх” Основы синтаксического анализа Синтаксический анализ выявляет структуру текста для понимания смысла.  Анализ “снизу вверх” начинается

Вики

Парсер рекурсивного спуска

/

Анализатор рекурсивного спуска Основы синтаксического анализатора с рекурсивным спуском Рекурсивный синтаксический анализатор основан на взаимно рекурсивных процедурах, соответствующих нетерминалам грамматики. 

Вики

Синтаксический анализ сверху вниз

/

Синтаксический анализ сверху вниз Основы нисходящего синтаксического анализа Нисходящий синтаксический анализ начинается с верхнего уровня дерева синтаксического анализа и использует

Вики

Бессканерный анализ

/

Синтаксический анализ без использования сканера Основы синтаксического анализа без сканирования Синтаксический анализ без сканирования объединяет токенизацию и синтаксический анализ в

Вики

ПККК

/

ПКСС Проект PQCC PQCC – это долгосрочный проект, направленный на создание промышленного компилятора-компилятора.  Проект возглавлял Уильям Вульф из Университета Карнеги-Меллона. 

Вики

История создания компилятора

/

История создания компилятора История и развитие компиляторов Компиляторы возникли из необходимости преобразования исходного кода в машинный код.  Первый компилятор был

Вики

Парсер Эрли

/

Анализатор Earley Обзор алгоритма синтаксического анализа Earley Алгоритм Эрли – это метод динамического программирования для распознавания контекстно-свободных грамматик.  Он был