En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Skriv en funksjon i Python som evaluerer et gitt uttrykk. [/INST] def evaluate_expression(expression): 
      
    # en stabel for å lagre heltallsverdier 
    values = [] 
  
    # en stabel for å lagre operatorer. 
    ops = [] 
    i = 0
      
    while i < len(expression): 
          
        # Gjeldende token er et mellomrom, 
        # hopp over det. 
        if expression[i] == ' ': 
            i += 1
            continue
              
        # Gjeldende token er en åpningsparentes, legg den til i 'ops' 
        elif expression[i] == '(': 
            ops.append(expression[i]) 
              
        # Gjeldende token er et tall, legg det til i stabelen for tall. 
        elif expression[i].isdigit(): 
            val = 0
              
            # Det kan være mer enn ett 
            # siffer i tallet. 
            while (i < len(expression) and
                expression[i].isdigit()): 
                  
                val = (val * 10) + int(expression[i]) 
                i += 1
                  
            values.append(val) 
  
        # Lukkende parentes oppdaget, løs hele parentesen. 
        elif expression[i] == ')': 
              
            while len(ops) != 0 and ops[-1] != '(': 
                  
                val2 = values.pop() 
                val1 = values.pop() 
                op = ops.pop() 
                  
                values.append(performOp(val1, val2, op)) 
              
            # fjern åpningsparentesen. 
            ops.pop() 
              
        # Gjeldende token er en operator. 
        else: 
              
            # Mens toppen av 'ops' har samme eller  
            # høyere presedens enn gjeldende 
            # token, som er en operator. 
            # Bruk operator på toppen av 'ops'  
            # på de to øverste elementene i values-stabelen. 
            while (len(ops) != 0 and
                precedence(ops[-1]) >= precedence(expression[i])): 
                  
                val2 = values.pop() 
                val1 = values.pop() 
                op = ops.pop() 
                  
                values.append(performOp(val1, val2, op)) 
                  
            # Legg gjeldende token til i 'ops'. 
            ops.append(expression[i]) 
          
        i += 1
          
     # Hele uttrykket er analysert på dette  
    # punktet, bruk gjenværende operatorer på gjenværende 
    # verdier. 
    while len(ops) != 0: 
          
        val2 = values.pop() 
        val1 = values.pop() 
        op = ops.pop() 
          
        values.append(performOp(val1, val2, op)) 
      
    # Toppen av 'values' inneholder resultatet, returner det. 
    return values[-1]