4
Мне нужен алгоритм вычисления наборов FIRST и FOLLOW для грамматики.Алгоритм вычисления FIRST и FOLLOW для контекстно-свободных грамматик
Есть ли простой алгоритм или простой код для их вычисления?
A
ответ
11
Стандартный алгоритм вычисления наборов FIRST и FOLLOW обсуждается в большинстве учебников и книг для компилятора по алгоритмам синтаксического анализа. Я был бы удивлен, если бы вы проходили курс, где это было покрыто, и не было назначено чтение или материалы, предоставленные по этой теме.
Я преподавал класс по строительству компилятора и имею некоторые слайды для лекций, которые могут быть полезны здесь. Возможно, вы захотите проверить slides 303-304 of these slides on LL parsing на алгоритм, который вычисляет FIRST-установки и slide 32 of these slides on LL parsing для алгоритма, который вычисляет множества FOLLOW.
Надеюсь, это поможет!