Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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. .