Syntaksiohjattu kääntäminen

Wikipediasta
Siirry navigaatioon Siirry hakuun

Tietokoneohjelmoinnissa syntaksiohjattu kääntäminen (syntax-directed translation) tarkoittaa määritelmää, jolla lähdekoodi käännetään kieliopin mukaisiksi produktioiksi ja kuinka produktioihin liitetään semanttiset toiminnot.

Syntaksiohjatussa kääntämisessä semanttisten toimintojen liittäminen produktioihin jaetaan kahteen esitystapaan: syntax-directed definition ja translation scheme. Ensimmäisessä esitystavassa on korkeampi abstraktiotaso, kun taas jälkimmäisessä paljastetaan enemmän toteutusta. Toiminnallisesti kummassakin esitystavassa jäsennetään ensin lähdekoodista analysoidut tokenit jäsennyspuuksi, jonka jälkeen puu läpikäydään ja evaluoidaan tarpeen mukaan solmujen semanttiset toiminnot. Semanttiset toiminnot voivat olla esimerkiksi koodin generointia, tiedon tallentamista symbolitauluun tai virheilmoitusten esittämistä. [1]

  1. Aho, Sethi, Ullman: Compilers: Principles, Techniques and Tools. Addison-Wesley, 1987. (englanti)