Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Cap3 Analisis Lexico

1,713 views

Published on

Explica las principales funciones del análisis léxico y los productos y salidas del mismo.

Published in: Education
  • Be the first to comment

  • Be the first to like this

Cap3 Analisis Lexico

  1. 1. Análisis Léxico Capítulo 3 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
  2. 2. Interacción Léxico-Sintáctico Analizador Léxico Analizador sintáctico Tabla de Símbolos Componente Léxico (Token) GetNextToken() Programa Fuente
  3. 3. Funciones <ul><li>Eliminar tabs, espacios, comentarios </li></ul><ul><ul><li>Gramática con comentarios </li></ul></ul><ul><li>Relacionar mensajes de error con programa fuente </li></ul><ul><li>Eficiencia del compilador </li></ul><ul><ul><li>Tareas de lectura </li></ul></ul><ul><li>Transportabilidad del compilador </li></ul>
  4. 4. Componentes <ul><li>Componente léxico (token) </li></ul><ul><ul><li>Se le hace match </li></ul></ul><ul><li>Patrón: construcción </li></ul><ul><ul><li>Expresiones regulares </li></ul></ul><ul><li>Lexema: secuencia de caracteres </li></ul><ul><ul><li>Id (token) </li></ul></ul><ul><ul><li>Letra (Letra*|Número*) (patrón) </li></ul></ul><ul><ul><li>Contador (lexema) </li></ul></ul>
  5. 5. Atributos <ul><li>Token para el analizador sintáctico </li></ul><ul><li>Lexema en traducción </li></ul><ul><ul><li>Reglas semánticas </li></ul></ul><ul><li>Contador </li></ul><ul><ul><li><Id,”Contador”> </li></ul></ul>
  6. 6. Errores léxicos <ul><li>Símbolo no reconocido </li></ul><ul><ul><li>No pertenece al alfabeto </li></ul></ul><ul><li>Recuperación: </li></ul><ul><ul><li>Borrar un caracter extraño </li></ul></ul><ul><ul><li>Insertar un faltante </li></ul></ul><ul><ul><li>Reemplazar un incorrecto </li></ul></ul><ul><ul><li>Intercambiar dos adyacentes </li></ul></ul>
  7. 7. Ejercicio <ul><li>3.3 a) y c) </li></ul><ul><li>3.7 </li></ul>

×