alokacja rejestrów
Przydzielanie zmiennych programu do skończonej liczby rejestrów procesora, często modelowane jako kolorowanie grafu kolizji.
- Typ
- proces
- Pojęcie nadrzędne
- faza generacji kodu
- Kategoria
- Teoria informatyki · Kompilacja i analiza
- Źródło
- Appel, Modern Compiler Implementation in ML, 1998, rozdz. 11
Zobacz też
Powiązane pojęcia · Języki i teoria typów
Statyczne wyznaczanie faktów o wartościach i zmiennych w punktach programu przez propagację informacji po grafie przepływu sterowania.
blok podstawowyMaksymalny ciąg kolejnych instrukcji, do którego sterowanie wchodzi tylko na początku i opuszcza tylko na końcu, bez rozgałęzień wewnątrz.
graf przepływu sterowaniaGraf skierowany, którego węzły to bloki podstawowe, a krawędzie reprezentują możliwe przejścia sterowania między nimi podczas wykonania.
generacja koduKońcowa faza kompilatora tłumacząca reprezentację pośrednią na kod docelowy maszyny, wybierając instrukcje i przydzielając zasoby.
optymalizacja koduPrzekształcanie programu zachowujące jego semantykę, mające poprawić wydajność (szybkość, rozmiar, zużycie zasobów) wynikowego kodu.
analiza leksykalnaPierwsza faza kompilatora dzieląca strumień znaków kodu źródłowego na ciąg tokenów (leksemów) o ustalonych kategoriach.
Chcesz wykorzystać AI w swojej firmie?
Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.
Bezpłatna konsultacja