Analisador sintático GLR

O analisador sintático GLR (do inglês "Generalized Left-to-right Rightmost derivation parser") é uma extensão do analisador sintático LR que trata do problema do em . Foi introduzido por no seu artigo publicado em 1984. Este também pode ser encontrado na literatura com o nome de "analisador sintático paralelo" (do inglês parallel parser). Apesar do algoritmo ser uma adaptação do analisador sintático LR, os princípios da versão original continuam os mesmos. O objetivo de Tomita era reconhecer texto em linguagem natural de maneira completa e efetiva. O analisador sintático LR tradicional não consegue lidar com o não determinismo e a natureza ambígua das linguagens naturais. Nestes casos o analisador sintático GLR ser utilizado sem problemas.