Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

Wydział Informatyki - Informatyka (S1)

Sylabus przedmiotu Metody kompilacji:

Informacje podstawowe

Kierunek studiów Informatyka
Forma studiów studia stacjonarne Poziom pierwszego stopnia
Tytuł zawodowy absolwenta inżynier
Obszary studiów nauki techniczne, studia inżynierskie
Profil ogólnoakademicki
Moduł
Przedmiot Metody kompilacji
Specjalność systemy komputerowe i oprogramowanie
Jednostka prowadząca Katedra Inżynierii Oprogramowania
Nauczyciel odpowiedzialny Włodzimierz Bielecki <Wlodzimierz.Bielecki@zut.edu.pl>
Inni nauczyciele Piotr Błaszyński <Piotr.Blaszynski@zut.edu.pl>
ECTS (planowane) 4,0 ECTS (formy) 4,0
Forma zaliczenia egzamin Język polski
Blok obieralny 10 Grupa obieralna 1

Formy dydaktyczne

Forma dydaktycznaKODSemestrGodzinyECTSWagaZaliczenie
wykładyW6 30 1,90,50egzamin
laboratoriaL6 20 2,10,50zaliczenie

Wymagania wstępne

KODWymaganie wstępne
W-1Zaliczone przedmioty: Programowanie w językach C i Java, Struktury danych, Architektura komputerów

Cele przedmiotu

KODCel modułu/przedmiotu
C-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
C-2Ukształtowanie świadomego rozumowania dokształcania się i odpowiedzialności za wspólne realizowanie projektów w zakresie tworzenia kompilatorów

Treści programowe z podziałem na formy zajęć

KODTreść programowaGodziny
laboratoria
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.2
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX3
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.3
T-L-4Implementacja zdefiniowanych akcji semantycznych.2
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera3
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.3
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.1
T-L-8Implementacja generatora kodu dla różnych typów danych.1
T-L-9Implementacja wywołań funkcji2
20
wykłady
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń2
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji2
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń2
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu2
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach2
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść2
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne2
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń2
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW2
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania2
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego2
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona2
T-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)2
T-W-14Parser LR(1) Parser LALR(1)2
T-W-15Narzędzia YACC i BISON2
30

Obciążenie pracą studenta - formy aktywności

KODForma aktywnościGodziny
laboratoria
A-L-1udział w laboratoriach20
A-L-2przygotowanie do laboratoriów40
A-L-3Udział w konsultacjach i zaliczeniu formy zajęć.2
62
wykłady
A-W-1UdziaL w wykładach30
A-W-2Przygotowanie do egzaminu24
A-W-3Udział w egzaminie2
A-W-4Udział w konsultacjach2
58

Metody nauczania / narzędzia dydaktyczne

KODMetoda nauczania / narzędzie dydaktyczne
M-1Wykad informacyjny/konwerrsatoryjny
M-2Ćwiczenia laboratoryjne

Sposoby oceny

KODSposób oceny
S-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
S-2Ocena podsumowująca: Zaliczenie końcowe poprzez sprawdzenie efektów kształcenia: przedstawienie pytań i ocena odpowiedzi

Zamierzone efekty kształcenia - wiedza

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_1A_O1/01_W01
ma wiedzę w zakresie algorytmów projektowania kompilatorw
I_1A_W05C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-1S-2
I_1A_O1/01_W02
zna narzędzia do tworzenia kompilatorów
I_1A_W06C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-1S-2
I_1A_O1/01_W03
zna metody i techniki służące do komunikacji człowieka z komputerem poprzez tworzenie kompilatorów i translatorów
I_1A_W14C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-1S-2
I_1A_O1/01_W04
zna podstawowe metody przetwarzania danych i informacji
I_1A_W17C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-1S-2

Zamierzone efekty kształcenia - umiejętności

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_1A_O1/01_U01
potrafi w zakresie podstawowym projektować, implementować i testować kompilatory i translatory
I_1A_U01C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-2S-1
I_1A_O1/01_U02
Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych i indywidualnych dotyczących wytwarzania kompilatorów i translatorów
I_1A_U02C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-2S-1
I_1A_O1/01_U03
Potrafi posługiwać się dokumentacją techniczną do narzędzi wsperające wytwarzanie kompilatorów
I_1A_U05C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-2S-1
I_1A_O1/01_U04
ma umiejętność opracowania lub wyboru algorytmu i struktur danych do tworzenia kompilatorów
I_1A_U19C-1T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-1S-1

Zamierzone efekty kształcenia - inne kompetencje społeczne i personalne

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_1A_O1/01_K01
świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą w zakresie metod i narzędzi do tworzenia kompilatorów
I_1A_K01C-2T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-2S-1
I_1A_O1/01_K02
ma świadomość odpowiedzialności za wspólnie realizowane zadania dotyczące tworzenia kompilatorów
I_1A_K03C-2T-W-13, T-W-14, T-W-2, T-W-3, T-W-4, T-W-6, T-W-5, T-W-7, T-W-9, T-W-8, T-W-1, T-W-10, T-W-15, T-W-12, T-W-11, T-L-1, T-L-2, T-L-3, T-L-4, T-L-5, T-L-6, T-L-7, T-L-8, T-L-9M-2S-1

Kryterium oceny - wiedza

Efekt kształceniaOcenaKryterium oceny
I_1A_O1/01_W01
ma wiedzę w zakresie algorytmów projektowania kompilatorw
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż
I_1A_O1/01_W02
zna narzędzia do tworzenia kompilatorów
2,0nie ma więdzy o narzędziach do analizy leksykalnej i syntaktycznej
3,0ma podstawową więdzę o narzędziach do analizy leksykalnej i syntaktycznej
3,5Ma wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych
4,0Ma wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych
4,5Ma szczegóową wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych
5,0Ma szczegóową wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych oraz wie jak zastosować wiedze do projektowaniua analizatorów leksykalnych i składniowych
I_1A_O1/01_W03
zna metody i techniki służące do komunikacji człowieka z komputerem poprzez tworzenie kompilatorów i translatorów
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż
I_1A_O1/01_W04
zna podstawowe metody przetwarzania danych i informacji
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż

Kryterium oceny - umiejętności

Efekt kształceniaOcenaKryterium oceny
I_1A_O1/01_U01
potrafi w zakresie podstawowym projektować, implementować i testować kompilatory i translatory
2,0nie potrafi zaimplementować prostego kompilatora przekładającego podstawowe wyrażenia arytmetyczne na kod maszynowy.
3,0potrafi zaimplementować bardzo prosty kompilator przekładający podstawowe wyrażenia arytmetyczne operujące na podstawowych typach danych (całkowite i zmiennoprzecinkowe) na kod maszynowy, jest w stanie zaimplementować obsługę instrukcji warunkowych bez zagnieżdżeń.
3,5potrafi wszystko to co na ocenę 3,0 oraz potrafi zastosować zasady dotyczące implementacji instrukcji warunkowych dla zagnieżdżonych konstrukcji.
4,0potrafi wszystko to co na ocenę 3,5 oraz potrafi przeanalizować powstały kod maszynowy w celu minimalizacji liczby skoków przy złożonych instrukcjach warunkowych. Potrafi również zaimplementować kompilacje konstrukcji pętli i tablic jednowymiarowych.
4,5potrafi syntezować pozyskane umiejętności w kompletny kompilator generujący kod z wykorzystaniem konstrukcji wymaganych naocenę 4.0 oraz dodatkowo zaimplementować tablice wielowymiarowe.
5,0potrafi syntezować kompilator generujący kod z wykorzystaniem konstrukcji wymaganych na ocenę 4.5 oraz zaproponować i wykonać dodatkowe funkcjonalności (np. obsługę funkcji, generowanie kodu dla architektury 64-bitowej)
I_1A_O1/01_U02
Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych i indywidualnych dotyczących wytwarzania kompilatorów i translatorów
2,0nie jest w stanie uczestniczyć w pracach zespołu przygotowującym projekt języka i kompilatora
3,0potrafi uczestniczyć w zespole przygotowującym projekt języka i kompilatora
3,5potrafi aktywnie uczestniczyć w zespole przygotowującym projekt języka i kompilatora
4,0potrafi aktywnie uczestniczyć w zespole przygotowującym projekt języka i kompilatora oraz analizować proponowane rozwiązania
4,5wymagania na ocene 4.0 oraz potrafi dodawać istotne propozycje w realizowanym projekcie
5,0wymagania na ocene 4.5 oraz potrafi wyjaśnić innym studentom w zespole zagadnienia dotyczące budowy kompilatora
I_1A_O1/01_U03
Potrafi posługiwać się dokumentacją techniczną do narzędzi wsperające wytwarzanie kompilatorów
2,0nie potrafi zastosować dostępnej dokumentacji technicznej do implementacji kompilatora
3,0potrafi przy pomocy prowadzącego i na podstawie dostępnej dokumentacji zaimplementować podstawowe funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
3,5potrafi przy pomocy prowadzącego i na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX/FLEX oraz YACC/BISON
4,0potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować podstawowe funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
4,5potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
5,0potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON oraz potrafi wyjaśnić innym studentom w zespole zagadnienia dotyczące budowy kompilatora
I_1A_O1/01_U04
ma umiejętność opracowania lub wyboru algorytmu i struktur danych do tworzenia kompilatorów
2,0nie potrafi zastosować podstawowych algorytmów budowy kompilatorów
3,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych
3,5potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych oraz tablic jednowymiarowych
4,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic jednowymiarowych
4,5potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic jednowymiarowych oraz instrukcji warunkowych
5,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic wielowymiarowych oraz instrukcji warunkowych

Kryterium oceny - inne kompetencje społeczne i personalne

Efekt kształceniaOcenaKryterium oceny
I_1A_O1/01_K01
świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą w zakresie metod i narzędzi do tworzenia kompilatorów
2,0nie potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów
3,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 3,0
3,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 3,5
4,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 4,0
4,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 4,5
5,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 5,0
I_1A_O1/01_K02
ma świadomość odpowiedzialności za wspólnie realizowane zadania dotyczące tworzenia kompilatorów
2,0Nie potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów
3,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 3,0
3,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 3,5
4,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 4,0
4,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 4,5
5,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 5,0

Literatura podstawowa

  1. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Kompilatory, Reguły, Metody i Narzędzia, WNT, Warszawa, 2002
  2. Aho and al., Compilers: Principles, Techniques, and Tools, Addison Wesley, Boston, 2007

Literatura dodatkowa

  1. R. Wilhelm, D. Maurer, Compiler Design, Addison-Wesley, Boston, 1995

Treści programowe - laboratoria

KODTreść programowaGodziny
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.2
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX3
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.3
T-L-4Implementacja zdefiniowanych akcji semantycznych.2
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera3
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.3
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.1
T-L-8Implementacja generatora kodu dla różnych typów danych.1
T-L-9Implementacja wywołań funkcji2
20

Treści programowe - wykłady

KODTreść programowaGodziny
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń2
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji2
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń2
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu2
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach2
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść2
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne2
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń2
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW2
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania2
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego2
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona2
T-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)2
T-W-14Parser LR(1) Parser LALR(1)2
T-W-15Narzędzia YACC i BISON2
30

Formy aktywności - laboratoria

KODForma aktywnościGodziny
A-L-1udział w laboratoriach20
A-L-2przygotowanie do laboratoriów40
A-L-3Udział w konsultacjach i zaliczeniu formy zajęć.2
62
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KODForma aktywnościGodziny
A-W-1UdziaL w wykładach30
A-W-2Przygotowanie do egzaminu24
A-W-3Udział w egzaminie2
A-W-4Udział w konsultacjach2
58
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_W01ma wiedzę w zakresie algorytmów projektowania kompilatorw
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_W05ma wiedzę w zakresie algorytmizacji i zasad tworzenia struktur danych
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-1Wykad informacyjny/konwerrsatoryjny
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie końcowe poprzez sprawdzenie efektów kształcenia: przedstawienie pytań i ocena odpowiedzi
Kryteria ocenyOcenaKryterium oceny
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_W02zna narzędzia do tworzenia kompilatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_W06zna wybrane języki i techniki programowania, podstawowe techniki projektowania i wytwarzania aplikacji oraz systemów informatycznych
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-1Wykad informacyjny/konwerrsatoryjny
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie końcowe poprzez sprawdzenie efektów kształcenia: przedstawienie pytań i ocena odpowiedzi
Kryteria ocenyOcenaKryterium oceny
2,0nie ma więdzy o narzędziach do analizy leksykalnej i syntaktycznej
3,0ma podstawową więdzę o narzędziach do analizy leksykalnej i syntaktycznej
3,5Ma wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych
4,0Ma wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych
4,5Ma szczegóową wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych
5,0Ma szczegóową wiedzę o narzedziu LEX do projektowania analizatorów leksykalnych oraz narzędziu YACC do projektowania analizatorów składniowych oraz wie jak zastosować wiedze do projektowaniua analizatorów leksykalnych i składniowych
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_W03zna metody i techniki służące do komunikacji człowieka z komputerem poprzez tworzenie kompilatorów i translatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_W14zna wybrane metody i techniki służące do komunikacji człowieka z komputerem
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-1Wykad informacyjny/konwerrsatoryjny
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie końcowe poprzez sprawdzenie efektów kształcenia: przedstawienie pytań i ocena odpowiedzi
Kryteria ocenyOcenaKryterium oceny
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowania kompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_W04zna podstawowe metody przetwarzania danych i informacji
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_W17zna podstawowe metody gromadzenia i przetwarzania danych i informacji
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-1Wykad informacyjny/konwerrsatoryjny
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie końcowe poprzez sprawdzenie efektów kształcenia: przedstawienie pytań i ocena odpowiedzi
Kryteria ocenyOcenaKryterium oceny
2,0nie zna podstawowych metod projektowania kompilatorów
3,0zna podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
3,5zna szczegółowo podstawowe metody projektowania kompilatorów oraz rozumie potrzebę projektowaniakompilatorów na ogólnym poziomie
4,0zna szczegółowo podstawowe metody projektowania kompilatorów oraz wie jak zastosować je do projektowania prostych kompilatorów
4,5zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów
5,0zna szczegółowo zaawansowane metody projektowania kompilatorów oraz wie jak zastosować je do projektowania kompilatorów, oraz potrafi udowodnić i uzasadnić swoją wypowiedż
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_U01potrafi w zakresie podstawowym projektować, implementować i testować kompilatory i translatory
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_U01potrafi w zakresie podstawowym projektować, implementować i testować oprogramowanie
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0nie potrafi zaimplementować prostego kompilatora przekładającego podstawowe wyrażenia arytmetyczne na kod maszynowy.
3,0potrafi zaimplementować bardzo prosty kompilator przekładający podstawowe wyrażenia arytmetyczne operujące na podstawowych typach danych (całkowite i zmiennoprzecinkowe) na kod maszynowy, jest w stanie zaimplementować obsługę instrukcji warunkowych bez zagnieżdżeń.
3,5potrafi wszystko to co na ocenę 3,0 oraz potrafi zastosować zasady dotyczące implementacji instrukcji warunkowych dla zagnieżdżonych konstrukcji.
4,0potrafi wszystko to co na ocenę 3,5 oraz potrafi przeanalizować powstały kod maszynowy w celu minimalizacji liczby skoków przy złożonych instrukcjach warunkowych. Potrafi również zaimplementować kompilacje konstrukcji pętli i tablic jednowymiarowych.
4,5potrafi syntezować pozyskane umiejętności w kompletny kompilator generujący kod z wykorzystaniem konstrukcji wymaganych naocenę 4.0 oraz dodatkowo zaimplementować tablice wielowymiarowe.
5,0potrafi syntezować kompilator generujący kod z wykorzystaniem konstrukcji wymaganych na ocenę 4.5 oraz zaproponować i wykonać dodatkowe funkcjonalności (np. obsługę funkcji, generowanie kodu dla architektury 64-bitowej)
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_U02Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych i indywidualnych dotyczących wytwarzania kompilatorów i translatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_U02potrafi aktywnie uczestniczyć w pracach projektowych zespołowych i indywidualnych
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0nie jest w stanie uczestniczyć w pracach zespołu przygotowującym projekt języka i kompilatora
3,0potrafi uczestniczyć w zespole przygotowującym projekt języka i kompilatora
3,5potrafi aktywnie uczestniczyć w zespole przygotowującym projekt języka i kompilatora
4,0potrafi aktywnie uczestniczyć w zespole przygotowującym projekt języka i kompilatora oraz analizować proponowane rozwiązania
4,5wymagania na ocene 4.0 oraz potrafi dodawać istotne propozycje w realizowanym projekcie
5,0wymagania na ocene 4.5 oraz potrafi wyjaśnić innym studentom w zespole zagadnienia dotyczące budowy kompilatora
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_U03Potrafi posługiwać się dokumentacją techniczną do narzędzi wsperające wytwarzanie kompilatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_U05potrafi tworzyć i posługiwać się dokumentacją techniczną
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0nie potrafi zastosować dostępnej dokumentacji technicznej do implementacji kompilatora
3,0potrafi przy pomocy prowadzącego i na podstawie dostępnej dokumentacji zaimplementować podstawowe funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
3,5potrafi przy pomocy prowadzącego i na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX/FLEX oraz YACC/BISON
4,0potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować podstawowe funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
4,5potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON
5,0potrafi samodzielnie na podstawie dostępnej dokumentacji zaimplementować rozbudowane funkcje kompilatora przy wykorzystaniu narzędzi LEX /FLEX oraz YACC/BISON oraz potrafi wyjaśnić innym studentom w zespole zagadnienia dotyczące budowy kompilatora
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_U04ma umiejętność opracowania lub wyboru algorytmu i struktur danych do tworzenia kompilatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_U19ma umiejętność wyboru algorytmu i struktur danych do rozwiązania określonego zadania inżynierskiego
Cel przedmiotuC-1Ukształtowanie wiedzy i umiejętności niezbędnych do opracowania kompilatora dla komputera sekwencyjnego o prostej architekturze
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-1Wykad informacyjny/konwerrsatoryjny
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0nie potrafi zastosować podstawowych algorytmów budowy kompilatorów
3,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych
3,5potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych oraz tablic jednowymiarowych
4,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic jednowymiarowych
4,5potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic jednowymiarowych oraz instrukcji warunkowych
5,0potrafi zastosować lub zmodyfikować podstawowe algorytmy przedstawione na wykładach do budowy kompilatora pozwalającego na implementacje wyrażeń arytmetycznych, tablic wielowymiarowych oraz instrukcji warunkowych
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_K01świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą w zakresie metod i narzędzi do tworzenia kompilatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_K01świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą
Cel przedmiotuC-2Ukształtowanie świadomego rozumowania dokształcania się i odpowiedzialności za wspólne realizowanie projektów w zakresie tworzenia kompilatorów
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0nie potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów
3,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 3,0
3,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 3,5
4,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 4,0
4,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 4,5
5,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania w oparciu o dokształcenie z oceną 5,0
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_1A_O1/01_K02ma świadomość odpowiedzialności za wspólnie realizowane zadania dotyczące tworzenia kompilatorów
Odniesienie do efektów kształcenia dla kierunku studiówI_1A_K03ma świadomość odpowiedzialności za wspólnie realizowane zadania
Cel przedmiotuC-2Ukształtowanie świadomego rozumowania dokształcania się i odpowiedzialności za wspólne realizowanie projektów w zakresie tworzenia kompilatorów
Treści programoweT-W-13Domknięcie zbioru sytuacji Architektura i algorytm LR parsera Tworzenie tablic parsera SLR(1)
T-W-14Parser LR(1) Parser LALR(1)
T-W-2Łączność operatorów Priorytety operatorów a odpowiednia gramatyka Translacja sterowana składnią Definicja sterowana składnią Atrybuty syntezowane Przechodzenie drzewa w głąb Schemat translacji
T-W-3Zstępująca analiza składniowa Przewidująca analiza składniowa Lewostronna rekurencja Składnia abstrakcyjna i składnia konkretna Translator dla prostych wyrażeń
T-W-4Proste metody analizy leksykalnej: usuwanie znaków odstępu I komentarzy, rozpoznanie identyfikatorów i słów kluczowych Prosty analizator leksykalny Implementacja tablicy symboli L-wartości i R-wartości Translacja wyrażeń z zastosowaniem stosu
T-W-6Wyrażenia regularne Definicje regularne Skróty notacyjne w wyrażeniach regularnych Rozpoznanie symboli leksykalnych Diagramy przejść
T-W-5Symbole leksykalne, wzorce, leksemy Leksemy i tokeny Atrybuty symboli leksykalnych Błędy leksykalne Buforowanie w analizie leksykalnej Napisy i języki Operacje na językach
T-W-7Tworzenie analizatora leksykalnego przy użyciu Leksa Specyfikacja dla Leksa Automaty skończone: deterministyczne i niedeterministyczne
T-W-9Eliminacja lewostronnej rekurencji Faktoryzacja lewostronna Zbiór FIRST Zbiór FOLLOW
T-W-8Symulacja automatu niedeterministycznego Miejsce analizatora składniowego w kompilatorze Wyprowadzenie, typy wyprowadzeń Drzewo wyprowadzeń
T-W-1Definicja translatora, kompilatora, interpretera Fazy kompilacji Struktura przodu kompilatora Struktura tylnej części kompilatora Definicja produkcji Definicja epsilon-produkcji Definicja gramatyki Gramatyki bezkontekstowe Gramatyki niejednocznaczne Definicja języka Drzewa wyprowadzeń
T-W-10Budowa tablic przewidujących Gramatyka LL(1) Architektura parsera LL(1) i sposób jego działania
T-W-15Narzędzia YACC i BISON
T-W-12Co to jest LR(0) sytuacja Automat LR(0) Gramatyka wzbogacona
T-W-11Redukcja w parserach wstępujących Czym jest uchwyt Sposób działania parsera wstępującego
T-L-1Definiowanie prostej architektury komputera i języka programowania tego komputera.
T-L-2Implementacja analizatora leksykalnego dla zdefiniowanego języka programowania przy pomocy narzędzia FLEX
T-L-3Implementacja analizatora składniowego dla zdefioniowanego języka przy pomocy narzędzia BISON.
T-L-4Implementacja zdefiniowanych akcji semantycznych.
T-L-5Implementacja generatora kodu dla wyrażeń arytmetycznych dla zdefionowanej architektury komputera
T-L-6Generacja kodu dla instrukcji warunkowych i pętli.
T-L-7Iimplementacja korzystania z tablic jedno- i wielowymiarowych.
T-L-8Implementacja generatora kodu dla różnych typów danych.
T-L-9Implementacja wywołań funkcji
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena stopnia wykonywania zadań praktycznych pod koniec każdych laboratoriów
Kryteria ocenyOcenaKryterium oceny
2,0Nie potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów
3,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 3,0
3,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 3,5
4,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 4,0
4,5Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 4,5
5,0Potrafi aktywnie uczestniczyć w pracach projektowych zespołowych dotyczących projektowania kompilatorów oraz zrealizował swoją część zadania z oceną 5,0