[Gramatyki] Parser LALR
: 5 sty 2016, o 10:47
Mam problem ze zrozumieniem pewnej rzeczy. Mam napisać zbiory sytuacji parser LALR dla przykładu
\(\displaystyle{ S' \rightarrow S,\ S \rightarrow CC,\ C \rightarrow cC|d}\)
Według przykłądu jest to
\(\displaystyle{ I_{0}: [S' \rightarrow \cdot S,$],[S \rightarrow \cdot CC,$],[C \rightarrow \cdot cC,c/d], [C \rightarrow \cdot d, c/d];}\)
i tak dalej...
Moim pytaniemjest od czego zależy kiedy sie wstawia $, a kiedy c/d? Nie mogę coś tego zrozumieć.
\(\displaystyle{ S' \rightarrow S,\ S \rightarrow CC,\ C \rightarrow cC|d}\)
Według przykłądu jest to
\(\displaystyle{ I_{0}: [S' \rightarrow \cdot S,$],[S \rightarrow \cdot CC,$],[C \rightarrow \cdot cC,c/d], [C \rightarrow \cdot d, c/d];}\)
i tak dalej...
Moim pytaniemjest od czego zależy kiedy sie wstawia $, a kiedy c/d? Nie mogę coś tego zrozumieć.