Поиск: 
Расширенный поиск | Последние запросы
FREE-REFERATS.ru

Банк бесплатных рефератов

Бесплатные рефераты > Темы > Компьютеры и программы > Реферат "Обработка массивов"

Рефераты по Компьютеры и программы - "Обработка массивов"

Страница: 1 2 3 4 5
Обработка массивов
Скачать реферат "Обработка массивов"
Содержание


ОБРАБОТКА МАССИВОВ

Элемент массива проще всего выбрать, поместив его адрес в регистры Н и L. В этом случае можно:

·     работать с элементом, обращаясь к нему как к регистру М;
·     выбирать следующий элемент массива (по следующему большему адресу);

·     используя команду INX для увеличения значения пары регистров Н и L, или предыдущий элемент (по предыдущему меньшему адресу), используя DCX для уменьшения Н и L.

·     выбирать любой произвольный элемент, загрузив в другую пару регистров смещения элемента относительно адреса, содержащегося в НL, и использовав команду DAD (16-ричное сложение).

ПОИСК В ТАБЛИЦЕ

Так как в процессорах 8080 и 8085 отсутствует индексация, то адрес, необходимый для поиска в таблице, должен вычисляться явно с использованием команды DAD. Как и при работе с массивами, поиск в таблице является простым, если таблица содержит 8-разрядные элементы данных; сложнее, когда таблица содержит более длинные элементы или же адреса. В этом случае могут быть полезны команды XCHG, PCHL и SPHL, но они требуют, чтобы программист помещал результаты в определенные пары регистров.

РАБОТА С СИМВОЛАМИ

Простейший способ работы с символами в процессорах 8080 и 8085 состоит в обращении с ними как с 8-разрядными числами без знака. Буквы и цифры составляют упорядоченную последовательность набора символов в кодах ASCII (например, представление буквы А в коде ASCII на единицу меньше, чем представление буквы В). Приложение В) в конце книги содержит полный набор символов ASCII.

ПРЕОБРАЗОВАНИЕ КОДОВ


Данные могут быть преобразованы из одного кода в другой с помощью арифметических или логических операций (если соотношение кодов простое) или с помощью поиска в таблицах ( если это соотношение сложное).

АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ ПОВЫШЕННОЙ ТОЧНОСТИ


Арифметические операции повышенной точности требуют ряда 8-разрядных операций. Необходимо выполнять следующее:

·     сначала очистить флаг переноса, так как никогда не происходит переноса в младшие байты или заема из них;
·     использовать команды сложения с переносом (ADC) или вычитание с заемом (SBB) для выполнения 8-разрядных операций, которые включают перенос или заем из предыдущей операции.

УМНОЖЕНИЕ И ДЕЛЕНИЕ

Существуют много способов выполнения умножения. Один из подходов состоит в замене умножения небольших целых чисел на определенную короткую последовательность сложений и сдвигов влево. Деление на число, являющееся степенью 2, можно выполнить с помощью ряда логических сдвигов вправо. Если умножаются или делятся числа со знаком, то необходимо обращать внимание на отделение знака от абсолютной величины. Логические сдвиги должны быть заменены на арифметические, сохраняющие знаковый разряд.

ОБРАБОТКА СПИСКОВ

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

·     не предусмотрена индексация;
·     косвенная адресация возможна только через пары регистров;

·     адреса в парах регистров могут быть использованы только для получения или записи 8-разрядных данных.

РАСПРОСТРАНЕННЫЕ СТРУКТУРЫ ДАННЫХ

Более распространенные структуры данных можно обрабатывать с помощью процедур, предназначенных для работы с массивами, таблицами и списками. К распространенным структурам данных относятся очереди или связанные списки, а также стеки.

СПОСОБЫ ПЕРЕДАЧИ ПАРАМЕТРОВ

Наиболее общими способами передачи параметров в микропроцессорах 8080 и 8085 являются следующие:

·     В регистрах. Доступными являются семь 8-разрядных регистров общего назначение ( A, B, C, D, E, H и L ), при этом три пары регистров (B, D и H) могут служить для передачи адресов.
·     В заданной области памяти.  Для реализации этого подхода проще всего поместить базовый адрес заданной области в регистры H и L. Вызывающая программа до передачи управления подпрограмме должна хранить параметры в памяти и загрузить базовый адрес в регистры H и L.

Страница: 1 2 3 4 5

© 2003-2016 Free-Referat.ru - Рефераты, Курсовые, Дипломы, Доклады, Шпаргалки
Notice: Undefined index: r in /home/bitrix/ext_www/free-referat.ru/index.php on line 264 Notice: Undefined index: in /home/bitrix/ext_www/free-referat.ru/index.php on line 264