Обсуждение:GLR-парсер
Алгоритм GLR «оперативный» (it is on-line) — считывая каждый символ из входного буфера он производит как можно больше работы по анализу доступной по прочнению данной входной последовательности.
Алгоритм GLR настолько же оперативен, насколько и Earley (конкретнее, в Earley список разобранного/разбираемого присутствует на каждом шаге), то есть, не является корректным противопоставлять алгоритм GLR алгоритму Earley в этом аспекте.