Syntaksiohjattu kääntäminen
 |
Tämän artikkelin tai sen osan paikkansapitävyys on kyseenalaistettu. Voit auttaa varmistamaan, että kyseenalaistetut väittämät ovat luotettavasti lähteistettyjä. Lisää tietoa saattaa olla keskustelusivulla. Tarkennus: Mahdollisesti a) omatekoinen suomennos b) muutenkin kyseenalaista |
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]
Katso myös
[muokkaa | muokkaa wikitekstiä]Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ Aho, Sethi, Ullman: Compilers: Principles, Techniques and Tools. Addison-Wesley, 1987. (englanti)