编译原理构造LR分析表

[cdsn09]

给一个文法，如何求它的LR分析表？
表中的状态、action（动作）、goto（转换）分别怎么填？？就是那些r1，r2…，s1，s2等等。请高手给详细解答。有解决问题的追加100分。

[oyzdz1988]

这个看教材啊，教材说得够详细的了。。。
说下r1,r2...和s1,s2...

ri 表示按文法的第i个产生式进行归约
si 表示移进并转至第i个状态

具体做的流程是先将文法进行扩展，构造识别活前缀的DFA，然后就可以进行填表了，

先填goto表吧，那可以根据DFA来，一行一行的填，就是看从此状态经非终结符所转向的状态

然后再填si，同上类似，不过这是看从此状态经终结符转向的状态

最后比较麻烦的一点是填rk，这就要先看DFA的所有项目集，看那此项目集中有可归约的项目，比如是A->a. 是文法的第k个产生式，

则对每个FOLLOW(A)如a, action[i,a] = rk。