Arboles Sintacticos

Árbol sintáctico

Un árbol sintáctico permite demostrar que una secuencia de caracteres es una determinada categoría sintáctica. Por ejemplo, el siguiente es un árbol sintáctico que demuestra que'a+5'es una expresión:




Manejo de errores

Es una de las misiones más importantes de un compilador, aunque, al mismo tiempo, es lo que más dificulta su realización. Donde más se utiliza esen las etapas de análisis sintáctico y semántico, aunque los errores se pueden descubrir en cualquier fase de un compilador. Es una tarea difícil, por dos motivos:

-A veces unos errores ocultanotros.
-A veces un error provoca una avalancha de muchos errores que se solucionan con el primero.

Es conveniente un buen manejo de errores, y que el compilador detecte todos los errores que tiene elprograma y no se pare en el primero que encuentre.

Hay, pues, dos criterios a seguir a la hora de manejar errores:
-Pararse al detectar el primer error.
-Detectar todos los errores de unapasada.
En el caso de un compilador interactivo (dentro de un entorno de desarrollo integrado, como Turbo-Pascal o Borland C++) no importa que se pare en el primer error detectado, debido a la rapidez yfacilidad para la corrección de errores.

Manejo de errores sintácticos

Si un compilador tuviera que procesar sólo programas correctos, su diseño e implantación se simplificarían mucho. Pero losprogramadores a menudo escriben programas incorrectos, y un buen compilador debería ayudar al programador a identificar y localizar errores. Es más, considerar desde el principio el manejo de errorespuede simplificar la estructura de un compilador y mejorar su respuesta a los errores.

Los errores en la programación pueden ser de los siguientes tipos:

• Léxicos, producidos al escribir mal unidentificador, una palabra clave o un operador.
• Sintácticos, por una expresión aritmética o paréntesis no equilibrados.
• Semánticos, como un operador aplicado a un operando incompatible.
•...