编译原理中，LR(0)文法的项目集规范族的I0,I1,I2,I3…………是怎么求的～

Question

如题所述

Answer 1

先举个例子：

它的规范LR(0)项目集族为：

下面是算法：

初始时，I0=，由规则2：

便可得到上面的I0。

下面是怎么求I2、I3……

先介绍goto函数：

所谓闭包，就是指closure(I)函数。

我们来分析I1是怎么来的，根据goto函数，选取X=E，

由goto函数的定义，

在I0中，goto（I0，E）=

{

}

将其命名为I1。

其他可类似推出。