Árboles sintácticos

Tradicionalmente, se conoce como “árbol” (en informática) a una estructura de datos ampliamente usada, que consta de un conjunto de nodos conectados, la cual, lleva su nombra porque su forma imita la de la copa de un árbol, solo que en posición invertida.

Sin embargo, un Árbol Sintáctico tiene una idea que, aunque conserve la misma esencia, va por un camino diferente. Para comprenderla primero hay que aclarar los siguientes términos.

• Semántica: Estudio del significado de los signos lingüísticos y de sus combinaciones. Es decir, para este tema el significado o “traducción” de los signos validos para el código, expresiones, operadores, etc.  
• Léxico: Conjunto de palabras de una lengua, de una región, una actividad, etc. Es decir, las “palabras” conocidas o disponibles que corresponden para el contexto del programa o del código, según el lenguaje con el que se este trabajando y el entorno de desarrollo utilizado. El léxico engloba las palabras, su validez, su función, etc. 
• Sintaxis: Se refiere al ‘ordenamiento correcto de las oraciones’. En informática, es la forma correcta en que deben estar dispuestos los símbolos que componen una instrucción, estos se rigen por un reducido conjunto de reglas gramaticales. Este conjunto de reglas se denomina la sintaxis del lenguaje de programación. Por esta razón, también se habla de reglas sintácticas como sinónimo de reglas gramaticales. 

 
 

Árboles Sintácticos

Es una clase especial de árbol, se le denomina Árbol Sintáctico es una forma condensada de un árbol de análisis sintáctico, útil para representar instrucciones de lenguajes. Un árbol sintáctico permite demostrar que una secuencia de caracteres es una determinada categoría sintáctica. Llevan su nombre en base a la función que cumple, donde cada nodo representa una operación y los hijos de un nodo son los argumentos de la operación.

Un árbol sintáctico puede cumplir tres funciones diferentes:

•  Comprobar el orden en que llegan los tokens (componente léxico es una cadena de caracteres)
• Construir una representación del programa fuente.
• Si es sintácticamente correcto generar el error

Un Árbol Sintáctico bien realizado se caracteriza por ser una representación abstracta que va desde las sub-categorías hasta la categoría general, por constar de operadores en nodos no terminales y operandos en nodos terminales.

Dibujar un Árbol Sintáctico

Para construir un árbol sintáctico se construyen sub-arboles para las sub-expresiones creando un nodo para cada operador y para cada operando. Los hijos de un nodo de un operador son las raíces de los nodos que representan las sub-expresiones que constituyen los operandos de dicho operador.
Un árbol es un tipo de estructura que permite visualizar una oración, expresión, sentencia, etc. Por esa razón, debe ser lo más claro y representativo posible. Debe mostrar todas las relaciones relevantes en la oración sin confusión.

• Primero, hay que asegurarse de que las palabras están en sucesión lineal de izquierda a derecha, y en el mismo orden en que aparecen en la oración. Hay que evitar escribir una palabra encima de la otra. Además, conviene subrayar las palabras, para que contrasten claramente con los nudos categoriales del árbol.
• La idea es que se pueda leer la oración de izquierda a derecha sin tener que volver los ojos hacia la izquierda en ningún punto