nose



Instituto Tecnológico Superior de Huetamo

Ingeniería en Sistemas Computacionales

Arquitectura y diseño del software

Reporte de investigación
Nombre de los temas a investigar
1.1 Arboles de expresiones
1.2 Acción semántica de un analizador sintáctico
1.3 Comprobaciones de tipos en expresiones
1.4 Pila semántica en un análisis sintáctico
1.5 Esquema de traducción
1.6Generación de la tabla de símbolos y dirección
1.7 Manejo de errores semánticos


Presentan:
Nombre: Esteban Guzmán Zerafín
Número de control: 10070023

Huetamo, Mich., 11 de octubre de 2013
Contenido



Arboles de expresiones
Un árbol de expresiones es un tipo especial de árbol que permite representar expresiones matemáticas. En sus nodos internos, el árbol contiene las operaciones arealizar. En los nodos hoja, los operandos.
Dado que la mayoría de operadores maten áticos son unarios o binarios, los árboles de expresión más comunes son los árboles de expresión binarios. Si la operación de un nodo de un árbol de expresión binario tiene dos operandos, ese nodo debería tener dos hijos. Si es unario, tendrá un único hijo a la derecha.
Recorrido en Inorden: -8+3*X-7
Recorrido enPreorden: +-8*3-X7
Recorrido en Postorden: 8-3X7-*+




La expresión en inorden es más legible por un humano. No obstante, puede no corresponder al árbol que la originó a no ser que esté patentizada: 0-8+3*(X-7).
Propiedades de un árbol binario
Cada hoja es un operando.
Los nodos raíz e internos son operadores.
Los subárbol son sobrexpresiones en los que el nodo raíz es un operador.
Laprioridad se determina sólo con paréntesis al igual que se sitúa con paréntesis.



Conclusión
Como se aprendió en la investigación previa sobre árboles de expresiones, un árbol se considera como un objeto, cuyo objeto también cuenta con propiedades propias, las hojas se consideran como los operados los nodos que se encuentran en la parte central, se les llama operadores.
Un árbolestructuradamente se conforma de un nodo centra o raíz, de un conjunto finito del mismo objeto, llamados sub árboles, cuyos nodos son quienes contienen toda la información y la manera en que estos se unen son con las llamadas aristas.
De igual manera sus recorridos se pueden hacer mediante tres descripciones, inorden (izquierda, raíz, derecha), preorden (raíz, izquierda, derecha) y postorden(izquierda, derecha, raíz), sin duda alguna el tipo de recorrido legible para las personas es el inorden. Algo que no debemos destacar de estos árboles, es que para resolverlos, primero debemos tener en cuenta el orden de las prioridades, y operadores. Cuando se resuelven, primero se resuelven empezando por la multiplicación, seguida de la división y la suma y resta están a la misma prioridad, pero encaso de que se encuentren juntas, tomamos la que se encuentre, primordialmente a la izquierda.
Cada nodo del árbol representa algún método u operación binaria, ejemplo x < y. Algo que se debe resaltar es que como la mayoría de los operadores matemáticos son unarios o binarios, a razón de esto la mayoría de los árboles son árboles de expresiones binarias. Si la expresión binaria tiene dos operandos,ese nodo deberá de tener dos hijos o sub nodos, de otra manera si tiene un solo operando solo tendrá un hijo que ira a la derecha de él.
Algo que por ningún motivo se tiene que pasar por alto es, que hay unas ventajas en los recorridos, si descomponemos la expresión, y la apilamos en inorden, es probable que no recuperemos la expresión original, si no la clasificamos con paréntesis, adiferencia de los otros dos tipos de recorridos, si se suele obtener la expresión original.


Bibliografía: Gabriel Navarro. Universidad de granadas. Estructura de datos. Grado de Ingeniería Informática


Acciones semánticas de un analizador sintáctico
El análisis semántico dota de un significado coherente a lo que hemos hecho en el análisis sintáctico. El chequeo semántico se encarga de que...