Szintaktikailag ellenőrzött fordítás

A számítástechnikában szintaktikailag vezérelt fordítás (SUT, eng .  Syntax-directed translation, SDT ) - szöveg konvertálása parancsok sorozatává, ilyen parancsok hozzáadásával a nyelvtani szabályokhoz . [1] A karakterlánc-feldolgozás során az elemző megtalálja a szabályalkalmazások sorozatát. Az SDT egyszerű módot biztosít az ilyen szintaxis és a szemantika összekapcsolására .

A szintaktikailag vezérelt fordítás úgy működik, hogy műveleteket ad hozzá egy kontextusmentes nyelvtanhoz . Ezeket a műveleteket akkor hajtják végre, ha a megfelelő szabályt használják a kimenetben. Az ilyen műveleteket tartalmazó nyelvtan leírását szintaktikailag vezérelt fordítási sémának [2] (vagy egyszerűen fordítási sémának ) nevezzük.

A nyelvtan minden karakterének lehetnek olyan attribútumai , amelyek adatokat tartalmaznak. Az ilyen attribútumok általában tartalmazhatják a változó típusát, a kifejezés értékét stb. Egy t attribútummal rendelkező X karakter esetén az attribútum hivatkozása X -nek tűnhet . t .

Így a műveletek és attribútumok segítségével a nyelvtan felhasználható arra, hogy az általa generált nyelvről lefordítson egy másik nyelvű szöveget, végrehajtson műveleteket, és karakterattribútumokon keresztül információt közvetítsen.

Lásd még

Jegyzetek

  1. Gurari, Eitan M. "Syntax-Directed Translation Schemes (SDTS)." Web. október 23. 2010. < Archív másolat . Letöltve: 2010. szeptember 24. Az eredetiből archiválva : 2012. július 28.. >.
  2. Aho, Alfred V. Fordítók: alapelvek, technikák és eszközök . Boston: Pearson/Addison Wesley, 2007. Nyomtatás.