Изменения

Перейти к: навигация, поиск

Автоматы в современном мире

20 байт убрано, 23:40, 14 марта 2018
Построение НКА
'''frag''' stack[1000], e1, e2, e
'''state''' s
stackp = stack
'''for''' i = 0 '''to''' postfix.length - 1
'''switch'''(postfix[i])
'''defaul'''t: <span style="color:#008000">// символ</span>
s = state(postfix[i], NULL, NULL)
push(frag(s, list1(s.out))
'''break'''
'''case''' '.': <span style="color:#008000">// конкатенация</span>
e2 = stack.pop()
patch(e.out, s)
stack.push(frag(e.start, list1(s.out1)))
'''break'''
'''defaul'''t: <span style="color:#008000">// символ</span>
s = state(postfix[i], NULL, NULL)
push(frag(s, list1(s.out))
'''break'''
e = stack.pop()
442
правки

Навигация