Pok-11-wyk-Slajd34
Z Studia Informatyczne
Gramatyka niejednoznaczna – „wiszące else”(3)
W typowej gramatyce instrukcje nie mają przypisanych priorytetów, a zatem powstaje konflikt przesunięcie/redukcja. Jeżeli głowica czytająca znajdzie się w pozycji:
S -> IF E THEN S? . ELSE S
parser nie wie, czy ma zredukować symbole na stosie do S, czy przesunąć else .
Konflikt zostanie rozstrzygnięty zgodnie z domyślnymi zasadami na korzyść akcji przesunięcia i jest to rozstrzygnięcie zgodne z pożądaną interpretacją instrukcji if-then-else .
