Análise GLR com Regras Nulas à Direita: Lidando com Gramáticas Livres de Contexto

Este artigo mergulha na análise LR generalizada (GLR) e sua melhoria, a análise GLR com regras nulas à direita (RNGLR). A análise GLR pode lidar com qualquer gramática livre de contexto sem restrições, tornando-a uma ferramenta útil para prototipagem. No entanto, a análise GLR tradicional sofre de problemas de eficiência ao lidar com recursão à esquerda e à direita ocultas. A análise RNGLR aborda elegantemente esses problemas ao lidar de forma inteligente com regras nulas à direita, melhorando a eficiência da análise. O artigo explica os princípios da análise RNGLR e demonstra suas vantagens no tratamento de conflitos e na construção de Florestas de Análise Compactadas Compartilhadas (SPPFs) por meio de exemplos.