Dalyko sando kodas

TMET2114

Dalyko sando pavadinimas

Transliavimo metodai

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

Doc. dr. Antanas Mitašiūnas

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

pirmosios pakopos

Semestras

rudens (5) 

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 64

Paskaitų 32

seminarų

pratybų

laboratorinių darbų 32

konsultacijų

Reikalavimai

informatika, kompiuterių architektūra, algoritmai ir duomenų struktūros (INFO2214, DSTR2114, KARC2114) 

Dėstomoji kalba

Lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

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.

Dalyko sando turinys

Šiame kurse yra nagrinėjami leksinės analizės metodai reguliarių gramatikų ir baigtinių determinuotų automatų pagrindu; žemėjantys ir kylantys sintaksinės analizės metodai, tokie kaip: perrinkimas su grįžimais, perrinkimas 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

1.    Dick Grune, Henri E.Bal, Ceriel J.H.Jacobs, Koen G.Langendoen. Modern Compiler Design, John Wiley & Sons Ltd., 2000.

2.    Steven S.Muchnick. Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997.

3.    P.D.Terry. Compilers and Compiler Generators – an introduction with C++", International Thomson Computer Press, 1997

4.    D.Gries, Compiler construction for digital computers, New York: John Wiley & Sons Ltd., 1971.

5.    A.Mitašiūnas. Transliavimo metodai. Paskaitų konspektas, 64 psl., 2004.

Papildomos literatūros sąrašas

Mokymo metodai

Paskaitos ir laboratoriniai darbai 

Lankomumo reikalavimai

Atsiskaitymo reikalavimai

Egzaminas raštu. Egzaminą gali laikyti tik tie studentai, kurių laboratorinių darbų užduočių atlikimas sumoje įvertintas ne mažiau kaip 25 % nuo pilno užduočių atlikimo įvertinimo. 

Vertinimo būdas

Egzamino rezultatai (60%) ir laboratorinių darbų užduotys (40%).

Aprobuota katedros

2006 08 31

Patvirtinta Studijų programos komiteto

2006 09 25