Значение слова glr-парсер

GLR-парсер (от — Обобщённый восходящий магазинный анализатор) — в информатике расширенный алгоритм LR-парсера , предназначенный для разбора по недетерменированным и неоднозначным грамматикам . Впервые описанный в 1984 году , его также называют «параллельным парсером».

Поскольку этот алгоритм является производным от LR-парсера, принципы его работы остались прежними: Томита ставил перед собой цель добиться быстрого и эффективного распознавания текстов, написанных на естественном языке . Обычный LR-парсер не способен разрешать недетерминированность и неоднозначность естественных языков, тогда как GLR-алгоритм может.