lunes, 2 de mayo de 2011

:::::Un Traductor Simple Orientado a la Sintaxis::::::

Ensayo.

Dentro de el tema del capitulo 2 encontramos que toma con un mayor énfacis lo que se refiere a el Análisis Léxico, el Análisis Sintáctico y Generacion de Codigo Intermedio. En el cual al principio nos habla de una descomposición de un programa fuente el cual genera componentes de este codigo que en cierto momento seran analizados por separado por un analizador para verificar que estos esten dentro de el codigo.

Nos muestra la definicion de sintaxis y la gramatica que debe seguir cada componente los cuales tienen caracteristicas que se deben tomar en cuenta como son:
*Conjunto de simbolos.
*conjunto de no terminales (variables sintacticas).
*Conjunto de producciones (encabezado o lado izquierdo de la produccion).

Ademas de definir un analisis sintactico que toma una cadena de terminos y la deriva a partir de un simbolo inicial de la gramatica que se maneja un gran ejemplo que nos muestra son los Árboles de análisis sintácticos que es la forma grafica de observar como el simbolo inicial de una gramatica deriva a una cadena en un lenguaje.

Nos define los recorridos de los árboles que evalua los atributos de la cadena en especifico, en el cual el recorrido empieza en la raiz y visita cada nodo del árbol en un cierto orden en el cual nos muestra que tambien utilizamos los llamados Esquemas de Traducción que nos dice que es como una definicion orientada a la sintaxis, pero esta la evalua de una forma explisita.

Y para finalizar nos muestra que dentro de los analizadores se utiliza de una forma remarcada la recursividad que pueden ser a la derecha, a la izquierda, de abajo hacia arriba dando en algunos casos secuencias de recursividad infinita que es que la seguencua de un arbol al pasar por cada nodo en ocaciones tiende a regresar a la raiz y realizar nuevamente el recorrido de una forma ciclica y sin un fin.

En conclusión, cada tema que toca el capitulo nos da fracmentos de conocimiento especifico que podemos usar para implementarlas en nuesto analizador lexico como lo es en el caso tal de los ejemplos de recursividada y de el recorrido de los árboles sintacticos y no solo eso si no que ademas nos muesta algunos esquemas sintacticos que podemos seguir.

Rivera Solano Juan Diego. Grupo 5s21 Programacion de Sistemas.

1 comentario:

  1. Revisado. Contribuye con más contedido de tu comprensión recuerda que es ENSAYO.

    ResponderEliminar