Изменения

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

LR(k)-грамматики

23 байта добавлено, 09:52, 3 сентября 2015
Алгоритм
push(s)
nextToken()
'''else if''' <tex>\mathtt{T}</tex>[curState, curToken] == Reduce A <tex> A \to \beta</tex>
'''for''' j = 1 '''to''' <tex>|\beta |</tex>
pop()
pop()
s = top()
push(<tex>A</tex>) push(goto [s, <tex>A]</tex>) Вывод правила (A <tex> A \to \beta</tex>)
'''else''' '''if''' <tex>\mathtt{T}</tex>[curState, curToken] == Accept
'''return''' Accept
297
правок

Навигация