To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

import sklad as sk

# Vrne rezultat izraza, zapisanega v obliki RPN.
def IzracunajRPN(rpn):
  sklad = sk.Ustvari()

  # Sprehodi se po znakih izraza.
  for znak in rpn:
    if znak >= '0' and znak <= '9':
      # Trenutni znak je števka.
      stevilo = ord(znak) - ord('0')
      sk.Dodaj(sklad, stevilo)

    else:
      # Trenutni znak je operator.
      a = sk.Odvzemi(sklad)
      b = sk.Odvzemi(sklad)
      if znak == '+':
        sk.Dodaj(sklad, b + a)
      elif znak == '-':
        sk.Dodaj(sklad, b - a)
      else:
        sk.Dodaj(sklad, b * a)

  # Če je izraz pravilno zapisan, na skladu ostane eno samo število.
  # To število je rezultat izraza.
  return sk.Odvzemi(sklad)

# Preverimo delovanje funkcije.
print(IzracunajRPN('345+*6-'))
print(IzracunajRPN('345--'))
print(IzracunajRPN('34-5-'))
print(IzracunajRPN('7'))

Če izraz ne vsebuje nič drugega kot eno samo števko, potem je njegova pretvorba v zapis RPN kar enaka samemu izrazu. V nasprotnem primeru pa najprej poiščemo najbolj desni najšibkejši operator o (to je + ali -, če teh ni, pa poiščemo najbolj desni operator *), nato pa zapis RPN sestavimo kot ABo, kjer je A zapis RPN, ki ga pridobimo iz podizraza levo od operatorja o, B pa zapis RPN, ki ga pridobimo iz podizraza desno od operatorja o. Zapisa A in B pridobimo po enakem postopku kot zapis za celoten izraz.

# Vrne pretvorbo podanega običajno zapisanega izraza v zapis RPN.
def PretvoriVRPN(izraz):

  # Če je dolžina izraza enaka 1, potem izraz po predpostavki vsebuje samo
  # eno število, zato je njegova pretvorba v RPN kar enaka samemu izrazu.
  if len(izraz) == 1:
    return izraz

  # Sicer poiščemo indeks najbolj desnega najšibkejšega operatorja (indno).

  # Najprej poskusimo s plusom in minusom.
  indno = -1
  for i in range(len(izraz) - 1, -1, -1):
    if izraz[i] == '+' or izraz[i] == '-':
      indno = i
      break

  # Če izraz ne vsebuje niti plusa niti minusa, poiščemo najbolj desni
  # operator množenja.
  if indno < 0:
    for i in range(len(izraz) - 1, -1, -1):
      if izraz[i] == '*':
        indno = i
        break

  # V RPN pretvorimo del izraza pred najbolj desnim najšibkejšim
  # operatorjem.
  leviRPN = PretvoriVRPN(izraz[: indno])

  # V RPN pretvorimo del izraza za najbolj desnim najšibkejšim
  # operatorjem.
  desniRPN = PretvoriVRPN(izraz[indno + 1 :])

  # Sestavimo končni izraz.
  return leviRPN + desniRPN + izraz[indno]

# Preverimo delovanje funkcije.
print(PretvoriVRPN('3'))
print(PretvoriVRPN('3+4*5-6'))
print(PretvoriVRPN('3*4+5*6'))
print(PretvoriVRPN('3-4+5*6'))
print(PretvoriVRPN('3-4-5-6'))