Дано масив из 6 байт. Посчитать число 2х единиц, что расположены между нулями.

[Mikl___]

Сообщение от dino-4udo

А если использывать команды сканирования бит bsf или bsr, если находим единичный бит смотрим, что за ним (с помощью команду test или логические сдвиги shr/shl), если единица и следом за ней ноль -- увеличиваем счетчик, иначе двигаем к следующей единице????

dino-4udo
А почему цитата не полностью?

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

dino-4udo, используй команды сканирования бит bsf или bsr описание команд можно посмотреть в Иллюстрированный самоучитель по Ассемблеру
нашел единичный бит смотришь, что за ним (используй команду test или логические сдвиги shr/shl), если единица и следом за ней ноль -- увеличиваешь счетчик, иначе двигаешься к следующей единице
Программу пиши сам

[Mikl___]

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

Просто крутим весь наш массив вправо и смотрим, а нет ли 6 (= 0110) в младших битах.

veniside
Отличное решение! Только в случае неудачи нужно сдвигать на один разряд, а если 0110 нашли -- сдвинуть сразу на три разряда

Есть еще одно решение - для выделения крайнего справа единичного бита (01011000-->0001000) Y=X AND(-X)
TEST (2*Y),X проверяем нет ли слева единички и, если есть, TEST(4*Y),X проверяем нет ли за единицей нуля, а дальше для обнуления крайнего справа единичного бита (01011000-->01010000) используется формула X = X AND(X - 1) и ищем следующий крайний справа единичный бит...

[veniside]

> сдвинуть сразу на три разряда

согласен, оптимизацию я оставил для автора топика )

> Есть еще одно решение

Интересно. Фактически, это эмуляция работы bsf/bsr ) Неудобно только то, что все эти проверки слева/справа могут пересекать границы байт/слов, и красивого решения, кроме написания универсальной функции bittest(int bitindex), где bitindex может быть любое число (в том числе и больше 32/64), я не вижу.

[Mikl___]

veniside
почему неудобно? При выделении единичного бита смотришь значение, например для байта меньше ли 64 ? -- если осталось менее двух битов, происходит сдвиг вправо с выдвижением из предыдущего байта шести или семи битов (зависит от значения)
Только вот незадача, вместо нормального программирования на ассемблере преподаватель dino-4udo заставляет заниматься онанизмом в debug.exe

[veniside]

ну вот поэтому и неудобно ) не знаю, все эти проверки, сдвиги..

Вот, кстати, простая функция для проверки любого бита (индекс которого задан в ecx) в массиве байт с базой в esi:

     // ecx - bit index, starting from 0
     // esi - array base address
     mov    eax, ecx
     shr    eax, 5
     bt     [esi+eax], ecx

(Одна маленькая проблема только в том, что оно может читать 3 лишних байта, не принадлежащих массиву, в конце).

[yuran666666]

Тоже была вчера бредовая идея с инструкцией bt, индексом и рассматриванием байтов по 2 'с нахлестом', тобишь грузим а ах содержимое источника, декриментим источник, с помощью индекса проходим по всем битам одного байта, ежели в конце видим что возникает нужная ситуация перейти к следующему байту-переходим в следующий, после рассмотрения одного байта вновь грузим слово из источника и так loop'аем sizeof mаssiv-1 количество раз. столкнулся с довольно веселым рядом проблем (вплоть до необходимости переворота битов в байте и геморрным расчетом того какой же это всеже вообще по счету бит, а также количеством счетчиков превосходящим количество регистров у армов) и заснул над реализацией. Проснувшись, осознал, что я индус

[Mikl___]

Удалено пользователем Mikl___

[yuran666666]

Даже и не знаю что вам ответить, так как совсем не понял вопроса, но насчет ***, могу сказать, что с такими не знаком. Вкратце обо мне: я действительно PinHead, у меня в голове гвозди и если вдруг вы откроете шкатулку-они (а следовательно и я) придут и заберут!

[Mikl___]

yuran666666
Я удалил сообщение от греха, просто думал есть еще точки соприкосновения помимо этого сайта, если обидел, извините...

[yuran666666]

Что вовсе даже есть не беда не узрел абсолютно никаких попираний в отношении моих чести и достоинства. К тому же любые возможные имена бога наглые каббалисты сколько уже лет брутфорсят, а он их и наказал то всего один раз и то Мадонной. Поэтому возучимся пониманию у Главного.
PS: несмотря ни на что, шкатулку Ламоршана открывать все же не рекомендую