Strona 1 z 1

[Gramatyki] LALR i LR(1)

: 12 gru 2018, o 19:55
autor: pioter-b
Mam pytanie o zapis. Mniej wiecej wiem jak się robi zbiory sytuacji SLR, ale gdy dochodzi do LR(1) nie wiem skąd się bierze pewien zapis. Pokażę na przykładzie.
Mamy
\(\displaystyle{ S' \rightarrow S}\)
\(\displaystyle{ S \rightarrow CC}\)
\(\displaystyle{ C \rightarrow cC|d}\)
I mamy pierwszą sytuację

\(\displaystyle{ I _{0}:\left[ S' \rightarrow \cdot S,$ ] ,\left[ S \rightarrow \cdot CC ,c/d\right] , \left[ C \rightarrow \cdot d ,c/d\right];}\)

I teraz pytanie. Skad i co oznaczają c/d, bo czasem mamy c/d a czasem $.
Jakby był ktoś na tyle miły żeby mi to jakoś wytłumaczyć to byłym wdzięczny