Inden for datalogi , Syntaktisk styret oversættelse (SUT, eng. Syntax-directed translation, SDT ) - konvertering af tekst til en sekvens af kommandoer ved at tilføje sådanne kommandoer til grammatikregler . [1] Under strengbehandling finder parseren en sekvens af regelapplikationer. SDT giver en nem måde at relatere sådan syntaks til semantik .
Syntaktisk styret oversættelse fungerer ved at tilføje handlinger til en kontekstfri grammatik . Disse handlinger vil blive udført, når den tilsvarende regel bruges i outputtet. En beskrivelse af en grammatik med sådanne handlinger kaldes et syntaktisk styret oversættelsesskema [2] (eller blot et oversættelsesskema ).
Hvert tegn i en grammatik kan have attributter , der indeholder data. Typisk kan sådanne attributter omfatte typen af variabel, værdien af udtrykket og så videre. For et X- tegn med en attribut t kan attributreferencen se ud som X. t .
Ved hjælp af handlinger og attributter kan en grammatik således anvendes til at oversætte tekst til et andet sprog fra det sprog, den genererer, udføre handlinger og formidle information gennem karakterattributter.