Kurs Leksička analiza je obavezan kurs na trećoj godini R smera u okviru kojeg se proučavaju elementi teorije formalnih jezika (pre svega konačni automati i regularni izrazi) i njihova primena u leksičkoj analizi:

• Faze kompilacije i struktura kompilatora i interpretatora
• Osnovni pojmovi teorije formalnih jezika (azbuka, slovo, reč, jezik, operacije nad rečima i jezicima)
• Regularni jezici i regularni izrazi
• Konačni automati i jezik automata. Determinizam.
• Konstrukcija automata na osnovu regularnog izraza
  • Tompsonova konstrukcija
  • Eliminacija epsilon prelaza
  • Determinizacija automata
  • Konstrukcija Gluškova
  • Murov agloritam minimalizacije automata
• Konstrukkcija regularnog izraza na osnovu automata
• Rešavanje sistema jednačina sa regularnim koeficijentima
• Metoda eliminacije stanja
• Levi količnici i Mihil-Nerodova teorija (jedinstvenost MDKA)
• Primene u leksičkoj analizi
• Pristupi konstrukciji leksičkih analizatora
• Sistem Flex
• Gramzivi algoritam
• Ulazni podsistem leksičkog analizatora

Predmetni nastavnik:

• dr Filip Marić

Asistent:

• Mirko Spasić

Obavezni predmet

• 6 ESPB bodova
• 2 časa predavanja
• 3 časa vežbi

Predispitne obaveze (30 poena):

• kolokvijum: 15 poena (teorija)
• kolokvijum: 15 poena (zadaci)

Završni ispit (70 poena):

• teorija: 35 poena
• zadaci: 35 poena

Materijali sa časova

• Beleške sa onlajn nastave 2020/2021. godine
• O prevođenju programskih jezika
• Jezici, regularni jezici i izrazi
• Konačni automati

Materijali sa časova

Literatura za predavanja

Osnovna literatura

• Duško Vitas, "Prevodioci i interpretatori", Matematički fakultet, Beograd

Dodatna literatura

• Aho, Sethi, Ullman, "Compilers: principle, techniques, and tools", aka. Dragon book, 2nd Edition
• Aho, Ullman, "The theory of parsing, translation, and compiling"
• Holub, "Compiler design in C"

Literatura za vežbe

Dodatno