Metody realizacji języków programowania: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
m Poprawki edytorskie |
|||
| Linia 1: | Linia 1: | ||
== | == Forma zajęć == | ||
Wykład (30 godzin) + ćwiczenia (30 godzin) | |||
== Opis == | == Opis == | ||
Celem | Celem wykładu jest przedstawienie najważniejszych algorytmów i struktur danych służących kompilacji i wykonywaniu skompilowanych programów. Omówione zostaną: maszyna wirtualna czyli środowisko wykonywania programów, tablica symboli, algorytmy syntezy kodu wynikowego i jego optymalizacji. Przedstawione też zostaną wybrane zaawansowane zagadnienia kompilacji: kompilacja języków funkcyjnych, kompilacja języków z wątkami współbieżnymi i procesami rozproszonymi, obsługa sygnałów sytuacji wyjątkowych. | ||
== Sylabus == | == Sylabus == | ||
=== Autor === | |||
* Andrzej Salwicki | |||
=== Wymagania wstępne === | |||
* Programowanie obiektowe | * Programowanie obiektowe | ||
* Języki, automaty i obliczenia | * Języki, automaty i obliczenia | ||
=== Zawartość === | |||
*analiza kodu źródłowego | |||
*analiza leksykalna | |||
*analiza składniowa | |||
*analiza poprawności typów (statyczna analiza semantyczna) | |||
*synteza | |||
*generowanie kodu pośredniego | |||
*optymalizacja kodu | |||
*generowanie kodu wynikowego | |||
*środowisko czasu wykonania (maszyna wirtualna) | |||
*zarządzanie pamięcią | |||
*odśmiecanie | |||
=== Literatura === | |||
* A. Aho, R. Sethi, J. Ullman. Kompilatory. WNT, 2001. | * A. Aho, R. Sethi, J. Ullman. Kompilatory. WNT, 2001. | ||
| Linia 51: | Linia 42: | ||
* Internet | * Internet | ||
== Moduły == | == Moduły == | ||
| Linia 92: | Linia 58: | ||
# [[MRJP Wykład 12| Kompilacja języków programowania funkcyjnego ]] ([[MRJP Ćwiczenia 12|Ćwiczenia]]) | # [[MRJP Wykład 12| Kompilacja języków programowania funkcyjnego ]] ([[MRJP Ćwiczenia 12|Ćwiczenia]]) | ||
# [[MRJP Wykład 13| Realizacja obiektów aktywnych (wątków, procesów) w jezyku z procesami współbieżnymi i rozproszonymi]] ([[MRJP Ćwiczenia 13|Ćwiczenia]]) | # [[MRJP Wykład 13| Realizacja obiektów aktywnych (wątków, procesów) w jezyku z procesami współbieżnymi i rozproszonymi]] ([[MRJP Ćwiczenia 13|Ćwiczenia]]) | ||
Wersja z 09:22, 7 lip 2006
Forma zajęć
Wykład (30 godzin) + ćwiczenia (30 godzin)
Opis
Celem wykładu jest przedstawienie najważniejszych algorytmów i struktur danych służących kompilacji i wykonywaniu skompilowanych programów. Omówione zostaną: maszyna wirtualna czyli środowisko wykonywania programów, tablica symboli, algorytmy syntezy kodu wynikowego i jego optymalizacji. Przedstawione też zostaną wybrane zaawansowane zagadnienia kompilacji: kompilacja języków funkcyjnych, kompilacja języków z wątkami współbieżnymi i procesami rozproszonymi, obsługa sygnałów sytuacji wyjątkowych.
Sylabus
Autor
- Andrzej Salwicki
Wymagania wstępne
- Programowanie obiektowe
- Języki, automaty i obliczenia
Zawartość
- analiza kodu źródłowego
- analiza leksykalna
- analiza składniowa
- analiza poprawności typów (statyczna analiza semantyczna)
- synteza
- generowanie kodu pośredniego
- optymalizacja kodu
- generowanie kodu wynikowego
- środowisko czasu wykonania (maszyna wirtualna)
- zarządzanie pamięcią
- odśmiecanie
Literatura
- A. Aho, R. Sethi, J. Ullman. Kompilatory. WNT, 2001.
- W. Waite, G. Goos, Konstrukcja kompilatorów, WNT, 1989
- D. Gries Konstrukcja translatorów dla maszyn cyfrowych ,WNT, 1984
- Internet
Moduły
- Wstęp (Ćwiczenia)
- Tablica symboli (Ćwiczenia)
- Statyczna analiza semantyczna (Ćwiczenia)
- Maszyna wirtualna I (Ćwiczenia)
- Maszyna wirtualna II (Ćwiczenia)
- Generowanie kodu pośredniego (Ćwiczenia)
- Sprowadzanie kodu do postaci SSA (Ćwiczenia)
- Optymalizacja kodu pośredniego w postaci SSA (Ćwiczenia)
- Zarządzanie pamięcią. Odśmiecanie (Ćwiczenia)
- Realizacja obsługi sygnałów/wyjątków (Ćwiczenia)
- Optymalizacja II (Ćwiczenia)
- Kompilacja języków programowania funkcyjnego (Ćwiczenia)
- Realizacja obiektów aktywnych (wątków, procesów) w jezyku z procesami współbieżnymi i rozproszonymi (Ćwiczenia)
