ANALISIS LEXICO

Nombre.- Gabriel G. Zardan Heredia

ANALISIS LEXICO

DIAGRAMA DE TRANSICIONES

Un diagrama de transiciones es la herramienta que un diseador de compiladores utiliza para especificar un analizador lxico. El analizador lxico es finalmente plasmado en un modulo llamado ANALEX.

ANALISIS LEXICO
EJEMPLOS Realizar los diagramas de transiciones 1. suponga que tenemos nmeros almacenados en un string . 2. Suponga que tenemos un identificador dentro de un string. 3. Suponga que en un string se encuentra presentes nmeros e identificadores compuestos por letras.

ANALISIS LEXICO

Los espacios en blanco son separadores dentro de un programa adems existen otros caracteres como:

3.

\n (enter) 2. \t (tabulador) \0 (fin de archivo o EOF)

1.

ANALISIS LEXICO

1. 2.

3.

REGLAS DE DIAGRAMA DE TRANSICIONES Toda arista excepto EOF y otro implica avanzar El estado 0 debe hacer el tratamiento del fin de archivo (EOF) Todo estado excepto los de aceptacin debe tener una arista etiquetada con otro.

ANALISIS LEXICO

EL SECUENCIADOR

Es una estructura de datos que nos permite navegar por una cinta de caracteres provenientes del programa fuente. EJEMPLOS Reconocer los nmeros reales Reconocer ID que empiezan por letras y luego le siguen letras y/o nmeros enteros. Reconocer nmeros enteros ,nmeros bien formados e identificadores que empiezan con un digito y luego le siguen letras

ANALISIS LEXICO
TOKENS Y ATRIBUTOS Desde un punto de vista de la programacin un TOKEN es un par <IDTOKEN,Atributo> Donde IDTOKEN: es el nombre simblico del token Atributo: es el valor asociado al token

ANALISIS LEXICO
El atributo para el token num es el numero que se empareja <num,250> , <num,1> para los tokens string el atributo es el valor de la posicin que se encuentra en la cadena <string,2> ,<string,3>

ANALISIS LEXICO
OPERADORES RELACIONALES Se agrupan en un solo token y el atributo es el operador relacional que se empareja(OPREL). Los operadores aritmticos por tener procedencia tienen su propio token Los operadores lgicos booleanos tambin poseen procedencia y tienen su propio token Los smbolos menores poseen su propio token.

ANALISIS LEXICO
PALABRAS RESERVADAS Las palabras reservadas tienen bsicamente la misma estructura de los identificadores(ID) Para que el ANALEX no instale la palabra reservada como un identificador se usa un tabla privada de palabras reservadas.

ANALISIS LEXICO

EXPRESIONES INFIJAS Y POST FIJAS

Una expresin infija lleva el operador entre los operandos. En una expresin post fijas el operando va luego de los operadores.