Cap3 Analisis Lexico

1,669 views
1,642 views

Published on

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

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,669
On SlideShare
0
From Embeds
0
Number of Embeds
66
Actions
Shares
0
Downloads
39
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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>

×