Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Tarea 3 - Ruth N. Ramirez S

    Cargado por

    Arnold Abraham Phillps Deane
    Este documento presenta una maestría en ciencias de la computación con énfasis en virtualización ofrecida por la Universidad Internacional de Ciencia y Tecnología. Incluye la tarea 3 de una asignatura sobre diseño e implementación de procesadores de lenguaje, la cual consiste en construir una gramática, su autómata LR(0) y tabla de parsing SLR(0), y procesar una frase usando esta tabla. No se encontraron conflictos en la gramática dada.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Tarea 3 - Ruth N. Ramirez S

    Cargado por

    Arnold Abraham Phillps Deane
    26 vistas4 páginas
    Este documento presenta una maestría en ciencias de la computación con énfasis en virtualización ofrecida por la Universidad Internacional de Ciencia y Tecnología. Incluye la tarea 3 de una asignatura sobre diseño e implementación de procesadores de lenguaje, la cual consiste en construir una gramática, su autómata LR(0) y tabla de parsing SLR(0), y procesar una frase usando esta tabla. No se encontraron conflictos en la gramática dada.

    Título original

    Tarea 3_Ruth N. Ramirez S

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una maestría en ciencias de la computación con énfasis en virtualización ofrecida por la Universidad Internacional de Ciencia y Tecnología. Incluye la tarea 3 de una asignatura sobre diseño e implementación de procesadores de lenguaje, la cual consiste en construir una gramática, su autómata LR(0) y tabla de parsing SLR(0), y procesar una frase usando esta tabla. No se encontraron conflictos en la gramática dada.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    26 vistas4 páginas

    Tarea 3 - Ruth N. Ramirez S

    Cargado por

    Arnold Abraham Phillps Deane
    Este documento presenta una maestría en ciencias de la computación con énfasis en virtualización ofrecida por la Universidad Internacional de Ciencia y Tecnología. Incluye la tarea 3 de una asignatura sobre diseño e implementación de procesadores de lenguaje, la cual consiste en construir una gramática, su autómata LR(0) y tabla de parsing SLR(0), y procesar una frase usando esta tabla. No se encontraron conflictos en la gramática dada.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    UNIVERSIDAD INTERNACIONAL DE

    CIENCIA Y TECNOLOGÍA (UNICYT)

    MAESTRÍA EN CIENCIAS DE LA
    COMPUTACIÓN
    CON ÉNFASIS EN VIRTUALIZACIÓN

    Diseño e Implementación de
    Procesadores de Lenguaje

    Profesor: Federico Flaviani

    TAREA 3
    Ruth Noemi Ramírez
    Santamaria de Phillips
    Tarea 3
    1. Sea Σ = {+, (, ), n} un alfabeto y G = ({E},Σ, P,E) una gramática donde su conjunto
    de producciones P es el siguiente:

    E→E+E
    E → (E)
    E→n

    LR(0)-Context (E → E+E)={ E+E }


    LR(0)-Context (E → (E)={ (E) }
    LR(0)-Context (E → n)={n}

    a. Construya el asociado a la gramática anterior y determine si existe conflictos y


    de que tipos.
    Prefijos viables
    {lambda, E, E+, E+E, (, ), (E), n}

    1. E → .E+E
    2. E → E.+E
    3. E → E+.E
    4. E → E+E.
    5. E → .(E)
    6. E → (.E)
    7. E → (E.)
    8. E → (E).
    9. E → .n
    10. E → n.
    No se encontraron conflictos,
    esta gramática es LR(0).

    b. Con el autómata de la parte anterior construya la tabla de parsing SLR(0), si


    existe un conflicto Shift-Reduce detectado en la parte anterior, use el Reduce
    en lugar del Shift.

    1. E → E + E
    2. E → (E)
    3. E → n

    Terminales Go to
    ( ) + n E E E
    1 3 Shift 2 Shift 4
    2 Reduce3 Reduce3 Reduce3 Reduce3
    3 7
    4 5 Shift
    5 6
    6 Reduce1 Reduce1 Reduce1 Reduce1
    7 8 Shift
    8 Reduce2 Reduce2 Reduce2 Reduce2
    c. Utilizando la tabla de parsing SLR(0) construida, procese la frase:
    n + n + (n)
    Nota: En cada paso debe mostrar el contenido de la pila, la frase por consumir, la
    producción escogida (si el paso realizado es un reduce), y la acción (si se hizo shift
    o reduce).

    Pila Consumido Producción Acción


    1 n+n+(n) shift
    1n2 +n+(n) E→n reduce
    1E4 +n+(n) shift
    1E4+5 n+(n) shift
    1E4+5n2 +(n) E→n reduce
    1E4 +(n) shift
    1E4+ (n) shift
    1E4+5(3 n) shift
    1E4+5(3n2 ) E→n reduce
    1E4 ) shift
    1E4)

    También podría gustarte