winavr - co się skompiluje do instrukcji swap?

Question

WitamOstatnio mam taki problem: potrzebuję zamienić starszą część z młodszą wzmiennej jedno-bajtowej. Możemy nawet założyć, że znajduje się ona już wjednym z rejestrów mikrokontrolera. AVRy mają instrukcję swap - to jestdokładnie to, czego potrzebuję. Ale co napisać w C/C++, aby kompilatorskompilował to do jednej instrukcji w kodzie maszynowym (właśnie swap)?Próbowałem np. t1=(t1*16)+(t1/16);albot1=(t1*16)||(t1/16);ale kompilator sobie nie radzi i tworzy z tego ciąg co najmniej kilkuinstrukcji (mam włączoną opcję optymalizacji wielkości kodu).Chwilowo problem rozwiązałem wstawką asemblera:asm("swap r26");ale jest to rozwiązanie mało eleganckie, bo jak kompilator ulokuje mi mojązmienną t1 w innym rejestrze, to będę musiał ręcznie zmienić r26 na cośinnego.Macie jakiś pomysł?

Artur M. Piwko · Accepted Answer

In the darkest hour on Wed, 23 May 2007 09:57:16 +0000 (UTC), Sawik snipped-for-privacy@cos.gdzies.com> screamed:

Nie używaj mnożenia, gdy chcesz pomnożyć przez potęgę dwójki. Znacznie szybciej będzie przesunąć w lewo bitowo.

t1 * 16 == t1 << 4 (16 == 2^4)

Tutaj masz dodatkowo błąd związany z użyciem sumy logicznej '||' zamiast sumy bitowej '|'. To nie są operacje tożsame.

t1 = (t1 << 4) | (t1 >> 4);

Ale i tak zostanie to zamienione na przesunięcia bitowe.

Masz tu wędkę:

formatting link

I wyjątkowo dziś, bo w dobrym humorze jestem, rybkę: ;-)

char x = 0xf0; asm( "mov %0, r26\n\t" "swap r26\n\t" "mov r26, %1\n\t" : "=r"(x) : "r"(x) : "r26" );

Jak widzisz całość sprowadziłem do 2x mov, 1x swap. Zamiast '\n\t' możesz użyć ';'.

Jeśli chcesz tego używać częściej, zrób sobie funkcję:

inline char swap( char x ) { asm( ... ); return x; }

Mister · Answer

Dobry kompilator  powinien to tak zoptymalizować.Mister

Artur M. Piwko · Answer