реклама на сайте
подробности

 
 
> Подскажите как лучше всего перевернуть байт
Romanello
сообщение Jul 1 2008, 11:06
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 138
Регистрация: 10-03-05
Пользователь №: 3 204



В АРМе на СИ нужно переделать байт :

было bit7, bit6. bit5. bit4. bit 3. bit2. bit 1. bit0

нужно bit0, bit1, bit2. bit3. bit4, bit5, bit6, bit7

как это сделать наиболее грамотнее?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
АДИКМ
сообщение Jul 1 2008, 11:20
Сообщение #2


Знающий
****

Группа: Свой
Сообщений: 630
Регистрация: 2-08-05
Пользователь №: 7 294



Цитата(Romanello @ Jul 1 2008, 14:06) *
В АРМе на СИ нужно переделать байт :

было bit7, bit6. bit5. bit4. bit 3. bit2. bit 1. bit0

нужно bit0, bit1, bit2. bit3. bit4, bit5, bit6, bit7

как это сделать наиболее грамотнее?


проще (и главное быстрее) это делается с помощью таблицы.
думаю 256 байт флеша найдете...


--------------------
летаю на пепелаце...
Go to the top of the page
 
+Quote Post
Alex03
сообщение Jul 1 2008, 11:29
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 359
Регистрация: 9-12-05
Пользователь №: 12 034



Не знаю насколько оптимально на АРМ и для байтика, но на С и без циклов/ветвлений.
Код
    unsigned char c;

    c = ((c>>1) & 0x55) | ((c<<1) & 0xAA);
    c = ((c>>2) & 0x33) | ((c<<2) & 0xCC);
    c = ((c>>4) & 0x0F) | ((c<<4) & 0xF0);

Для 32-х разрядов добавляется ещё 2 строчки.

PS можно ещё упростить немного.
Go to the top of the page
 
+Quote Post
Romanello
сообщение Jul 1 2008, 11:51
Сообщение #4


Частый гость
**

Группа: Свой
Сообщений: 138
Регистрация: 10-03-05
Пользователь №: 3 204



Цитата(Alex03 @ Jul 1 2008, 15:29) *
Не знаю насколько оптимально на АРМ и для байтика, но на С и без циклов/ветвлений.
Код
    unsigned char c;

    c = ((c>>1) & 0x55) | ((c<<1) & 0xAA);
    c = ((c>>2) & 0x33) | ((c<<2) & 0xCC);
    c = ((c>>4) & 0x0F) | ((c<<4) & 0xF0);

Для 32-х разрядов добавляется ещё 2 строчки.

PS можно ещё упростить немного.



круто все работает. Спасибо.

Цитата(АДИКМ @ Jul 1 2008, 15:47) *
если хочется экзотики - порты перехлестните.



Порты и так пришлось перевернуть, т.к. разводка по другому не получалась, теперь приходится думать как лучше управлять перевернутыми портами.

В принципе предложено два варианта реализующих задачу максимально эффективно, поэтому думаю что дискуссию можно окончить.
Go to the top of the page
 
+Quote Post
Alex03
сообщение Jul 1 2008, 12:00
Сообщение #5


Местный
***

Группа: Свой
Сообщений: 359
Регистрация: 9-12-05
Пользователь №: 12 034



Цитата(Romanello @ Jul 1 2008, 17:50) *
круто все работает. Спасибо.
Порты и так пришлось перевернуть, т.к. разводка по другому не получалась, теперь приходится думать как лучше управлять перевернутыми портами.

Если ещё вот так сделать:
Код
unsigned char bitrev8(unsigned char c)
{
    c = ((c>>1) & 0x55) | ((c & 0x55)<<1);
    c = ((c>>2) & 0x33) | ((c & 0x33)<<2);
    c = (c>>4) | (c<<4);
    return c;
}

то GCC с -O3 генерит:
Код
<bitrev8>:
       E1A030A0   mov r3, r0, lsr #0x01
       E2033055   and r3, r3, #0x00000055
       E2000055   and r0, r0, #0x00000055
       E1833080   orr r3, r3, r0, lsl #0x01
       E1A02123   mov r2, r3, lsr #0x02
       E2022033   and r2, r2, #0x00000033
       E2033033   and r3, r3, #0x00000033
       E1822103   orr r2, r2, r3, lsl #0x02
       E1A00222   mov r0, r2, lsr #0x04
       E1800202   orr r0, r0, r2, lsl #0x04
       E20000FF   and r0, r0, #0x000000ff
       E12FFF1E   bx lr

И то строчка and r0, r0, #0x000000ff лишняя.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Romanello   Подскажите как лучше всего перевернуть байт   Jul 1 2008, 11:06
|- - Romanello   Цитата(АДИКМ @ Jul 1 2008, 15:20) проще (...   Jul 1 2008, 11:23
- - meister   Цитата(Romanello @ Jul 1 2008, 15:06) В А...   Jul 1 2008, 11:44
- - АДИКМ   если хочется экзотики - порты перехлестните.   Jul 1 2008, 11:47
- - MrYuran   Круто. Реально круто. Где бы такого нахвататься мо...   Jul 1 2008, 12:06
|- - ljerry   Цитата(MrYuran @ Jul 1 2008, 16:06) Круто...   Jul 1 2008, 13:31
- - Rst7   ЦитатаКруто. Реально круто. Где бы такого нахватат...   Jul 1 2008, 12:33
|- - GetSmart   Цитата(Rst7 @ Jul 1 2008, 18:33) Это еще ...   Jul 1 2008, 12:59
|- - abcdefg   Цитата(Rst7 @ Jul 1 2008, 16:33) Это еще ...   Jul 1 2008, 14:49
- - Rst7   ЦитатаЭто куда такое применяется? Для преобразова...   Jul 1 2008, 13:16
|- - blackfin   Цитата(Rst7 @ Jul 1 2008, 17:16) Ну прави...   Jul 1 2008, 13:32
- - Axel   Посмотрите: http://www.cs.utk.edu/~vose/c-stuff/bi...   Jul 1 2008, 14:02
- - Rst7   ЦитатаРаз пошла такая пьянка - как бы красиво сдел...   Jul 1 2008, 16:14
- - Alexis_   RBIT<c> <Rd>,<Rm>   Jul 14 2008, 14:28
- - aaarrr   Можно подумать, что все поголовно пишут для ARM115...   Jul 14 2008, 15:18
|- - Alexis_   Цитата(aaarrr @ Jul 14 2008, 16:18) Можно...   Jul 15 2008, 13:43
- - Roman Mich.   Код const unsigned char transpb[16]= {0x...   Jul 15 2008, 08:09


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 31st July 2025 - 11:53
Рейтинг@Mail.ru


Страница сгенерированна за 0.01408 секунд с 7
ELECTRONIX ©2004-2016