Vega Acosta David Antonio

Analizadores
1. Qu funciones tienen los analizadores? Traducir un programa escrito en un lenguaje de programacin a otro lenguaje de programacin, generando un programa equivalente que la mquina ser capaz de interpretar. Usualmente el segundo lenguaje es lenguaje de mquina, pero tambin puede ser un cdigo intermedio (bytecode), o simplemente texto. 2. En qu consisten los siguientes analizadores? a) Analizador Lxico Toma de entrada un cdigo fuente y da como salida componentes lxicos. Estos componentes sirven para una posterior etapa del proceso de traduccin, y son la entrada para el analizador sintctico. Consistente en un programa que recibe como entrada el cdigo fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de tokens (componentes lxicos) o smbolos. Estos tokens sirven para una posterior etapa del proceso de traduccin, siendo la entrada para el analizador sintctico (en ingls parser). b) Analizador Sintctico

convierte el texto de entrada en otras estructuras (comnmente rboles), que son ms tiles para el posterior anlisis y capturan la jerarqua implcita de la entrada. El anlisis sintctico tambin es un estado inicial del anlisis de frases de lenguaje natural. Los lenguajes habitualmente reconocidos por los analizadores sintcticos son los lenguajes libres de contexto. Cabe notar que existe una justificacin formal que establece que los lenguajes libres de contexto son aquellos reconocibles por un autmata de pila, de modo que todo analizador sintctico que reconozca un lenguaje libre de contexto es equivalente en capacidad computacional a un autmata de pila. c) Analizador Semntico

Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfolgico y sintctico. El anlisis semntico utiliza como entrada el rbol sintctico detectado por el anlisis sintctico para comprobar restricciones de tipo y otras limitaciones semnticas y preparar la generacin de cdigo. En compiladores de un solo paso, las llamadas a las rutinas semnticas se realizan directamente desde el analizador sintctico y son dichas rutinas las que llaman al generador de cdigo. El instrumento ms utilizado para conseguirlo es la gramtica de atributos. En compiladores de dos o ms pasos, el anlisis semntico se realiza independientemente de la generacin de cdigo, pasndose informacin a travs de un archivo intermedio, que normalmente contiene informacin sobre el rbol sintctico en forma lineal izada (para facilitar su manejo y hacer posible su almacenamiento en memoria auxiliar). 3. Ejemplo de funcionamiento de los 3 analizadores a) Analizador Lxico Mes 1= Enero Mes 2= Febrero Mes 3= Marzo Mes 4= Abril Mes 5= Mayo Mes 6= Junio Mes 7= Julio Mes 8= Agosto Mes 9= Septiembre Mes 10= Octubre Mes 11= Noviembre Mes 12= Diciembre

d)

Analizador Sintctico A= Enero, Febrero, Marzo, Abril, Mayo, Junio, Julio, Agosto, Septiembre, Octubre, Noviembre, Diciembre

e)

Analizador Semntico La suma de dos valores (Valor 1 y 2)