SlideShare una empresa de Scribd logo
1 de 34
ANALISIS LEXICO
FASES DE UN COMPILADOR ,[object Object],[object Object],[object Object]
[object Object],FASES DEL ANALISIS
ANALISIS LEXICO ,[object Object],[object Object],[object Object],[object Object],La salida de un analizador lexico es un  conjunto de tokens
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ANALISIS LEXICO
ANALISIS LEXICO Recibida la orden “Dame el siguiente componente lexico del analizador sintactico, el lexico lee los caracteres de entrada hasta que pueda identificar el siguiente componente lexico.
TOKEN, PATRON Y LEXEMA ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO:   TOKEN, PATRON LEXEMA
ESPECIFICACIONES DE LOS COMPONENTES LEXICOS (TOKENS) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
 
CADENAS Y LENGUAJES ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],CADENAS Y LENGUAJES
[object Object],OPERACIONES APLICADA A LOS LENGUAJES
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],OPERACIONES APLICADA A LOS LENGUAJES
EJEMPLO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
continuacion EJERCICIO
EJERCICIO EN CLASE ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EXPRESIONES REGULARES ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
EJEMPLO 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO 1 (continuacion) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO 2 (continuacion)
EJERCICIO
UN LENGUAJE PARA ESPECIFICACION DE ANALIZADORES LEXICOS ,[object Object],[object Object]
TRABAJO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
GRAFOS ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CLASIFICACION DE GRAFOS ,[object Object],[object Object]
[object Object],[object Object]
AUTOMATAS FINITOS Se utiliza para compilar una expresion regular, esto mediante la construccion de un diagrama de transiciones llamado automata finito. Un automata finito puede  y ser determinista y no determinista
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Tabla de transiciones

Más contenido relacionado

La actualidad más candente

Generador de codigo intermedio
Generador de codigo intermedioGenerador de codigo intermedio
Generador de codigo intermedioGuillermo
 
UML. un analisis comparativo para la diagramación de software
UML.  un analisis comparativo para la diagramación de softwareUML.  un analisis comparativo para la diagramación de software
UML. un analisis comparativo para la diagramación de softwareYaskelly Yedra
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador SintácticoPablo Guerra
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltosJansel M
 
Tópicos Avanzados de Programación - Unidad 2 componentes y librerias
Tópicos Avanzados de Programación - Unidad 2 componentes y libreriasTópicos Avanzados de Programación - Unidad 2 componentes y librerias
Tópicos Avanzados de Programación - Unidad 2 componentes y libreriasJosé Antonio Sandoval Acosta
 
Tabla comparativa de poo y paradigma de programación estructurada
Tabla comparativa de poo y paradigma de programación estructuradaTabla comparativa de poo y paradigma de programación estructurada
Tabla comparativa de poo y paradigma de programación estructuradaAngeles Rivera
 
Lenguaje ensamblador basico
Lenguaje ensamblador basicoLenguaje ensamblador basico
Lenguaje ensamblador basicoGustavo Davila
 
Ejemplos de diagramas =)
Ejemplos de diagramas =)Ejemplos de diagramas =)
Ejemplos de diagramas =)bat1820
 
Ejercicios en clase Unidad II
Ejercicios en clase Unidad IIEjercicios en clase Unidad II
Ejercicios en clase Unidad IILuis Caiza
 
Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1Humano Terricola
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Osiris Mirerus
 
Tareas de ingenieria de requerimientos
Tareas de ingenieria de requerimientosTareas de ingenieria de requerimientos
Tareas de ingenieria de requerimientosnenyta08
 
Compiladores - Flex y Bison
Compiladores - Flex y BisonCompiladores - Flex y Bison
Compiladores - Flex y BisonSteven Tabango
 
diagramas de estado
diagramas de estadodiagramas de estado
diagramas de estadoarteaga22
 
automatas finitos
 automatas finitos automatas finitos
automatas finitosAnel Sosa
 

La actualidad más candente (20)

Generador de codigo intermedio
Generador de codigo intermedioGenerador de codigo intermedio
Generador de codigo intermedio
 
UML. un analisis comparativo para la diagramación de software
UML.  un analisis comparativo para la diagramación de softwareUML.  un analisis comparativo para la diagramación de software
UML. un analisis comparativo para la diagramación de software
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 
Ejercicios uml
Ejercicios umlEjercicios uml
Ejercicios uml
 
Programacion Funcional
Programacion FuncionalProgramacion Funcional
Programacion Funcional
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
 
Tópicos Avanzados de Programación - Unidad 2 componentes y librerias
Tópicos Avanzados de Programación - Unidad 2 componentes y libreriasTópicos Avanzados de Programación - Unidad 2 componentes y librerias
Tópicos Avanzados de Programación - Unidad 2 componentes y librerias
 
Tabla comparativa de poo y paradigma de programación estructurada
Tabla comparativa de poo y paradigma de programación estructuradaTabla comparativa de poo y paradigma de programación estructurada
Tabla comparativa de poo y paradigma de programación estructurada
 
Diagrama de Componentes
Diagrama de ComponentesDiagrama de Componentes
Diagrama de Componentes
 
Lenguaje ensamblador basico
Lenguaje ensamblador basicoLenguaje ensamblador basico
Lenguaje ensamblador basico
 
Ejemplos de diagramas =)
Ejemplos de diagramas =)Ejemplos de diagramas =)
Ejemplos de diagramas =)
 
Analisis Semantico
Analisis Semantico Analisis Semantico
Analisis Semantico
 
Ejercicios en clase Unidad II
Ejercicios en clase Unidad IIEjercicios en clase Unidad II
Ejercicios en clase Unidad II
 
Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1Portafolio Lenguajes y Autómatas Unidad 1
Portafolio Lenguajes y Autómatas Unidad 1
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
Div, idiv, Neg ensamblador
Div, idiv, Neg ensambladorDiv, idiv, Neg ensamblador
Div, idiv, Neg ensamblador
 
Tareas de ingenieria de requerimientos
Tareas de ingenieria de requerimientosTareas de ingenieria de requerimientos
Tareas de ingenieria de requerimientos
 
Compiladores - Flex y Bison
Compiladores - Flex y BisonCompiladores - Flex y Bison
Compiladores - Flex y Bison
 
diagramas de estado
diagramas de estadodiagramas de estado
diagramas de estado
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 

Destacado

Análisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoAnálisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoangiepao1717
 
Clase4: Transformación desde Expresión regular a Autómata finito determinista
Clase4: Transformación desde Expresión regular a Autómata finito deterministaClase4: Transformación desde Expresión regular a Autómata finito determinista
Clase4: Transformación desde Expresión regular a Autómata finito deterministamvagila
 
Analizador LÉxico
Analizador LÉxicoAnalizador LÉxico
Analizador LÉxicoFARIDROJAS
 
Teoría de Autómatas y Lenguajes Formales (I Bimestre)
Teoría de Autómatas y Lenguajes Formales (I Bimestre)Teoría de Autómatas y Lenguajes Formales (I Bimestre)
Teoría de Autómatas y Lenguajes Formales (I Bimestre)Videoconferencias UTPL
 
Expresiones regulares y gramáticas
Expresiones regulares y gramáticasExpresiones regulares y gramáticas
Expresiones regulares y gramáticasJuanchi Novas
 
Analisis Lexico
Analisis LexicoAnalisis Lexico
Analisis LexicoFARIDROJAS
 
Automatas y compiladores clase1
Automatas y compiladores clase1Automatas y compiladores clase1
Automatas y compiladores clase1Germania Rodriguez
 
Automatas y compiladores clase4
Automatas y compiladores clase4Automatas y compiladores clase4
Automatas y compiladores clase4Germania Rodriguez
 
Automatas y compiladores clase3
Automatas y compiladores clase3Automatas y compiladores clase3
Automatas y compiladores clase3Germania Rodriguez
 
Automatas y compiladores clase2
Automatas y compiladores clase2Automatas y compiladores clase2
Automatas y compiladores clase2Germania Rodriguez
 
Expresiones regulares y gramaticas
Expresiones regulares y gramaticasExpresiones regulares y gramaticas
Expresiones regulares y gramaticasRobin Pena
 
Automatas de pila_no_det
Automatas de pila_no_detAutomatas de pila_no_det
Automatas de pila_no_detOscar Eduardo
 

Destacado (20)

Análisis léxico y análisis sintáctico
Análisis léxico y análisis sintácticoAnálisis léxico y análisis sintáctico
Análisis léxico y análisis sintáctico
 
Compiladores, Analisis Lexico Conceptos
Compiladores, Analisis Lexico ConceptosCompiladores, Analisis Lexico Conceptos
Compiladores, Analisis Lexico Conceptos
 
Compiladores, Analisis Lexico, Ejemplo Minilenguaje
Compiladores, Analisis Lexico, Ejemplo MinilenguajeCompiladores, Analisis Lexico, Ejemplo Minilenguaje
Compiladores, Analisis Lexico, Ejemplo Minilenguaje
 
Clase4: Transformación desde Expresión regular a Autómata finito determinista
Clase4: Transformación desde Expresión regular a Autómata finito deterministaClase4: Transformación desde Expresión regular a Autómata finito determinista
Clase4: Transformación desde Expresión regular a Autómata finito determinista
 
Analizador LÉxico
Analizador LÉxicoAnalizador LÉxico
Analizador LÉxico
 
Compiladores, Analisis Lexico
Compiladores, Analisis LexicoCompiladores, Analisis Lexico
Compiladores, Analisis Lexico
 
Analizador Léxico en C++
Analizador Léxico en C++Analizador Léxico en C++
Analizador Léxico en C++
 
Teoría de Autómatas y Lenguajes Formales (I Bimestre)
Teoría de Autómatas y Lenguajes Formales (I Bimestre)Teoría de Autómatas y Lenguajes Formales (I Bimestre)
Teoría de Autómatas y Lenguajes Formales (I Bimestre)
 
Expresiones regulares y gramáticas
Expresiones regulares y gramáticasExpresiones regulares y gramáticas
Expresiones regulares y gramáticas
 
Compiladores, Analisis Lexico, Tabla de Transiciones
Compiladores, Analisis Lexico, Tabla de TransicionesCompiladores, Analisis Lexico, Tabla de Transiciones
Compiladores, Analisis Lexico, Tabla de Transiciones
 
Analisis Lexico
Analisis LexicoAnalisis Lexico
Analisis Lexico
 
Automatas y compiladores clase1
Automatas y compiladores clase1Automatas y compiladores clase1
Automatas y compiladores clase1
 
Automatas y compiladores clase4
Automatas y compiladores clase4Automatas y compiladores clase4
Automatas y compiladores clase4
 
Automatas y compiladores clase3
Automatas y compiladores clase3Automatas y compiladores clase3
Automatas y compiladores clase3
 
Automatas y compiladores clase2
Automatas y compiladores clase2Automatas y compiladores clase2
Automatas y compiladores clase2
 
Etapas de compilacion
Etapas de compilacionEtapas de compilacion
Etapas de compilacion
 
Compiladores teoria e implementacion
Compiladores teoria e implementacionCompiladores teoria e implementacion
Compiladores teoria e implementacion
 
Expresiones regulares y gramaticas
Expresiones regulares y gramaticasExpresiones regulares y gramaticas
Expresiones regulares y gramaticas
 
Automatas de pila_no_det
Automatas de pila_no_detAutomatas de pila_no_det
Automatas de pila_no_det
 
Lenguajes regulares
Lenguajes regularesLenguajes regulares
Lenguajes regulares
 

Similar a Analisis lexico 2

Analisis lexico 1
Analisis lexico 1Analisis lexico 1
Analisis lexico 1perlallamas
 
Lenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfLenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfKEILLIEDAILYNSICAJAC
 
Autómatas Finitos, Deterministas y no Deterministas
Autómatas Finitos, Deterministas y no DeterministasAutómatas Finitos, Deterministas y no Deterministas
Autómatas Finitos, Deterministas y no Deterministaspablolopezbojorquez1
 
Clase1 teoria de lenguajes
Clase1   teoria de lenguajesClase1   teoria de lenguajes
Clase1 teoria de lenguajesheber_1978
 
Fundamentos de computación(ICM) en octave
Fundamentos de computación(ICM) en octaveFundamentos de computación(ICM) en octave
Fundamentos de computación(ICM) en octaveGabriel Romero
 
Autómata finito no determinista e investigacion
Autómata finito no determinista e investigacionAutómata finito no determinista e investigacion
Autómata finito no determinista e investigacionAliciaSandovalCamacho
 
Tema 11 expresiones regulares en java por gio
Tema 11   expresiones regulares en java por gioTema 11   expresiones regulares en java por gio
Tema 11 expresiones regulares en java por gioRobert Wolf
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regularesJordan-P
 
Expresiones regulares2.pdf
Expresiones regulares2.pdfExpresiones regulares2.pdf
Expresiones regulares2.pdfJeffreyagnz
 
Clase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoClase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoInfomania pro
 

Similar a Analisis lexico 2 (20)

Analisis lexico 1
Analisis lexico 1Analisis lexico 1
Analisis lexico 1
 
Lenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfLenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdf
 
Apuntes compiladores
Apuntes compiladoresApuntes compiladores
Apuntes compiladores
 
AnáLisis LéXico
AnáLisis LéXicoAnáLisis LéXico
AnáLisis LéXico
 
Compiladores1
Compiladores1Compiladores1
Compiladores1
 
Clase2
Clase2Clase2
Clase2
 
Autómatas Finitos, Deterministas y no Deterministas
Autómatas Finitos, Deterministas y no DeterministasAutómatas Finitos, Deterministas y no Deterministas
Autómatas Finitos, Deterministas y no Deterministas
 
Compilador2
Compilador2Compilador2
Compilador2
 
Clase1 teoria de lenguajes
Clase1   teoria de lenguajesClase1   teoria de lenguajes
Clase1 teoria de lenguajes
 
Clase1 teoria
Clase1 teoriaClase1 teoria
Clase1 teoria
 
Fundamentos de computación(ICM) en octave
Fundamentos de computación(ICM) en octaveFundamentos de computación(ICM) en octave
Fundamentos de computación(ICM) en octave
 
Gramáticas formales
Gramáticas formales Gramáticas formales
Gramáticas formales
 
Intro haskell
Intro haskellIntro haskell
Intro haskell
 
Lizbeth...
Lizbeth...Lizbeth...
Lizbeth...
 
Autómata finito no determinista e investigacion
Autómata finito no determinista e investigacionAutómata finito no determinista e investigacion
Autómata finito no determinista e investigacion
 
Tema 11 expresiones regulares en java por gio
Tema 11   expresiones regulares en java por gioTema 11   expresiones regulares en java por gio
Tema 11 expresiones regulares en java por gio
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Expresiones regulares2.pdf
Expresiones regulares2.pdfExpresiones regulares2.pdf
Expresiones regulares2.pdf
 
Modulo2a
Modulo2aModulo2a
Modulo2a
 
Clase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexicoClase6 conceptos del analisis lexico
Clase6 conceptos del analisis lexico
 

Más de perlallamas

03 ejemplo - plan soporte
03 ejemplo - plan soporte03 ejemplo - plan soporte
03 ejemplo - plan soporteperlallamas
 
Guia para adquirir una laptop
Guia para adquirir una laptopGuia para adquirir una laptop
Guia para adquirir una laptopperlallamas
 
Como elegir-una-pc-de-escritorio
Como elegir-una-pc-de-escritorioComo elegir-una-pc-de-escritorio
Como elegir-una-pc-de-escritorioperlallamas
 
Arquitectura Hardware
Arquitectura HardwareArquitectura Hardware
Arquitectura Hardwareperlallamas
 
Avance programático instala y configura servicios
Avance programático   instala y configura serviciosAvance programático   instala y configura servicios
Avance programático instala y configura serviciosperlallamas
 
Avance programático administra s.o
Avance programático   administra s.oAvance programático   administra s.o
Avance programático administra s.operlallamas
 
Diagramas de flujo (1)
Diagramas de flujo (1)Diagramas de flujo (1)
Diagramas de flujo (1)perlallamas
 
Que son los diagramas de flujo
Que son los diagramas de flujoQue son los diagramas de flujo
Que son los diagramas de flujoperlallamas
 
Procedimiento mantenimiento correctivo hw
Procedimiento mantenimiento  correctivo hwProcedimiento mantenimiento  correctivo hw
Procedimiento mantenimiento correctivo hwperlallamas
 
Visio preventivo -hw-1 a
Visio preventivo -hw-1 aVisio preventivo -hw-1 a
Visio preventivo -hw-1 aperlallamas
 
Examen power point
Examen   power pointExamen   power point
Examen power pointperlallamas
 

Más de perlallamas (20)

05
0505
05
 
02
0202
02
 
otro
otrootro
otro
 
03 ejemplo - plan soporte
03 ejemplo - plan soporte03 ejemplo - plan soporte
03 ejemplo - plan soporte
 
Sw necesario pc
Sw necesario pcSw necesario pc
Sw necesario pc
 
Tema
TemaTema
Tema
 
Guia para adquirir una laptop
Guia para adquirir una laptopGuia para adquirir una laptop
Guia para adquirir una laptop
 
Como elegir-una-pc-de-escritorio
Como elegir-una-pc-de-escritorioComo elegir-una-pc-de-escritorio
Como elegir-una-pc-de-escritorio
 
Arquitectura Hardware
Arquitectura HardwareArquitectura Hardware
Arquitectura Hardware
 
Tema2
Tema2Tema2
Tema2
 
Redes
RedesRedes
Redes
 
Avance programático instala y configura servicios
Avance programático   instala y configura serviciosAvance programático   instala y configura servicios
Avance programático instala y configura servicios
 
Avance programático administra s.o
Avance programático   administra s.oAvance programático   administra s.o
Avance programático administra s.o
 
Diagramas de flujo (1)
Diagramas de flujo (1)Diagramas de flujo (1)
Diagramas de flujo (1)
 
Diagramas
DiagramasDiagramas
Diagramas
 
Que son los diagramas de flujo
Que son los diagramas de flujoQue son los diagramas de flujo
Que son los diagramas de flujo
 
Procedimiento mantenimiento correctivo hw
Procedimiento mantenimiento  correctivo hwProcedimiento mantenimiento  correctivo hw
Procedimiento mantenimiento correctivo hw
 
Visio preventivo -hw-1 a
Visio preventivo -hw-1 aVisio preventivo -hw-1 a
Visio preventivo -hw-1 a
 
Diagnostico
DiagnosticoDiagnostico
Diagnostico
 
Examen power point
Examen   power pointExamen   power point
Examen power point
 

Analisis lexico 2