(ONP, notacja polska, reverse Polish notation)
system n o t a c j i b e z n a w i a s o w e j umozliwiajacy zapisywanie wyrazen w ten sposób, ze argumenty operacji poprzedzaja operatory (n o t a c j a p r z y- r o s t k o w a). Notacja ta, wprowadzona do logiki przez Jana Lukasiewicza (logik i filozof polski, 1878-1956), okazala sie niezwykle przydatna do realizacji translatorów, które buduja na stosie reprezentacje tlumaczonych wyrazen w ONP. Przyklad: wyrazenie (a+b)/c*(d- e) przelozone na ONP przyjmuje postac: ab+c/de-*. Generujac kod przekladu lub interpretujac tak przelozone wyrazenie, translator ma uproszczone zadanie: zdejmuje kolejne elementy ze stosu i po napotkaniu operatora wykonuje dzialanie na dopiero co pobranych argumentach, kladac wynik dzialania z powrotem na stos.
- pierwszenstwo operatora, (priorytet operatora,...
- operator, ( operator )
- interpretacja, ( interpretation )