【tmp】LR(0)

stack = []
push ($) //$: end of file
push (1) // 1: initial state
while (true)
{
    token t = nextToken()
    state s = stack[top]
    if (ACTION[s, t] == 'si')
    {
        push (t); push(i);
    }
    else if (ACTION[s, t] == 'si')
    {
        pop (the right hand of production 'j': X -> B'')
        state s = stack[top]
        push(X); push(GOTO[s, X])
    }
    else
    {
        error(...)
    }
}

Closure

  • 假设看到 AβBγ ,也就是当前看到了 B ,其中B是非终结符,那么显然窝们也希望看到由 B 产生的产生式,也就是希望有Bω...这样的式子来告诉窝们,可以期待看到 ω 。如此,就需要把形如 Bω... 的产生式也加入。这样不断地添加,知道找不到上述形式的产生式为止,那么这些产生式就构成了 Closure(A>βBγ)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值