Analizador sintáctico descendente - Historial de revisiones

Portal.principe cmg en 12:49 5 may 2011

2011-05-05T12:49:08Z

Majibacoa2 jc en 12:47 5 may 2011

2011-05-05T12:47:23Z

Majibacoa2 jc en 12:42 5 may 2011

2011-05-05T12:42:33Z

Ruslan unhicch en 11:48 4 may 2011

2011-05-04T11:48:56Z

Majibacoa2 jc en 21:55 5 abr 2011

2011-04-05T21:55:39Z

Majibacoa2 jc en 21:51 5 abr 2011

2011-04-05T21:51:35Z

Majibacoa2 jc en 21:44 5 abr 2011

2011-04-05T21:44:46Z

Majibacoa2 jc en 21:43 5 abr 2011

2011-04-05T21:43:28Z

Majibacoa2 jc en 21:42 5 abr 2011

2011-04-05T21:42:01Z

Majibacoa2 jc en 21:40 5 abr 2011

2011-04-05T21:40:37Z

@@ Línea 1: / Línea 1: @@
-{{Definición|Nombre=Analizador sintáctico descendente |imagen= |concepto=Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada}}<div align="justify">
+{{Objeto
-'''Analizador sintáctico descendente''' '''(Top-Down-Parser)'''. Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>
+|nombre= Analizador sintáctico descendente
-== Características<br>  ==
+'''Analizador sintáctico descendente.''' (Top-Down-Parser): un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.
-El análisis sintáctico descendente (ASD) intenta encontrar entre las producciones de la gramática la derivación por la izquierda del símbolo inicial para una cadena de entrada.
+== Características  ==
-== Parte del axioma de la gramática<br>  ==
+El análisis sintáctico descendente (ASD) intenta encontrar entre las producciones de la [[Gramática|gramática]] la derivación por la izquierda del símbolo inicial para una cadena de entrada.
-*Procesa la entrada de izquierda a derecha
+== Parte del axioma de la gramática ==
-Para trabajar el análisis sintáctico descendente se debe realizar primeramente algunas operaciones para que la gramática sea LL1 las cuales son:<br>
+*Procesa la entrada de izquierda a derecha.
-*Eliminar ambiguedad: Para eliminar la ambigüedad se debe reescribir la gramática.
+*Escoge reglas gramaticales.
-*Eliminar recursividad por la izquierda: Una gramática es recursiva por la izquierda si tiene un nodo Terminal a tal que existe una derivación A-&gt;Aα para alguna cadena. Es decir por simple observación podemos identificar.
 Para eliminar la recursividad por la izquierda se utiliza la siguiente formula.
 [[Image:Eliminar la recursividad.JPG|center|221x55px|Eliminar la recursividad.JPG]]Factorizar: Se trata de rescribir las producciones de la gramática con igual comienzo para retrasar la decisión hasta haber visto lo suficiente de la entrada como para elegir la opción correcta.
 Ejemplo:
@@ Línea 26: / Línea 31: @@
 [[Image:Ejemplo 1 de recursividad.JPG|center|255x99px|Ejemplo 1 de recursividad.JPG]]<br>
-<br>
+== Funcionamiento ==
-== <br>Funcionamiento<br>  ==
+La forma en que funciona un analizador sintáctico descendente es:<br>
-La forma en que funciona un analizador sintáctico descendente es:<br>
+* Los terminales se examinan en el orden en que aparecen en la cadena de [[Tokens|tokens]]: t1 t2 t3 t4 t5
-#Los terminales se examinan en el orden en que aparecen en la cadena de [[Tokens|tokens]]: t1 t2 t3 t4 t5
+El árbol de derivación se construye:
 *Desde la raíz
 *De izquierda a derecha
-== Clasificación<br>  ==
+== Clasificación  ==
 *Analizador sintáctico descendente con retroceso.
@@ Línea 46: / Línea 50: @@
 *Analizador sintáctico descendente LL(1)
-=== Análisis sintáctico descendente con retroceso<br>  ===
+=== Análisis sintáctico descendente con retroceso  ===
-El método parte del axioma inicial y aplica todas las posibles reglas al no terminal más a la izquierda.<br>
+El método parte del axioma inicial y aplica todas las posibles reglas al no terminal más a la izquierda.
 *Se usa el retroceso para resolver la incertidumbre.
@@ Línea 54: / Línea 58: @@
 *Muy eficiente.
-Ejemplo: [[Image:Análisis sintáctico descendente con retroceso.JPG|center|267x153px]]
+Ejemplo: [[Image:Análisis_sintáctico_descendente_con_retroceso.JPG|center|267x153px]]
-<br>
+=== Análisis sintáctico descendente con predictivo ===
-=== Análisis sintáctico descendente con predictivo<br>  ===
+El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que produce para que el [[Algoritmo|algoritmo]] tenga una complejidad lineal.
-El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que produce para que el [[Algoritmo|algoritmo]] tenga una complejidad lineal.<br>Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo y consultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).<br>A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que son ASD sin retroceso.<br>Ejemplo:
+Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo y consultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).
-==== [[Image:ASD sin retroceso.JPG|center|236x68px]]Conjuntos de Predicción<br>  ====
+A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que son ASD sin retroceso.
 *Son conjuntos de símbolos terminales
-&nbsp;&nbsp;&nbsp; - Ayudan a predecir qué regla se debe aplicar para el no terminal que hay que derivar.<br>
+*Ayudan a predecir qué regla se debe aplicar para el no terminal que hay que derivar.
 *Se construyen a partir de los símbolos de las partes derechas de las producciones de la gramática.
 *El analizador consulta el siguiente símbolo en la entrada.
-&nbsp;&nbsp;&nbsp; - Si pertenece al conjunto de predicción de una regla aplica esa regla, si no da error.
+*Si pertenece al conjunto de predicción de una regla aplica esa regla, si no da error.
 === Analizador sintáctico descendente LL(1)  ===
-'''Características de la condición LL(1)'''<br>
+'''Características de la condición LL(1)'''
 *La secuencia de [[Tokens|tokens]] se analiza de izquierda a derecha.
@@ Línea 95: / Línea 106: @@
 *[[Analizador sintáctico LR|Analizador sintáctico LR ]]<br>
 *[[Analizador sintáctico ascendente|Analizador sintáctico ascendente]]<br>
-*[http://sycg.wordpress.com/2010/12/14/analizador-sintactico-ascendente-y-descendente Analizador sintáctico descendente y ascendente]
+== Fuente  ==
 *[http://www.lsi.uned.es/procleng/apuntes/2010-2011/PDL.07.Tema4.AnalisisSintacticoDescendente.pdf Análisis sintáctico descendente]
-*[http://biblioteca.uns.edu.pe/saladocentes/doc_abrir_publicacion.asp?id_archivo=186&archivo=Analisis_Sintactico.pdf Análisis sintáctico]
+* [http://sycg.wordpress.com/2010/12/14/analizador-sintactico-ascendente-y-descendente Analizador sintáctico descendente y ascendente]
-*[http://ants.dif.um.es/staff/juanbot/traductores/files/20022003/tema4.pdf Traductores]
+* [http://www.lsi.uned.es/procleng/apuntes/2010-2011/PDL.07.Tema4.AnalisisSintacticoDescendente.pdf Análisis sintáctico descendente]
-*[http://www2.uah.es/jcaceres/uploaded/teoria/LenguajesProgramacion/tema4.pdf Lenguajes de Programación]<br>
+* [http://biblioteca.uns.edu.pe/saladocentes/doc_abrir_publicacion.asp?id_archivo=186&archivo=Analisis_Sintactico.pdf Análisis sintáctico]
 [[Category:Lenguajes_de_programación]] [[Category:Programación]]

@@ Línea 1: / Línea 1: @@
 {{Definición|Nombre=Analizador sintáctico descendente |imagen= |concepto=Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada}}<div align="justify">
-'''Analizador sintáctico descendente.''' (Top-Down-Parser) Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>
+'''Analizador sintáctico descendente''' '''(Top-Down-Parser)'''. Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>
 == Características<br>  ==
-El análisis sintáctico descendente (ASD) intenta encontrar entre las producciones de la [[Gramática|gramática]] la derivación por la izquierda del símbolo inicial para una cadena de entrada.
+El análisis sintáctico descendente (ASD) intenta encontrar entre las producciones de la gramática la derivación por la izquierda del símbolo inicial para una cadena de entrada.
-== Parte del axioma de la gramática.<br>  ==
+== Parte del axioma de la gramática<br>  ==
-*Procesa la entrada de izquierda a derecha.
+*Procesa la entrada de izquierda a derecha
-*Escoge reglas gramaticales.
+*Escoge reglas gramaticales
 Para trabajar el análisis sintáctico descendente se debe realizar primeramente algunas operaciones para que la gramática sea LL1 las cuales son:<br>
-*ELIMINAR AMBIGUEDAD: Para eliminar la ambigüedad se debe reescribir la gramática.
+*Eliminar ambiguedad: Para eliminar la ambigüedad se debe reescribir la gramática.
-*ELIMINAR RECURSIVIDAD POR LA IZQUIERDA: Una gramática es recursiva por la izquierda si tiene un nodo Terminal a tal que existe una derivación A-&gt;Aα para alguna cadena . Es decir por simple observación podemos identificar.
+*Eliminar recursividad por la izquierda: Una gramática es recursiva por la izquierda si tiene un nodo Terminal a tal que existe una derivación A-&gt;Aα para alguna cadena. Es decir por simple observación podemos identificar.
 Para eliminar la recursividad por la izquierda se utiliza la siguiente formula.
@@ Línea 35: / Línea 35: @@
 #Escoger reglas gramaticales.
 #Obtener el árbol de análisis sintáctico o error
-#&nbsp;El árbol de derivación se construye:
+#El árbol de derivación se construye:
 *Desde la raíz
@@ Línea 54: / Línea 54: @@
 *Muy eficiente.
-Ejemplo: [[Image:Análisis_sintáctico_descendente_con_retroceso.JPG|center|267x153px]]
+Ejemplo: [[Image:Análisis sintáctico descendente con retroceso.JPG|center|267x153px]]
 <br>
@@ Línea 62: / Línea 62: @@
 El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que produce para que el [[Algoritmo|algoritmo]] tenga una complejidad lineal.<br>Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo y consultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).<br>A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que son ASD sin retroceso.<br>Ejemplo:
-==== [[Image:ASD_sin_retroceso.JPG|center|236x68px]]Conjuntos de Predicción<br> ====
+==== [[Image:ASD sin retroceso.JPG|center|236x68px]]Conjuntos de Predicción<br>  ====
 *Son conjuntos de símbolos terminales
@@ Línea 103: / Línea 103: @@
 *[http://ants.dif.um.es/staff/juanbot/traductores/files/20022003/tema4.pdf Traductores]
 *[http://www2.uah.es/jcaceres/uploaded/teoria/LenguajesProgramacion/tema4.pdf Lenguajes de Programación]<br>
 [[Category:Lenguajes_de_programación]] [[Category:Programación]]

@@ Línea 1: / Línea 1: @@
-{{Normalizar}}
+{{Definición|Nombre=Analizador sintáctico descendente |imagen= |concepto=Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada}}<div align="justify">
-'''Analizador sintáctico descendente.''' (Top-Down-Parser): un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>
+'''Analizador sintáctico descendente.''' (Top-Down-Parser) Un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>
 == Características<br>  ==
@@ Línea 95: / Línea 95: @@
 *[[Analizador sintáctico LR|Analizador sintáctico LR ]]<br>
 *[[Analizador sintáctico ascendente|Analizador sintáctico ascendente]]<br>
+</div>
 == <br>Fuente<br>  ==

← Revisión anterior		Revisión del 11:48 4 may 2011
Línea 1:		Línea 1:
		+	{{Normalizar}}
	'''Analizador sintáctico descendente.''' (Top-Down-Parser): un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>		'''Analizador sintáctico descendente.''' (Top-Down-Parser): un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas.<br>

@@ Línea 17: / Línea 17: @@
 Para eliminar la recursividad por la izquierda se utiliza la siguiente formula.
-[[Image:Eliminar_la_recursividad.JPG|center|221x55px]]Factorizar: Se trata de rescribir las producciones de la gramática con igual comienzo para retrasar la decisión hasta haber visto lo suficiente de la entrada como para elegir la opción correcta.
+[[Image:Eliminar la recursividad.JPG|center|221x55px|Eliminar la recursividad.JPG]]Factorizar: Se trata de rescribir las producciones de la gramática con igual comienzo para retrasar la decisión hasta haber visto lo suficiente de la entrada como para elegir la opción correcta.
 <br>
@@ Línea 23: / Línea 23: @@
 Ejemplo:
-[[Image:Ejemplo_1_de_recursividad.JPG|center|255x99px]]<br>
+[[Image:Ejemplo 1 de recursividad.JPG|center|255x99px|Ejemplo 1 de recursividad.JPG]]<br>
 <br>
@@ Línea 53: / Línea 53: @@
 *Muy eficiente.
-Ejemplo:
+Ejemplo: [[Image:Análisis_sintáctico_descendente_con_retroceso.JPG|center|267x153px]]
 <br>
@@ Línea 63: / Línea 61: @@
 El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que produce para que el [[Algoritmo|algoritmo]] tenga una complejidad lineal.<br>Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo y consultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).<br>A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que son ASD sin retroceso.<br>Ejemplo:
-<br>
+==== [[Image:ASD_sin_retroceso.JPG|center|236x68px]]Conjuntos de Predicción<br> ====
 *Son conjuntos de símbolos terminales

@@ Línea 61: / Línea 61: @@
 <br>
-=== Análisis sintáctico descendente con predictivo (Asdp)<br>  ===
+=== Análisis sintáctico descendente con predictivo<br>  ===
 El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que produce para que el [[Algoritmo|algoritmo]] tenga una complejidad lineal.<br>Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo y consultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).<br>A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que son ASD sin retroceso.<br>Ejemplo:
@@ Línea 67: / Línea 67: @@
 <br>
-==== <br>  ====
+<br>
 ==== Conjuntos de Predicción<br>  ====