Implementación del AST #

En el tema anterior se construyó un analizador sintáctico que simplemente decía si la entrada era válida o no; pero no construía nada. Ahora, una vez que ya se tiene la gramática abstracta que define cómo serán los árboles, ya se puede proceder a finalizar dicho analizador añadiéndole el código que crea el árbol.

Para ello, hay que hacer dos tareas:

Implementar los nodos se refiere a crear el código particular de cada nodo. En cambio, crear el arbol, se refiere determinar dónde se ubica el código que realiza la creación (new) de dichos nodos y su enlazado.

En los dos siguientes capítulos se abordará cada una de estas tareas por separado.