Estou construindo um parser para uma linguagem de programação viva (que ainda não está completamente definida e que poderão ter melhorias diversas inesperadas ao longo do tempo). Não sei onde ela vai chegar masA gramática não vou criar um monstroprecisa atender todas as complexidades de uma linguagem como C++ ou Lisp.
Tenho um conhecimento moderado sobre construção de linguagens mas pouca experiência com as ferramentas e metodologias para implementá-las. Tenho uma noção como funciona um parser e quais os algoritmos mais utilizados para isso. Entre eles, pude selecionar dois, o LL e o LR. Já estudei o básico sobre eles mas por ter só conhecimento teórico ainda não estou confortável em dizer as vantagens de cada um. Não tenho conhecimento exato como esses algoritmos funcionam e nenhuma experiência prática em criação de linguagens.
Se você tem experiência com ambos algoritmos construindo um compilador na situação citada acima, poderá me ajudar.
O que eu ganho e o que eu perco quando escolho o parser com algoritmo LL ou com algoritmo LR?
Quais critérios devo observar para fazer a avaliação do melhor algoritmo para o meu caso?
E em cada um desses critérios, quando um traz vantagens sobre o outro?
A forma da gramática faz diferença? Ambos tratam bem da complexidade dessas gramáticas?
Existe um mais fácilDeixei de escrever à mão doolhar outros algoritmos importantes que outro. Porque é mais fácil?
Um deles consegue executarpodem ser mais rápidoindicados em alguma situação do que o outroos dois citados?
Tem algo que um consegue fazer que no outro é impossível, deficienteComo se comportam perante a complexidade da gramática, impraticável ou difícilfacilidade de realizar?
Há problemas conhecidos que fariam desconsiderar um ou outro em alguma situaçãoimplementação e manutenção e velocidade de execução?
Não quero saber qual o melhor, até porque se um fosse claramente melhor que o outro, o último seria citado apenas historicamente. Isso só eu poderei determinar. Preciso de subsídios para tomar a minha decisão.