Алгоритм вычисления наборов FIRST и FOLLOW для контекстно-свободных грамматик

Мне нужен алгоритм вычисления наборов FIRST и FOLLOW для грамматики.

Есть ли простой алгоритм или простой код для их вычисления?


person 2 8    schedule 08.11.2013    source источник


Ответы (2)


Стандартный алгоритм вычисления наборов FIRST и FOLLOW обсуждается в большинстве учебников по компиляторам и книгах по алгоритмам синтаксического анализа. Я был бы удивлен, если бы вы проходили курс, где это освещалось, и у вас не было назначенного чтения или материалов по этой теме.

Я вел курс по конструированию компиляторов, и у меня есть несколько слайдов лекций, которые могут быть здесь полезны. Вы можете просмотреть слайды 303- 304 из этих слайдов о синтаксическом анализе LL для алгоритма, который вычисляет наборы FIRST и слайд 32 из этих слайдов о синтаксическом анализе LL для алгоритма, вычисляющего наборы FOLLOW.

Надеюсь это поможет!

person templatetypedef    schedule 08.11.2013

Это можно решить с помощью Графический расчет первого и последующего наборов грамматики от ASR Murty.

Дан графический метод для расчета первого и последующего наборов грамматики, который легче применить для учащегося или студента...

Этот графический метод применяется к грамматике выражений, чтобы найти наборы «первый» и «последующий», и мы также проверяем его правильность с помощью производных.

person ASR Murty    schedule 17.05.2018