Можно ли поменять местами старший и младший бит регистра в сборке x86 без использования условных переходов?
Вот как это делается в сборке PicoBlaze:
;This is an example program written by
;Agustin Izaguirre in the issue #9. It
;switches the least significant bit and the
;most significant bit without using jumps.
address 0
load s0,59
output s0,0
;shift and load MSB into an aux register
sl0 s0
output s0, 0
addcy s1, 0
;shift back again and load LSB into an aux register
sr0 s0
output s0, 0
sr0 s0
output s0, 0
addcy s2, 0
;load MSB aux reg into carry so that we can SLA in the bit
sr0 s1
sla s0
output s0, 0
;shift back and load LSB aux reg into carry so that we can SRA in the bit
sl0 s0
output s0, 0
sr0 s2
sra s0 ;bugged line, should be shifting the C flag from the left
output s0, 0
Возможно ли это сделать и на сборке x86? Если да, то как?
В x86 нет эквивалента инструкции sra, верно? Итак, как это можно смоделировать без использования условных переходов?
Для 32-битного входа I выход O = (I & 7ffffffe) | (Я << 31) | (I >> 31).
—
27.04.2024 21:54
Вы задали тот же вопрос на Reddit несколько часов назад, и я дал вам ответ. Чего вам не хватает?
—
27.04.2024 22:03
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
1
3
92
2
Перейти к ответу
Данный вопрос помечен как решенный
Ответы 2
Если вы хотите поменять MSB и LSB (или, если уж на то пошло, любой другой бит) в EAX.
pushf ;Save FLAGS
push ebx ;Save EBX - used as temp register.
xor ebx, ebx ;Set EBX to 0.
bt eax, 0 ;Move EAX[0] to carry.
setc bl ;Set BL according to carry.
ror ebx, 1 ;Rotate EBX right to move LSB to MSB
bt eax, 31 ;Move EAX[31] to carry.
setc bl ;Set BL according to carry.
and eax, 0x7FFFFFFE;Set EAX[31] and EAX[0] to 0 (bitmask 0b1…30x0…1 = 0x7FFFFFFE).
xor eax, ebx ;Set EAX[31] and EAX[0] to EBX[31] and EBX[0], therefore to EAX[0] and EAX[31].
pop ebx ;Restore EBX.
popf ;Restore FLAGS.
Я думаю, что AND нужно использовать 0x7FFFFFFE. Вы использовали две E.
—
27.04.2024 23:41
Вы правы, спасибо, я только что исправил ошибку.
—
28.04.2024 00:40
xor ebx, ebx очищает флаг переноса, поэтому его не следует ставить непосредственно перед setc
—
28.04.2024 03:43
Понятно, спасибо, случайно поменял местами строки при копировании. Уже исправлено.
—
28.04.2024 11:32
Ответ принят как подходящий
Вот простой способ сделать это, предполагая, что изначально eax выполнено AXX...XB:
rol eax, 1 ; EAX = XXX...XBA, CF = A
bt eax, 1 ; EAX = XXX...XBA, CF = B
rcr eax, 2 ; EAX = ABXXX...X, CF = B
rol eax, 1 ; EAX = BXXX...XA, CF = A
Другие вопросы по теме
Почему в сборке x86 DIV выдает исключение, когда числитель поступает из RDRAND?
Как определить, какая ширина и тип операнда памяти x86 используется из списка asm?
Проблема с оптимизацией кода AVX-512 (NASM)
Что еще мне нужно сделать, прежде чем использовать инструкции SSE?
MOVZX в сборке (NASM) – как он выбирает исходный размер, если он не указан, а место назначения 16-битное?
Программа сборки меню долларовой стоимости (HLA)
Может ли std::sort, std::accumulate, std::memcpy векторизоваться из-за флага -mavx/-mavx2?
Как принудительно указать размер аргумента для PUSH в 32-битном коде MASM?
Почему в таблице PLT нет инструкции push?
Опасны ли гонки данных в сборке?
Похожие вопросы
Получите разрешение экрана с помощью системных вызовов в macOS M1 Arm64
Оптимизация STRCMP
По модулю на ARM SIMD Aarch64 (NEON)
Почему в сборке x86 DIV выдает исключение, когда числитель поступает из RDRAND?
Как определить, какая ширина и тип операнда памяти x86 используется из списка asm?
Проблема с оптимизацией кода AVX-512 (NASM)
Почему GCC и Clang появляются в обеих ветках, а не только один раз? (Выделение частей эпилога из дублирования хвоста)
Почему функция, принимающая значение std::unique_ptr, не вызывает деструктор в gcc/clang?
Что еще мне нужно сделать, прежде чем использовать инструкции SSE?
Почему указатель стека в MIPS обычно начинается с 0x7FFFFFFC, а не с 0x80000000?
x86 имеет богатый набор инструкций сдвига и поворота. Но для этого не нужна какая-то умная сборка, это можно сделать на C или Java без условной логики.