Uwaga: dla k>0 aby uniknąć szczególnych przypadków należy na końcu słowa wyprowadzanego przez gramatykę dopisać k kopii dodatkowego symbolu (znacznika końca), różnego od symboli gramatyki.
Przypominam że gramatyka G jest LL(1) jeśli analizator rekursywny może wybrać redukcję (tzn. ustalić która z prawych stron reguł była użyta) po przeczycztaniu jednego symbolu za początkiem (ekpansji) prawej strony reguły.
Zakładamy że każda prawa strona reguły gramatyki zaczyna się od nawiasu otwierającego a kończy się nawiasem zamykającym. Nawiasy nie występują w środku reguły. Ponadto zakładamy że dla różnych symboli pomocniczych prawe strony reguł są różne. Pokazać że gramatyka ta jest LR(0). Podać przykład gramatyki tego typu która nie jest LL(1). Opisać słownie jak można przeprowadzić analizę syntaktyczną dla takiej gramatyki.
Pokazać że gramatyka:
S:'x' '+' 'x' | 'x' * 'x' ;nie jest LL(1) zaś jest LR(0).
Pokazać że gramatyka:
S: T ; T: T X ',' | T Y ';'; X: 'x' | 'z' ; Y: 'y' | 'z' ;nie jest LR(0) zaś jest LR(1).
Pokazać że gramatyka:
S: A 'r' | B 'l' ; A: /* puste */ | 'x' A ; B: /* puste */ | B 'x' ;nie jest LR(1) (ani nawet LR(k) dla żadnego k), choć jest jednoznaczna i można dla niej podać prosty algorytm analizy syntaktycznej.