INSTITUTO TECNOLGICO SUPERIOR DE VALLADOLID Organismo Pblico Descentralizado del Gobierno del Estado.

ALUMNO: RILKE ALEXIS MENA AGUILAR.

Carrera: ING. EN SISTEMAS COMPUTACIONALES. Materia: LENGUAJES Y AUTOMATAS 1. Grado y Grupo: 6 A

Docente: LIC. POOL CEN JORGE MANUEL Asunto: TAREA DE MODOS DE RECUPERACIN Fecha: 14/05/2013.

En el siguinete tabla vamos a encontrar los tipos de modo de recuperacion en un copilador en la cual son las que nos va a servir para controlar el mantenimiento del registro de las actividades que se realizan en cada transaccion y acontinuacion vamos a ver los tipos que exiten y como funcionancada uno de ellos. Ya que una de las razones es que muchos de los errores son ocasionados por la naturaleza o se dan por que cuando una cadena de xomponentes que probienen del analizador lexico fallan y es necesario aplicar un metodo de correccion de errores que puda servir para solucionar dichos problemas.
ESTRATEGIAS DESCRIPCIN FUNCIONAMIENTO Al descubrir un error, El analizador sintctico desecha Componentes lxicos hasta encontrar un carcter de sincronizacin. Estos caracteres son el punto y coma (;) entre otros. CARACTERISITICAS * Mtodo ms sencillo * Lo pueden usar la mayora de los AS * No entra en lazos infinitos * Adecuado para lenguajes en los que son raros mltiples errores en la misma proposicin. * El analizador sintctico puede realizar una correccin local de la entrada restante, puede sustituir un prefijo de la entrada por alguna cadena * Correcciones en la cadena de entrada * Dificultad para resolver situaciones en las que el error se produjo antes de la deteccin de ste.

MODO PNICO

Ms sencillo de implantar Ms utilizado en la mayora de analizadores sintcticos

NIVEL DE FRASE

Esta tcnica utiliza una correccin de caracteres adyacentes, ya sea por insercin, eliminacin o intercambio. Esta tcnica permite sustituir, por, etc. Son traductores que corrigen errores. Desafortunadamente para muchos casos no aplican por lo que no se utilizan demasiados.

Al descubrir un error, se realiza una correccin de local de la entrada restante. Puede sustituir un prefijo de la entrada restante por alguna cadena que permita continuar al analizador sintctico. Sustituir una coma por un punto y coma, suprimir un punto y coma sobrantes o insertar uno que falta

Se pueden generar gramticas para generar producciones de error y as de esta forma seguir con el proceso. PRODUCCIONES La dificultad radica en DE ERROR el sentido de encontrar esas reglas gramaticales para generar error. En algunos casos sera inclusiva ms extensa que la gramtica del propio lenguaje.

Conocidos los errores ms comunes, se extiende la gramtica con producciones de error y Reconocido el error, se dan diagnsticos precisos de la construccin errnea

* Dificultad para ir ms all de los casos particulares ms frecuentes * Generacin ambigedades

CORRECCIN GLOBAL

Tcnicas costosas en tiempo y espacio: mtricas de distancias, bsqueda, optimizacin.

* Algoritmos que eligen una secuencia mnima de cambios para obtener una correccin global de menor costo.

REFERENCIAS: http://www.giaa.inf.uc3m.es/docencia/II/PL1/PL1erroresSintactico.pdf http://sysop.comuv.com/progsist/U_4_6.htm Compiladores: principios, tcnicas y herramientas By Alfredo V. Aho, Ravi Sethi, Jeffrey D. Ullmann