Arboles de Expresión
Los árboles de expresiones representan el código de nivel del lenguaje en forma de datos. Los datos se almacenan en una estructura con forma de árbol. Cada nodo del árbol de expresión representa una expresión, por ejemplo, una llamada al método o una operación binaria, como x < y. Un árbol de expresión sirve para evaluar expresiones del tipo: (a+b)*c/d Para que un árbol represente una expresión se deben tomar en cuenta 2 características muy importantes: - Cualquier hoja está etiquetada sólo con un operando. - Cualquier nodo interior n está etiquetado por un operador. Al introducir la expresión debemos de tomar en cuenta las siguientes características: - La raíz siempre debe ser un operador. - Las hojas siempre deben ser operandos. - Los nodos deben estar etiquetados. - Si un operador tiene mayor prioridad que la raíz se coloca como hijo. - Si un operador tiene igual o menor prioridad que un nodo se coloca como padre. - Un nodo puede contener como hijo otro subárbol que contiene...
Comentarios
Publicar un comentario