Преобразование контекстно-свободной грамматики в грамматику LL1

Question

Я хочу написать программу, которая будет вводить грамматику и изменить ее на LL1.
Моя проблема заключается в преобразовании в LL1. У меня нет алгоритма для преобразования. Я получаю грамматику из некоторого входного текста с помощью простого текстового анализатора, но как я могу изменить его на LL1? есть ли алгоритм, который понятен для реализации.

Answer 1

Книга драконов: Компиляторы, Принципы, Методы и Инструменты Ахо, Сетхи и Уллмана содержат главу («Синтаксический анализ»), в которой объясняется процедура устранения левой рекурсии и другая процедура, позволяющая оставить фактор без контекстной грамматики.

Полученная грамматика подходит для анализа LL.

Я предлагаю вам прочитать эту главу в книге и посмотреть, сможете ли вы преобразовать ее в код.