SoloCodigo

Programación Web y Scripting => Python => Mensaje iniciado por: anttorval en Lunes 17 de Junio de 2013, 23:18

Título: Duda algoritmo recursivo mutuo para modificar lista anidada
Publicado por: anttorval en Lunes 17 de Junio de 2013, 23:18
Hola a ver si alguien puede ayudarme a solucionar el siguiente problema:
Dado un termino f(x,g(h(x),y),z) , aplicar la siguiente sustitucion: sustituir la variable "x" por la constante "A". Con lo cual el resultado deberia ser : f(A,g(h(A),y),z).
Para ello, la forma en la que escribo un termino en python es mediante una lista, quedando expresado el termino anterior de la siguiente forma: termino=[["funtor1"],"x",[["funtor2"],[["funtor3"],"x"],"y"],"z"] y la sustitucion a aplicar así: o=[["x","A"]].
Mi algoritmo recursivo es el siguiente:
Código: Python
  1. Variables=["a","b","c","d","e","f","g","h","i","j","k","l","m","o","p","q","r","s","t","u","v","w","x","y","z"]
  2. Constantes=["A","B","C","D","E","F","G","H","I","J","K","L","M","O","P","Q","R","S","T","U","V","W","X","Y","Z"]
  3.  
  4. def aplicarSustitucionTermino (Termino,o):
  5.     if Termino==o[0][0]:
  6.         Termino=o[0][1]
  7.         return Termino
  8.     if Termino in Constantes:      
  9.         Termino=Termino
  10.         return Termino
  11.     if Termino in Variables and Termino!=o[0][0]:
  12.         Termino=Termino
  13.         return Termino
  14.     if isinstance(Termino, list):
  15.         for elemento in range(1,len(Termino)):
  16.             if len(Termino[elemento])>1:
  17.                 aplicarSustitucionLista(Termino[elemento][1:],o)
  18.             if len(Termino[elemento])==1:
  19.                 Termino[elemento]=aplicarSustitucionTermino(Termino[elemento],o)
  20.         return Termino
  21.                
  22.            
  23. def aplicarSustitucionLista (Termino,o):
  24.     for elemento in range(len(Termino)):
  25.             if len(Termino[elemento])>1:
  26.                 aplicarSustitucionLista(Termino[elemento][1:],o)
  27.             if len(Termino[elemento])==1:
  28.                 Termino[elemento]=aplicarSustitucionTermino(Termino[elemento],o)
  29.  

El problema es que al hacer la llamada print(aplicarSustitucionTermino(termino,o)) , creo que realiza la traza correctamente pero a la hora de modificar la lista anidada solo realiza las modificaciones correctamente si ésta se encuentra en el primer nivel de anidamiento, como es el caso de la primera "x", si se encuentra en un nivel de anidamiento mayor como es el caso de la segunda "x" no realiza la sustitucion.
Título: Re:Duda algoritmo recursivo mutuo para modificar lista anidada
Publicado por: $francisco en Lunes 24 de Junio de 2013, 03:18
Si te soy sincero no entiendo casi nada el algoritmo, pero he visto varias cosas que no entiendo porque están en el código. empiezo a contarte lo que veo raro.

Primero si es posible poner como llamas a la primera función? que parametros le pasas?

y otra cosas es el porque pones esto:

Código: [Seleccionar]
Termino = Termino
logicamente siempre va a ser igual.

y otra cosa es si tienes en cuenta que cuando lleva a return no sigue la función, bueno esto ultimo supongo que lo sabras, explicame un poco mas a ver si te puedo ayudar.