Задачка на пошевелить чуть-чуть мозгами (Нужно получить ноль, если в регистре ноль, и единицу в обратном случае)

@DKOI · Регистрация: 08.09.2010

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

В процессе написания кода столкнулся с одной задачей, которая показалась мне интересной и я хотел бы поделиться ей с вами и послушать альтернативные варианты реализации, коль таковые имеются.
В регистре есть число. Нужно получить ноль, если в регистре ноль, и единицу в обратном случае. Казалось бы, тривиально, таковым и является. Однако усложним задачу, запретив использовать условные и безусловные переходы. То есть, алгоритм, реализующий это без ветвлений. Мой вариант под катом, но советую в начале самим пошевелить мозгами

Свои варианты пожалуйста также постите под кат.

ответ

Код AT&T x64.
Пусть исходное число лежит в %rax

Assembler
1
2
3
4
5
6
add %rax, %rax; складываем %rax с самим собой
pushf; кладем в стек регистр флагов
pop %rax; и достаем его в %rax
shr $6, %rax; переносим ZF в нулевой бит регистра
not %rax; инвертируем его значение
andq $1, %rax; и зануляем лишние биты

murderer · 28.06.2013, 08:23

В принципе вот рабочий вариант, но при eax=0 выдаст исключение.

Assembler
1
2
cdq
idiv eax

Добавлено через 1 минуту
Thread
Опередил

Добавлено через 14 минут

Assembler
1
2
3
xor     ecx,ecx
cmpxchg ecx,ecx
setnz   al

Добавлено через 23 минуты

Assembler
1
2
3
4
popcnt eax,eax
popcnt eax,eax
popcnt eax,eax
popcnt eax,eax

Добавлено через 3 минуты

Assembler
1
2
popcnt eax,eax
setnz  al

@VTsaregorodtsev · 30.06.2013, 21:35

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

У меня меньше 3 строк не выходит
mov edx,1
test eax,eax
cmovne eax,edx

у cmov... второй аргумент может быть адресом данных в памяти. Т.е. сначала (да, "третьей строкой") заводим переменную с единичным значением, а потом её юзаем. Но проц при этом будет исполнять всего 2 команды.

Charles Kludge · 30.06.2013, 22:55

Хм. А так?

Assembler
1
2
    bsr ecx, eax
    shr eax, cl

@Mikl___ · 01.07.2013, 04:53

Сообщение от Charles Kludge

bsr ecx, eax
shr eax, cl

это решение приводил murderer, здесь, но если верить Агнеру Фогу

BSF и BSR - хуже всего оптимизированные инструкции на PPlain и PMMX, которые занимают приблизительно 11+2*n тактов, где n равен количеству пропущенных нулей.

поэтому по скорости выиграет это

Assembler
1
2
3
4
5
6
7
8
9
10
    mov eax,789
    push 0
    push eax
    fild qword ptr [esp]
    fstp qword ptr [esp]
    pop ecx
    pop ecx
    shr ecx,20; изолируем экспоненту
    sub ecx,3FFh; переводим из смещенного кода
    shr eax,cl

Charles Kludge · 01.07.2013, 09:36

Не по теме:

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

это решение приводил murderer

А я не подглядывал, а когда нашёл, что я не первый, удалять мессагу было поздно. Надеюсь, меня не обвинят в плагиате.

@Mikl___ · 01.07.2013, 10:02

Не по теме:

Сообщение от Charles Kludge

Надеюсь, меня не обвинят в плагиате.

:rofl:

@Vadimych · 01.07.2013, 10:09

Не по теме:

Сообщение от Charles Kludge

Надеюсь, меня не обвинят в плагиате.

Если в чём и можно обвинить всех, написавших в этом году в теме, так это в некро~~филии~~постинге.

@Ethereal · 01.07.2013, 10:56

NEG EAX
SBB EAX,EAX
NEG EAX

Новые блоги и статьи Все статьи Все блоги /
Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний против массовых профанаций Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .	SUNO Ai - Река Без Дна zorxor 31.07.2026 Автор стихотворения - астрофизик Марина Катыс Ссылка на сгенерированную музыкальную композицию: https:/ / suno. com/ song/ 6f6e5464-b290-4650-be6c-44c85f8d8013 Я говорю, что Время- как вода течет. . .	Из невошедшего на форум (диалог с ИИ-гугла) zorxor 29.07.2026 А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .

@Ethereal 6773 / 2741 / 385 Регистрация: 17.02.2013 Сообщений: 4,048
	01.07.2013, 10:56
	NEG EAX SBB EAX,EAX NEG EAX 0