5 отношения: LL-анализатор, Контекстно-свободная грамматика, Токен (лексический анализ), Формальный язык, Метод рекурсивного спуска.
LL-анализатор
См.
Новый!!: Нисходящий синтаксический анализ и LL-анализатор · Узнать больше »
Контекстно-свободная грамматика
Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами (объектами, обозначающими какую-либо сущность языка (например: формула, арифметическое выражение, команда) и не имеющими конкретного символьного значения).
Новый!!: Нисходящий синтаксический анализ и Контекстно-свободная грамматика · Узнать больше »
Токен (лексический анализ)
То́кен (token) — объект, создающийся из лексемы в процессе лексического анализа («токенизации», от tokenizing).
Новый!!: Нисходящий синтаксический анализ и Токен (лексический анализ) · Узнать больше »
Формальный язык
Синтаксическое подразделение в рамках формальной системы. Формальный язык в математической логике и информатике — множество конечных слов (строк, цепочек) над конечным алфавитом.
Новый!!: Нисходящий синтаксический анализ и Формальный язык · Узнать больше »
Метод рекурсивного спуска
Метод рекурсивного спуска (Recursive descent parser) — алгоритм нисходящего синтаксического анализа, реализуемый путём взаимного вызова процедур, где каждая процедура соответствует одному из правил контекстно-свободной грамматики или БНФ.
Новый!!: Нисходящий синтаксический анализ и Метод рекурсивного спуска · Узнать больше »