Referencia del Archivo runTree.h

Árbol de ejecución. Más...

#include <string>
#include <vector>
#include <map>
#include <iostream>

Ir al código fuente de este archivo.

Clases
class	runNode
	Nodo ejecutable. Más...
struct	cmp_runNode
class	printableNode
	Nodos imprimible. Más...
class	refNode
	Nodo referencia. Más...
class	objectTypeNode
	Nodo tipo de objeto. Más...

Descripción detallada

Árbol de ejecución.

Un árbol de ejecución es una estructura de datos funcional. Está formado por nodos ejecutables. Existen una gran variedad de especializaciones de nodos ejecutables.

Tras un análisis léxico y sintáctico del código fuente se construye el árbol de ejecución con los nodos correspondientes a las distintas sentencias que forman el programa.

El nodo raíz del árbol será ejecutado, lo que normalmente conllevará la ejecución de sus nodos asociados, que a su vez ejecutarán los suyos propios, y así sucesivamente. Esto produce un recorrido del árbol, donde los nodos son ejecutados. El recorrido tenderá a ser en profundidad, aunque estará muy condicionado por la propia ejecución de los nodos.

Existen gran variedad de tipos de nodos de ejecución, cada uno de los cuales encierra un significado semántico propio y se define a partir de unos datos concretos. El analizador sintáctico forma el árbol con la relación de nodos correspondientes al código fuente procesado, luego la ejecución de estos produce el resultado semántico.

En el fichero runTree.h se define e implementa la clase genérica runNode que modela un nodo ejecutable. Además se especifican las clases que derivan inmediatamente de esta y que, aunque siguen teniendo un propósito general, definen subtipos de nodos ejecutables con propiedades afines.