Tree Description Language (TreeDL) es un lenguaje informático para la descripción de estructuras de datos de árboles estrictamente tipificadas y operaciones sobre ellas. El uso principal de TreeDL es el desarrollo de herramientas orientadas al lenguaje ( compiladores , traductores, etc.) para la descripción de una estructura de árboles de sintaxis abstracta .
La descripción del árbol se puede utilizar como
TreeDL se puede utilizar con cualquier generador de analizador que permita acciones personalizadas durante el análisis (por ejemplo, ANTLR , JavaCC ).
La descripción del árbol enumera los tipos de nodos permitidos en un árbol. Los tipos de nodos admiten la herencia simple . Los tipos de nodos tienen hijos y atributos. Los hijos deben ser del tipo de nodo definido. Los atributos pueden ser de tipo primitivo (numérico, cadena, booleano), tipo de enumeración o tipo de nodo. Los atributos se utilizan para almacenar literales durante la construcción del árbol e información adicional recopilada durante el análisis del árbol (por ejemplo, vínculos entre la referencia y la definición, para representar la sintaxis abstracta de orden superior ).
Las operaciones sobre un árbol se definen como métodos múltiples . Las ventajas de este enfoque se describen en el artículo Treecc: un enfoque orientado a aspectos para escribir compiladores
Las descripciones de árboles admiten la herencia para permitir la modularidad y la reutilización de las descripciones de árboles del lenguaje base para extensiones del lenguaje.