Esitietovaatimuksista

TIES448 Kääntäjätekniikka, kevät 2016

Korpissa mainitaan seuraavat esitietovaatimukset. Olennaista ei minkään kohdalla ole se, että kurssi on suoritettu, vaan esitietovaatimuksen tarkoituksena on ilmaista jotain tiettyä osaamista, jota tällä kurssilla tarvitaan.

Ohjelmointi 2, Algoritmit 2, Johdatus ohjelmistotekniikkaan

Kurssilla on ehdottoman tärkeää olla hyvä ohjelmointitaito ja jonkinlainen käsitys vaativan ohjelmistoprojektin hallinnasta. Lisäksi on olennaista osata käyttää valmiita tietorakenne- ja algoritmikirjastoja (mm. hajautustaulut) asianmukaisesti; samoin rekursio tulee hallita.

Automaatit ja kieliopit

Kurssilla oletetaan, että osaat laatia yksinkertaisen kontekstittoman kieliopin ja sille jäsentäjän (millä tekniikalla tahansa).

Funktio-ohjelmointi 1 & 2 (suositeltu)

Kääntäjän koodaaminen on usein helpompaa käyttämällä funktio-ohjelmoinnin keinovaroja. Välttämätöntä se ei ole.

Ohjelmointikielten periaatteet (suositeltu)

Ohjelmointikielten analyysin käsitteistön tuntemuksesta on apua kurssilla. Myös tyyppiteorian alkeiden tuntemuksesta voi olla apua. Välttämättömiä nämä eivät ole.