Изменения

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

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

6 байт убрано, 11:23, 21 августа 2015
Управляющая программа анализатора
a = w[ip]
'''if''' action [s, a] == shift s’
push (a) push (s’)
ip++
'''else if''' action [s, a] == reduce A <tex> \to \beta</tex>
'''for''' j = 1 '''to''' <tex>|\beta |</tex>
pop () pop ()
s’ = top()
push (A) push (goto [s’, A])
Вывод правила (A <tex> \to \beta</tex>)
'''else''' '''if''' action [s, a] == accept
297
правок

Навигация