Analizador lexico

Solo disponible en BuenasTareas
  • Páginas : 2 (450 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de enero de 2011
Leer documento completo
Vista previa del texto
Nombre (s): Gustavo Leyva Castañeda | Matrícula(s): 06130156 |
Nombre de la asignatura: Programación de Sistemas |
Nombre del profesor(a): Manuel Ramírez |

Analizador Léxico en laProgramación de un Compilador.

La traducción del código fuente al programa ejecutable es un proceso complejo, cuando se ejecuta el código máquina generado tiene que ser rápido y consumir poca memoria (hayque optimizar los recursos)

Los Procesadores de Lenguajes son programas encargados de procesar documentos escritos en algún lenguaje de programación. Los más habituales son los Compiladores, quetransforman un fichero de texto con el código fuente de un programa en un fichero en código máquina ejecutable

Etapas de traducción de un compilador

Análisis léxico

Lee los caracteres delprograma fuente de izquierda a derecha, y los agrupa en tokens

Analizador léxico es un scanner que lee los caracteres uno a uno de todo el código a compilarse formando grupos de caracteres con algunarelación entre sí, estos son regularmente llamados tokens.
Cada token puede ser formado por una secuencia de caracteres, los tokens son la entrada a la siguiente fase del compilador.
Existen dos tiposde tokens; Palabras reservadas (if, while, being, etc) y las cadenas no especificadas (identificadores, constantes, etc).
El manejo de memoria en el análisis léxico tiene que ser eficiente debido ala cantidad de información que tiene procesar, debido a esto se especifican las formas de trabajo de esta parte del compilador.
La forma más sencilla de leer un programa es carácter por carácter peroes ineficiente.
Otra forma es de copiar todo el código fuente a la memoria, pero esto es impráctico debido a las dimensiones que puede llegar a tomar un programa, para solucionar esta problemática sesugiere utilizar buffers.
Funciones del Analizador Léxico

* Convierte el programa fuente en una cadena de tokens
* Para reconocer el token usa un patrón, una regla que describe como se...
tracking img