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

Грамматика, разбирающая выражение

Индекс Грамматика, разбирающая выражение

Грамматика, разбирающая выражение (РВ-грамматика) — тип аналитической формальной грамматики, описывающей формальный язык в терминах набора правил для распознавания строк языка.

6 отношения: Portable Document Format, Контекстно-свободная грамматика, Ассоциация вычислительной техники, Форма Бэкуса — Наура, Формальная грамматика, Метод рекурсивного спуска.

Portable Document Format

Portable Document Format (PDF) — межплатформенный открытый формат электронных документов, изначально разработанный фирмой Adobe Systems с использованием ряда возможностей языка PostScript.

Новый!!: Грамматика, разбирающая выражение и Portable Document Format · Узнать больше »

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

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

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

Ассоциация вычислительной техники

Ассоциация вычислительной техники (Association for Computing Machinery, ACM) — старейшая и наиболее крупная международная организация в компьютерной области.

Новый!!: Грамматика, разбирающая выражение и Ассоциация вычислительной техники · Узнать больше »

Форма Бэкуса — Наура

Форма Бэкуса — Наура (сокр. БНФ, Бэкуса — Наура форма) — формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории.

Новый!!: Грамматика, разбирающая выражение и Форма Бэкуса — Наура · Узнать больше »

Формальная грамматика

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

Новый!!: Грамматика, разбирающая выражение и Формальная грамматика · Узнать больше »

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

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

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

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

РВ-грамматика.

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