编译原理课后答案(陈火旺)(15)

编译原理课后答案(陈火旺)

DFA

构造LR(0)项目集规范族也可以用GO函数来计算得到。所得到的项目集规范族与上图中的项目集一样:

I0={S S，S AS，S b，A SA，A a} GO(I0，a)={ A a }=I1 GO(I0，b)={ S b }=I2

GO(I0，S)={ S S ，A S A，A SA，A a，S AS，S b}=I3