SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO Guillermo Iván Prisco Pérez
 
REGISTRO DE BANDERAS
REGISTRO DE BANDERASREGISTRO DE BANDERAS
REGISTRO DE BANDERASFabian Rojas
 
Algoritmos programacion-python
Algoritmos programacion-pythonAlgoritmos programacion-python
Algoritmos programacion-pythonLUIS COAQUIRA
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.LuiS YmAY
 
Programación en Perl
Programación en PerlProgramación en Perl
Programación en PerlLiseth Rìos
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingJonathan Bastidas
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfijaOmarzingm
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turingAnel Sosa
 
Ejercicios con Lenguajes Formales
Ejercicios con Lenguajes FormalesEjercicios con Lenguajes Formales
Ejercicios con Lenguajes Formalesvmtorrealba
 
Prueba Poker
Prueba PokerPrueba Poker
Prueba PokerDiana
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
 
Lenguajes de interfaz
Lenguajes de interfazLenguajes de interfaz
Lenguajes de interfazXavi Flores
 

Was ist angesagt? (20)

LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
REGISTRO DE BANDERAS
REGISTRO DE BANDERASREGISTRO DE BANDERAS
REGISTRO DE BANDERAS
 
Tabla de símbolos
Tabla de símbolosTabla de símbolos
Tabla de símbolos
 
Algoritmos programacion-python
Algoritmos programacion-pythonAlgoritmos programacion-python
Algoritmos programacion-python
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.
 
Programación en Perl
Programación en PerlProgramación en Perl
Programación en Perl
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turing
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
 
Ciclo de instrucción
Ciclo de instrucciónCiclo de instrucción
Ciclo de instrucción
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turing
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Automatas de estado finito
Automatas de estado finitoAutomatas de estado finito
Automatas de estado finito
 
Ejercicios con Lenguajes Formales
Ejercicios con Lenguajes FormalesEjercicios con Lenguajes Formales
Ejercicios con Lenguajes Formales
 
1.2. El procesador y sus registros internos
1.2. El procesador y sus registros internos1.2. El procesador y sus registros internos
1.2. El procesador y sus registros internos
 
Método de Vuelta Atrás (Backtracking)
Método de Vuelta Atrás (Backtracking)Método de Vuelta Atrás (Backtracking)
Método de Vuelta Atrás (Backtracking)
 
Prueba Poker
Prueba PokerPrueba Poker
Prueba Poker
 
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...Conceptos Unidad 1 Lenguajes Automatas Introducción  a  la Teoría de Lenguaje...
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
 
Lenguajes de interfaz
Lenguajes de interfazLenguajes de interfaz
Lenguajes de interfaz
 

Andere mochten auch

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
 
DiseñO De Compilador
DiseñO De CompiladorDiseñO De Compilador
DiseñO De CompiladorBigbossH
 
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
 

Andere mochten auch (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
 
DiseñO De Compilador
DiseñO De CompiladorDiseñO De Compilador
DiseñO De Compilador
 
Analizador lexico
Analizador lexicoAnalizador lexico
Analizador lexico
 
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
 

Ähnlich wie 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
 

Ähnlich wie 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
 

Mehr von 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
 

Mehr von 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