Please enable JavaScript.
Coggle requires JavaScript to display documents.
ANÁLISIS LÉXICO EXPRESIONES REGULARES - Coggle Diagram
ANÁLISIS LÉXICO EXPRESIONES REGULARES
Expresiones regulares
Las expresiones
regulares son una forma
de especificar patrones,
Define los tokens o componentes léxicos
Gramáticas de tipo 3 de la jerarquía de Chomsky.
El lenguaje que
se reconoce
mediante estas
expresiones
regulares (r),
se denomina así
por la expresión
regular L(r)
Operaciones con expresiones regulares
Selección entre
alternativas
Se denota por el metacarácter
Concatenación
Se construye poniendo
un símbolo al lado del otro y no
utiliza ningún metacarácter.
Repetición
También se la
denomina cerradura
de Kleene y se denota
por el matacarácter
Definiciones
regulares,
precedencia y
asociatividad
Simplificar la notación, se pueden poner nombres a las expresiones regulares,
La precedencia y la
asociatividad.
Basada en la convención de que el orden de precedencia de
mayor a menor es:
Repetición (*, +, ?), concatenación y alternativa
Secciones de un programa Flex III
Sección de código de usuario
Incorporar el código de usuario
Primero:Editamos con el código indicado
Segundo:flex ejemplo.l, obtendremos ejemplo.yy.c
Tercero:gcc -o ejemplo.exe ejemplo.yy.c
Implementación
de un analizador
léxico con Flex
Desarrollado
herramientas
para construir
analizadores léxicos
ejemplo de este tipo es LEX
Proceso
Primero:Se escribe con un editor de texto
Segundo:se ejecuta con el flex para producir el
programa en C,
Tercero:
Compilamos, con el compilador de C y
obtenemos el programa ejecutable
Secciones de un programa Flex II
Contiene reglas con el formato PATRÓN ACCIÓN,
Pueden utilizar expresiones regulares, definiciones regulares y condiciones de arranque.
Se identifican los patrones
Se aplica el patrón que concuerda con el número mayor de caracteres de la entrada
Si hay dos patrones que concuerdan con el mismo número de caracteres en la entrada,
Secciones de un programa Flex I
La sección de declaraciones: son los #include, #define, declaración de variables
(que serán globales), etc.
