Inom datavetenskap , Syntactically controlled translation (SUT, eng. Syntax-directed translation, SDT ) - konvertera text till en sekvens av kommandon, genom att lägga till sådana kommandon till grammatikregler . [1] Under strängbearbetning hittar parsern en sekvens av regelapplikationer. SDT ger ett enkelt sätt att relatera sådan syntax till semantik .
Syntaktisk kontrollerad översättning fungerar genom att lägga till åtgärder till en kontextfri grammatik . Dessa åtgärder kommer att utföras när motsvarande regel används i utdata. En beskrivning av en grammatik med sådana handlingar kallas ett syntaktiskt kontrollerat översättningsschema [2] (eller helt enkelt ett översättningsschema ).
Varje tecken i en grammatik kan ha attribut som innehåller data. Vanligtvis kan sådana attribut inkludera typen av variabel, uttryckets värde och så vidare. För ett X- tecken med ett attribut t kan attributreferensen se ut som X. t .
Med hjälp av åtgärder och attribut kan alltså en grammatik användas för att översätta text till ett annat språk från det språk den genererar, utföra åtgärder och förmedla information genom karaktärsattribut.