ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Analizador Lexico


Enviado por   •  18 de Abril de 2014  •  710 Palabras (3 Páginas)  •  770 Visitas

Página 1 de 3

ANALIZADOR LEXICO

Es la primera fase del compilador, su función es leer los caracteres del programa fuente de izquierda a derecha y los agrupa en tokens, además también ignora los comentarios y los espacios en blanco.

En la fase del análisis, hay 3 componentes léxicos (token, patrón, lexema)

¿QUE ES UN TOKEN?

Es una cadena o secuencias de caracteres que representa una unidad de información en el programa fuente. Estos son:

-Palabras clave o reservadas, operadores aritméticos, operadores relacionales, operadores lógicos, operador de asignación, identificadores, constantes, cadenas, literales, signos de puntuación y librerías.

¿QUE ES UN LEXEMA?

Son caracteres o cadena de caracteres que son representados en el código fuente, estos son agrupados al token según el tipo de carácter que sea.

¿QUES ES UN PATRON?

Regla que describe el conjunto de lexemas que pueden representar a un determinado componente léxico en los programas fuente.

EJEMPLO

ANALIZADOR SINTACTICO

¿QUE ES?

Es la fase del analizador que se encarga de verificar si lo obtenido del análisis léxico es sintácticamente correcto. El analizador toma el código fuente en forma de tokens y determina la estructura de las sentencias del programa, agrupa a los tokens en clases sintácticas, generando árboles sintácticos de forma descendente o ascendente.

El analizador sintáctico también tiene las siguientes funciones:

-Acceder a la tabla de símbolos

-Verificación de tipos (del analizador semántico)

-Generar código intermedio

-Generar error cuando se producen

Existen 2 tipos generales de analizadores sintácticos:

Analizador sintáctico descendente: Empieza con el signo inicial y lo intenta transformar en la entrada, esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.

Analizador sintáctico ascendente: Consiste en construir un árbol sintáctico desde abajo hacia arriba, desde los tokens hacia el axioma inicial.

ADMINISTRADOR DE ERRORES

Los programadores a menudo escriben programas incorrectos, un compilador ayuda al programador a identificar y localizar errores.

Los errores de compilación en la programación pueden ser de los siguientes tipos:

-Léxicos,

...

Descargar como (para miembros actualizados)  txt (4.9 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com