Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio LALR

    Cargado por

    Eduardo Peláez
    35 vistas3 páginas
    El documento presenta la tabla de análisis sintáctico LALR(1) y LR(1) para un lenguaje formal. La tabla LALR(1) contiene las acciones a realizar dependiendo del símbolo actual y el siguiente símbolo de entrada, así como la transición de estado interno IrA. La tabla LR(1) tiene la misma estructura. Adicionalmente se muestra el proceso de análisis sintáctico para la cadena "ccaeed" usando ambas tablas.

    Descripción original:

    Compiladores

    Título original

    Ejercicio-LALR(1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento presenta la tabla de análisis sintáctico LALR(1) y LR(1) para un lenguaje formal. La tabla LALR(1) contiene las acciones a realizar dependiendo del símbolo actual y el siguiente símbolo de entrada, así como la transición de estado interno IrA. La tabla LR(1) tiene la misma estructura. Adicionalmente se muestra el proceso de análisis sintáctico para la cadena "ccaeed" usando ambas tablas.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    35 vistas3 páginas

    Ejercicio LALR

    Cargado por

    Eduardo Peláez
    El documento presenta la tabla de análisis sintáctico LALR(1) y LR(1) para un lenguaje formal. La tabla LALR(1) contiene las acciones a realizar dependiendo del símbolo actual y el siguiente símbolo de entrada, así como la transición de estado interno IrA. La tabla LR(1) tiene la misma estructura. Adicionalmente se muestra el proceso de análisis sintáctico para la cadena "ccaeed" usando ambas tablas.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 3

    0 S' => S

    1 S => Sd
    2 S => cAe
    3 A => Sa
    4 A => S
    5 A => a
    A => α.Bβ a
    I0 S' => .S $ IrA(I0, S) = I1
      S => .Sd $,d IrA(I0, S) = I1
      S => .cAe $,d IrA(I0, c) = I2

    I1 S' => S. $ ACEPTAR


      S => S.d $,d IrA(I1, d) = I3

    I2 S => c.Ae $,d IrA(I2, A) = I4 I7 S => c.Ae a,e,d IrA(I7, A) = I11


      A => .Sa e IrA(I2, S) = I5   A => .Sa e IrA(I7, S) = I5
      A => .S e IrA(I2, S) = I5   A => .S e IrA(I7, S) = I5
      A => .a e IrA(I2, a) = I6   A => .a e IrA(I7, a) = I6
      S => .Sd a,e,d IrA(I2, S) = I5   S => .Sd a,e,d IrA(I7, S) = I5
      S => .cAe a,e,d IrA(I2, c) = I7   S => .cAe a,e,d IrA(I7, c) = I7

    I3 S => Sd. $,d   I10 S => Sd. a,e,d  

    I4 S => cA.e $,d IrA(I4, e) = I8 I11 S => cA.e a,e,d IrA(I11, e) = I12

    I5 A => S.a e IrA(I5, a) = I9


      A => S. e  
      S => S.d a,e,d IrA(I5, d) = I10

    I6 A => a. e  

    I8 S => cAe. $,d   I12 S => cAe. a,e,d  

    I9 A => Sa. e  
    PARSEAR: ccaeed

    No
    1
    2
    TABLA DE ANÁLISIS: LALR1 3
    4
    ACCIÓN IrA 5
    d c e a $ S A 6
    0   d27       1   7
    1 d310       ACEPTAR     8
    27   d27   d6   5 411 9
    310 r1   r1 r1 r1     10
    411     d812         11
    5 d310   r4 d9       12
    6     r5         13
    812 r2   r2 r2 r2     14
    9     r3         15
    16
    17
    TABLA DE ANÁLISIS: LR1
    ACCIÓN IrA PARSEAR: ccaeed
    d c e a $ S A No
    0   d2       1   1
    1 d3       ACEPTAR     2
    2   d7   d6   5 4 3
    3 r1       r1     4
    4     d8         5
    5 d10   r4 d9       6
    6     r5         7
    7   d7   d6   5 11 8
    8 r2       r2     9
    9     r3         10
    10 r1   r1 r1       11
    11     d12         12
    12 r2   r2 r2       13
    14
    15
    16
    17
    PARSEAR: ccaeed

    PILA SÍMBOLO ENTRADA ACCIÓN


    0   ccaeed$ d27
    27 c caeed$ d27
    2727 cc aeed$ d6
    27276 cca eed$ r5
    2727 ccA eed$ IrA411
    2727411 ccA eed$ d812
    2.727E+09 ccAe ed$ r2
    27 cS ed$ IrA5
    275 cS ed$ r4
    27 cA ed$ IrA411
    27411 cA ed$ d812
    27411812 cAe d$ r2
    0 S d$ IrA1
    1 S d$ d310
    1310 Sd $ r1
    0 S $ IrA1
    1 S $ ACEPTAR

    PARSEAR: ccaeed
    PILA SÍMBOLO ENTRADA ACCIÓN
    0   ccaeed$ d2
    2 c caeed$ d7
    27 cc aeed$ d6
    276 cca eed$ r5
    27 ccA eed$ IrA11
    2711 ccA eed$ d12
    271112 ccAe ed$ r2
    2 cS ed$ IrA5
    25 cS ed$ r4
    2 cA ed$ IrA4
    24 cA ed$ d8
    248 cAe d$ r2
    0 S d$ IrA1
    1 S d$ d3
    13 Sd $ r1
    0 S $ IrA1
    1 S $ ACEPTAR

    También podría gustarte