Dsbc

Presentador por: David Leonardo Bautista Bernal
Código: 70438
Asignatura: Teoría de la Computación
Presentado a: Ing. Miguel Palma Ferna

ANALIZADORES LÉXICOS DE LOS COMPILADORES

Elanalizador léxico se encarga de leer una secuencia de caracteres, y los agrupa en unidades lógicas llamadas tokens y así posteriormente estos tokens pueden ser procesados por el analizador sintáctico,permitiendo a este convertir estas cadenas de caracteres o tokens en estructuras de datos.

Los tokens son palabras de un lenguaje natural y cada tokens es una secuencia de caracteres que representa unaunidad de información en el programa.

Los tokens son una cadena de caracteres que tiene significado en un lenguaje de programación, los tokens son los elementos más básicos sobre los cuales serealiza la traducción de un programa, estos tokens podrían ser:

* Palabras reservadas (if, while, do, for…)
* Identificadores: son nombres de variables, nombres de funciones, etiquetas, etc.,son aquellos que se utilizan para identificar cada uno de los componentes del programa.
* Operadores: = * + - / > < &…
* Simboles especiales: ( ) [ ] { }…
* Constantesnuméricas: son aquellas que mantiene un número específico en durante la ejecución del programa.
* Constantes de caracteres: son aquella que mantiene una cadena de caracteres durante la ejecución delprograma.

A partir de los tokens que son la salida del analizador léxico y la entrada al analizador sintáctico, este analizador sintáctico se encarga de analizar cada uno de los tokens que pertenecenal código fuente, para así comprobar los errores del programa fuente y agrupar los tokens en frases gramáticas, permitiendo al compilador generar un código intermedio cuyo contenido es el lenguaje demáquina que está definido en lenguaje binario.

Análisis: Se trata de la comprobación de la corrección del programa fuente, e incluye las fases correspondientes al Análisis Léxico (que consiste...