297
правок
Изменения
→Алгоритм
curToken {{---}} указатель на перый символ в строке w
'''while''' haveToken()
nextToken()
'''else if''' <tex>T </tex>[scurState, curToken] == Reduce A <tex> \to \beta</tex>
'''for''' j = 1 '''to''' <tex>|\beta |</tex>
pop()
pop()
push(A)
push(goto [s’s, A])
Вывод правила (A <tex> \to \beta</tex>)
'''else''' '''if''' <tex>T </tex>[scurState, curToken] == Accept
'''return''' Accept
'''else'''