Primeros y Siguientes

Como se sufre con estos temas

Primeros._ Conjunto de elementos terminales que se encuentran al lado derecho de la producción. Para lo cual se tiene la tres siguientes formulas. Su palabra lo dice es el primer elemento terminal que encontramos en el lado derecho de la producción

Siguientes._ Si A es un símbolo no Terminal de la gramática; S(A) es el conjunto de terminales ( y $) que pueden aparecer a continuación de A alguna forma sentencial derivada del símbolo inicial.

Cualquier comentario, ayuda sugerencia no duden en escribir

Material Arquitectura de Aplicaciones

Adjunto Material de Lectura, clase1, clase2

Arquitectura de Aplicaciones en Internet

Introducción a la POO

Construcción de Aplicaciones en capas

Factorización por la Izquierda

Una gramática tiene dos producciones alternativas de un símbolo A empiezan iguales, no se sabrá por cuál de ellas seguir. Se trata de reescribir las producciones de A para retrasar la decisión hasta haber visto lo suficiente de la entrada como para elegir la opción correcta.

Ejemplo de una gramática que tiene Factorización por la izquierda

Para eliminar la Factorización se debe poner en practica la siguiente formula:

Ejemplo:

 

Resutado de factorizar

Se realiza factorización ya que si no lo hacemos al momento de que el análisis sintáctico inicia el reconocimiento se va a encontrar con varias alternativas, lo que hace que esto sea semejante a un automata finito no determinista, por lo tanto no se sabe que camino elegir.

Análisis Sintáctico Descendente LL(1)

Voy a continuar con los temas y en esta ocasión trabajaremos el análisis LL(1) 

Es del tipo LL1 porque empezamos a derivando por la izquierda, y los carácteres son leidos de izquierda a derecha, el 1 por que se lee 1 solo elemento de entrada.

También se puede considerar como un intento de construir un árbol de análisis sintáctico para la entrada comenzando desde la raíz y creando los nodos del árbol en orden previa.

Bueno primeramente para trabajar el análisis sintáctico descendente se debe realizar primeramente algunas operaciones para que la gramática sea LL1 las cuales son:

– Eliminar Ambiguedad

– Eliminar Recursividad por la Izquierda

– Factorizar

– Primeros y siguientes

• Ambigüedad

Una gramática es ambigua cuando genera más de un árbol de derivación.

Para eliminar la ambigüedad se debe reescribir la gramática.

Ejemplo:

• Recursividad por la Izquierda

Una gramática es recursiva por la izquierda si tiene un no Terminal A tal que existe una derivación A->Aα para alguna cadena . Es decir por simple observación podemos identificar.

Para eliminar la recursividad por la izquierda se utiliza la siguiente formula.

Ejemplo:

Gramática Recursiva

En el siguiente aporte veremos la factorización.

Que opina los estudiantes del Análisis Sintáctico

Realmente me parecio muy curioso al buscar en YouTube videos sobre análisis sintáctico y lo que pude encontrar fue esto que les comparto

Les invito a que realmente podamos cambiar de opinión, y cualquier aporte sobre el tema estaré muy gustoso de ayudar

Remove

Como nos puede mover el piso la información 

Simulador de Vuelos de Google

Realmente resulto sorprendente saber que con Google Earth, al presionar las teclas CTRL+ALT+A se puede volar un F16 y SR22

 

Aunque de sencillo no tiene nada pues ahi podremos ver las destrezas y un reto mas!!!.

Como volamos?, descargamos Google Earth (http://earth.google.com/), instalamos, revisamos las combinación de teclas , presionamos CTRL+ALT+A y estamos listos para volar.!!!

Realmente sorprendente.

Aplicaciones Móviles con .net

Actualmente para muchos de nosotros el desarrollar aplicaciones móviles es todo un misterio, anteriormente por cada dispositivo o tipos de aplicación se tenía que utilizar un SDK(Software Development Kit), es decir pocket PC, Windows, Web, etc. Tener varios entornos implica conocer varios lenguajes, no poder reutilizar código, entro otros.

Microsoft .net es un entono integrado en el cual podemos desarrollar con varios lenguajes de programación principalmente con Vb.net, C#, J#, C. Utiliza  un FrameWork que por lo general se instala con Windows,para las aplicaciones móviles trabajamos con el Compact Framework, el cual tiene los componentes principales para construir sobre Windows Mobile y Windows CE. Actualmente los dispositivos soportados son Smart Phone y Pocket PC, en donde el desarrollo mediante capas nos permite la reutilización de componentes y si queremos cambiar de un dispositivo a otro lo podemos hacer simplemente cambiando la capa de presentación.

Paseo GDS

Quiero compartirles las fotos del paseo de GDS, todo inicio con la idea de Pelar un puerquito jeje.

Análisis Sintáctico

En el análisis sintactico como lo habia mensionado de realiza la verficiación de estructura, para trabajar con este análisis debemos conocer lo que es una gramática y como se la elabora.

Vamos a ver dos tipos de análisis:

• Descendente (LL)
• Ascendente (SLR)

Este análisis inicia en desde la raiz hasta las hojas por eso se lo llama descendente, es decir partimos desde el símbolo inicial de la gramática hasta llegar a derivar la expresión o reconocerla.