Entradas más populares de este blog
1.7 manejo de errores semánticos
MANEJO DE ERRORES Un compilador es un sistema que en la mayoría de los casos tiene que manejar una entrada incorrecta, sobre todo en las primeras etapas de la creación de un programa, es probable que el compilador se usar para efectuar las características que deberá proporcionar un buen sistema de edición dirigido por la sintaxis, es decir, para determinar si las variables han sido declaradas antes de usarla, o si faltan corchetes o algo as. Por lo tanto, el manejo de errores es parte importante de un compilador y el escritor del compilador siempre debe tener esto presente durante su diseño. Es indispensable que un compilador: Sea capaz de detectar errores en la entrada. El compilador debe recuperarse de los errores sin perder demasiada información. Debe producir un mensaje de error que permita al programador encontrar y corregir fácilmente los elementos incorrectos de su programa. Es una de las misiones ms importantes de un compilador, aunque, al mismo tiempo, es lo que ms dificu...
Recorrido en postorden
Post-Orden arboles binarios izq-der-raiz El recorrido en postorden, también llamado orden posterior consiste en recorrer en primer lugar cada uno de los hijos y por último la raíz. El algoritmo de recorrido en postorden puede ser visto como el opuesto al recorrido en preorden, porque este recursivamente recorre los subárboles enraizados en los hijos de la raíz primero, y después visita la raíz. Al igual que en el recorrido en preorden se emplea el algoritmo para resolver un problema particular especializando una acción asociada con la “visita" de un nodo v. Si el árbol esta ordenado, se hacen llamadas recursivas para los hijos de un nodo v de acuerdo a su orden indicado. El pseudocódigo para el recorrido en postorden del subárbol enraizado en un nodo v es: Algoritmo postorden(T; v): Para cada hijo w de v en T Hacer postorden(T;w) {recursivamente recorrer el subarbol en w} Realizar la acción “visita" para el nodo v


Comentarios
Publicar un comentario