clase_03112009[1] - Anlisis Lxico Emiro Muoz Jerez Resumen...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Análisis Léxico Emiro Muñoz Jerez
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Resumen Discusión informal del análisis léxico. Identificación de tokens en cadenas de entrada. Tópicos en análisis léxico. Lookahead (Mirar por adelantado) Ambigüedades. Especificación de lexemas Expresiones regulares Ejemplos de expresiones regulares. Emiro Muñoz Jerez
Background image of page 2
Estructura de un Compilador Emiro Muñoz Jerez
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Análisis Léxico ¿ Qué queremos hacer? Ejemplo: If (i == j) z=0; else z=1; La entrada es sólo una secuencia de caracteres: \tif(i==j)\n\t\tz=0;\n\telse\n\t\tz=1; Meta: Partir la cadena de entrada en subcadenas y clasificar las subcadenas de acuerdo a su role Emiro Muñoz Jerez
Background image of page 4
¿Qué es un token? La salida del analizador léxico es un conjunto de tokens. Un token es una categoría sintáctica En Español: Nombres, verbos, adjetivos, … En un lenguaje de programación Identificadores, Enteros, palabras reservadas, espacios en blanco, … La siguiente etapa, toma los tokens. Ejem. Los identificadores se tratan diferente que las palabras reservadas. Emiro Muñoz Jerez
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Tokens Los token corresponden a conjuntos de cadenas. Identificadores:cadenas de letras o dígitos que comienzan con una letra. Enteros: una cadena de dígitos. Palabras reservadas: else, if, begin, Espacios en blanco: una secuencia de espacios, nuevas líneas, tabuladores. Open par: un paréntesis izquierdo. Emiro Muñoz Jerez
Background image of page 6
Implementación del analizador léxico Una implementación debe hacer dos cosas: Reconocer las subcadenas que corresponden a tokens. Regresar el valor o lexema de un token El lexema es la subcadena. Emiro Muñoz Jerez
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Ejemplo Recordar: \tif(i==j)\n\t\tz=0; \n\telse\n\t\tz=1: El par Token-lexema que regresa el analizador léxico: (Espacio en blanco, ¨ \t ¨ ) (Palabra reservada, ¨ if¨ ) (Parentesis abre, ¨ ( ¨) (Identificador, ¨ i ¨) (Relación, ¨ == ¨) (Identificador, ¨ j ¨), etc Emiro Muñoz Jerez
Background image of page 8
analiador léxico El A. Léxico por lo regular descarta tokens que no son "importantes" tokens que no contribuyen a generar el árbol. Ejemplos: Espacios en blanco, comentarios. Pregunta: ¿Qué pasa si quitamos todos los espacios en blanco y comentarios antes de realizar el análisis léxico? Emiro Muñoz Jerez
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/01/2011 for the course SISTEMAS 2 taught by Professor Martinez during the Spring '11 term at Universidad Industrial de Santander.

Page1 / 46

clase_03112009[1] - Anlisis Lxico Emiro Muoz Jerez Resumen...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online