442
правки
Изменения
→Построение НКА
<tex>\mathrm{startList}</tex> создает начальный список состояний и добавляет туда стартовое состояние.
'''fun''' startList('''state''' s, '''List''' l): '''List*''' listid++ l->.n = 0 addState(l, s) '''return''' l
<tex>\mathrm{step}</tex> вычисляет по символу, использую список текущих состояний <tex>\mathrm{cList}</tex> следующий список <tex>\mathrm{nList}</tex>.
'''fun''' step('''List''' client, '''int''' c, '''List''' nList)
=== Дополнительные возможности регулярных выражений ===