188
правок
Изменения
→Модификация алгоритма с очередью
===Модификация алгоритма с очередью===
Для реализации алгоритма поиска непорождающих нетерминалом нетерминалов будем использовать следующие структуры:
*<tex>\mathrm{isGenerating[nonterm_i]}</tex> {{---}} является ли нетерминал <tex>nonterm_i</tex> порождающим или нет,
*<tex>\mathrm{counter[rule_i]}</tex> {{---}} счетчик количества нетерминалов, которые ещё не помечены порождающими, для каждого из правил,
