Arboles De Expresion

Por ejemplo, bajo la usuales reglas de la aritmetica, la expresion aritmetica 1 * 2 + 3 * 4 + 5 la cual podria tener el siguiente arbol de parseo

La Multiplicacion tiene una mas alta precedencia que la adicion, entonces las dos primeras expresiones son 1 * 2 y 3 * 4. Entonces estas dos expressiones son agregadas juntas, y esta suma es entonces agregada a 5. Cave mencionar que cualquier parser bison parser genera un arbol de parseo a como este parsea su entrada.

La siguiente figura muestra un ejemplo de los conceptos previamente descritos:

• A es la raíz del árbol.

• A es padre de B, C y D.

• E y F son hermanos, puesto que ambos son hijos de B.

• E, J, K, L, C, P, Q, H, N y O son las hojas del árbol.

• El camino desde A a J es único, lo conforman los nodos A-B-F-J y es de largo 3.

• D es ancestro de P, y por lo tanto P es descendiente de D.

• L no es descendiente de C, puesto que no existe un camino desde C a L.

• La profundidad de C es 1, de F es 2 y de Q es 4.

• La altura de C es 0, de F es 1 y de D es 3.

• La altura del árbol es 4 (largo del camino entre la raíz A y la hoja más profunda, P o Q).

...