DALYKO SANDO KODAS DALYKO PAVADINIMAS KREDITŲ SKAIČIUS
TMET2114

Transliavimo metodai

3,5
Paskirtis: 2-Bakal. ir vienpakopių studijų bendrasis dalykas specialistams
Eilės numeris: 1
Pasirinkimo tipas: 1-Privalomas dalykas
Mokslo sritis: 4-Matematikos mokslų (fizinių mokslų)
DALYKŲ SANDŲ, KURIE TURĖJO BŪTI STUDIJUOTI ANKSČIAU, KODAI:
INFO2214 DSTR2114 KARC2114  
STUDIJOS STUDIJŲ BŪDAS TRUKMĖ (akad.val.) ATSISKAITYMO FORMA
Teorinės Paskaitos 32 Egzaminas (Žodžiu)
Praktinės Pratybos 32  
DĖSTYTOJO, SKAITANČIO PASKAITAS
Pedagoginis vardas Vardas, pavardė Fakultetas Katedra
Docentas Antanas Mitašiūnas Matematikos ir informatikos Informatikos katedra
KAM DĖSTOMAS DALYKAS ?
Fakultetas : Matematikos ir informatikos Forma : Dieninė Programa Informatika Kursas : 2 Semestras : 4
DALYKO SANDO TURINIO ANOTACIJA
Pradedant šios disciplinos studijas, tikslinga žinoti programavimo kalbų pagrindus, duomenų struktūras, formalių kalbų ir gramatikų teorijos elementus, santykių teorijos elementus.
Kurso tikslas - supažindinti studentus su klasikiniu informatikos skyriumi - transliavimo metodais tam, kad turėti kasdieninio instrumento - transliatoriaus funkcionavimo įvaizdžius ir pritaikyti transliavimo metodų žinias dažnai iškylančios duomenų įvedimo problemos sprendime.
Šiame kurse yra nagrinėjami leksinės analizės metodai reguliarių gramatikų ir baigtinių determinuotų automatų pagrintu; žemėjantys ir kylantys sintaksinės analizės metodai, tokie kaip: perrinkimas su grįžimais, perinkimas be grįžimų, rekursyvus nusileidimas, paprastas dominavimas, operatorių dominavimas, perėjimo matricos, ribotas kontekstas, aukštesnių eilių dominavimas; semantinės analizės metodai, interpretavimo, optimizavimo ir generavimo metodai.
Praktinių užsiėmimų metu studentai realizuoja PASCAL ar C tipo kalbos transliatorių, kuris sukomponuojamas iš atskirų komponenčių: skanerio, sintaksinio analizatoriaus, semantinio analizatoriaus ir tarpinės kalbos interpretatoriaus arba generatoriaus į asemblerio ar mašininius kodus.
PAGRINDINĖS LITERATŪROS SĄRAŠAS EGZ. SK. FAKULTETO BIBLIOTEKOJE
D.Gries, Compiler construction for digital computers, New York: Wiley.

0