Reporte de Automatas

download Reporte de Automatas

of 14

Embed Size (px)

Transcript of Reporte de Automatas

  • 7/24/2019 Reporte de Automatas

    1/14

    Escuela Superior de Cmputo

    Autmatas delanalizador lxico CCompiladores

    Cruz Cruz Jorge

    Feregrino Bolaos Antonio

    Gonzales Rodrguez Florencio Javier

    6-3-2013

  • 7/24/2019 Reporte de Automatas

    2/14

    Compiladores Analizador lxico

    Introduccin

    Dada la complejidad de realizar un analizador lxico, se tiene que dividir en varias partes, cada una

    controlada por un autmata. Los que empleamos para llevar a cabo el nuestro fueron los

    siguientes. Los ordenamos segn la precedencia (mayor a menor)

    ConsideracionesDado el tamao de algunos autmatas, se ha simplificado la notacin en algunos casos medianteel uso de agrupaciones.

  • 7/24/2019 Reporte de Automatas

    3/14

    Compiladores Analizador lxico

    Autmata que reconoce identificadores malformados

    Este autmata se encarga de encontrar errores en los identificadores, reconocer cadenas del

    tipo:

    4fx

    444tw_ 8yx

    Expresin regular

    [0-9]+[a-zA-Z0-9_]+

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    4/14

    Compiladores Analizador lxico

    Autmata que reconoce nmeros flotantes

    Encargado de interceptar las expresiones de tipo

    0.11111

    90.32

    100.0001

    Expresin regular

    [0-9]+. [0-9]+

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    5/14

    Compiladores Analizador lxico

    Autmata que reconoce nmeros enteros

    Importante para el analizador, se encarga de validar las expresiones:

    24212

    990231

    1

    Expresin regular

    [0-9]+

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    6/14

    Compiladores Analizador lxico

    Autmata que reconoce palabras reservadas

    Realiza el trabajo de reconocer algunas palabras reservadas de C, estas son fijas.

    Expresin regular

    (main)|(goto)|(return)|(signed)|(sizeof)|(typedef)|(union)|(unsigned)

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    7/14

    Compiladores Analizador lxico

    Autmata que reconoce estructuras repetitivas

    Al ser estas palabras reservadas la expresin regular para validarlas es un poco esttica

    Expresin regular

    (for)|(break)|(continue)|(do)|(while)

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    8/14

    Compiladores Analizador lxico

    Autmata que reconoce estructuras selectivas

    Estticas, similares a las estructuras repetitivas

    Expresin regular

    (switch)|(case)|(else)|(if)|(default)

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    9/14

    Compiladores Analizador lxico

    Autmata que reconoce tipos de dato

    Expresin regular

    (char)|(int)|(long)|(short)|(float)|(double)|(void)

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    10/14

    Compiladores Analizador lxico

    Autmata que reconoce los identificadores

    Expresin regular

    [a-zA-Z_]+[a-zA-Z0-9_]*

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    11/14

    Compiladores Analizador lxico

    Autmata que reconoce especificadores de formato

    Expresin regular

    %(d|i|u|o|x|X|f|F|e|E|g|G|a|A|c|s|p|n|%)

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    12/14

    Compiladores Analizador lxico

    Autmata que reconoce operadores de incremento/decremento

    Expresin regular

    (++)|(--)|(+|-|*|/|%)=

    Representacin grfica

    Autmata que reconoce operadores aritmticos

    Expresin regular

    +|-|*|/|%

    Representacin grfica

  • 7/24/2019 Reporte de Automatas

    13/14

    Compiladores Analizador lxico

    Autmata que reconoce operadores relacionales

    Expresin regular

    |(>=)|(

  • 7/24/2019 Reporte de Automatas

    14/14

    Compiladores Analizador lxico

    Autmata que reconoce los operadores lgicos

    Expresin regular

    !|(&&)|(||)

    Representacin grfica

    Autmata que reconoce caracteres especiales

    Expresin regular

    {|}|[|]|(|)|;|,|.

    Representacin grfica