La traducción dirigida por sintaxis se refiere a un método de implementación del compilador en el que la traducción del idioma de origen está completamente dirigida por el analizador .
Un método común de traducción dirigida por sintaxis es traducir una cadena en una secuencia de acciones adjuntando una de esas acciones a cada regla de una gramática . [1] Por lo tanto, analizar una cadena de gramática produce una secuencia de aplicaciones de reglas. SDT proporciona una forma sencilla de adjuntar semántica a cualquier sintaxis de este tipo .
La traducción dirigida por sintaxis funciona fundamentalmente agregando acciones a las producciones en una gramática libre de contexto , lo que da como resultado una Definición Dirigida por Sintaxis (SDD). [2] Las acciones son pasos o procedimientos que se llevarán a cabo cuando esa producción se utilice en una derivación. Una especificación gramatical integrada con acciones a realizar se denomina esquema de traducción dirigida por sintaxis [1] (a veces llamado simplemente "esquema de traducción").
Cada símbolo en la gramática puede tener un atributo , que es un valor que se asociará con el símbolo. Los atributos comunes podrían incluir un tipo de variable, el valor de una expresión, etc. Dado un símbolo X , con un atributo t , ese atributo se denomina X . t
Por lo tanto, dadas acciones y atributos, la gramática se puede utilizar para traducir cadenas de su idioma aplicando las acciones y transportando información a través del atributo de cada símbolo.
Los primeros metacompiladores utilizan los términos traducción basada en sintaxis y traducción dirigida por sintaxis en sus descripciones. Tienen funciones de lenguaje de metaprogramación para generar código.
Ver metacompilador , META II y TREE-META .