Syntakticky řízený překlad

V informatice Syntakticky řízený překlad (SUT, eng .  Syntax-directed translation, SDT ) - převod textu na sekvenci příkazů přidáním takových příkazů do gramatických pravidel . [1] Během zpracování řetězce analyzátor najde sekvenci aplikací pravidel. SDT poskytuje snadný způsob, jak uvést takovou syntaxi do souvislosti se sémantikou .

Syntakticky řízený překlad funguje přidáním akcí k bezkontextové gramatice . Tyto akce budou provedeny, když je ve výstupu použito odpovídající pravidlo. Popis gramatiky s takovými akcemi se nazývá syntakticky řízené schéma překladu [2] (nebo jednoduše schéma překladu ).

Každý znak v gramatice může mít atributy , které obsahují data. Typicky mohou takové atributy zahrnovat typ proměnné, hodnotu výrazu a tak dále. U znaku X s atributem t může odkaz na atribut vypadat jako X . t .

Pomocí akcí a atributů lze tedy použít gramatiku k překladu textu do jiného jazyka z jazyka, který generuje, provádění akcí a předávání informací prostřednictvím atributů znaků.

Viz také

Poznámky

  1. Gurari, Eitan M. "Syntax-Directed Translation Schemes (SDTS's)." Web. 23. října 2010. < Archivovaný výtisk . Získáno 24. září 2010. Archivováno z originálu 28. července 2012. >.
  2. Aho, Alfred V. Compilers: Principles, Techniques, & Tools . Boston: Pearson/Addison Wesley, 2007. Tisk.