← Volver a los ejercicios

mismoTexto: dos árboles, un solo texto

Los dos árboles de abajo son valores distintos del tipo Expr, y mostrar imprime de los dos la misma cadena: 1 + 2 * 3. eval, en cambio, no responde lo mismo. Recorra cada árbol con los casos de eval y diga qué entero sale de cada uno.

1. Las dos funciones, y los dos árboles

Los círculos verdes son hojas, Numero(n). Los azules son nodos de operación, con sus dos hijos debajo.

2. La variante con paréntesis sí los separa

mostrarConParentesis encierra lo que arma el caso de la suma y deja el producto sin encerrar. De los dos árboles salen entonces dos cadenas distintas. Diga de cuál viene cada una.

3. ¿Por qué mostrar no alcanza para distinguirlos?

4. Lo que se lleva de aquí

El árbol tiene la estructura y el texto la pierde. eval trabaja sobre la estructura: entra por la forma del nodo, y en Prod(Suma(Numero(1), Numero(2)), Numero(3)) el producto está arriba, mientras en Suma(Numero(1), Prod(Numero(2), Numero(3))) la suma está arriba. De ahí salen 9 y 7. mostrar escribe los dos lados con el operador en medio y nada más, así que de los dos árboles sale 1 + 2 * 3.

La precedencia que el lector supone al ver esa cadena es suya, no del dato. Nadie escribió en Expr que el producto se agrupa antes que la suma: lo que agrupa es quién es hijo de quién. Por eso la cadena no permite volver al árbol, y dos estructuras con valores distintos comparten la misma salida. En el otro sentido no hay pérdida: del árbol siempre sale su texto.

mostrarConParentesis devuelve parte de lo perdido porque el caso de la suma marca dónde abre y dónde cierra: (1 + 2) * 3 frente a (1 + 2 * 3). Alcanza para estos dos, no para todos. El caso del producto y el de la división siguen sin marcar nada, y con divisiones el problema vuelve: Div(Div(Numero(8), Numero(4)), Numero(2)) y Div(Numero(8), Div(Numero(4), Numero(2))) dan los dos 8 / 4 / 2, y valen 1 y 4.