jueves, 22 de diciembre de 2005

Normas de estilo para crear modelos de lenguajes

En Abstract Syntax Tree Implementation Idioms, Joel Jones da su visión de cómo debe modelarse un AST. El documento es muy corto y no entra en muchos detalles (principalmente no entra en detalles de relación gramática-modelo: uso composición, de herencia, etc), pero es un buen indicio de que hay algunas normas básicas.
Zephyr ASDL da también algunas de estas reglas. Aunque limitado (especialmente en el uso de la herencia, teniendo problemas para jerarquías con más de un nivel), el lenguaje permite definir la sintaxis abstracta de un lenguaje desde un punto de vista de más alto nivel que una gramática de contexto libre.