Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Нисходящий синтаксический анализ

Индекс Нисходящий синтаксический анализ

Нисходящий синтаксический анализ (top-down parsing) — это один из методов определения принадлежности входной строки к некоторому формальному языку, описанному LL(k) контекстно-свободной грамматикой.

5 отношения: LL-анализатор, Контекстно-свободная грамматика, Токен (лексический анализ), Формальный язык, Метод рекурсивного спуска.

LL-анализатор

См.

Новый!!: Нисходящий синтаксический анализ и LL-анализатор · Узнать больше »

Контекстно-свободная грамматика

Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами (объектами, обозначающими какую-либо сущность языка (например: формула, арифметическое выражение, команда) и не имеющими конкретного символьного значения).

Новый!!: Нисходящий синтаксический анализ и Контекстно-свободная грамматика · Узнать больше »

Токен (лексический анализ)

То́кен (token) — объект, создающийся из лексемы в процессе лексического анализа («токенизации», от tokenizing).

Новый!!: Нисходящий синтаксический анализ и Токен (лексический анализ) · Узнать больше »

Формальный язык

Синтаксическое подразделение в рамках формальной системы. Формальный язык в математической логике и информатике — множество конечных слов (строк, цепочек) над конечным алфавитом.

Новый!!: Нисходящий синтаксический анализ и Формальный язык · Узнать больше »

Метод рекурсивного спуска

Метод рекурсивного спуска (Recursive descent parser) — алгоритм нисходящего синтаксического анализа, реализуемый путём взаимного вызова процедур, где каждая процедура соответствует одному из правил контекстно-свободной грамматики или БНФ.

Новый!!: Нисходящий синтаксический анализ и Метод рекурсивного спуска · Узнать больше »

Перенаправления здесь:

Нисходящий парсер.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »