Analizadores lexicos

Solo disponible en BuenasTareas
  • Páginas : 13 (3013 palabras )
  • Descarga(s) : 1
  • Publicado : 16 de febrero de 2011
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLOGICO SUPERIOR
DE ALVARADO

INGENIERÍA SISTEMAS COMPUTACIONALES

Materia:
LENGUAJE ENSAMBLADOR

Semestre-Grupo:
QUINTO-ZA

Tema:
MICROPROCESADORES

Presenta:
GONZALO AVALOS TORRES
EDGAR YAIN BARRIENTOS MARTINEZ
DEYSI SOFÍA CATANA MALPICA
KARLA GUADALUPE CORRO RUÍZH. Y G. ALVARADO, VER. AGOSTO–DICIEMBRE 2010

INSTITUTO TECNOLOGICO SUPERIOR
DE ALVARADO

INGENIERÍA SISTEMAS COMPUTACIONALES

Materia:
LENGUAJE ENSAMBLADOR

Semestre-Grupo:
QUINTO-ZA

Tema:
MICROPROCESADORES

Presenta:
GONZALO AVALOS TORRES
EDGAR YAIN BARRIENTOS MARTINEZ
DEYSI SOFÍA CATANA MALPICA
KARLA GUADALUPE CORRO RUÍZDocente:
MTI. OSCAR LUIS PEÑA VALERIO

H. Y G. ALVARADO, VER. AGOSTO–DICIEMBRE 2010

OBJETIVO

El alumno aprenderá y comprenderá como está constituido y su funcionamiento de los microprocesadores además de los diferentes modelos que hay para que pueda distinguir uno del otro.ÍNDICE



INTRODUCCIÓN…………………………………………………………………….1

MICROPROCESADOR………………………………………………………………2

HISTORIA DE LOS MICROPROCESADORES…………………………………….2

EL MICROPROCESADOR…………........................................................................5

CAPACIDADES INDISPENSABLES DEL MICROPROCESADOR……………………………………………………………..11

MICROPROCESADORESANTIGUOS……………………………………………12

MICROPROCESADORES MODERNOS…………………………………………..15


CONCLUSIÓN……………………………………………………………………….19

BIBLIOGRAFÍA…………………………………………………………………….20




Introducción

El analizador léxico es la primera fase de un compilador, lee caracteres de entrada para formar componentes e identificarlos o clasificarlos y pasar la información de los componentes al analizador sintáctico.
Realizaademás funciones como eliminar espacios en blanco, saltos de línea, tabuladores, ignorar comentarios, detección y recuperación de errores. Los errores que un analizador léxico reconoce son símbolos no válidos o no reconocidos por el léxico del lenguaje o que no forman parte de ningún componente léxico.
Existen diversos métodos para construir una analizador léxico, un método es usar un AFD paradescribir el patrón de cada componente. Para este método se parte de una tabla descriptiva de los componentes léxicos que reconocerá el analizador, en donde se clasifican los diversos tipos de componentes.
Para cada componente se construye un AFD que permita identificar el patrón de símbolos que deberá recibir y donde deberá terminar ese patrón que señale que ahi se encontró un componente. Todoslos AFD´s se integran en un solo diagrama. Finalmente se determina la matriz de transición de estados, que no es más que tratranscripción del AFD integrado, en donde las columnas son los símbolos que acepta el analizador, incluyendo una columna para \b \t \n y otra columna para “otro” que representa a cualquier carácter o símbolo diferente de los señalados por el analizador. Lo que resta es crearun algoritmo de reconocimiento de cadenas y añadir mediante una selección de casos para tomar la acción correspondiente según la cadena encontrada. Hola

FUNCIONES DEL ANALIZADOR LÉXICO.

Analizador léxico (scanner): lee la secuencia de caracteres del programa fuente, carácter a carácter, y los agrupa para formar unidades con significado propio, los componentes léxicos (tokens en ingles).Estos componentes léxicos representan:
Palabras reservadas: if, while, do,. . .

Identificadores: asociados a variables, nombres de funciones, tipos definidos por el usuario, etiquetas,... Por ejemplo: posición, velocidad, tiempo,. . .

Operadores: = * + - / == > < & ! = . . .

Símbolos especiales: ; ( ) [ ] f g...

Constantes numéricas: literales que representan valores...
tracking img