3
Dada la gramática G={N,T,P,S} Donde: N = {A,B,C,D} T = {a, b, c, d, e, f, g, h, i} P = { A B C D B a C b | Є C c A d | e B f | g D h | Є D i } S = {A} ¿La gramática es de tipo LL(1)?

S08 1 Analisis Sintactico Descendente Ejercicios

Embed Size (px)

DESCRIPTION

tabla ll1

Citation preview

  • Dada la gramtica G={N,T,P,S}

    Donde:

    N = {A,B,C,D}T = {a, b, c, d, e, f, g, h, i}P = { A B C D B a C b | C c A d | e B f | g D h | D i }S = {A}La gramtica es de tipo LL(1)?

  • C1) Primero(aCb) Primero() = Primero(cAd) Primero(eBf) Primero(gDh) Primero() = C2) Primero(B) Siguiente(B) = Primero(C) Siguiente(C) = Si !!

    REGLAPRIMEROSSIGUIENTESA B C D{a, c, e, g ,i}{$, d}B a C b {a}{c, e, g ,i, f}B {}{c, e, g ,i, f}C c A d{c}{i, b}C e B f{e}{i, b}C g D h{g}{i, b}C {}{i, b}D i {i}{$, d, h}

  • Dada la gramtica G={N,T,P,S}

    Donde:

    N = {A,B,C,D}T = {a, b, c, d, e, f, g, h, i, }P = { A B C D B a C b | C c A d | e B f | g D h | D i }S = {A}Construir la tabla de anlisis sintcticoAnalizar si: acgihidb es valida para esta gramtica

    ***