次の状態があるとします。
I1: S->TaV.,$
T -> V.,a
I2: T -> V.,a|$
これらの州をマージしますか?
基本的に、I1の核心は何か知りたいです。{ S->TaVです。、T->V。} I1 のコア、または I1 には 2 つのコア ( S->TaVとT->V ) が含まれていると言えますか?
Dragonbook によると、LR(1) アイテムのセットに存在するコアごとに、そのコアを持つすべてのセットを見つけて、それらの和集合に置き換えます。
ここで、{ S->TaV . 、T->V。} は I1 のコアなので、セットをマージしません。ただし、コアのT->V については。の場合、I1 と I2 の両方にコアが含まれているため、それらの和集合に置き換える必要があります。
セットをマージする必要がありますか？
役に立つかもしれないいくつかの背景の詳細:
最初の元の文法は
G: S->TaV | T
T->V | b
V->Ta | c