Traducere controlată sintactic

În informatică , traducerea controlată sintactic (SUT, ing.  Traducerea direcționată pe sintaxă, SDT ) - conversia textului într-o secvență de comenzi, prin adăugarea unor astfel de comenzi la regulile gramaticale . [1] În timpul procesării șirurilor, analizatorul găsește o secvență de aplicații de reguli. SDT-ul oferă o modalitate ușoară de a lega o astfel de sintaxă la semantică .

Traducerea controlată sintactic funcționează prin adăugarea de acțiuni la o gramatică fără context . Aceste acțiuni vor fi efectuate atunci când regula corespunzătoare este utilizată în ieșire. O descriere a unei gramatici cu astfel de acțiuni se numește o schemă de traducere controlată sintactic [2] (sau pur și simplu o schemă de traducere ).

Fiecare caracter dintr-o gramatică poate avea atribute care conțin date. De obicei, astfel de atribute pot include tipul variabilei, valoarea expresiei și așa mai departe. Pentru un caracter X cu un atribut t , referința de atribut ar putea arăta ca X. t .

Astfel, folosind acțiuni și atribute, o gramatică poate fi aplicată pentru a traduce într-o altă limbă text din limba pe care o generează, a efectua acțiuni și a transmite informații prin atributele caracterului.

Vezi și

Note

  1. Gurari, Eitan M. „Syntax-Directed Translation Schemes (SDTS’s).” Web. 23 oct. 2010. < Copie arhivată . Consultat la 24 septembrie 2010. Arhivat din original pe 28 iulie 2012. >.
  2. Aho, Alfred V. Compilers: Principles, Techniques, & Tools . Boston: Pearson/Addison Wesley, 2007. Tipărire.