1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
|
# -*- coding: cp1252 -*-
import re
import random
import types
### Version 0.3
## modulo logico
## Definicion a manopla para formulas de nivel 1
pattern1 = "\S*\(\S*\+\S*\)\S*" # ( ... + ... ) al menos un mas en el medio
pattern2 = "(\+\)|\*\)|\(\+|\(\*)" # ni (+ ni (* ni +) ni *)
pattern3 = "^\(\S*\)$" # no parentesis al principio y parentesis al final
CANT_NUM = 6
def imprimirConfiguracion():
"""Usada para debug, muestra informacion del modulo"""
print "CONSTANTES"
print "CANT_NUM ", CANT_NUM
print "OPERANDOS", CANT_NUM - 1
#Tal vez deba recibir un parametro NIVEL y en funcion de eso validar o no el string.
def validarString(s, original):
"""Si el string s es valido segun las convenciones lo devuelve, sino da none
Returns string"""
if re.search(pattern2, s):
return None
elif re.search(pattern3, s):
return None
elif eval(str(s)) == eval(str(original)): ## Python me obliga a poner str :(
# Elimina los casos en que los paréntesis van en sus posiciones triviales
return None
elif re.search(pattern1, s):
return s
return None # en caso contrario devuelve nada
##Funcion que testea las validaciones para todo el conjunto generado a mano de parentesis posibles
## en un conjunto de 6 numeros
def testearValidarStringNivelUno():
print "COMIENZA TEST DE VALIDACION DE LECTOR DE STRING..."
base = "1*2+4*4+5*6"
str1 = "(1*2+3)*4+5*6"
str2 = "(1*2+3*4)+5*6"
str3 = "(1*2+3*4+5)*6"
str4 = "1*(2+3)*4+5*6"
str5 = "1*(2+3*4)+5*6"
str6 = "1*(2+3*4+5)*6"
str7 = "1*(2+3*4+5*6)"
str8 = "1*2+(3*4+5)*6"
str9 = "1*2+(3*4+5*6)"
str10= "1*2+3*(4+5)*6"
str11= "1*2+3*(4+5*6)"
listaStr = [str1, str2, str3, str4, str5, str6, str7, str8, str9, str10, str11]
errores = [validarString(s, base) for s in listaStr]
if errores.count(None):
print "Hay errores de validacion!, verificar str1 .. str11"
else:
print " TEST OK"
print "FIN DEL TEST!"
#notar los parametros opcionales ---remover---
def generarListaNum(cant_num, opciones = range(1,10) ):
"""genera una lista de tamano cant_num, con numeros entre 2 y rango_max
que no pueden estar repetidos"""
if cant_num > len(opciones):
return None ### deberia de tirar una excepcion esto es MAL ESTILO TO DO
random.shuffle(opciones)
lista = opciones[:cant_num]
return lista
def generarListaOp(cant_op):
""" genera una lista de largo cant_op alternando * y +, empezando por *"""
i = 1
lista = []
while i <= cant_op:
if i % 2:
lista.append('*')
else:
lista.append('+')
i += 1
return lista
def alternarElementosLista(lst1, lst2):
""" alterna los elementos de las listas, generando una lista nueva
PRE: len(lst1) >= len(lst2)
Retorna la lista con los elementos alternados"""
lista = []
largo = len(lst2)
i = 0
while i < largo:
lista.append(lst1[i])
lista.append(lst2[i])
i += 1
#si quedan elementos en la lista 1 los agrego
lista.extend(lst1[i:])
return lista
### TO DO : Discriminar segun niveles
def generarCasos(cant_num = CANT_NUM, nivel = 1): ## TO DO!
"""Recibe un numero y devuelve una lista con todos los casos posibles y con
los parentesis bien puestos"""
if nivel == 1:
opciones = range(1,7)
elif nivel == 2:
opciones = range(1,10)
elif nivel == 3:
opciones = range(4,10)
else:
opciones = range(4,10)
# Genera listas de números, operaciones y las intercala
listaNum = generarListaNum(cant_num, opciones)
listaOp = generarListaOp(cant_num-1)
base = alternarElementosLista(listaNum, listaOp)
baseStr = listaToString(base)
res = [] # Respuestas
# Genera todos los casos posibles haciendo todas las convinaciones válidas de i1 y i2,
# siendo éstos los índices de los paréntesis que se agregan
i1 = 0
while i1 < len(base): ## mientras tenga sentido poner un '('
lst = base[:]
lst.insert(i1, '(')
# Parte de la lista 'lst' y busca todas las posiciones donde se pueden poner
# paréntesis que cierran.
# Parte de i1+4 (1, por el paréntesis que se agregó, 2 hasta el siguiente número, 1 más para insertar después del número)
i2 = i1 + 4
while i2 <= len(base): ## chequear si es menor o menor e igual TO DO
lst2 = lst[:]
lst2.insert(i2, ')')
aux = listaToString(lst2)
if validarString(aux, baseStr) != None:
res.append(aux)
i2 += 2
i1 = buscarProxNum(base, i1 + 1)
validar = lambda x: validarNivel(x, nivel)
return filter(validar, res)
### Ejemplo de devolucion lista = ["(1*2+3)*4 + 5 * 6", "1*2+3 * (4+5)*6"]
def validarNivel(string, nivel):
if nivel == 1:
# Sólo resultados menores a 300
return eval(string) <= 200
elif nivel == 2:
return eval(string) <= 500
else:
# Para el resto de los niveles siempre devuelve True
return True
def listaToString(lst):
"""Transforma una lista de cualquier cosa en un string conformado por la concatenacion de str de cada elemento """
texto = ''
for x in lst:
texto += str(x)
return texto
def intToChar(o):
"""Agarra un elemento, y si es un entero lo convierte a string, sino lo deja como esta"""
if types(o) == types.IntType:
return str(o)
def buscarProxNum(lista, start = 0):
"""Devuelve el proximo indice en la lista donde hay un numero
PRE: len(lista) > start
"""
lst = lista[start:]
i = start
while len(lst) > 0 and type(lst.pop(0)) != types.IntType:
i += 1
return i
### Pongo parentesis en el primer lugar que pueda --busco siguiente lugar con "numero a la derecha"
### Busco indice para el segundo lugar --recorro lista
### Si encuentro pongo y mando a testear/agregar
### Si no encuentro indice, avanzo el primer indice
###
### [8, '*', 2, '+', 6, '*', 7, '+', 9, '*', 4]
listaNum = generarListaNum(CANT_NUM)
listaOp = generarListaOp(CANT_NUM-1)
res = alternarElementosLista(listaNum, listaOp)
if __name__ == "__main__":
testearValidarStringNivelUno()
lst = generarCasos()
for x in lst:
print "%s = %s" % (x, eval(x))
|