En informática , traducción controlada sintácticamente (SUT, inglés Syntax-directed translation, SDT ): conversión de texto en una secuencia de comandos, agregando dichos comandos a las reglas gramaticales . [1] Durante el procesamiento de cadenas, el analizador encuentra una secuencia de aplicaciones de reglas. La SDT proporciona una manera fácil de relacionar dicha sintaxis con la semántica .
La traducción controlada sintácticamente funciona agregando acciones a una gramática libre de contexto . Estas acciones se realizarán cuando se utilice la regla correspondiente en la salida. Una descripción de una gramática con tales acciones se denomina esquema de traducción controlado sintácticamente [2] (o simplemente esquema de traducción ).
Cada carácter de una gramática puede tener atributos que contengan datos. Normalmente, tales atributos pueden incluir el tipo de variable, el valor de la expresión, etc. Para un carácter X con un atributo t , la referencia del atributo podría parecerse a X. t .
Por lo tanto, utilizando acciones y atributos, una gramática se puede aplicar para traducir a otro idioma el texto del idioma que genera, realizar acciones y transmitir información a través de los atributos de los caracteres.