Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Compiladores - Derivaciones

    Cargado por

    Luis Meza
    22 vistas2 páginas
    El documento describe las reglas de derivación para un analizador sintáctico descendente recursivo izquierdo. Define Expr y Op como terminales y no terminales, y sus producciones. Luego muestra ejemplos de derivaciones para expresiones como (ID + ID) / ID y ID + ID * ID.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe las reglas de derivación para un analizador sintáctico descendente recursivo izquierdo. Define Expr y Op como terminales y no terminales, y sus producciones. Luego muestra ejemplos de derivaciones para expresiones como (ID + ID) / ID y ID + ID * ID.

    Copyright:

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

    Compiladores - Derivaciones

    Cargado por

    Luis Meza
    El documento describe las reglas de derivación para un analizador sintáctico descendente recursivo izquierdo. Define Expr y Op como terminales y no terminales, y sus producciones. Luego muestra ejemplos de derivaciones para expresiones como (ID + ID) / ID y ID + ID * ID.

    Copyright:

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

    Expr -> Expr Op Expr Expr -> (Expr) |- Expr | ID | Expr Op Expr

    Expr -> (Expr) Op -> + | - | * | /


    Expr -> - Expr
    Expr -> ID
    Op -> +
    Op -> -
    Op -> *
    Op -> /

    (ID + ID) / ID (Flujo de tokens que envió el analizador léxico)

    Expr ==> Expr Op Expr


    (Expr) Op Expr
    (Expr Op Expr) Op Expr
    (ID Op Expr) Op Expr
    (ID + Expr) Op Expr
    (ID + ID) Op Expr
    (ID + ID) / Expr
    (ID + ID) / ID
    ID + ID * ID (Flujo de tokens que envió el analizador léxico)

    Derivación por la Izquierda

    Expr ==> Expr Op Expr


    ID Op Expr
    ID + Expr
    ID + Expr Op Expr
    ID + ID Op Expr
    ID + ID * Expr
    ID + ID * ID

    Expr -> Expr Op Expr Expr -> (Expr) |- Expr | ID | Expr Op Expr
    Expr -> (Expr) Op -> + | - | * | /
    Expr -> - Expr
    Expr -> ID
    Op -> +
    Op -> -
    Op -> *
    Op -> /

    ID + ID (Flujo de tokens que envió el analizador léxico)

    Derivación por la Izquierda

    Expr ==> Expr Op Expr


    ID Op Expr
    ID + Expr
    ID + ID

    También podría gustarte