442
правки
Изменения
→Построение НКА
'''ptrList''' *out;
};
<tex>\mathrm{start}</tex> указывает на стартовое состояние фрагмента, а <tex>\mathrm{out}</tex> {{- --}} лист указателей на <tex>\mathrm{state*}</tex> указатели, которые ещё не соединены.
Некоторые полезные функции для управления списком указателей:
'''ptrList''' *list1('''state''' **outp);
'''return''' isMatch(cList);
}
Чтобы избежать преаллокаций на каждой итерации цикла, <tex>\mathrm{match }</tex> использует два преаллоцированных списка <tex>\mathrm{l1}</tex> и <tex>\mathrm{l2}</tex> как <tex>\mathrm{cList}</tex> и <tex>\mathrm{nList}</tex>, и меняет их на каждом шаге.
Если список последних вершин содержит терминальную вершину, то строка распознана.
