SlideShare ist ein Scribd-Unternehmen logo
1 von 3
ANALISI LEXICO El analizador léxico es la primera fase de un compilador. Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis. El problema de fondo es especificar y diseñar un programa que ejecute ciertas acciones dado que ha identificado una cadena como parte de una expresión regular o patrón. Diagrama:
FUNCION – Leer los caracteres de entrada – Generar una secuencia de componentes léxicos o TOKENS, entregando éstos al analizador sintáctico o PARSER – Eliminar comentarios, delimitadores :si el leguaje es de formato libre (espacios, símbolos de puntuación, fin de línea), en general, todo aquello que carezca de significado para la sintaxis del lenguaje. – Lenguajes de formato libre:PASCAL,C – No libre:FOTRAN,COBOL – Relacionar los mensajes de error con las líneas del programa fuente. (Llevar la cuenta de la línea en la que se está haciendo el análisis). En general manejar el archivo fuente. – Introducir identificadores en la tabla de símbolos
– Manejar errores léxicos. Por ejemplo identificador que comience con dígito en PASCAL – Puede hacer funciones de preprocesador – Puede manejar un buffer en memoria para mejorar la eficiencia. Administración de Entradas Utilizar dos buffers de entrada resulta útil cuando es necesario un preanálisisen la entrada para identificar los componentes léxicos. Después se introducen algunas técnicas útiles para aumentar la velocidad del analizador léxico, como el uso de "centinelas" que sirven para marcar el final del buffer.

Weitere ähnliche Inhalte

Was ist angesagt?

Incorporacion De Una Tabla De Simbolos Compiladores
Incorporacion De Una Tabla De Simbolos CompiladoresIncorporacion De Una Tabla De Simbolos Compiladores
Incorporacion De Una Tabla De Simbolos Compiladoresguest5fa3fc
 
Analizador léxico
Analizador léxico Analizador léxico
Analizador léxico Jorge Molano
 
Analizador sintactico
Analizador sintacticoAnalizador sintactico
Analizador sintacticoalexisdario
 
Analisis semantico
Analisis semanticoAnalisis semantico
Analisis semanticoAreli Gómez
 
Automatas y compiladores analisis sintactico
Automatas y compiladores analisis sintacticoAutomatas y compiladores analisis sintactico
Automatas y compiladores analisis sintacticoGermania Rodriguez
 
Analisis semantico 06 06-2019 galarraga
Analisis semantico  06 06-2019 galarragaAnalisis semantico  06 06-2019 galarraga
Analisis semantico 06 06-2019 galarragaFabricio Galárraga
 
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS Infomania pro
 
Unidad4 analisis-semantico
Unidad4 analisis-semanticoUnidad4 analisis-semantico
Unidad4 analisis-semanticoInfomania pro
 
Analizador sintactico
Analizador sintacticoAnalizador sintactico
Analizador sintacticoPUCESI
 
Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico maryr_
 
Analizador Léxico, Analizador Sintáctico
Analizador Léxico, Analizador SintácticoAnalizador Léxico, Analizador Sintáctico
Analizador Léxico, Analizador SintácticoRaul Gomez
 
Analizadores Sintácticos
Analizadores SintácticosAnalizadores Sintácticos
Analizadores SintácticosBryant Arellano
 
Compiladores analizadores gramática y algo mas
Compiladores analizadores gramática y algo masCompiladores analizadores gramática y algo mas
Compiladores analizadores gramática y algo mascesarkt
 

Was ist angesagt? (20)

Incorporacion De Una Tabla De Simbolos Compiladores
Incorporacion De Una Tabla De Simbolos CompiladoresIncorporacion De Una Tabla De Simbolos Compiladores
Incorporacion De Una Tabla De Simbolos Compiladores
 
Analizador léxico
Analizador léxico Analizador léxico
Analizador léxico
 
Analizador sintactico
Analizador sintacticoAnalizador sintactico
Analizador sintactico
 
AnáLisis LéXico
AnáLisis LéXicoAnáLisis LéXico
AnáLisis LéXico
 
Analisis semantico
Analisis semanticoAnalisis semantico
Analisis semantico
 
Automatas y compiladores analisis sintactico
Automatas y compiladores analisis sintacticoAutomatas y compiladores analisis sintactico
Automatas y compiladores analisis sintactico
 
Analisis lexico automatas i
Analisis lexico automatas iAnalisis lexico automatas i
Analisis lexico automatas i
 
Compiladores, Analisis Lexico
Compiladores, Analisis LexicoCompiladores, Analisis Lexico
Compiladores, Analisis Lexico
 
Compiladores, Analisis Lexico Conceptos
Compiladores, Analisis Lexico ConceptosCompiladores, Analisis Lexico Conceptos
Compiladores, Analisis Lexico Conceptos
 
Analisis semantico 06 06-2019 galarraga
Analisis semantico  06 06-2019 galarragaAnalisis semantico  06 06-2019 galarraga
Analisis semantico 06 06-2019 galarraga
 
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS
ANALIZADOR SINTACTICO: INTRODUCION, CONCEPTOS, CARACTERISTICAS
 
Unidad4 analisis-semantico
Unidad4 analisis-semanticoUnidad4 analisis-semantico
Unidad4 analisis-semantico
 
Analizador sintactico
Analizador sintacticoAnalizador sintactico
Analizador sintactico
 
Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico
 
Analisis semantico
Analisis semanticoAnalisis semantico
Analisis semantico
 
Compiladores
CompiladoresCompiladores
Compiladores
 
Analizador Léxico, Analizador Sintáctico
Analizador Léxico, Analizador SintácticoAnalizador Léxico, Analizador Sintáctico
Analizador Léxico, Analizador Sintáctico
 
Analisis sintactico
Analisis sintacticoAnalisis sintactico
Analisis sintactico
 
Analizadores Sintácticos
Analizadores SintácticosAnalizadores Sintácticos
Analizadores Sintácticos
 
Compiladores analizadores gramática y algo mas
Compiladores analizadores gramática y algo masCompiladores analizadores gramática y algo mas
Compiladores analizadores gramática y algo mas
 

Andere mochten auch

Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2perlallamas
 
Compiladores
CompiladoresCompiladores
CompiladoresIsabel
 
Automatas y compiladores clase3
Automatas y compiladores clase3Automatas y compiladores clase3
Automatas y compiladores clase3Germania Rodriguez
 
DiseñO De Compilador
DiseñO De CompiladorDiseñO De Compilador
DiseñO De CompiladorBigbossH
 

Andere mochten auch (6)

Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
 
Compiladores
CompiladoresCompiladores
Compiladores
 
Automatas y compiladores clase3
Automatas y compiladores clase3Automatas y compiladores clase3
Automatas y compiladores clase3
 
Compilador
CompiladorCompilador
Compilador
 
Compiladores
CompiladoresCompiladores
Compiladores
 
DiseñO De Compilador
DiseñO De CompiladorDiseñO De Compilador
DiseñO De Compilador
 

Ähnlich wie Compiladores

Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptxActividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptxYahirSnchezDjMix
 
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptxERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptxAngelesAguilar29
 
Clase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoClase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoInfomania pro
 
diaposichap.pptx
diaposichap.pptxdiaposichap.pptx
diaposichap.pptxLuisSimn12
 
Lenguajes y Automatas.pptx
Lenguajes y Automatas.pptxLenguajes y Automatas.pptx
Lenguajes y Automatas.pptxdanielloria1024
 
Compiladores unidad1
Compiladores unidad1Compiladores unidad1
Compiladores unidad1X3025990
 
Clase de lenguajes parte faltante
Clase de lenguajes parte faltanteClase de lenguajes parte faltante
Clase de lenguajes parte faltantecoopermcfly
 
Clase de lenguajes parte faltante
Clase de lenguajes parte faltanteClase de lenguajes parte faltante
Clase de lenguajes parte faltantecoopermcfly
 
Clase de lenguajes de programación
Clase de lenguajes de programaciónClase de lenguajes de programación
Clase de lenguajes de programacióncoopermcfly
 

Ähnlich wie Compiladores (20)

Lexicos.docx
Lexicos.docxLexicos.docx
Lexicos.docx
 
Análisis lexicográfico
Análisis lexicográficoAnálisis lexicográfico
Análisis lexicográfico
 
lexico.pptx
lexico.pptxlexico.pptx
lexico.pptx
 
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptxActividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
Actividad 4.4 y 4.5 Lenguajes y Autómatas Edinson Yahir Sánchez Velázquez.pptx
 
investigacion.pdf
investigacion.pdfinvestigacion.pdf
investigacion.pdf
 
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptxERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
ERRORES LEXICOS Y GENERADORES DE ANALISIS LEXICOS.pptx
 
Clase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoClase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexico
 
diaposichap.pptx
diaposichap.pptxdiaposichap.pptx
diaposichap.pptx
 
Lenguajes y Automatas.pptx
Lenguajes y Automatas.pptxLenguajes y Automatas.pptx
Lenguajes y Automatas.pptx
 
Compiladores unidad1
Compiladores unidad1Compiladores unidad1
Compiladores unidad1
 
Analizador léxico
Analizador léxicoAnalizador léxico
Analizador léxico
 
Analizador léxico
Analizador léxicoAnalizador léxico
Analizador léxico
 
Clase de lenguajes parte faltante
Clase de lenguajes parte faltanteClase de lenguajes parte faltante
Clase de lenguajes parte faltante
 
Clase de lenguajes parte faltante
Clase de lenguajes parte faltanteClase de lenguajes parte faltante
Clase de lenguajes parte faltante
 
Análisis Sintáctico
Análisis SintácticoAnálisis Sintáctico
Análisis Sintáctico
 
Analisis lexico
Analisis lexicoAnalisis lexico
Analisis lexico
 
Clase de lenguajes de programación
Clase de lenguajes de programaciónClase de lenguajes de programación
Clase de lenguajes de programación
 
TALLER ANALISIS LEXICO
TALLER ANALISIS LEXICOTALLER ANALISIS LEXICO
TALLER ANALISIS LEXICO
 
Curso prog sist
Curso prog sistCurso prog sist
Curso prog sist
 
Compiladores
CompiladoresCompiladores
Compiladores
 

Mehr von drakul09

Sistema Cliente - Servidor
Sistema Cliente - ServidorSistema Cliente - Servidor
Sistema Cliente - Servidordrakul09
 
Mapa mental cliente - servidor
Mapa mental cliente - servidorMapa mental cliente - servidor
Mapa mental cliente - servidordrakul09
 
Sistema cliente - servidor
Sistema cliente - servidorSistema cliente - servidor
Sistema cliente - servidordrakul09
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSIdrakul09
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSIdrakul09
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSIdrakul09
 
Variables constantes-y-tipos-de-datos-1231094571639405-1
Variables constantes-y-tipos-de-datos-1231094571639405-1Variables constantes-y-tipos-de-datos-1231094571639405-1
Variables constantes-y-tipos-de-datos-1231094571639405-1drakul09
 
Expo extadistica1
Expo extadistica1Expo extadistica1
Expo extadistica1drakul09
 
Estructura del pro. de investigación aplicada
Estructura del pro. de investigación aplicadaEstructura del pro. de investigación aplicada
Estructura del pro. de investigación aplicadadrakul09
 
Tautologia y contadiccion
Tautologia y contadiccionTautologia y contadiccion
Tautologia y contadicciondrakul09
 
Logica matematica
Logica matematicaLogica matematica
Logica matematicadrakul09
 
Modelo Entidad - Relacion
Modelo Entidad - RelacionModelo Entidad - Relacion
Modelo Entidad - Relaciondrakul09
 

Mehr von drakul09 (16)

Sistema Cliente - Servidor
Sistema Cliente - ServidorSistema Cliente - Servidor
Sistema Cliente - Servidor
 
Mapa mental cliente - servidor
Mapa mental cliente - servidorMapa mental cliente - servidor
Mapa mental cliente - servidor
 
Sistema cliente - servidor
Sistema cliente - servidorSistema cliente - servidor
Sistema cliente - servidor
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSI
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSI
 
Modelo OSI
Modelo OSIModelo OSI
Modelo OSI
 
Variables constantes-y-tipos-de-datos-1231094571639405-1
Variables constantes-y-tipos-de-datos-1231094571639405-1Variables constantes-y-tipos-de-datos-1231094571639405-1
Variables constantes-y-tipos-de-datos-1231094571639405-1
 
Expo extadistica1
Expo extadistica1Expo extadistica1
Expo extadistica1
 
Estructura del pro. de investigación aplicada
Estructura del pro. de investigación aplicadaEstructura del pro. de investigación aplicada
Estructura del pro. de investigación aplicada
 
Funciones
FuncionesFunciones
Funciones
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Tautologia y contadiccion
Tautologia y contadiccionTautologia y contadiccion
Tautologia y contadiccion
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Modelo Entidad - Relacion
Modelo Entidad - RelacionModelo Entidad - Relacion
Modelo Entidad - Relacion
 
Grafos
GrafosGrafos
Grafos
 
Internet
InternetInternet
Internet
 

Compiladores

  • 1. ANALISI LEXICO El analizador léxico es la primera fase de un compilador. Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis. El problema de fondo es especificar y diseñar un programa que ejecute ciertas acciones dado que ha identificado una cadena como parte de una expresión regular o patrón. Diagrama:
  • 2. FUNCION – Leer los caracteres de entrada – Generar una secuencia de componentes léxicos o TOKENS, entregando éstos al analizador sintáctico o PARSER – Eliminar comentarios, delimitadores :si el leguaje es de formato libre (espacios, símbolos de puntuación, fin de línea), en general, todo aquello que carezca de significado para la sintaxis del lenguaje. – Lenguajes de formato libre:PASCAL,C – No libre:FOTRAN,COBOL – Relacionar los mensajes de error con las líneas del programa fuente. (Llevar la cuenta de la línea en la que se está haciendo el análisis). En general manejar el archivo fuente. – Introducir identificadores en la tabla de símbolos
  • 3. – Manejar errores léxicos. Por ejemplo identificador que comience con dígito en PASCAL – Puede hacer funciones de preprocesador – Puede manejar un buffer en memoria para mejorar la eficiencia. Administración de Entradas Utilizar dos buffers de entrada resulta útil cuando es necesario un preanálisisen la entrada para identificar los componentes léxicos. Después se introducen algunas técnicas útiles para aumentar la velocidad del analizador léxico, como el uso de "centinelas" que sirven para marcar el final del buffer.