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