Upload
ale-lujan-llauri
View
216
Download
2
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
***