Please enable JavaScript.

Coggle requires JavaScript to display documents.

Análisis léxico expresiones regulares image, image, image, image, image,…

- - - - Es la forma de describir
        cadenas de caracteres.
      - Forma de definir los tokens o componentes léxicos.
- - - - Un identificador es una cadena, comienza por una letra, puede seguir un 0, mas letras o dígitos.
  - - - Repetición (*, +, ?), concatenación y alternativa, todas son asociativas por la izquierda.
      - Son importantes los paréntesis.
      - La operación alternativa tiene mayor precedencia que la concatenación al estar
        afectada por los paréntesis.
- - - - Se escribe con un editor de texto una especificación del analizador léxico mediante un programa denominado ejemplo.l,
    - - Después ejemplo.l, se ejecuta con el flex para producir el programa en C, ejemplo.yy.c.
      - Construye una representación en forma de tabla de diagrama de transiciones, se construye a partir de las expresiones regulares definidas en ejemplo.l.
    - - Compilamos ejemplo.yy.c con el compilador de C y
        obtenemos el programa ejecutable ejemplo.exe.
- - - - Editamos ejemplo.l, con el código indicado en esta pantalla.
    - - flex ejemplo.l, obtendremos ejemplo.yy.c
    - - gcc -o ejemplo.exe ejemplo.yy.c
- - - - Se denota por el metacarácter |.
        
        Equivale a la unión, tanto a como b valdrían como lexemas para este patrón.
    - - Se construye poniendo un símbolo al lado del otro y no utiliza ningún metacarácter.
      - Ejemplo ab, significa que el lexema equivalente tiene que ser "ab".
    - - Se le denomina cerradura de Kleene y se denota
        por el metacarácter *.
        
        Identifica una concatenación de
        símbolos incluyendo la cadena vacía, "0 o mas instancias" del símbolo afectado.
  - - - Se denota por el metacarácter +.
    - - Se denota por el metacarácter ?.
    - - Podría usarse la alternativa o los corchetes y un guion.
    - - Es como el intervalo pero sin guion.
    - - Se denota por un punto(.).
    - - Se denota por un ^ o también por una tilde ~.
- - - - Son los #include, #define, declaración de variables, etc.
        
        Se copian en la cabecera del fichero "nombre_lex.lex.c".
        
        Son previas al uso del reconocimiento de símbolos.
      - Tiene cuatro partes:
        
        Codigo de usuario
        
        include, #define y va delimitada por %{.....%}
        
        Directivas del funcionamiento del flex
        
        Cambian el funcionamiento por defecto, las mas comunes son: %option noyywrap, %option case-insensitive, &yylineno.
        
        Definiciones regulares
        
        Permite dar nombre a patrones complejos, ejemplo, DIGITO [0-9].
        
        Condiciones de arranque
        
        Permiten modificar el flujo de analisis, dos tipos: inclusivas (%s variable), exclusivas (%x comentario).
    - - Contiene reglas con el formato PATRÓN ACCIÓN,
        
        En los patrones se pueden utilizar expresiones regulares, definiciones regulares y condiciones de arranque.
        
        ACCIÓN devolverá el control al analizador sintáctico y son código C.
        
        Una vez se reconoce un patrón o expresión regular, su valor está en yytext.
      - Identificacion de patrones cuando pueden aplicarse varias reglas.
        
        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, entonces se aplica el que esté definido primero.
      - Condiciones de arranque
        
        Son un mecanismo que tiene Flex para activar reglas condicionalmente (véase Flex, 1995).
      - Variables que incorpora Flex
        
        yytext, yyleng, yyin, yyval, yylval.
    - - El código que se escribe en esta sección se traslada de forma integra al fichero nombre_flex.yy.c.
      - Esta sección es opcional y si no se escribe es equivalente a escribir lo siguiente: