Professional Documents
Culture Documents
Introduccin
Objetivos
Marco terico.
Gramticas LL (1).
Una gramtica independiente del contexto G(N, T, P, S) se denomina gramtica
LL (1) si tiene las siguientes caractersticas:
C1) Para cada produccin
A 1 | 2 | 3 | | n
Se requiere: Primero (i) Primero (i) = Para todo i <> j
C2) si puede derivarse la cadena vaca () de un smbolo no terminal X,
Ejemplo
Desarrollar una aplicacin (ASDR) en Java para que reconozca los lenguajes
con gramticas independientes del contexto
Gramtica 1
S->zMNz
M->aMa|z
N->bNb|z
Gramtica 2
S->X|Y|LAMNDA
X->xX|x
Y->xYy|xy
Gramtica 3
S->xSz|ySz| lamnda
Conclusiones
Bibliografa
[1] notasCompiladores.pdf. .
[2] Anlisis sintctico descendente - Apuntes - Construccin de compiladores - Parte1. [En lnea]. Disponible en:
https://www.docsity.com/es/analisis-sintactico-descendente-apuntes-construccion-de-compiladores-
parte1/332332/. [Accedido: 18-dic-2017].
[3] Jacinto Ruiz Cataln, COMPILADORES Teora e implementacin. Madrid: Grupo Ramrez Cogollor, S.L. (Grupo
RC).
[4] tictema1.pdf. .