编译原理中，LR(0)文法的项目集规范族的I0,I1,I2,I3…………是怎么求的～
答案:1 悬赏:80 手机版
解决时间 2021-11-15 14:52
- 提问者网友：几叶到寒
- 2021-11-15 10:45
编译原理中，LR(0)文法的项目集规范族的I0,I1,I2,I3…………是怎么求的～
最佳答案
- 五星知识达人网友：思契十里
- 2021-11-15 11:59
先举个例子：
它的规范LR(0)项目集族为：
下面是算法：
初始时，I0=，由规则2：
便可得到上面的I0。
下面是怎么求I2、I3……
先介绍goto函数：
所谓闭包，就是指closure(I)函数。
我们来分析I1是怎么来的，根据goto函数，选取X=E，
由goto函数的定义，
在I0中，goto（I0，E）=
{
}
将其命名为I1。
其他可类似推出。
它的规范LR(0)项目集族为：
下面是算法：
初始时，I0=，由规则2：
便可得到上面的I0。
下面是怎么求I2、I3……
先介绍goto函数：
所谓闭包，就是指closure(I)函数。
我们来分析I1是怎么来的，根据goto函数，选取X=E，
由goto函数的定义，
在I0中，goto（I0，E）=
{
}
将其命名为I1。
其他可类似推出。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯