Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Ассемблер? Это просто! Учимся программировать

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 11.444 RSS
←   Июнь 2011   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru
Открыта: 28-06-2000

Автор
Калашников О.А.

Статистика

11.444 подписчиков
-1 за неделю
←   Все выпуски   →

RFpro.ru: Ассемблер? Это просто! Учимся программировать


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Boriss
Статус: Академик
Рейтинг: 2673
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Профессор
Рейтинг: 2483
∙ повысить рейтинг » 		Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2230
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Assembler (Ассемблер)

Номер выпуска:1462
Дата выхода:12.06.2011, 01:00
Администратор рассылки:Лысков Игорь Витальевич (Старший модератор)
Подписчиков / экспертов:214 / 63
Вопросов / ответов:1 / 1

Вопрос № 183532: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Задание такое Дана двухбайтовая двоичная строка. Найти, сколько раз в ней встречается сочетание 110 и на каких позициях Мне предложили решение, но когда прогоняю программу в count...

Вопрос № 183532:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Задание такое
Дана двухбайтовая двоичная строка. Найти, сколько раз в ней встречается сочетание 110 и на каких позициях

Мне предложили решение, но когда прогоняю программу в count ничего и в dwarray случайные значения. Прошу помочь с данным заданием.

.286
.model tiny
.stack 256
;.org 100h

.data
string dw 1100010110101110b
count db 0
dwArray label byte

.code
begin: mov cx,string;исходное число
mov bx,0110b;исходное значение
mov dx,0111b;маска поиска
xor ax,ax;счетчик бит
lea di,dwArray;адрес массива
@@01: push cx;запоминаем число
and cx,dx;накладываем маску
xor cx,bx;сравниваем
jnz @@02;несовпало перехаод
stosb;записываем позицию
inc byte ptr count;увеличиваем счетчик совпадений
@@02: pop cx;востанавливаем число
inc ax;следующий бит
shl bx,1;сдвигаем исходное значение
shl dx,1;сдвигаем максу
jnc @@01;пока нет переполнения проверяем
xor ax,ax;ждем любую клавишу
int 16h;
ret;выход
end begin

Отправлен: 07.06.2011, 00:22
Вопрос задал: Посетитель - 375878 (1-й класс)
Всего ответов: 1
Страница вопроса »

Отвечает Зенченко Константин Николаевич (Модератор) :
Здравствуйте, Посетитель - 375878!

Правильный вариант программы:
Код :
model tiny
code
org 100h
begin:  mov cx,string;исходное число
  mov bx,0110b;исходное значение
  mov dx,0111b;маска поиска
  xor ax,ax;счетчик бит
  lea di,dwArray;адрес массива
 @01:  push cx;запоминаем число
  and cx,dx;накладываем маску
  xor cx,bx;сравниваем
  jnz @@02;несовпало перехаод
  stosb;записываем позицию
  inc byte ptr count;увеличиваем счетчик совпадений
 @02:  pop cx;востанавливаем число
  inc ax;следующий бит
  shl bx,1;сдвигаем исходное значение
  shl dx,1;сдвигаем максу
  jnc @@01;пока нет переполнения проверяем
  xor ax,ax;ждем любую клавишу
  int 16h;
  ret;выход
string  dw 1100010110101110b
count  db 0
dwArray  label byte
end  begin


Существуют несколько моделей организации памяти, каждая характеризуется количеством и совмещенностью сегментов кода, данных и стека. Для каждой из них есть определенные правила написания и компиляции. Одна из моделей TINY.
Её особенности:
- программа всегда начинается с адреса 100h;
- размер программы не больше 64Кб;
- префикс программы, сегмент кода, данных и стека совмещены;
- сегментные регистры имеют одинаковое значение и их не нужно настраивать(см. выше);
- программисту нужно следить, что бы данные не стали, вдруг кодом :).
Ключи компиляции: TASM: /t; MASM: /At)
Вот собственно и всё о модели, если кратко.

Теперь, об отладке программы:
Анализируя код, нужно обращать внимание на используемые команды. Для формирования массива используется строковая команда: STOS(B,W,D), её особенностью является использование регистров AL(AX,EAX), ES и DI(EDI). Команда записывает содержимое аккумулято ра по адресу, расположному в паре регистров ES:DI и автоматически увеличивает DI, т.е.где-то до использования команды будет присвоение нужным регистрам некоторого значения, смотрирм:

Есть команда MOV DI,012Bh это и будет адрес начала формируемого массива. После строковой команды есть ещё одна, которая увеличивает счетчик найденых последовательностей: INC BYTE PTR[012A]
Аналогичную информацию можно увидеть и в LST-файле(ключи компилятора TASM: /l; MASM: /Fl)
Код :
08 010C  BF 012Br         lea     di,dwArray
 . .
14 0117  FE 06 012Ar        inc     byte ptr count
 . .
24 012A  00       count      db      0
25 012B        dwArray      label   byte


Итак, есть два адреса 012А и 012В, с помощью клавиш управления настраиваем окно дампа:

запускаем программу и смотрим результат:


вопросы задавайте в минифорум.
Удачи!
-----
Итерация от человека. Рекурсия — от Бога. — Л. Питер Дойч

Ответ отправил: Зенченко Константин Николаевич (Модератор)
Ответ отправлен: 08.06.2011, 11:52
Номер ответа: 267637
Украина, Киев
Тел.: +38-097-238-60-03
Адрес: Украина, Киев

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 267637 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2011, Портал RFPRO.RU, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Калашников О.А. | Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2011.6.31 от 07.05.2011
    В избранное