Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Konstrukcja kompilatorów
Skrót nazwy KK
Stopień:
KARTA PRZEDMIOTU
1. (inżynierski) 2. (magisterski)
X
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Mariusz
Nazwisko: Szwoch
E-mail: szwoch@eti.pg.gda.pl
Lp. Zagadnienie
Karta zajęć – wykład
poziom
wiedzy umiej.
A B C D E
1. Języki formalne, gramatyki, klasyfikacja Chomsky’ego X 1
2. Metajęzyki, notacja XBNF, automaty X 1
3. Translatory – rodzaje, modele, budowa X 1
4. Gramatyki regularne, wyrażenia regularne, automaty skończone X 1
5. Analiza leksykalna X 1
6. Generatory skanerów X 1
7. Gramatyki bezkontekstowe, automaty deterministyczne X 1
8. Analiza składniowa LR X 1
9. Analiza składniowa LL X 1
10. Generatory parserów X 1
11. Gramatyki kontekstowo zależne i swobodne, automaty z taśmami,
X 1
maszyny Turinga
12. Funkcje rekurencyjne, teza Churcha, obliczalność, rozstrzygalność X 1
13. Analiza semantyczna, generacja i optymalizacja kodu X 1
14. Translacja wyrażeń arytmetycznych, X 1
15. Zaliczenie 1
Razem 15
Karta zajęć – laboratorium
liczba
godzin
poziom liczba
Lp. Zagadnienie
wiedzy umiej.
godzin
A B C D E
1. Linux Flex – analiza i przetwarzanie tekstu, wyrażenia regularne X 2
2. Linux Flex i Bison – analiza składniowa i semantyczna danych,
nadawanie tokenom wartości, akcje semantyczne
X 2
3. Linux Flex i Bison – prosty kalkulator programowy: różne typy
tokenów, priorytety i reguły wiązań
X 2
4. Windows Parser Generator (ALex+AYacc) – wprowadzenie,
środowisko Windows, zaawansowany kalkulator programowy
X 2
5. Parser Generator – analiza leksykalna kodu źródłowego programów X 2
153