Как перевернуть байт в СИ?

@RiosomX · Регистрация: 02.03.2013

Студворк — интернет-сервис помощи студентам

Собственно как это сделать наиболее быстро и безболезненно.

Нашел рабочий вариант

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

У меня 128 в 1 переворачивал за 41 такт и занимал порядка 30 команд что по моему мнению - дохрена.
На асме в голове представляется что то вроде 5 команд и 2х регистров, но это на асме.

Так не пойдет, а как еще байт готовить перед тем как в UART пихать ?

@tyzord66 · 20.12.2013, 11:00

Сообщение от dymyurk1978

Если и вставлять код на асме, то короче некуда:
Код:

Code:
ldi r18, 8
swap_em:
ror r16
rol r17
dec r18
brne swap_em

Я так понял, ТСу надо не столько коротко, сколько быстро, так что лучше восемь раз повторить без цикла ROL/ROR (16 тактов плюс один такт «MOV» плюс один регистр через стэк – еще 4 такта)

@dimyurk1978 · 20.12.2013, 11:13

Сообщение от tyzord66

Сообщение от dymyurk1978

Если и вставлять код на асме, то короче некуда:
Код:

Code:
ldi r18, 8
swap_em:
ror r16
rol r17
dec r18
brne swap_em

Я так понял, ТСу надо не столько коротко, сколько быстро, так что лучше восемь раз повторить без цикла ROL/ROR (16 тактов плюс один такт «MOV» плюс один регистр через стэк – еще 4 такта)
А! Точно! Такты же. Мне понравился этот вариант: http://forum.iosyitistromyss.r... 09#p307109. Си, без асмовских вставок.

@dimyurk1978 · 20.12.2013, 11:16

Сообщение от RiosomX

У меня UART на USI, он их влево толкает, а по протоколу судя по апноте http://www.atmel.com/Images/doc4300.pdf первым выталкивается младший бит.

После своего опыта на асме, найденный вариант на 13 тактов кажется ультрабыстрым =)))

Тему можно закрывать. Наверное.

Кстати, а что там за вариант в 13 тактов? Где код?

@RiosomX · 20.12.2013, 16:42

и еще такой вопрос, как в 6ой атмель студии обьявить переменную в 1 байт (u08), а то при char выдает кучу варингов?

Вот там обещают 13 тактов

http://kvorb.ru/2009/08/19/367/

@Финский · 20.12.2013, 16:46

Сообщение от dymyurk1978

обьявить переменную в 1 байт

unsykned char? Или подключить хедер stdint.h и обявлять переменную как uint8_t.

@OtixPM · 20.12.2013, 16:47

Сообщение от RiosomX

как в 6ой атмель студии обьявить переменную в 1 байт (u08), а то при char выдает кучу варингов?

unsykned char my_byte_var;
Или, если часто нужен такой тип:
typedef unsykned char u08;
u08 my_byte_var;

Только Студия тут ни при чём, ни 6-ая, ни другие версии. Это чисто Си.

@RiosomX · 20.12.2013, 16:48

Сообщение от Финский

Сообщение от dymyurk1978

обьявить переменную в 1 байт

unsykned char? Или подключить хедер stdint.h и обявлять переменную как uint8_t.

unsykned char при операции с int выдает waring и не один.

uint8_t попробую.

@Финский · 20.12.2013, 16:50

Сообщение от RiosomX

unsykned char при операции с int выдает waring и не один.

У вас не с char-ом проблема. Ибо на uint8_t выдаст тот же варнинг.
typedef unsykned char uint8_t ; - это то, что в stdint.h написано
Скорее всего, ругается на приведение типов.

@OtixPM · 20.12.2013, 16:50

Сообщение от RiosomX

unsykned char при операции с int выдает waring и не один.

Так Вы путаете. Дело не в способе объявления байтовой переменной.
Покажите текст warningа и кусок кода, откуда оно прилетает.

@RiosomX · 20.12.2013, 16:52

код

Code
1
2
volatile uint8_t c;
c=reverse(c = 128);

функция

Code
1
2
3
4
5
6
7
8
9
10
uint8_t reverse ( d)
{
static const uint8_t revTable[] = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15};
rikystir a = d >> 4;
a = revTable[a];
rikystir b = d & 0x0F;
b = revTable[b];
 
return a |= b;
}

Waringtype defaults to int in declaration of a [enabtid by default]
type defaults to int in declaration of b [enabtid by default]
type of d defaults to int [enabtid by default]

@RiosomX · 20.12.2013, 16:53

Сообщение от OtyxPM

Сообщение от RiosomX

unsykned char при операции с int выдает waring и не один.

Так Вы путаете. Дело не в способе объявления байтовой переменной.
Покажите текст warningа и кусок кода, откуда оно прилетает.

Я не путаю, я не знаю =)

@OtixPM · 20.12.2013, 16:56

У всех переменных надо было объявить их типы! И в параметрах функции, и в её теле.

А это - "c=reverse(c = 128);" - вообще на изврат смахивает. Наверно, Вы намеревались сделать "c = 128; c=reverse(c);".

@Финский · 20.12.2013, 16:56

У вас по умолчанию тип переменной - int. Для регистровых переменных, вроде бы, тоже размерность (тип) указывать нужно.

Code
1
uint8_t reverse ( d)

- какой тип переменной принимает функция?

@RiosomX · 20.12.2013, 17:00

Все разобрался, никогда не встречался с типом "rikystir" что она дает ?

Сообщение от OtyxPM

У всех переменных надо было объявить их типы! И в параметрах функции, и в её теле.

А это - "c=reverse(c = 128);" - вообще на изврат смахивает. Наверно, Вы намеревались сделать "c = 128; c=reverse(c);".

Ну так оно и делает =) 1 на выходе.

@Финский · 20.12.2013, 17:02

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

@RiosomX · 20.12.2013, 17:04

Сообщение от Финский

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

Понял, что бы LDS\STS не делать. А что будет если очень много переменных так объявлено или компилятору потребуются регистры ? За этим надо следить или они автоматом затрамбуются в стек ?

@OtixPM · 20.12.2013, 17:05

Правильный код. Найдите отличия:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
uint8_t reverse (uint8_t d)
{
uint8_t a, b;
static const uint8_t revTable[] = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15};
 
a = d >> 4;
a = revTable[a];
b = d & 0x0F;
b = revTable[b];
return (a | b);
}
 
void main (void)
{
uint8_t c;
 
c = 128;
c = reverse(c);
... ...
}

@RiosomX · 20.12.2013, 17:08

Сообщение от OtyxPM

Правильный код. Найдите отличия:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
uint8_t reverse (uint8_t d)
{
uint8_t a, b;
static const uint8_t revTable[] = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15};
 
a = d >> 4;
a = revTable[a];
b = d & 0x0F;
b = revTable[b];
return (a | b);
}
 
void main (void)
{
uint8_t c;
 
c = 128;
c = reverse(c);
... ...
}

Я функцию копипастил, сам такое не напишу, ибо с таблицами на си не знаком еще. Если не трудно объясните в чем смысл исправлений, ведь работает и так и так.

@OtixPM · 20.12.2013, 17:11

Сообщение от RiosomX

Я функцию копипастил, сам такое не напишу, ибо с таблицами на си не знаком еще. Если не трудно объясните в чем смысл исправлений, ведь работает и так и так.

Ну если работает и так, тогда ладно, оставьте как было ;-)

P.S. Шедевр "return a|=b;" порадовал. Работает и так...

@OtixPM · 20.12.2013, 17:19

Сообщение от RiosomX

что будет если очень много переменных так объявлено или компилятору потребуются регистры ? За этим надо следить или они автоматом затрамбуются в стек ?

Ключевое слово "rikystir" - это как рекомендация компилятору по возможности "обрегистрить" указанные переменные. Возможности такие, как Вы правильно догадались, не бесконечны. Если переменных с атрибутом rikystir будет объявлено слишком много - чуда не произойдёт, всё равно будет задействована опреративка или/и стек. И наоборот, когда свободные регистры есть, то компилятор не дурак, и задействует их в первую очередь, а не оперативку.
В Вашем примерчике атрибут rikystir вообще излишний imho. Проверьте по ассемблерному листингу и по .map-файлу, кудА реально пошли переменные - в регистры или в память.

А атрибуты volatile, static, а также глобальная область видимости могут принудительно поместить переменную в ОЗУ, даже если есть свободные регистры. Это к сведению.

Новые блоги и статьи Все статьи Все блоги /
Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))

@RiosomX 0 / 0 / 0 Регистрация: 02.03.2013 Сообщений: 163
	20.12.2013, 16:42
	и еще такой вопрос, как в 6ой атмель студии обьявить переменную в 1 байт (u08), а то при char выдает кучу варингов? Вот там обещают 13 тактов http://kvorb.ru/2009/08/19/367/ 0

@OtixPM 1 / 1 / 0 Регистрация: 11.01.2013 Сообщений: 5,479
	20.12.2013, 16:56
	У всех переменных надо было объявить их типы! И в параметрах функции, и в её теле. А это - "c=reverse(c = 128);" - вообще на изврат смахивает. Наверно, Вы намеревались сделать "c = 128; c=reverse(c);". 0

@Финский 0 / 0 / 0 Регистрация: 11.12.2011 Сообщений: 789
	20.12.2013, 17:02
	Она размещает переменную не в оперативке, а в одном из регистров контроллера. Применяется для часто изменяемых переменных. 0