mismoTexto: dos árboles, un solo textoLos 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.
Los círculos verdes son hojas, Numero(n). Los
azules son nodos de operación, con sus dos hijos debajo.
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.
mostrar no alcanza para distinguirlos?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.