• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Czy kompilatory mogą zamienić kolejność instrukcji?

VPS Starter Arubacloud
+1 głos
259 wizyt
pytanie zadane 28 września 2016 w C i C++ przez Piotr Batko Stary wyjadacz (13,190 p.)

Czy kompilatory C/C++ mogą, w celu optymalizacji kodu, zamienić kolejność instrukcji? Oczywiście, jeżeli nie występują zależności między zamienianymi instrukcjami i nie spowoduje to błędów w obliczeniach itd.

Na przykład - czy kod...

int a = 1;
int b = 2;
int c = 1;

...może zostać skompilowany do kodu maszynowego w taki sposób, że najpierw zostanie zainicjalizowana zmienna a, później c i na końcu b?

4 odpowiedzi

+2 głosów
odpowiedź 28 września 2016 przez draghan VIP (106,230 p.)
wybrane 28 września 2016 przez Piotr Batko
 
Najlepsza

Bez włączonej optymalizacji nic takiego nie ma prawa się zdarzyć. Ale przy coraz wyższym poziomie optymalizacji, coraz większe cuda można w kodzie generowanym znaleźć.

Tutaj opisane są opcje optymalizacji dla g++ - ja nie miałem nigdy cierpliwości, żeby poczytać to wszystko. :P Wiem, że jest na przykład opcja, która pozwala na zastąpienie wszystkich identycznych zmiennych w programie jedną zmienną.

komentarz 28 września 2016 przez unknown Nałogowiec (39,560 p.)
Prawda jest taka, że nawet przy wyłączonej optymalizacji, kompilatory i tak ją wykonują.
komentarz 28 września 2016 przez draghan VIP (106,230 p.)
Optymalizacje i owszem, na pewno. Ale nie takie, które robią misz-masz z kolejności instrukcji w kodzie - inaczej niemożliwe byłoby przeprowadzenie debuggowania.
+2 głosów
odpowiedź 28 września 2016 przez Eryk Andrzejewski Mędrzec (164,260 p.)
Nie wiem skąd minus w tym pytaniu, ale jest ono na prawdę ciekawe.

Ciekawą rzeczą są architektury superskalarne. Działają one w ten sposób, że istnieje kilka jednostek pobierających, dekodujących oraz wykonawczych. Kilka instrukcji jednocześnie jest pobieranych z pamięci, dekodowanych, a następnie przesyłanych do bufora. Jako, że istnieje kilka jednostek wykonawczych, to po wykonaniu poprzedniej instrukcji, jednostka wykonawcza sprawdza bufor w poszukiwaniu kolejnych instrukcji do wykonania. W ten sposób nie mamy gwarancji, że dane instrukcje zostaną wywołane we właściwej kolejności (pamiętajmy też, że niektóre instrukcje procesora mogą zająć mniej, a inne więcej cykli pracy procesora).
+1 głos
odpowiedź 28 września 2016 przez MichuDev Pasjonat (20,300 p.)
Wszystko jest zależne od implementacji. Standard C i C++ nie mówi o kolejności instrukcji, ani nic o wygenerowanym kodzie Assemblera, a potem kodzie maszynowym. Natomiast standard mówi jak coś się ma zachować. Dzięki temu języki C i C++ można skompilować praktycznie wszędzie, z bardzo dużą wydajnością.

Jednak chyba wszystkie kompilatory C i C++ robią ciekawe sztuczki optymalizacyjne zmieniając kolejność instrukcji itp, w przypadku dodania im flag optymalizacyjnych. Im większa optymalizacja tym dłuższa kompilacja.

Podobne pytania

+1 głos
1 odpowiedź 180 wizyt
pytanie zadane 7 lutego 2021 w C# przez Macion Nowicjusz (180 p.)
0 głosów
1 odpowiedź 128 wizyt
pytanie zadane 9 października 2015 w C i C++ przez jegor377 Stary wyjadacz (13,230 p.)
0 głosów
0 odpowiedzi 343 wizyt
pytanie zadane 30 kwietnia 2021 w C i C++ przez believer88 Nowicjusz (240 p.)

92,453 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...