I_R_W14_M36_3_Java Obliczanie wartości wyrażenia zapisanego w ONP
Odwrotna notacja polska (ONP) pozwala zapisywać wyrażenia arytmetyczne z pominięciem nawiasów. Autorem jest Charles Hamblin – tworząc ONP, odwrócił beznawiasową notację Jana Łukasiewicza. Początkowo Hamblin chciał nazwać ten sposób zapisu wyrażeń arytmetycznych „Azciweisakul notation”, czyli notacja Łukasiewicza czytana od tyłu.
ONP stosuje się w informatyce w momencie kompilacji programu – wtedy ciąg liczb i operatorów arytmetycznych jest konwertowany na odpowiedni ciąg w odwrotnej notacji polskiej.
Przeanalizujesz sposób przekształcania wyrażeń w zapisie infiksowym na ONP.
Prześledzisz metodę przekształcania wyrażeń zapisanych w ONP na wyrażenia zapisane w sposób tradycyjny (notacja infiksowa).
Zbadasz, jak obliczyć wartość wyrażeń zapisanych w ONP bez konwersji na wyrażenia w notacji konwencjonalnej.