Pok-8-wyk-Slajd77

Tablica SLR – niejednoznaczność(3)

Przeanalizujmy zachowanie analizatora dla przykładowego łańcucha wejściowego 2+3*4. Przyjmijmy ponadto, że w momencie redukcji E+E do E wykonywana jest operacja dodawania a w momencie redukcji E*E do E operacja mnożenia.

Jeśli w tablicy LR znajdzie się r1, to wszędzie gdzie kropka występuje po symbolach E+E zostanie wykonana redukcja. Działanie takie obrazuje nam pierwszy przykład ze slajdu.

Jeśli natomiast przyjmiemy, że w tablicy znajduje się s5, to mnożenie zostanie zawsze wykonane przed dodawaniem. Priorytet mnożenia jest wtedy wyższy od priorytetu dodawania. Działanie takie zobrazowane jest przez drugi przykład na slajdzie.

Wybieramy operację przesunięcia s5.

<< Poprzedni slajd | Spis treści | Następny slajd >>