Anlisis Lexico

1) Generar cadena de componentes lexicos 2) Eliminacin de Caracteres Innecesarios 3) Relaciona los mensjaes de error con la linea de Cdigo Porque se dividen las fases de Anlisis? 1) Simplicidad 2) Eficiencia 3) Portabilidad

Componente lexico o Token Lexema Patron

Componente Const num Id vacio Literal "

Lexema FFR 3, 44, 55.3 A1, Nombre1, etc "Hola Mundo" Const

Patron

Cualquier Contrante Numerica Letra seguida de un #, letra o Cualquier cadena entre "

Lista de Componentes Numericos

Palabras reservadas Operadores ID Constantes Cadenas Literales

Signos de Puntuacin

Manejo de Errores

Fi(x=5) 11a, a#1, 1a1 que hace el compilador? Modo panico -> 11a, 1a, a Borro Caracteres extraos -> a#1, a1 Insertar caracter -> 1a1, a1a1 Intercambiar -> f1, 1f

Homework

Manejo de los buffer de entrada Investigacion de Lex y lenguajes afines Implementaciones de las teorias usadas en el anlisis lexico en lenguajes de consulta y mtodos de recuperacin de informacin

Especificaciones de Componentes Lexicos Alfabeto: Conjunto compuesto por elementos Cadena: Secuencia finita de elementos de un alfabetos Lenguaje: Conjunto de cadenas de un Alfabeto

Operaciones Aplicadas a las Cadenas Concatenacion: a = pe / b = que a+b = peque Prefijo de S:

Cadena resultante de eliminar 0 o + caracteres a la derecha de S Ej: S: aabcad PS: aab PS': aabca Sufijo de S: Cadena resultante de eliminar 0 o + caracteres a la izquierda de S Ej: S: aabcad PS: bcad PS': abcad Subcadena de S Cadena resultante de eliminar 0 o + caracteres a la izquierda y a la derecha de S Subsecuencia de S Cadena resultante de eliminar caracteres no necesariamente contiguos

Operadores a) | disyuncion b) * Cerradura de Kleene c) . Concatenacin

Precedencia OP 1) * 2) . 3) |

Axiomas r|s = s|r

Descripcin Commutativa para la |

r|(s|t) = (r|s)|t (rs)t = r(st) r(s|t) = rs|rt Er = r rE = r r* = (r|E)* r* = r**

Asociativa para la | Asociativa para la . Distributiva de la . sobre | E es el elemento identidad

Relacin entre * y E

Ejercicio

1. Definir una expresion regular para cadenas de 1 y 0 que comience y

terminen en 0

2. Cadenas de 1 y 0 que siempre contengan 3s 1 3. Cadenas de 1 y 0 que NO contengan la cadena 011 4. Cadenas Pares de A 5. Cadenas Impares de B 6. Cadenas de 1 y 0 con numeros Pares de 1 y 0 7. Cadenas de 1 y 0 con numeros pares de 0 y numeros impares de 1