Python - Función para balancear parentesis

Hola!

Necesito ayuda para generar un código que devuelva True si las expresiones tienen los parentesis balanceados y False si no lo están.
Para expresiones que contengan otros caracteres ademas de parentesis.
Vengo viendo tutoriales e intentan distintos cambios pero no me doy cuenta en qué esta fallando. A continuación pego el código que generé. Con ciertas expresiones funciona bien pero con otras no por ejemplo:

Con el siguiente input:
(x+y)*(x-z)-9

Devuelve:
False

Con el siguiente input si funciona:
(x-8*(2*5+(2)

Devuelve:
False

Desde ya agradezco cualquier sugerencia para orientarme.



class Stack:
def __init__(self):
self.items = []

def is_empty(self):
return self.items == []

def push(self, item):
self.items.insert(0, item)

def pop(self):
return self.items.pop(0)

def print_stack(self):
print(self.items)



def balanced(expression):
s = Stack()
balanced = True
index = 0

while index < len(expression) and balanced:
paren = expression[index]
if paren in "(":
s.push(paren)
else:
if s.is_empty():
balanced = False
else:
if paren in ")":
s.pop()


index += 1

if s.is_empty() and balanced:
return True
else:
return False




print(balanced(input()))

Hola buenas no hace falta hacer tanto código la solución es más fácil simplemente es recorrer la función insertada que será un string y si hay un ( sumar uno a una variable y si hay ) restar uno a esa variable, otra condición será que el signo de comienzo no sea ) para eso sumaremos uno a esa variable, si al final esa variable es 0 esta balanceada la función(devuelve true) si no, no estará balanceada la función(devuelve false). Este seria un ejemplo seguro que puede haber uno mas sencillo y con menos código, pero es fácil de entender:

1)¿necesitas un código o una función?

2)Algo simple:
3)ejemplos de uso:

El código de tincopasan peca de optimismo y no es correcto.


Este código lo da por bueno y es erróneo.

La solución de antonio la simplificaría así:


Explicación: El paréntesis '(' siempre suma, el paréntesis ')' siempre resta y el resultado siempre tiene que ser cero o mayo de cero, en el momento que sale un negativo hay un error.

Saludos.
\\//_

partamos de la base que dijo balance, la misma cantidad de ambos, no corrección en la estructura de la fórmula, son dos cosas distintas. Es funcional para el planteo te guste o no. Sino tú código ¿no es un error?
expresión =()()()*2

lo cual no es una forma correcta ¿o si?

tincopasan me disculpo por el comentario, tienes razón.

Saludos.
\\//_