【编译原理】FIRST集和FOLLOW集

龙书上的定义:

FIRST

如果x是一个终结符,则FIRST(X) = X

如果x是一个非终结符,则 X → Y 1 Y 2 Y 3 ⋯ Y k X\rightarrow Y_1Y_2Y_3\cdots Y_k XY1Y2Y3Yk,其中 k ≥ 1 k\ge1 k1
∃ i ∈ k , a ∈ F I R S T ( Y i ) 且 F I R S T ( Y 1 ) ⋯ F I R S T ( Y i − 1 ) \exists i \in k,a\in FIRST(Y_i)且FIRST(Y_1)\cdots FIRST(Y_{i-1}) ik,aFIRST(Yi)FIRST(Y1)FIRST(Yi1

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值