investigacion errores lexicos

4
AGOSTO – DICIEMBRE 2013 Lenguajes y autómatas I Errores Lexicos INTEGRANTES: LEONARDO JUÁREZ NAZARIO

Upload: borreguito-inolvidable

Post on 30-Jul-2015

59 views

Category:

Education


0 download

TRANSCRIPT

1. Instituto Tecnolgico Superior deSan Martn TexmelucanLenguajes y autmatas IErrores LexicosINTEGRANTES: LEONARDO JUREZ NAZARIOINGENIERA EN SISTEMAS COMPUTACIONALESAGOSTO DICIEMBRE 2014 2. Instituto Tecnolgico Superior de San Martn TexmelucanINGENIERA EN SISTEMASCOMPUTACIONALES2Errores lxicosEl anlisis lxico constituye la primera fase, aqu se lee el programa fuente deizquierda a derecha y se agrupa en componentes lxicos (tokens), que sonsecuencias de caracteres que tienen un significado. Adems, todos los espaciosen blanco, lneas en blanco, comentarios y dems informacin innecesaria seelimina del programa fuente. Tambin se comprueba que los smbolos dellenguaje (palabras clave, operadores,...) se han escrito correctamente.Como la tarea que realiza el analizador lxico es un caso especial decoincidencia de patrones, se necesitan los mtodos de especificacin yreconocimiento de patrones, y estos mtodos son principalmente lasexpresiones regulares y los autmatas finitos. Sin embargo, un analizador lxicotambin es la parte del traductor que maneja la entrada del cdigo fuente, ypuesto que esta entrada a menudo involucra un importante gasto de tiempo, elanalizador lxico debe funcionar de manera tan eficiente como sea posible.Son pocos los errores simplemente en el nivel lxico ya que tiene una visin muyrestringida de un programa fuente. El analizador lxico debe devolver elcomponente lxico de un identificador y dejar a otra fase se ocupe de los errores.El compilador tiene que:Reportar clara y exactamente la presencia de erroresRecuperarse de cada error lo suficientemente rpido para poder detectar erroressubsiguientes: Tratar de evitar mensajes falsos de error Un error que produce un token errneoUn token o componente lxico es una cadena de caracteres que tiene unsignificado coherente en cierto lenguaje de programacin. Ejemplos de tokens,podran ser palabras clave (if, while, int), identificadores, nmeros, signos, o unoperador de varios caracteres. Son los elementos ms bsicos sobre los cualesse desarrolla toda traduccin de un programa, surgen en la primera fase, llamadaanlisis lxico. 3. Instituto Tecnolgico Superior de San Martn TexmelucanPocos son los errores caractersticos de esta etapa, pues el compilador tienetodava una visin muy local del programa.Por ejemplo, si el analizador lxico encuentra y asla la cadena wihle creerque es un identificador, cuando posiblemente se tratara de un while mal escritoy no ser l el que informe del error, sino que lo harn sucesivas etapas delanlisis del texto.INGENIERA EN SISTEMASCOMPUTACIONALES3Errores que detecta el analizador lxico: Utilizar caracteres que no pertenecen al alfabeto del lenguaje (p.ej.: o ). Se encuentra una cadena que no coincide con ninguno de los patrones de lostokens posibles (p.ej.: en un lenguaje := puede ser la asignacin pero que nopermita : solo).REFERENCIAS:http://www.slideshare.net/profeyesy/analizador-lxicohttp://www.unavarra.es/personal/victor_dominguez/bezier.pdf