Как мне создать анализатор конечного автомата LR?

Question

Я хочу поиграть с созданием генераторов парсера LR. Кто-нибудь знает хороший (бесплатный) ресурс, описывающий, как создать таблицу конечного автомата из грамматики?

Answer 1

Для бесплатного ресурса рассмотрите исходный код Python для PLY - полной реализации Lex и Yacc в Python.

Однако я бы порекомендовал книгу, и вы вряд ли добьетесь большего успеха, чем получить Книга Дракона .

Answer 2

Лучший ресурс, с которым я столкнулся, это:

Методы синтаксического анализа - практическое руководство

Answer 3

Очевидный ответ - стандартный текст компилятора от Aho / Ullman / Ravi, Компиляторы: Принципы, методы и инструменты

В нем есть полные главы о разборе. Это не бесплатно, но стоит каждой копейки, и если вы собираетесь создавать парсеры или другие подобные компилятору инструменты, вы просто с ума сошли, если у вас нет этой книги.

Answer 4

Может быть, вы найдете Grammatica полезным. Это бесплатный генератор Parser для .NET. У меня есть некоторый опыт с этим, и это было хорошо. Вы можете попробовать и изучить его код. http://grammatica.percederberg.net/