(Powinny to być wyłącznie operatory, jeśli natrafisz na jakiś nawias oznacza to, że oryginalny zapis był niepoprawny.)
Przykład Wejście 3+4×2/(1−5)^2 Przeczytaj "3" Dodaj "3" do wyjścia Wyjście: 3
Przeczytaj "+" Włóż "+" na stos Wyjście: 3 Stos: +
Przeczytaj "4" Dodaj "4" do wyjścia Wyjście: 3 4 Stos: +
Przeczytaj "×" Włóż "×" na stos Wyjście: 3 4 Stos: + ×
Przeczytaj "2" Dodaj "2" do wyjścia Wyjście: 3 4 2 Stos: + ×
Przeczytaj "/" Zdejmij "×" ze stosu i dodaj do wyjścia, włóż "/" na stos Wyjście: 3 4 2 × Stos: + /
Przeczytaj "(" Włóż "(" na stos Wyjście: 3 4 2 × Stos: + / (
Przeczytaj "1" Dodaj "1" do wyjścia Wyjście: 3 4 2 × 1 Stos: + / (
Przeczytaj "−" Włóż "−" na stos Wyjście: 3 4 2 × 1 Stos: + / ( −
Przeczytaj "5" Dodaj "5" do wyjścia Wyjście: 3 4 2 × 1 5 Stos: + / ( −
Przeczytaj ")" Zdejmij "−" ze stosu i dodaj do wyjścia, zdejmij "(" ze stosu Wyjście: 3 4 2 × 1 5 − Stos: + /
Przeczytaj "^" Włóż "^" na stos Wyjście: 3 4 2 × 1 5 − Stos: + / ^
Przeczytaj "2" Dodaj "2" do wyjścia Wyjście: 3 4 2 × 1 5 − 2 Stos: + / ^
Koniec wyrażenia Zdejmij stos na wyjście Wyjście: 3 4 2 × 1 5 − 2 ^ / +
Przypisy
Kategoria:Języki formalne Kategoria:Działania dwuargumentowe