INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y

ELÉCTRICA
UNIDAD CULHUACAN

INGENIERÍA EN COMPUTACIÓN.

COMPILADORES

TAREA:

ESTRATEGIAS DE RECUPERACION DE ERRORES

ALUMNO: PAEZ SANDOVAL ABRAHAM

GRUPO: 5CX43.

PROFR: IOVANNA RODRÍGUEZ MORENO

ESTRATEGIAS DE RECUPERACIÓN DE ERRORES

Hay muchas estrategias generales distintas que puede emplear un

analizador para recuperarse de un error sintáctico. Aunque ninguna de ellas ha
demostrado ser de aceptación universal, algunos métodos tienen una amplia
adaptabilidad. Aquí se introducen las siguientes estrategias:

 Modo pánico
 A nivel de frase
 De producciones de error
 De corrección global

1- Modo Pánico

Recuperación en modo pánico: De los métodos de análisis sintácticos este es

el más sencillo de implantar y puede utilizarlo la mayoría al descubrir un error, el
analizador sintáctico desecha símbolos de entrada, de uno en uno, hasta que
encuentra uno perteneciente a un conjunto designado de componentes léxicos de
sincronización. Estos componentes léxicos de sincronización son generalmente
delimitadores, como el punto y coma o la palabra clave end, cuyo papel en el
programa fuente está claro.

2- A nivel de frase

Recuperación a nivel de frase: Al descubrir un erro, el analizador puede realizar

una corrección local de la entrada restante; es decir, puede sustituir un prefijo de
la entrada restante por alguna cadena que permita continuar al analizador
sintáctico. Una corrección local típica seria sustituir un punto por un punto y coma,
suprimir un punto y coma sobrante, o insertar un punto y como que falta. La
elección de la corrección local corresponde al diseñador del compilador.

3- De Producciones de errores

Producciones de errores: Si se tiene una buena idea de los errores comunes

que pueden encontrarse, se puede aumentar la gramática del lenguaje con
producciones que generen las construcciones erróneas. Entonces, se usa esta
gramática aumentada con las producciones de erros para construir el analizador
sintáctico. Si el analizador sintáctico usa una producción de error, se pueden
generar diagnósticos de error apropiados para indicar la construcción errónea
reconocida de la entrada.

4- Corrección global

Corrección global: idealmente, sería deseable que un compilador hiciera el mínimo

de cambios posibles al procesar una cadena de entrada incorrecta. Existen
algoritmos para elegir una secuencia mínima de cambios para obtener una
corrección global de menor costo. Dada una cadena de entrada incorrecta x y la
gramática G, estos algoritmos encontraran un árbol de análisis sintáctico para una
cadena relacionada, tal que el número de inserciones, supresiones y
modificaciones de componentes léxicos necesarios para transformar x en y, sea el
mínimo posible.

Bibliografia:

http://books.google.com.mx/books?id=X4-
MGtEw5TAC&pg=PA55&lpg=PA55&dq=modo+panico+compiladores&source=bl&ots=CSUeFGs68Z
&sig=m4vtCMrS0YpaSg83f_C7WIEHDv8&hl=es&sa=X&ei=ygkRVNayA46YyATSr4LYBw&redir_esc=y
#v=onepage&q=modo%20panico%20compiladores&f=false