297
правок
Изменения
→Алгоритм
|align="left" colspan="4"|
<font size=2>
'''boolResult''' algorithmLR(w: '''string''')
curToken {{---}} указатель на перый символ в строке w
'''while''' цепочка не закончиласьhaveToken()
s = top()
push(a)
push(s’)
'''for''' j = 1 '''to''' <tex>|\beta |</tex>
pop()
push(goto [s’, A])
Вывод правила (A <tex> \to \beta</tex>)
'''else''' '''if''' action T [s, acurToken] == accept Accept '''return''' trueAccept
'''else'''
'''return''' false Error
</font>
|}