o2, lub o1 jest prawostronnie łączny i jego priorytet wykonywania jest mniejsza od o2, zdejmij o2 ze stosu i dołóż go do kolejki wyjściowej i wykonaj jeszcze raz 1) 2) włóż o1 na stos operatorów. Jeżeli symbol jest nawiasem otwierającym to odłóż go na stos. Jeżeli symbol jest nawiasem zamykającym to zdejmuj operatory ze stosu i dokładaj je do łańcucha wyjściowego, dopóki symbol na górze stosu nie jest nawiasem otwierającym, kiedy dojdziesz do tego miejsca zdejmij nawias otwierający ze stosu bez dokładania go do łańcucha wyjściowego. Teraz, jeśli najwyższy element na stosie jest funkcją, także dołóż go do łańcucha wyjściowego. Jeśli stos zostanie opróżniony i nie napotkasz nawiasu otwierającego, oznacza to, że oryginalny zapis był niepoprawny. Jeśli nie ma więcej symboli w łańcuchu wejściowym, zdejmuj wszystkie symbole ze stosu (jeśli jakieś są) i dodawaj je do łańcucha wyjściowego.
Źródło i licencja
Fragment artykułu Wikipedia — Odwrotna notacja polska · historia autorów.
Tekst: CC BY-SA 4.0. Wydzielono fragment z dłuższego artykułu.