процедура поиска

@zewer · Регистрация: 07.01.2011

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

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

!

@Ant1971on · 06.05.2012, 12:56

Перед вызовом нужно положить в стек аргументы. В начале подпрограммы сохранить в стеке bp, а в bp скопировать sp(вершину стека). Теперь относительно bp можно найти в стеке аргументы. Если, к примеру, передается 2 параметра, то первый будет лежать в стеке по адресу bp+6, второй bp+4. При выходе нужно восстановить bp и очистить стек от переданных параметров.

@programmisto · 06.05.2012, 14:47

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
nullelement proc len:word,adrst:word
mov si,adrst
mov cx,len
loopnullertw:
mov ax,[si]
cmp ax,0
jne iterw
iterw:
;здесь  делаешь что хочешь с элементами нулевыми
add si,2
loop loopnullertw
ret 
nullelement endp

И все. И без всяких указателей. Просто в шапке объявляешь переменные, компилятор сам Bp и Sp сделает что надо и восстановит. Без головной боли.

@zewer · 06.05.2012, 19:00 **[ТС]**

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

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
nullelement proc len:word,adrst:word
mov si,adrst
mov cx,len
loopnullertw:
mov ax,[si]
cmp ax,0
jne iterw
iterw:
;здесь  делаешь что хочешь с элементами нулевыми
add si,2
loop loopnullertw
ret 
nullelement endp

И все. И без всяких указателей. Просто в шапке объявляешь переменные, компилятор сам Bp и Sp сделает что надо и восстановит. Без головной боли.

спасибо, но ведь ето не работа со стеком, или я чтото не понимаю?????(не вижу push и pop )

Charles Kludge · 07.05.2012, 01:19

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

adrst:word

Только для .сom-файлов. В остальноых случаях dword - seg:ofs или 32бит смещение для flat-модели.

@programmisto · 07.05.2012, 07:23

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

спасибо, но ведь ето не работа со стеком, или я чтото не понимаю

Не понимаешь, как параметры процедурам передаются? Ответ, через стек. Ты смотрел в отладчике программу. Он заменяет эти указатели на записи типа [Bp+4]. То есть это работа со стеком. Кстати, чтобы вызвать процедуру параметры запихиваются в стек, например,

Assembler
1
2
3
push 80;длина
push offset stringa
call  nullement

Я запихиваю параметры в обратном порядке, потому что такая внутренняя организация стека. Теперь что-то понял?

Charles Kludge · 07.05.2012, 09:56

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

Я запихиваю параметры в обратном порядке, потому что такая внутренняя организация стека.

Я могу "запихнуть" в стек параметры в том порядке, который мне больше нравится или более удобен для последующего извлечения.
Теперь что-то понял?

@programmisto · 07.05.2012, 13:42

Charles Kludge, нет, я имею ввиду, скажем, тебе надо задать первому параметру значение len, а второму address. Если ты запихнешь так:

Assembler
1
2
push address
push len

,
то если процедура будет вытаскивать, она вначале вытащит len, а потом уже address, понял?

@zewer · 07.05.2012, 16:16 **[ТС]**

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

Я запихиваю параметры в обратном порядке, потому что такая внутренняя организация стека. Теперь что-то понял?

я знаю что такое стек в теории, и работал с ним на С++
но я не шарю, как работать со стеком в assembler, тоесть я понимаю, последний елемент, которий я запихну в стек будет первим, если я захочу его узять, а чтоб узять след. елемент, мне нужно удалить последний!

@programmisto · 07.05.2012, 16:55

Не обязательно. Можно, скажем, хочешь взять второй элемент в стеке (первый - слово):

Assembler
1
2
3
sub sp,2 ; переходим назад
pop ax;извлекаем второй элемент
add sp,4;и возвращаем стек на исходную позицию

Четыре вычитаем, потому что когда вызвали pop, sp уменьшился на 2.

Charles Kludge · 07.05.2012, 17:19

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

push address
push len

call far myfunc
тогда в ss:[sp+4] будет len, а в ss:[sp+6] - address, и мне абсолютно в каком порядке их вытаскивать, т.к. стек - тоже массив. А ещё можно в ss:[sp] занести сегмент, а в ss:[sp+2] - смещение, и по retf вернуться совсем не туда, откуда вызывали. Understand?

@programmisto · 08.05.2012, 06:41

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

Understand

Да знаю я это, просто объясняю для zewer'а, что здесь есть работа со стеком.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@zewer 2357 / 1775 / 212 Регистрация: 07.01.2011 Сообщений: 10,342

	процедура поиска 05.05.2012, 23:55. Показов 1157. Ответов 11 Метки нет (Все метки) Здраствуйте, у меня возникла проблема с таким заданием, не знаю как правильно пользоваться стеком Вот задание : Написать процедуру, которая осуществляет поиск нулевых элементов в массиве данных типа word. Передача аргументов, адреса начала и длины в байтах области памяти происходит через стек. Подскажите чтото, или напишите, если сможете ! 0

@Ant1971on 273 / 268 / 11 Регистрация: 24.12.2010 Сообщений: 328
	06.05.2012, 12:56
	Перед вызовом нужно положить в стек аргументы. В начале подпрограммы сохранить в стеке bp, а в bp скопировать sp(вершину стека). Теперь относительно bp можно найти в стеке аргументы. Если, к примеру, передается 2 параметра, то первый будет лежать в стеке по адресу bp+6, второй bp+4. При выходе нужно восстановить bp и очистить стек от переданных параметров. 1