В случае синтаксического анализатора LR нет ограничений на синтаксис или языки при использовании левой рекурсивной грамматики. Но в случае LL-парсера набор языков может быть проанализирован. Я испытывал, как правило, ограничение стека может повлиять на синтаксический анализ правильной рекурсивной грамматики, и это более очевидно в случае взаимной рекурсии в зависимости от количества входных токенов. Тогда хорошо использовать левую рекурсивную грамматику. Вот основной вопрос. Возможно ли теоретически преобразовать любую правую рекурсивную грамматику в левую рекурсивную? Ограничивает ли стек проблему для правильной рекурсивной грамматики, даже в случае парсера LL? Я пытался найти ответы на эти вопросы в поиске, но не смог получить никакой очевидной ссылки.