Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 56 vistas

    Gramatica (LL1)

    Cargado por

    Jesus UchiHaä
    Este documento describe la sintaxis de un lenguaje de programación mediante una gramática. Define los bloques y elementos básicos de un algoritmo como bloques, instrucciones, expresiones, condiciones selectivas y bucles. Las instrucciones pueden ser expresiones, sentencias selectivas o bucles. Las expresiones se componen de términos y factores numéricos o identificadores, unidos por operadores. Las sentencias selectivas incluyen si/entonces/sino y los bucles mientras y repetir.

    Copyright:

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

    Gramatica (LL1)

    Cargado por

    Jesus UchiHaä
    56 vistas3 páginas
    Este documento describe la sintaxis de un lenguaje de programación mediante una gramática. Define los bloques y elementos básicos de un algoritmo como bloques, instrucciones, expresiones, condiciones selectivas y bucles. Las instrucciones pueden ser expresiones, sentencias selectivas o bucles. Las expresiones se componen de términos y factores numéricos o identificadores, unidos por operadores. Las sentencias selectivas incluyen si/entonces/sino y los bucles mientras y repetir.

    Título original

    gramatica(LL1).docx

    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?

    Este documento describe la sintaxis de un lenguaje de programación mediante una gramática. Define los bloques y elementos básicos de un algoritmo como bloques, instrucciones, expresiones, condiciones selectivas y bucles. Las instrucciones pueden ser expresiones, sentencias selectivas o bucles. Las expresiones se componen de términos y factores numéricos o identificadores, unidos por operadores. Las sentencias selectivas incluyen si/entonces/sino y los bucles mientras y repetir.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    56 vistas3 páginas

    Gramatica (LL1)

    Cargado por

    Jesus UchiHaä
    Este documento describe la sintaxis de un lenguaje de programación mediante una gramática. Define los bloques y elementos básicos de un algoritmo como bloques, instrucciones, expresiones, condiciones selectivas y bucles. Las instrucciones pueden ser expresiones, sentencias selectivas o bucles. Las expresiones se componen de términos y factores numéricos o identificadores, unidos por operadores. Las sentencias selectivas incluyen si/entonces/sino y los bucles mientras y repetir.

    Copyright:

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

    Paso -> algoritmo id bloque

    bloque -> inicio instrucciones fin

    Instrucciones -> exp| selectiva | bucle | ε

    exp -> ter 𝑒𝑥𝑝𝑖

    𝑒𝑥𝑝𝑖 -> +ter 𝑒𝑥𝑝𝑖 | -ter 𝑒𝑥𝑝𝑖 | ε

    ter -> fac 𝑡𝑒𝑟 𝑖

    𝑡𝑒𝑟 𝑖 -> *fac 𝑡𝑒𝑟 𝑖 | /fac 𝑡𝑒𝑟 𝑖 | ε

    fac -> (exp) | num | id

    Selectiva -> si condición entonces instrucciones 𝑠𝑒𝑙𝑒𝑐𝑡𝑖𝑣𝑎𝑖

    𝑠𝑒𝑙𝑒𝑐𝑡𝑖𝑣𝑎𝑖 -> finsi | sino instrucciones finsi

    Bucle -> mientras condición hacer instrucciones fin mientras

    Bucle-> repetir instrucciones hasta que condición

    Condición -> fac 𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖

    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> <fac | >fac | <=fac |>=fac | =fac | !=fac

    Eliminación de términos comunes

    Condición -> fac<fac |fac >fac |fac <=fac |fac>=fac | fac=fac | fac!=fac

    Condición -> fac 𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖

    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> <fac | >fac | <=fac |>=fac | =fac | !=fac

    Primeros Siguientes predict NØ=Ø

    Paso -> algoritmo


    id bloque algoritmo $ algoritmo NØ=Ø

    bloque -> inicio


    inicio Inicio NØ=Ø
    instrucciones fin
    Instrucciones -> (,num,id,si,
    fin, finsi,sino (,num,id N=Ø
    exp mientras,repetir, ε
    Instrucciones ->
    si
    selectiva
    Instrucciones ->
    mientras,repetir
    bucle
    Instrucciones -> ε fin, finsi,sino
    exp -> ter 𝑒𝑥𝑝𝑖 (,num,id fin, finsi,sino,) (,num,id NØ=Ø
    𝑒𝑥𝑝𝑖 -> +ter 𝑒𝑥𝑝𝑖 +
    𝑒𝑥𝑝𝑖 -> -ter 𝑒𝑥𝑝𝑖 +,-, ε fin, finsi,sino,) - N=Ø
    𝑒𝑥𝑝𝑖 -> ε fin, finsi,sino,)
    ter -> fac 𝑡𝑒𝑟 𝑖 +,- fin,
    (,num,id (,num,id NØ=Ø
    finsi,sino,)
    𝑡𝑒𝑟 𝑖 -> *fac 𝑡𝑒𝑟 𝑖 *
    +,- fin,
    𝑡𝑒𝑟 𝑖 -> /fac 𝑡𝑒𝑟 𝑖 *,/, ε / NØ=Ø
    finsi,sino,)
    𝑡𝑒𝑟 𝑖 -> ε +,- fin, finsi,sino,)
    fac -> (exp) (
    *,/,+,- fin,
    fac -> num (,num,id Num NØ=Ø
    finsi,sino,)
    fac -> id Id
    Selectiva -> si
    condición
    entonces si fin, finsi,sino si NØ=Ø
    instrucciones
    𝑠𝑒𝑙𝑒𝑐𝑡𝑖𝑣𝑎𝑖
    𝑠𝑒𝑙𝑒𝑐𝑡𝑖𝑣𝑎𝑖 -> finsi finsi
    𝑠𝑒𝑙𝑒𝑐𝑡𝑖𝑣𝑎𝑖 -> sino finsi,sino fin, finsi,sino N=Ø
    sino
    instrucciones finsi
    Bucle -> mientras
    condición hacer
    mientras
    instrucciones fin
    mientras
    mientras,repetir fin, finsi,sino N=Ø
    Bucle-> repetir
    instrucciones
    repetir
    hasta que
    condición
    Condición -> fac entonces, hacer,
    (,num,id (,num,id NØ=Ø
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 fin, finsi,sino
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> <
    <
    fac
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> >
    >
    fac
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> <= entonces, hacer,
    <,>,<=,>=,=,!= <= N=Ø
    fac fin, finsi,sino
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> >=
    >=
    fac
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> =
    =
    fac
    𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑖 -> !=
    ¡=
    fac

    También podría gustarte