Аналитический обзор книги "Программирование на языке ассемблера для микропроцессоров 8080 и 8085"
Категория реферата: Рефераты по информатике, программированию
Теги реферата: в контакте сообщения, контрольная по алгебре
Добавил(а) на сайт: Ugol'nikov.
1
ВВЕДЕНИЕ
Интенсивное развитие микроэлектроники и повышения степени интеграции открыли новое направление в ВТ - создание микропроцессоров и микрокомпьютеров. Появились вы числительные системы с малым уровнем потребления энергии и универсальными возможностями, которые позволяют решать задачи управления объектами различной физической природы. На основе их применения снижаются затраты на автоматизацию основных технических и вспомогательных процессов. В результате будет решена задача комплексной автоматизации производства во всех отраслях. Это позволит увеличить производительность труда, уменьшить себестоимость выпускаемой продукции и значительно сократить ручные операции в промышленности. Однако для широкого развития работ в данном направлении необходимо готовить значительное число инженеров - системотехников, умеющих создавать и применять микропроцессоры и микрокомпьютеры. Кроме того, следует выпускать и много инженеров - математиков, разрабатывающих соответствующее программное обеспечение. Для их обучения необходимо иметь учебные пособия, посвященные аппаратным и программным средствам современной вычислительной техники.
Несмотря на то что выпущено значительное количество литературы, посвященной разработке и применению микропроцессоров и микрокомпьютеров, а также описание программных средств, предлагаемая книга представляет определенный интерес комплексным подходом и методической целостностью.
На обзор представлена книга американских авторов Левенталя Л. и Сэйвилла У. "Программирование на языке ассемблер для микропроцессоров 8080 и 8085". Книга переведена с английского, напечатана в 1987г. в издательстве Радио и связь. Издание включает в себя 488 страниц.
Для начала рассмотрим содержание этой книги чтобы сделать окончательный анализ по ее достоинствам и недостаткам, а также конкретизировать к какой группе эта книга предназначена. На обзор кратко будут представлены части этой книги, затем остановим свое внимание на определенной главе.
Книга состоит из двух частей: обзора вопросов программирования на языке ассемблера и набора подпрограмм. Первая часть хорошо проиллюстрирована большим числом примеров, позволяющих быстро усвоить основные навыки программирования для рассматриваемых микропроцессоров. Подпрограммы, приведенные во второй части книги, могут удовлетворять потребности большинства программистов в стандартных процедурах.
Эта книга, можно сказать, является как бы справочным пособием для программистов, работающих на языке ассемблера. Она содержит краткий обзор вопросов программирования на языке ассемблера для конкретного микропроцессора и набор полезных подпрограмм. В этих подпрограммах использовались стандартные соглашения по формату, документированному оформлению и методам передачи параметров. При этом соблюдались правила наиболее распространенных ассемблеров; кроме того, описаны назначение, процедура, параметры, результаты, время выполнения и требования к памяти.
ГЛАВА 1. ОБЩИЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ
Служит введением в программирование для данного процессора; в ней приводятся основные отличия этого процессора от других микропроцессоров и мини-ЭВМ. В этой главе описываются общие методы написания программ на языке ассемблера для микропроцессора 8080 и 8085. Она содержит способы выполнения следующих операций:
загрузка и сохранение регистров;
запоминание данных в памяти;
арифметические и логические операции;
работа с разрядами;
проверка разрядов;
проверка на определенные значения;
числовые сравнения;
организация циклов (повторяющихся последовательностей операций);
обработка массивов;
поиск в таблице;
работа с символами;
преобразование кодов;
арифметические операции повышенной точности;
умножение и деление;
обработка списков;
обработка структур данных.
В отдельных разделах описываются передача параметров подпрограммам, общие методы написания драйверов ввода-вывода и программ обработки прерываний, а также приемы, позволяющие ускорить выполнение программ и уменьшить используемую ими память.
Для тех, кто знаком с программированием на языке ассемблера на других вычислительных машинах, здесь дается краткий обзор особенностей процессоров 8080 и 8085.
1. Арифметические и логические операции разрешены только между аккумулятором и байтом непосредственных данных или между аккумулятором и регистром общего назначения. Однако один регистр общего назначения в действительности указывает на адрес в памяти; это регистр М, который в действительности обращается к адресу в памяти, содержащемуся в регистрах Н и L. Таким образом, команда ADD M, например, означает: прибавить к аккумулятору содержимое байта памяти, адресуемого через регистры H и L.
2. Аккумулятор и регистры Н и L являются специальными регистрами. Они являются единственными регистрами , которые могут быть прямо загружены или записаны в память. Аккумулятор является единственным регистром, который может быть инвертирован, сдвинут, косвенно загружен с использованием адреса в паре регистров В или D, косвенно записан в память по адресу, содержащемуся в паре регистров В или D, или использован в командах IN и ОUT. Регистры Н и L составляют единственную пару, которая может быть использована косвенно в арифметических командах, при записи в память данных, заданных непосредственно в команде, или при загрузке и записи в память других регистров, отличных от аккумулятора. Регистры Н и L являются также единственной парой, которая может быть передана в счетчик команд или указатель стека. Более того, эти регистры используются как аккумулятор двойной длины при сложении 16-разрядных чисел (команда DAD). Регистры D и Е являются в некотором смысле также специальными, поскольку одной командой (XCHG) можно поменять их содержимое с содержимым регистров Н и L. Таким образом, регистры в 8080 и 8085 весьма асимметричны, и программист должен аккуратно выбирать, для каких данных и адресов какими регистрами пользоваться.
3. Часто для одних и тех же физических регистров используются несколько имен. Для многих команд A,B,C,D,E,H и L являются 8-разрядными регистрами. Для других команд регистры В и С (В- старший по значению), D и Е (D- старший по значению) или Н и L (Н- старший по значению) являются 16-разрядной парой регистров. Термины пара регистров В, регистры В и С и пара регистров ВС имеют одно и тоже значение; подобные же варианты существуют для регистров D и Е и H и L. Заметим, что пара регистров и два одиночных регистра физически одно и то же, и они не могут служить одновременно для различных целей. Регистры Н и L фактически почти всегда применяют для косвенного адреса из-за наличия команд, имеющих доступ к регистру М, и таких специальных команд, как SPHL, PCHL, XTHL и XTHG. Благодаря тому, что существует команда XCHG, для второго адреса берут регистры D и Е , а не В и С. Регистры В и С используют обычно как отдельные 8-разрядные регистры для временного хранения данных.
4. Воздействие различных команд на флаги весьма непоследовательно. К некоторым особенно необычным действиям относятся следующие:
логические команды очищают флаг переноса;
команды сдвига не действуют на другие флаги, кроме флага переноса;
команды загрузки, записи, пересылки, увеличивают на 1 пары регистров и уменьшают на 1 пары регистров вообще не оказывают влияния на флаги;
16-разрядное сложение действует только на флаг переноса.
5. Отсутствует косвенная адресация через память и индексация. Отсутствие косвенной адресации через память компенсируется загрузкой косвенного адреса в регистры Н и L. Действительная косвенная адресация, таким образом, является двухшаговым процессом. При желании загрузить или записать в память аккумулятор можно также загрузить косвенный адрес в регистры В и С или D и Е. Отсутствие индексной адресации компенсируется добавлением пары регистров с помощью команды DAD. Эта команда добавляет пару регистров к Н и L. Таким образом, индексация требует нескольких шагов:
загрузить индекс в пару регистров,
загрузить базовый адрес в другую пару (одной из пар регистров должны быть Н и L), в) используя команду DAD, сложить две пары и г) использовать сумму как косвенный адрес (при помощи обращения к регистру М). Индексация в 8080 и 8085 - долгий и неудобный процесс.
6. Нет флага переполнения при получении дополнения до двух, так что надо определять такое переполнение программным путем. Из этого следует, что трудно работать с числами со знаком.
7. Многие обычные команды отсутствуют, но могут быть легко смоделированы с помощью регистровых команд. Примерами являются очистка аккумулятора ( с использованием SUB A или XRA A), логический сдвиг аккумулятора влево (с помощью ADD A), очистка флага переноса (ANA A или ORA A) и проверка аккумулятора (ANA A или ORA A). Команда ANA A и ORA A очищают флаг переноса и устанавливают остальные флаги в соответствии с содержимым аккумулятора. Причем загрузка регистра не действует на флаги.
8. Нет относительных переходов. Фактически, единственной командой перехода, которая не требует абсолютного адреса, является PCHL, по которой загружается счетчик команд из регистров Н и L и, таким образом, производится косвенный переход.
9. Есть два отдельных набора команд увеличения и уменьшения на 1. Команды DCR и INR применяются к 8-разрядным регистрам и действуют на все флаги, за исключением флага переноса. Команды DCX и INX применяются к 16-различным парам регистров и вообще не действуют на флаги. Можно использовать 16-разрядные пары регистров как обыкновенные счетчики, но единственным способом проверки пары на 0 является использование команды логическое ИЛИ к двум регистрам вместе с аккумулятором.
10. Нет арифметических или логических сдвигов. Единственными командами сдвига являются команды циклического сдвига с флагом переноса или без него. Другие сдвиги могут быть смоделированы при помощи команд циклического сдвига (RRC, RLC, RAR и RAL) и команд сложения (ADD A, ADC A и DAD H). Флаг переноса может быть установлен с помощью STC, а очищен с помощью ANA A (или ORA A).
11. Аккумулятор является единственным регистром, который может быть сдвинут, инвертирован или использован для ввода или вывода. Единственными командами, которые оперируют непосредственно с регистрами общего назначения, являются команды MOV ( пересылка содержимого в другой регистр или из другого регистра), MVI (загрузка непосредственного операнда), DCR (уменьшает на 1) и INR (увеличение на 1). Эти команды могут оперировать также с регистром М, т.е. байтом из памяти, адресуемым через регистры Н и L.
12. В стек или из стека могут быть переданы только пары регистров. Одной из таких пар является слово состояния процессора (PSW), которое содержит аккумулятор (старший байт) и флаги (младший байт). Команды CALL и RETURN передают адреса в стек или из него.
13. В микропроцессоре 8080 отсутствует читаемый флаг системы прерываний. Это создает трудности в том случае, когда исходное состояние системы прерываний должно быть восстановлено после выполнения секции команд, которая должна выполняться при закрытых прерываниях. Для решения этой проблемы можно копию состояния прерываний хранить в ОЗУ. С другой стороны, 8085 имеет читаемый флаг разрешения прерываний.
14. В микропроцессорах 8080 и 8085 приняты следующие общие соглашения:
При записи всех 16-разрядных адресов младший байт записывается первым (т.е. по меньшему адресу). Порядок байтов в адресах тот же, что и в микропроцессоре Z80 и 6502, но является обратным порядком байтов, принятому в микропроцессорах 6800 и 6809.
Указатель стека содержит младший адрес, действительно занятый в стеке. Это соглашение также принято в микропроцессорах Z80 и 6809, но явно противоположно принятому 6502 и 6800 (следующий доступный адрес). Согласно всем командам 8080 и 8085 данные в стек записываются с предварительным уменьшением на 1 (вычитанием перед записью байта 1 из указателя стека) и загружаются из стека с последующим увеличением на 1 (добавлением после загрузки байта 1 к указателю стека).
Флаг разрешения прерываний (только в 8085), равный 1, разрешает прерывания, а 0 - запрещает их. Такое же соглашение принято и в Z80, но оно обратно принятому в 6502, 6800 и 6809.
Представленная часть первой главы рассмотрела особенности процессоров, она так и называется - краткий обзор для опытных программистов. Теперь будем рассматривать дальше, причем не указывая конкретно команды, а описывая понятия и особенности операций представленной на обзор первой главы данной книги.
ЗАГРУЗКА РЕГИСТРОВ ИЗ ПАМЯТИ
В микропроцессорах 8080 и 8085 предусмотрены четыре способа адресации, которыми можно пользоваться при загрузке регистров из памяти: прямая (из памяти с конкретным адресом), непосредственная (с конкретным значением), косвенная (из адреса, помещенного в паре регистров) и стековая ( из вершины стека).
ЗАПОМИНАНИЕ РЕГИСТРОВ В ПАМЯТИ
Для запоминания регистров в памяти существуют три способа адресации: прямая (в память с конкретным адресом), косвенная (в память с адресом, который находится в паре регистров) и стековая (в вершину стека).
ЗАПОМИНАНИЕ ДАННЫХ В ОЗУ
Начальные значения ячеек ОЗУ задаются либо через аккумулятор, либо прямо или косвенно с использованием регистров Н и L.
АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОПЕРАЦИИ
Для большинства арифметических и логических операций (сложение, вычитание, логическое И, логическое ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ и сравнение) одним из операндов является аккумулятор, а вторым 8-разрядный регистр или байт данных, заданный непосредственно в команде. Результат (если он существует) помещается в аккумулятор. Если используется регистр М, то процессор получает операнд из памяти по адресу, который содержится в регистрах Н и L.
РАБОТА С РАЗРЯДАМИ
Программист может установить, очистить, получить обратный код (дополнение к 1) или проверить разряды, используя логические операции с соответствующими масками. Команды сдвига и получение обратного кода могут оперировать только с аккумулятором, но в то же время для выполнения небольшого числа сдвигов могут использоваться арифметические и логические команды. Возможны следующие операции с отдельными разрядами аккумулятора:
установить с помощью операции логическое ИЛИ с единицами в соответствующих позициях;
очистить с помощью операции логическое И с нулями в соответствующих позициях;
инвертировать (изменить на обратное значение) с помощью операции ИСКЛЮЧАЮЩЕЕ ИЛИ с единицами в соответствующих позициях;
проверить (на все нули в проверяемых разрядах) с помощью операции логическое И с единицами в соответствующих позициях.
ПРИНЯТИЕ РЕШЕНИЙ
Процедуры принятия решений могут быть классифицированы следующим образом
переход, если разряд установлен (логическая единица) или очищен (логический нуль);
переход, если два значения равны или не равны;
переход, если одно значение больше другого или меньше его.
Наличие процедур первого класса позволяет процессору реагировать на значения флагов, переключателей, линии состояния или других двоичных (включено- выключено) сигналов. Наличие процедур второго класса позволяет процессору определить, имеет ли вводимая величина или результат определенное значение (например, введен ли определенный символ команды или терминатор, или равен ли результат нулю). Наличие процедур третьего класса позволяет процессору определить, превышает ли значение некоторый числовой порог или ниже его (например, правильное или ошибочное значение, выше или ниже предупредительного уровня или заданной точки).
ОРГАНИЗАЦИЯ ЦИКЛОВ
Самый простой способ выполнения цикла (т.е. повторения последовательности команд) в микропроцессоре 8080 или 8085 состоит в следующем:
Загрузить в регистр общего назначения число, указывающее, сколько раз должна быть выполнена последовательность команд:
Выполнить команды;
уменьшить заданный регистр на 1;
вернуться к шагу 2, если результат шага 3 не равен 0.
ОБРАБОТКА МАССИВОВ
Элемент массива проще всего выбрать, поместив его адрес в регистры Н и 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, можно выполнить с помощью ряда логических сдвигов вправо. Если умножаются или делятся числа со знаком, то необходимо обращать внимание на отделение знака от абсолютной величины. Логические сдвиги должны быть заменены на арифметические, сохраняющие знаковый разряд.
ОБРАБОТКА СПИСКОВ
Еcли элементы списков хранятся в памяти в последовательных адресах, то такие списки можно обрабатывать так же, как массивы. Если два массива образуют очереди или цепочки, то становится очевидной ограниченность данного набора команд, выражающаяся в следующем:
не предусмотрена индексация;
косвенная адресация возможна только через пары регистров;
адреса в парах регистров могут быть использованы только для получения или записи 8-разрядных данных.
РАСПРОСТРАНЕННЫЕ СТРУКТУРЫ ДАННЫХ
Более распространенные структуры данных можно обрабатывать с помощью процедур, предназначенных для работы с массивами, таблицами и списками. К распространенным структурам данных относятся очереди или связанные списки, а также стеки.
СПОСОБЫ ПЕРЕДАЧИ ПАРАМЕТРОВ
Наиболее общими способами передачи параметров в микропроцессорах 8080 и 8085 являются следующие:
В регистрах. Доступными являются семь 8-разрядных регистров общего назначение ( A, B, C, D, E, H и L ), при этом три пары регистров (B, D и H) могут служить для передачи адресов.
В заданной области памяти. Для реализации этого подхода проще всего поместить базовый адрес заданной области в регистры H и L. Вызывающая программа до передачи управления подпрограмме должна хранить параметры в памяти и загрузить базовый адрес в регистры H и L.
В памяти программы непосредственно за вызовом подпрограммы.
В стеке.
ПРОСТОЙ ВВОД - ВЫВОД
Простой ввод - вывод можно выполнить, используя или 8-разрядные адреса устройств, или 16-разрядные адреса памяти. Преимущества адресов устройств состоят в том, что они короче и используют отдельное адресное пространство. Недостаток состоит в том, что команды IN и OUT содержат адреса устройств и допускают только прямую адресацию, т. е. команды IN и OUT требуют, чтобы были определены адреса; в этом случае отсутствует прямой способ передачи адресов устройств ввода - вывода в виде параметров, так чтобы одна программа ввода - вывода поддерживала много устройств. С другой стороны, если порты ввода - вывода занимают адреса памяти, то с помощью любых команд, обращающихся к памяти, может выполнятся также ввод - вывод. Проблемы, связанные с этим подходом, состоят в его нестандартности, что создает трудности в тех случаях, когда надо отличить передачи ввода - вывода от передач в памяти, а также когда требуется, чтобы некоторая область памяти была зарезервирована для устройств ввода - вывода.
СОСТОЯНИЕ И УПРАВЛЕНИЕ
Сигналы состояния и управления могут обрабатываться так же, как любые другие данные. Единственная особенность состоит в том, что процессор не может читать из порта вывода; если необходимо знать текущее состояние порта вывода, необходимо хранить копию данных в оперативной памяти.
ПЕРИФЕРИЙНЫЕ ИНТЕГРАЛЬНЫЕ МИКРОСХЕМЫ
В системах 8080 и 8085 наиболее общими периферийными интегральными микросхемами являются последовательный интерфейс 8251, программируемый таймер 8253 и параллельны интерфейс 8255. Все эти устройства могут выполнять множество функций, большинство из которых подобно функциям самого микропроцессор. Конечно, периферийные интегральные микросхемы выполняют меньше различных функций, чем процессор, и диапазон этих функций существенно уже. В этой части книги описывается устройство 8255.
НАПИСАНИЕ ПРОГРАММ, РАБОТАЮЩИХ ПО ПРЕРЫВАНИЯМ
В большинстве систем прерывания 8080 и 8085 используются команды RST и входные сигналы, которые передают управление по определенным адресам памяти. Все команды RST и входные сигналы сохраняют старое значение программного счетчика в вершине стека, но не сохраняют автоматически остальные регистры. Слово состояния процессора (PSW) содержит аккумулятор (старший байт) и флаги (младший байт). Прерывания должны быть разрешены явно с помощью команды EI непосредственно перед командой RET, заканчивающей обслуживающую программу. Команда EI задерживает действительное разрешение прерываний на один такт команды во избежания лишней записи адреса возврата в стек.
УВЕЛИЧЕНИЕ БЫСТРОДЕЙСТВИЯ ПРОГРАММ
Ускорить выполнение можно только определив, где теряется время. Для этого необходимо определить, какие циклы процессор выполняет наиболее часто. Основное влияние на снижение затрат времени часто выполняемого цикла оказывает счетчик числа циклов. Таким образом, важно определить, как часто выполняются команды, и работать далее с циклами в порядке частоты их выполнения.
После того, как уточнено, какие циклы выполняются наиболее часто, время их выполнения можно уменьшить, используя следующие правила:
Исключение избыточных операций;
Реорганизация цикла так, чтобы уменьшалось число команд перехода;
Использование линейной способности команд вместо подпрограмм;
Использование для временного хранения стек вместо определенных адресов памяти;
Назначение регистров таким образом, чтобы получить максимальный выигрыш от специализированных команд, как LHLD,SHLD,XCHG,XTHL и PCHL;
Везде, где возможно, для работы с 16-разрядными данными использование 16-разряднвх команд;
Использование команд MVI M, INR M и DCR M для работы с данными памяти;
Использование команд MOV, MVI, INR, DCR, INX, DCX, SHLD, LHLD, XCHG, XTHL, PUSH, POP, PCHL и SPHL для работы с данными в регистрах;
Использование RST,PCHL или RET в качестве коротких команд перехода;
Организация последовательности условных переходов таким образом, чтобы была минимизация среднего времени выполнения;
Проверка на условия, при которых последовательность команд не выполняется, и обход этой последовательности для случая выполнения условий.
Обычный путь к снижению времени выполнения состоит в замене длинных последовательностей команд таблицами. Если не предусмотрены специальные выходы или не введены элементы логики программы, то с помощью отдельного просмотра таблицы могут выполняться те же операции, что и с помощью последовательности команд. Ценой этого является необходимость в расходах на дополнительную память, но при ее наличии это может быть оправдано. Если емкость памяти достаточна, то поиск в таблице может быть рациональным подходом, даже если многие записи ее одинаковы. Кроме того, что ускоряется работа, поиск в таблице обычно легче программировать и проще изменять.
УМЕНЬШЕНИЕ ДЛИНЫ ПРОГРАММЫ
Длину программы можно значительно уменьшить, выделив общие последовательности команд и заменив их подпрограммами. В результате получается одна копия этих команд вместо нескольких копий.
Поиск по таблице обычно требует большего объема памяти, но снижает время выполнения.
ГЛАВА 2. РЕАЛИЗАЦИЯ ДОПОЛНИТЕЛЬНЫХ КОМАНД И СПОСОБОВ АДРСАЦИИ
В этой главе показано, как реализовать команды и способы адресации, которые не входят в набор команд 8080 или 8085. Конечно, нет выбора команд, который включал бы все возможные комбинации. Разработчик должен выбирать набор команд, исходя из того, сколько кодов операций доступно, насколько легко могут быть выполнены дополнительные комбинации и как часто они могут использоваться. Описание дополнительных команд и способов адресации не означает, что основной набор команд является неполным или же плохо разработанным.
РАСШИРЕНИЕ НАБОРА КОМАНД
Команды делятся на следующие группы: арифметические, логические, передачи данных, перехода, пропуска, вызова подпрограммы, возврата из подпрограммы и смешанные. Типы операндов для каждого типа команд обсуждаются в соответствующем порядке: байт, слово, десятичный операнд, разряд, число, составной операнд. При обсуждении способов адресации используется следующий порядок: прямая, косвенная, непосредственная, индексная, регистровая, автоиндексирование с предварительным увеличением адреса, автоиндексирование с предварительным уменьшением адреса, автоиндексирование с последующем уменьшением адреса, косвенная с предварительным индексированием, и косвенная с последующем индексированием .
АРИФМЕТИЧЕСКИЕ КОМАНДЫ
В эту группу включены следующие команды: сложение, сложение с флагом переноса, вычитание, вычитание при перестановке операндов, вычитание с флагом переноса (заем), увеличение на 1, уменьшение на 1, умножение, деление, сравнение, получение дополнения до двух (отрицательного числа) и расширение. Для удобства те команды, принадлежность которых к конкретной категории неясна, повторяются во всех категориях, к которым они могли бы быть отнесены.
ЛОГИЧЕСКИЕ КОМАНДЫ
Эта группа включает следующие команды: логическое И, логическое ИЛИ, логическое ИСКЛЮЧАЮЩЕЕ ИЛИ, логическое НЕ (дополнение), сдвиг, циклический сдвиг и проверку. Она включает также те арифметические команды (такие, как сложение с аккумулятора с самим собой), которые выполняют логические функции.
КОМАНДЫ ПЕРЕДАЧИ ДАННЫХ
Эта группа включает команды загрузки, запоминания, пересылки, обмена, ввода, вывода, очистки и установки. Кроме того, она включает арифметические команды (такие как вычитание аккумулятора из самого себя), которые заносят определенное значение или содержимое какого-либо регистра в аккумулятора или другой регистр назначения, не изменяя при этом данных.
КОМАНДЫ ПЕРЕХОДА
Эта группа включает следующие виды переходов:
1. Команды безусловного перехода
Перейти косвенно;
Перейти по индексу, предполагая, что базовый адрес таблицы адресов находится в регистрах Н и L, а индекс в аккумуляторе;
Перейти и связать, т.е. передать управление по адресу DEST, сохранив текущее состояние счетчика команд в регистрах Н и L.
2. Команды условного перехода
Перейти при равенстве нулю;
Перейти при неравенстве нулю;
Перейти, если значения равны;
Перейти, если значения не равны;
Перейти, если значение положительное;
Перейти, если значение отрицательное;
Переходы с учетом знака;
Перейти, если больше (без учета знака), т.е. если операнды не равны и при сравнении не требуется заема;
Перейти, если значение не больше (без учета знака), т.е. если сравниваемые операнды равны или при их сравнении требуется заем;
Перейти, если значение меньше (без учета знака), т.е. если сравнение без знака требует заема;
Перейти, если значение не меньше (без учета знака), т.е. если сравнение без знака не требует заема.
КОМАНДЫ ПРОПУСКА
В микропроцессорах 8080 или 8085 команда пропуска может быть выполнена с помощью команды перехода с соответствующем адресом назначения. Этот адрес назначения должен указывать на команду, следующую после той, которая стоит непосредственно за командой перехода. Действительное число пропускаемых байтов будет меняться, так как команды микропроцессоров 8080 и 8085 могут иметь длину 1-3 байта.
КОМАНДЫ ВЫЗОВА ПОДПРОГРАММ И ВОЗВРАТА ИЗ ПОДПРОГРАММ
Команда безусловного вызова.
В микропроцессорах 8080 или 8085 косвенный вызов может быть выполнен с помощью обращения к промежуточной подпрограмме, которая переходит косвенно на вызываемую подпрограмму.
Команда условного вызова.
микропроцессоре 8080 или 8085 условный вызов подпрограммы может быть выполнен с помощью последовательностей команд для условного перехода. Единственное отличие состоит в том, что команды перехода к действительным адресам назначения должны быть заменены на команды вызова подпрограмм.
Команды возврата из подпрограмм разделяются на:
Команды безусловного возврата
Команды условного возврата
Команды возврата с пропуском
Команды возврата после прерывания
СМЕШАННЫЕ КОМАНДЫ
эту категорию входят следующие команды: нет операции, запись в стек, получение из стека, останов, ожидание, захват (программное прерывание) и другие, не попавшие в описание ранее категории команд.
ДОПОЛНИТЕЛЬНЫЕ СПОСОБЫ АДРЕСАЦИИ
Косвенная адресация. В процессорах 8080 и 8085 косвенную адресацию можно выполнить с помощью загрузки косвенных адресов в регистры Н и L, используя команду LHLD. После этого обращение к регистру М является эквивалентом косвенной операции. Таким образом, этот процесс всегда включает два шага. Кроме того, можно использовать также пары регистров В и D в командах LDAX и STAX.
Индексная адресация. Индексную адресацию можно выполнить, добавляя индекс с помощью команды DAD к базе. Понятно, что программное сложение требует дополнительного времени выполнения.
Предувеличение. При предувеличении адресный регистр перед использованием автоматически увеличивается. В процессоре 8080 или 8085 предувеличение может быть реализовано с помощью увеличения пары регистров перед ее использованием в качестве адреса.
Послеувеличение. При послеувеличении адресный регистр после использования в команде автоматически увеличивается. В процессоре 8080 или 8085 послеувеличение может быть реализовано с помощью увеличения пары регистров после ее использования в качестве адреса.
Предуменьшение. При предуменьшении адресный регистр перед использованием автоматически уменьшается. В процессоре 8080 или8085 предуменьшение может быть выполнено с помощью уменьшения пары регистров перед ее использованием в качестве адреса.
Послеуменьшение. При послеуменьшении адресный регистр после использования автоматически уменьшается. В процессоре 8080 или 8085 Послеуменьшение может быть выполнено с помощью уменьшения пары регистров после использования ее в качестве адреса.
Косвенная адресация с предварительным индексированием (предындексирование). При предындексировании процессор должен сначала вычислить индексный адрес, а затем использовать этот адрес косвенно. Так как таблица, для которой производится индексирование, должна содержать двухбайтные косвенные адреса, индексирование должно сопровождаться умножением на 2.
Косвенная адресация с последующим индексированием (послеиндексирование). При послеиндексировании процессор должен сначала получить косвенный адрес, а затем использовать его как базу для индексирования.
ГЛАВА 3. РАСПРОСТРАНЕННЫЕ ОШИБКИ
ПРОГРАММИРОВАНИЯ
В этой главе описываются распространенные ошибки в программах на языке ассемблера 8080 и 8085. Заключительный раздел данной главы посвящен описанию часто встречающихся ошибок в драйверах ввода-вывода и программах обслуживания прерываний. Эта глава преследует следующие цели:
Предупредить программиста о возможных неприятных местах и источниках ошибок,
Описать вероятные источники ошибок программирования,
Подчеркнуть те методы и предостережения, которые обсуждались в главах 1 и 2,
Информировать программистов, занимающихся поддержкой математического обеспечения, о возможных местах ошибок и неправильных толкований,
Дать начинающему программисту отправную точку в трудном процессе обнаружения и исправления ошибок.
Конечно, никакой список ошибок не может быть полным, тем не менее, данное в этой главе описание поможет читателю отлаживать большинство программ.
КЛАССИФИКАЦИЯ ОШИБОК
ПРОГРАММИРОВАНИЯ
Рассмотренные ошибки программирования для микропроцессоров 8080 и 8085 могут быть разделены на следующие категории:
Перестановка операндов ли частей операндов. К типичным ошибкам этого рода относятся перестановка операндов, указывающих на источник и назначение в командах пересылки, перевертывание формата, в котором запоминаются 16-разрядные значения, изменение направления при вычитаниях и сравнениях.
Неправильное использование флагов. Типичные ошибки следующие:
использование не того флага, который в данном конкретном случае должен проверяться (как, например, флага знака вместо флага переноса),
условный переход после команд, которые не воздействуют на данный флаг,
инвертирование условий перехода (особенно при использовании флага нуля),
неправильный условный переход в случаях равенства и случайное изменение флага перед условным переходом.
Смешивание регистров и пар регистров. Типичная ошибка состоит в работе с регистром (В, D или Н) вместо пары регистров с аналогичным именем.
Смешивание адресов и данных. К типичным ошибкам относятся использование непосредственной адресации вместо прямой адресации или наоборот, смешивание регистров с ячейками памяти, адресуемыми через пары регистров.
Использование неверных форматов. Типичные ошибки состоят в использовании формата BCD (десятичного) вместо двоичного или наоборот и использование двоичного и шестнадцатеричного кода вместо ASCII.
Неправильная работа с массивами. Обычная ошибка состоит в выходе за границы массивов.
Неучет неявных эффектов. К типичным ошибкам относятся использование аккумулятора, пары регистров, указателя стека, флагов или ячеек памяти без учета влияния участвующих в работе команд. Большинство ошибок вызываются командами, которые дают непредвиденные, неявные или косвенные результаты.
Ошибки при задании необходимых начальных условий для отдельных программ или микро-ЭВМ в целом. Большинство программ требует инициализации счетчиков, косвенных адресов, регистров, флагов и ячеек для временного хранения. Микро-ЭВМ в целом требует инициализации всех общих ячеек в ОЗУ (особо отметим косвенные адреса и счетчики).
Неправильная организация программы. К типичным ошибкам относятся обход или повторение секций инициализации, ошибочное изменение регистров с адресами или счетчиками и потеря промежуточных или окончательных результатов.
Обычным источником ошибок, которые здесь не рассматриваются, является конфликт между программой пользователя и системными программами. Простым примером такого конфликта является попытка сохранять данные программы пользователя в ячейках памяти системной программы. В этом случае всякий раз, когда выполняется системная программа, изменяются данные, которые нужны для программы пользователя.
Более сложные источники конфликтов связаны с системой прерываний, портами ввода-вывода, стеком и флагами. Системные программы в конечном счете должны эксплуатировать те же самые ресурсы, что и программы пользователя. При этом обычно в системных программах предусматривается сохранение и восстановление программной среды, в которой работают пользовательские программы, но это часто приводит к трудноуловимым или неожиданным последствиям. Сделать такую операционную систему, которая была бы совершенно прозрачной для пользователя - это задача, сравнимая с выработкой правил и законов или сводов о налогах, которые не имели бы лазеек или побочных эффектов.
РАСПОЗНОВАНИЕ ОШИБОК АССЕМБЛЕРОМ
Большинство ассемблеров немедленно распознает наиболее распространенные ошибки, такие как:
Неопределенный код операции (обычно это неправильное написание или отсутствие двоеточия или метки);
Неопределенное имя (часто это неправильное написание или отсутствие определенного имени);
Неверный символ (например, 2 в двоичном числе или В в десятичном числе);
Неправильное значение (обычно это число, которое слишком велико для 8 или 16 разрядов);
Отсутствует операнд;
Двойное определение (одному и тому же имени присваиваются два различных значения);
Недопустимая метка (например, метка, предписанная псевдооперации, не допускающей метки);
Отсутствие метки ( например, при псевдооперации EQU, для которой требуется метка).
Эти ошибки неприятны, но они легко исправимы. Единственная трудность возникает тогда, когда ошибка (такая, как отсутствие точки с запятой у строки с комментарием) приводит ассемблер в "замешательство", результатом чего является ряд бессмысленных сообщений об ошибках.
Существует, однако, много простых ошибок, которые ассемблер не может распознать. Программисту следует иметь в виду, что его программа может содержать такие ошибки, даже если ассемблер и не сообщил о них. Типичны следующие примеры.
Пропущенные строки.
Пропущенные определения.
Ошибки в написании, когда запись сама по себе допустима.
Обозначение команд как комментариев.
Если в команде, которая работает с парой регистров, задается одинарный регистр.
Если вводится неправильная цифра, такая как Х в десятичном или шестнадцатеричном числе или 7 в двоичном числе.
В ассемблере могут распознаваться только такие ошибки, которые предусмотрел его разработчик. Программисты же часто способны делать ошибки, которые разработчик не мог и вообразить, такие ошибки возможно найти при проверке программ вручную строчка за строчкой.
РАСПРОСТРАНЕННЫЕ ОШИБКИ В ДРАЙВЕРАХ
ВВОДА - ВЫВОДА
Так как большинство ошибок в драйверах ввода-вывода связано как с аппаратурным, так и с программным обеспечением, они трудно поддаются классификации. Приведем некоторые возможные случаи.
Смешивание портов ввода и вывода.
Попытка выполнить операции, которые физически невозможны.
Упущенные из вида неявных эффектов аппаратуры.
Чтение или запись без проверки состояния.
Игнорирование различия между вводом и выводом.
Ошибка при сохранении копии выводимых данных.
Чтение данных до того, как они стабилизируются, или во время их изменения.
Отсутствие изменения полярности данных, которые передаются к устройству или от устройства, работающего с отрицательной логикой.
Смешивание действительных портов ввода-вывода с внутренними регистрами интегральных схем ввода-вывода.
Неправильное использование двунаправленных портов.
Отсутствие очистки состояния после выполнения команды ввода-вывода.
РАСПРОСТРАНЕННЫЕ ОШИБКИ В
ПРОГРАММАХ ПРЕРЫВАНИЯ
Многие ошибки, связанные с прерываниями, зависят как от аппаратного, так и программного обеспечения. Самыми распространенными ошибками являются следующие.
Отсутствие разрешения прерываний.
Отсутствие сохранения регистров.
Сохранение или восстановление регистров в неправильном порядке.
Разрешение прерываний до инициализации приоритетов и других параметров системы прерываний.
Неучет того, что реакция на прерывание включает сохранение счетчика команд в вершине стека.
Отсутствие запрещения прерываний во время многобайтных передач или выполнения последовательности команд, которая не должна прерываться.
Отсутствие разрешения прерываний после последовательности команд, которая должна выполняться без прерываний.
Отсутствие очистки сигнала, вызывающего прерывание.
Ошибка в общении с основной программой.
Отсутствие сохранения и восстановления приоритетов.
Отсутствие разрешения прерываний от дополнительных аппаратурных входов, которое выполняется с помощью очистки разрядов масок в регистре I.
Неправильное использование разрядов разрешения прерываний в командах SIM.
ВВЕДЕНИЕ В ПРОГРАММНЫЙ РАЗДЕЛ
Программный раздел содержит наборы подпрограмм на языке ассемблера для микропроцессоров 8080 и 8085. Каждой подпрограмме предпосланы введение и комментарии; за каждой подпрограммой следует по крайней мере один пример ее использования. Введение содержит следующую информацию: назначение подпрограммы, процедуру ее выполнения, используемые регистры, время выполнения, размер памяти, необходимый для программы и ее данных, а также специальные случаи, входные и выходные условия.
Каждая подпрограмма сделана настолько общей, насколько это возможно.
Во всех подпрограммах был использован следующий метод передачи параметров:
Первый 8-разрядный параметр передается в аккумуляторе, второй 8-разрядный параметр- регистре В, а третий- в регистре С.
Первый 16-разрядный параметр передается в регистрах Н и L, при этом старший байт- в регистре Н. Второй 16-разрядный параметр передается в регистрах D и Е со старшим байтом в D.
Большее число параметров передается в стеке, прямо или косвенно. Считается, что вход в подпрограмму осуществляется с помощью команды CALL, которая помещает адрес возврата в вершину стека и, следовательно, выше параметров.
Для большинства коротких подпрограмм было определено время выполнения.
Приведенная здесь документация всегда содержит по крайней мере один типовой пример, показывающий приблизительное или максимальное время выполнения.
Приводятся следующие подпрограммы:
1. Преобразование кодов
Преобразование двоичных данных в код BCD;
Преобразование данных в коде BCD в двоичные;
Преобразование двоичных данных в шестнадцатеричные в коде ASCII;
Преобразование шестнадцатеричных данных в коде ASCII в двоичные;
Преобразование двоичного числа в десятичное к коде ASCII;
Преобразование десятичного числа в коде ASCII в двоичное;
Трансляция строчных букв в прописные;
Преобразование кода символа из системы ASCII в систему EBCDIC;
Преобразование кода символа из системы EBCDIC в систему ASCII.
2. Работа с массивами и индексирование
Заполнение памяти;
Пересылка блоков;
Индексирование двухмерного массива байтов;
Индексирование двухмерного массива слов;
Индексирование N- мерного массива;
3. Арифметические операции
16- разрядное вычитание;
16- разрядное умножение;
16- разрядное деление;
16- разрядное сравнение;
Двоичное сложение с повышенной точностью;
Двоичное вычитание с повышенной точностью;
Двоичное умножение с повышенной точностью;
Двоичное деление с повышенной точностью;
Двоичное сравнение с повышенной точностью;
Десятичное сложение с повышенной точностью;
Десятичное вычитание с повышенной точностью;
Десятичное умножение с повышенной точностью;
Десятичное деление с повышенной точностью;
Десятичное сравнение с повышенной точностью;
4. Работа с разрядами и сдвиги
Установка разряда;
Очистка разряда;
Проверка разряда;
Выделение поля разрядов;
Запись поля разрядов;
Арифметический сдвиг вправо с повышенной точностью;
Логический сдвиг влево с повышенной точностью;
Логический сдвиг вправо с повышенной точностью;
Циклический сдвиг вправо с повышенной точностью;
Циклический сдвиг влево с повышенной точностью;
5. Работа со строками
Сравнение строк;
Объединение строк;
Поиск позиции подстроки;
Копирование подстроки из строки;
Удаление подстроки из строки;
Вставка подстроки в строку;
6. Операции с массивами
Суммирование 8-разрядного массива;
Суммирование 16-разрядного массива;
Поиск минимального элемента длиной 1 байт;
Поиск максимального элемента длиной 1 байт;
Двоичный поиск;
Быстрая сортировка;
Тест ОЗУ;
Таблица переходов;
7. Ввод - вывод
Чтение строки с терминала;
Запись строки на устройство вывода;
Проверка и генерация 16-разрядного кода контроля по избыточности;
Диспетчер таблицы устройств ввода - вывода;
Инициализация портов ввода - вывода;
Задержка в миллисекундах;
8. Прерывания
Небуферизованный ввод - вывод о прерываниям с использованием программируемого интерфейса связи 8251;
Небуферизованный ввод - вывод о прерываниям с использованием программируемого параллельного интерфейса 8255;
Буферизованный ввод - вывод о прерываниям с использованием программируемого интерфейса связи 8251;
Часы реального времени и календарь
АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ
1. Шестнадцатиразрядное вычитание
Вычитаются два 16-разрядных числа. При этом флаг переноса действует как заем.
Процедура. Просто из уменьшаемого вычитается вычитаемое по одному байту за один раз, начиная с младших байтов. При вычитании старших байтов учитывается заем. При вычитании старших байтов устанавливаются флаги.
2. Шестнадцатиразрядное умножение
Умножаются два 16-разрядных операнда и возвращается младшее по значению слово (16-разрядное) произведения.
Процедура. Используется обычный механизм сложения и сдвигов, при котором множимое добавляется к частичному произведению каждый раз, когда в множителе находится единичный разряд. Для правильного относительного расположения операндов и произведения в программе 15 раз осуществляется сдвиг влево множителя и промежуточного произведения (т.е. на число разрядов в множителе минус один). При этом старший (16-й) разряд произведения теряется.
3. Шестнадцатиразрядное деление
Делятся два 16-разрядных операнда и возвращается частное и остаток. Имеются две входные точки: SDIV16 делит два 16-разрядных операнда со знаками, в то время как USDIV16 делит два 16-разрядных операнда без знаков. При делении на 0 флаг переноса устанавливается в 1, а частное и остаток равны 0; в противном случае флаг переноса очищается.
Процедура. Если операнды имеют знаки, то определяется знак частного и берутся абсолютные значения отрицательных операндов. Кроме того, должен сохраняться знак делимого, так как он определяет знак остатка. Затем с помощью алгоритма сдвигов и вычитания выполняется беззнаковое деление. Частное и делимое сдвигаются влево, при этом каждый раз, когда пробное вычитание было успешным, единичный разряд помещается в частное. Если операнды имели знаки, то программа должна превратить в отрицательное число (т.е. вычесть из 0) частное или остаток, если только они должны быть отрицательными. При делении без ошибок флаг переноса очищается, а при делении на 0 - устанавливается. Кроме того, если делитель равен 0, то частное и остаток также равны 0.
4. Шестнадцатиразрядное сравнение
Сравниваются два 16-разрядных операнда и соответствующим образом устанавливаются флаги. Флаг нуля всегда указывает, были ли операнды равны. Если операнды были беззнаковые, то флаг переноса указывает, какой из них больше (флаг переноса = 1, если вычитаемое больше, и 0 - в противном случае). Если операнды имеют знаки, то флаг знака указывает, какой из них больше (флаг знака равен 1, если вычитаемое больше, и 0 - в противном случае); при этом учитывается переполнение по дополнению до двух, и если оно происходит, то флаг знака инвертируется.
Процедура. Сначала проверяется, может ли произойти переполнение по дополнению да двух. Это возможно только в том случае, если знаки операндов различаются. Если переполнение по дополнению до двух возможно, то вычитается младший байт вычитаемого из уменьшаемого. Если младшие байты равны, то устанавливаются то устанавливаются флаги по результату вычитания старших байтов. Если младшие байты не равны, перед выходом должен очистится флаг нуля (с помощью логической операции ИЛИ с 1, но при неизменных остальных флагах). Если переполнение по дополнению до двух может произойти, то устанавливается флаг знака по знаку уменьшаемого. Это выполняется с помощью загрузки в аккумулятор старшего байта уменьшаемого перед установкой флага знака.
5. Двоичное сложение чисел с повышенной точностью
Складываются два многобайтовых двоичных числа. Числа хранятся в памяти таким образом, что их самые младшие по значению байты занимают самые младшие адреса. Сумма заменяет первое слагаемое.
Процедура. Сначала очищается флаг переноса, а затем складываются операнды, по байту за раз, начиная с самых младших по значению байтов. В конце флаг переноса отражает результат сложения самых старших байтов. Длина 0 вызывает немедленный выход без сложения.
6. Двоичное вычитание чисел с повышенной точностью
Вычитаются два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Разность замещает уменьшаемое. Длина чисел равна 255 байт или меньше.
Процедура. Сначала очищается флаг переноса, а затем вычисляются операнды, по байту за один раз, начиная с самых младших по значению байтов. В конце флаг переноса отражает результат вычитания самых старших байтов. Длина 0 вызывает немедленный выход без вычитания.
7. Двоичное умножение чисел с повышенной точностью
Умножаются два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Произведение замещает множимое. Длина чисел равна 255 байт или меньше. Чтобы сохранялась совместимость с другими двоичными операциями повышенной точности, возвращаются только младшие по значению байты произведения.
Процедура. Используется обычный механизм сложения и сдвигов, при котором множимое добавляется к частичному произведению каждый раз, когда в множителе находится единичный разряд. Промежуточное произведение и множимое сдвигаются на число разрядов в множимом плюс один; этот дополнительный цикл сдвигает окончательный флаг переноса в произведении. Полное беззнаковое промежуточное произведение двойной длины хранится в ячейках памяти и в множимом. Длина 0 вызывает немедленный выход без умножения.
8. Двоичное деление чисел повышенной точности
Делятся два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Частное замещает делимое; адрес младшего по значению байта остатка находится в регистрах H и L. Длина чисел равна 255 байт или меньше. Если нет ошибок, флаг переноса очищается; при попытке деления на ноль флаг переноса устанавливается в 1, делимое остается без изменения, а остаток равен 0.
Процедура. С помощью обычного алгоритма сдвигов и вычитания осуществляется деление, при этом сдвигается частное и делимое и 1 помещается в делимое каждый раз, когда вычитание успешно. Результат пробного вычитания хранится в дополнительном буфере; если пробное вычитание успешно, то указатели этого буфера и буфера делимого просто переключаются (т.е. буферы меняются местами). Если определяется, что делитель равен нулю, немедленно осуществляется выход из программы и устанавливается флаг переноса. В противном случае флаг переноса очищается.
9. Двоичное сравнение чисел с повышенной точностью
Сравниваются два многобайтовых беззнаковых двоичных числа и соответствующим образом устанавливаются флаги. Флаг нуля всегда указывает, были ли операнды равны. Если операнды были беззнаковые, то флаг переноса указывает, какой из них больше (флаг переноса = 1, если вычитаемое больше, и 0 - в противном случае). Флаг переноса устанавливается в 1, если вычитаемое больше уменьшаемого; в противном случае флаг переноса очищается. Таким образом, флаги устанавливаются так же, как если бы вычитаемое вычиталось из уменьшаемого.
Процедура. Сравниваются операнды побайтно, начиная с самых старших байтов и продолжая до тех пор, пока не будут найдены неравные соответствующие байты. Если все байты равны, осуществляется выход с флагом нуля, установленном в 1. Заметим, что пи сравнении работа происходит с операндами, начиная с самых старших байтов, в то время как при вычитании - начиная с самых младших.
ЗАКЛЮЧЕНИЕ
Проанализировав представленную к рассмотрению книгу Ланс А. Левенталь, Уинтроп Сэйвилл "Программирование на языке ассемблера для микропроцессора 8080 и 8085" выделим достоинства данной публикации:
материал изложен в хорошо структурированной форме;
авторы многократно повторяют некоторые части материала для лучшего усвоения;
книга снабжена подробным указателем, словарем терминов и приложениями.
К недостаткам данной книги можно отнести следующее:
при написании Программного раздела применялись стандартные и общеизвестные алгоритмы вычислений;
некоторые части описаний даны слишком сжато и предназначены для программистов имеющих опыт в написании программ на языке ассемблера;
отсутствует приложение с обобщающим описанием мнемоники команд и кратким пояснением выполняемых действий - необходимое для программистов начального уровня.
По нашей оценке книга предназначена для опытных программистов, желающих получить сведения для использования микропроцессоров 8080 или 8085 в прикладных целях.
Скачали данный реферат: Okrokverchov, Lapunov, Slavakov, Ларион, Фёдоров, Wegel'skij, Kuzikin.
Последние просмотренные рефераты на тему: сочинение на тему, банк курсовых работ, гигиена реферат, реферат цена.
1
Интенсивное развитие микроэлектроники и повышения степени интеграции открыли новое направление в ВТ - создание микропроцессоров и микрокомпьютеров. Появились вы числительные системы с малым уровнем потребления энергии и универсальными возможностями, которые позволяют решать задачи управления объектами различной физической природы. На основе их применения снижаются затраты на автоматизацию основных технических и вспомогательных процессов. В результате будет решена задача комплексной автоматизации производства во всех отраслях. Это позволит увеличить производительность труда, уменьшить себестоимость выпускаемой продукции и значительно сократить ручные операции в промышленности. Однако для широкого развития работ в данном направлении необходимо готовить значительное число инженеров - системотехников, умеющих создавать и применять микропроцессоры и микрокомпьютеры. Кроме того, следует выпускать и много инженеров - математиков, разрабатывающих соответствующее программное обеспечение. Для их обучения необходимо иметь учебные пособия, посвященные аппаратным и программным средствам современной вычислительной техники.
Несмотря на то что выпущено значительное количество литературы, посвященной разработке и применению микропроцессоров и микрокомпьютеров, а также описание программных средств, предлагаемая книга представляет определенный интерес комплексным подходом и методической целостностью.
На обзор представлена книга американских авторов Левенталя Л. и Сэйвилла У. "Программирование на языке ассемблер для микропроцессоров 8080 и 8085". Книга переведена с английского, напечатана в 1987г. в издательстве Радио и связь. Издание включает в себя 488 страниц.
Для начала рассмотрим содержание этой книги чтобы сделать окончательный анализ по ее достоинствам и недостаткам, а также конкретизировать к какой группе эта книга предназначена. На обзор кратко будут представлены части этой книги, затем остановим свое внимание на определенной главе.
Книга состоит из двух частей: обзора вопросов программирования на языке ассемблера и набора подпрограмм. Первая часть хорошо проиллюстрирована большим числом примеров, позволяющих быстро усвоить основные навыки программирования для рассматриваемых микропроцессоров. Подпрограммы, приведенные во второй части книги, могут удовлетворять потребности большинства программистов в стандартных процедурах.
Эта книга, можно сказать, является как бы справочным пособием для программистов, работающих на языке ассемблера. Она содержит краткий обзор вопросов программирования на языке ассемблера для конкретного микропроцессора и набор полезных подпрограмм. В этих подпрограммах использовались стандартные соглашения по формату, документированному оформлению и методам передачи параметров. При этом соблюдались правила наиболее распространенных ассемблеров; кроме того, описаны назначение, процедура, параметры, результаты, время выполнения и требования к памяти.
ГЛАВА 1. ОБЩИЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ
Служит введением в программирование для данного процессора; в ней приводятся основные отличия этого процессора от других микропроцессоров и мини-ЭВМ. В этой главе описываются общие методы написания программ на языке ассемблера для микропроцессора 8080 и 8085. Она содержит способы выполнения следующих операций:
загрузка и сохранение регистров;
запоминание данных в памяти;
арифметические и логические операции;
работа с разрядами;
проверка разрядов;
проверка на определенные значения;
числовые сравнения;
организация циклов (повторяющихся последовательностей операций);
обработка массивов;
поиск в таблице;
работа с символами;
преобразование кодов;
арифметические операции повышенной точности;
умножение и деление;
обработка списков;
обработка структур данных.
В отдельных разделах описываются передача параметров подпрограммам, общие методы написания драйверов ввода-вывода и программ обработки прерываний, а также приемы, позволяющие ускорить выполнение программ и уменьшить используемую ими память.
Для тех, кто знаком с программированием на языке ассемблера на других вычислительных машинах, здесь дается краткий обзор особенностей процессоров 8080 и 8085.
1. Арифметические и логические операции разрешены только между аккумулятором и байтом непосредственных данных или между аккумулятором и регистром общего назначения. Однако один регистр общего назначения в действительности указывает на адрес в памяти; это регистр М, который в действительности обращается к адресу в памяти, содержащемуся в регистрах Н и L. Таким образом, команда ADD M, например, означает: прибавить к аккумулятору содержимое байта памяти, адресуемого через регистры H и L.
2. Аккумулятор и регистры Н и L являются специальными регистрами. Они являются единственными регистрами , которые могут быть прямо загружены или записаны в память. Аккумулятор является единственным регистром, который может быть инвертирован, сдвинут, косвенно загружен с использованием адреса в паре регистров В или D, косвенно записан в память по адресу, содержащемуся в паре регистров В или D, или использован в командах IN и ОUT. Регистры Н и L составляют единственную пару, которая может быть использована косвенно в арифметических командах, при записи в память данных, заданных непосредственно в команде, или при загрузке и записи в память других регистров, отличных от аккумулятора. Регистры Н и L являются также единственной парой, которая может быть передана в счетчик команд или указатель стека. Более того, эти регистры используются как аккумулятор двойной длины при сложении 16-разрядных чисел (команда DAD). Регистры D и Е являются в некотором смысле также специальными, поскольку одной командой (XCHG) можно поменять их содержимое с содержимым регистров Н и L. Таким образом, регистры в 8080 и 8085 весьма асимметричны, и программист должен аккуратно выбирать, для каких данных и адресов какими регистрами пользоваться.
3. Часто для одних и тех же физических регистров используются несколько имен. Для многих команд A,B,C,D,E,H и L являются 8-разрядными регистрами. Для других команд регистры В и С (В- старший по значению), D и Е (D- старший по значению) или Н и L (Н- старший по значению) являются 16-разрядной парой регистров. Термины пара регистров В, регистры В и С и пара регистров ВС имеют одно и тоже значение; подобные же варианты существуют для регистров D и Е и H и L. Заметим, что пара регистров и два одиночных регистра физически одно и то же, и они не могут служить одновременно для различных целей. Регистры Н и L фактически почти всегда применяют для косвенного адреса из-за наличия команд, имеющих доступ к регистру М, и таких специальных команд, как SPHL, PCHL, XTHL и XTHG. Благодаря тому, что существует команда XCHG, для второго адреса берут регистры D и Е , а не В и С. Регистры В и С используют обычно как отдельные 8-разрядные регистры для временного хранения данных.
4. Воздействие различных команд на флаги весьма непоследовательно. К некоторым особенно необычным действиям относятся следующие:
логические команды очищают флаг переноса;
команды сдвига не действуют на другие флаги, кроме флага переноса;
команды загрузки, записи, пересылки, увеличивают на 1 пары регистров и уменьшают на 1 пары регистров вообще не оказывают влияния на флаги;
16-разрядное сложение действует только на флаг переноса.
5. Отсутствует косвенная адресация через память и индексация. Отсутствие косвенной адресации через память компенсируется загрузкой косвенного адреса в регистры Н и L. Действительная косвенная адресация, таким образом, является двухшаговым процессом. При желании загрузить или записать в память аккумулятор можно также загрузить косвенный адрес в регистры В и С или D и Е. Отсутствие индексной адресации компенсируется добавлением пары регистров с помощью команды DAD. Эта команда добавляет пару регистров к Н и L. Таким образом, индексация требует нескольких шагов:
загрузить индекс в пару регистров,
загрузить базовый адрес в другую пару (одной из пар регистров должны быть Н и L), в) используя команду DAD, сложить две пары и г) использовать сумму как косвенный адрес (при помощи обращения к регистру М). Индексация в 8080 и 8085 - долгий и неудобный процесс.
6. Нет флага переполнения при получении дополнения до двух, так что надо определять такое переполнение программным путем. Из этого следует, что трудно работать с числами со знаком.
7. Многие обычные команды отсутствуют, но могут быть легко смоделированы с помощью регистровых команд. Примерами являются очистка аккумулятора ( с использованием SUB A или XRA A), логический сдвиг аккумулятора влево (с помощью ADD A), очистка флага переноса (ANA A или ORA A) и проверка аккумулятора (ANA A или ORA A). Команда ANA A и ORA A очищают флаг переноса и устанавливают остальные флаги в соответствии с содержимым аккумулятора. Причем загрузка регистра не действует на флаги.
8. Нет относительных переходов. Фактически, единственной командой перехода, которая не требует абсолютного адреса, является PCHL, по которой загружается счетчик команд из регистров Н и L и, таким образом, производится косвенный переход.
9. Есть два отдельных набора команд увеличения и уменьшения на 1. Команды DCR и INR применяются к 8-разрядным регистрам и действуют на все флаги, за исключением флага переноса. Команды DCX и INX применяются к 16-различным парам регистров и вообще не действуют на флаги. Можно использовать 16-разрядные пары регистров как обыкновенные счетчики, но единственным способом проверки пары на 0 является использование команды логическое ИЛИ к двум регистрам вместе с аккумулятором.
10. Нет арифметических или логических сдвигов. Единственными командами сдвига являются команды циклического сдвига с флагом переноса или без него. Другие сдвиги могут быть смоделированы при помощи команд циклического сдвига (RRC, RLC, RAR и RAL) и команд сложения (ADD A, ADC A и DAD H). Флаг переноса может быть установлен с помощью STC, а очищен с помощью ANA A (или ORA A).
11. Аккумулятор является единственным регистром, который может быть сдвинут, инвертирован или использован для ввода или вывода. Единственными командами, которые оперируют непосредственно с регистрами общего назначения, являются команды MOV ( пересылка содержимого в другой регистр или из другого регистра), MVI (загрузка непосредственного операнда), DCR (уменьшает на 1) и INR (увеличение на 1). Эти команды могут оперировать также с регистром М, т.е. байтом из памяти, адресуемым через регистры Н и L.
12. В стек или из стека могут быть переданы только пары регистров. Одной из таких пар является слово состояния процессора (PSW), которое содержит аккумулятор (старший байт) и флаги (младший байт). Команды CALL и RETURN передают адреса в стек или из него.
13. В микропроцессоре 8080 отсутствует читаемый флаг системы прерываний. Это создает трудности в том случае, когда исходное состояние системы прерываний должно быть восстановлено после выполнения секции команд, которая должна выполняться при закрытых прерываниях. Для решения этой проблемы можно копию состояния прерываний хранить в ОЗУ. С другой стороны, 8085 имеет читаемый флаг разрешения прерываний.
14. В микропроцессорах 8080 и 8085 приняты следующие общие соглашения:
При записи всех 16-разрядных адресов младший байт записывается первым (т.е. по меньшему адресу). Порядок байтов в адресах тот же, что и в микропроцессоре Z80 и 6502, но является обратным порядком байтов, принятому в микропроцессорах 6800 и 6809.
Указатель стека содержит младший адрес, действительно занятый в стеке. Это соглашение также принято в микропроцессорах Z80 и 6809, но явно противоположно принятому 6502 и 6800 (следующий доступный адрес). Согласно всем командам 8080 и 8085 данные в стек записываются с предварительным уменьшением на 1 (вычитанием перед записью байта 1 из указателя стека) и загружаются из стека с последующим увеличением на 1 (добавлением после загрузки байта 1 к указателю стека).
Флаг разрешения прерываний (только в 8085), равный 1, разрешает прерывания, а 0 - запрещает их. Такое же соглашение принято и в Z80, но оно обратно принятому в 6502, 6800 и 6809.
Представленная часть первой главы рассмотрела особенности процессоров, она так и называется - краткий обзор для опытных программистов. Теперь будем рассматривать дальше, причем не указывая конкретно команды, а описывая понятия и особенности операций представленной на обзор первой главы данной книги.
ЗАГРУЗКА РЕГИСТРОВ ИЗ ПАМЯТИ
В микропроцессорах 8080 и 8085 предусмотрены четыре способа адресации, которыми можно пользоваться при загрузке регистров из памяти: прямая (из памяти с конкретным адресом), непосредственная (с конкретным значением), косвенная (из адреса, помещенного в паре регистров) и стековая ( из вершины стека).
ЗАПОМИНАНИЕ РЕГИСТРОВ В ПАМЯТИ
Для запоминания регистров в памяти существуют три способа адресации: прямая (в память с конкретным адресом), косвенная (в память с адресом, который находится в паре регистров) и стековая (в вершину стека).
ЗАПОМИНАНИЕ ДАННЫХ В ОЗУ
Начальные значения ячеек ОЗУ задаются либо через аккумулятор, либо прямо или косвенно с использованием регистров Н и L.
АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОПЕРАЦИИ
Для большинства арифметических и логических операций (сложение, вычитание, логическое И, логическое ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ и сравнение) одним из операндов является аккумулятор, а вторым 8-разрядный регистр или байт данных, заданный непосредственно в команде. Результат (если он существует) помещается в аккумулятор. Если используется регистр М, то процессор получает операнд из памяти по адресу, который содержится в регистрах Н и L.
РАБОТА С РАЗРЯДАМИ
Программист может установить, очистить, получить обратный код (дополнение к 1) или проверить разряды, используя логические операции с соответствующими масками. Команды сдвига и получение обратного кода могут оперировать только с аккумулятором, но в то же время для выполнения небольшого числа сдвигов могут использоваться арифметические и логические команды. Возможны следующие операции с отдельными разрядами аккумулятора:
установить с помощью операции логическое ИЛИ с единицами в соответствующих позициях;
очистить с помощью операции логическое И с нулями в соответствующих позициях;
инвертировать (изменить на обратное значение) с помощью операции ИСКЛЮЧАЮЩЕЕ ИЛИ с единицами в соответствующих позициях;
проверить (на все нули в проверяемых разрядах) с помощью операции логическое И с единицами в соответствующих позициях.
ПРИНЯТИЕ РЕШЕНИЙ
Процедуры принятия решений могут быть классифицированы следующим образом
переход, если разряд установлен (логическая единица) или очищен (логический нуль);
переход, если два значения равны или не равны;
переход, если одно значение больше другого или меньше его.
Наличие процедур первого класса позволяет процессору реагировать на значения флагов, переключателей, линии состояния или других двоичных (включено- выключено) сигналов. Наличие процедур второго класса позволяет процессору определить, имеет ли вводимая величина или результат определенное значение (например, введен ли определенный символ команды или терминатор, или равен ли результат нулю). Наличие процедур третьего класса позволяет процессору определить, превышает ли значение некоторый числовой порог или ниже его (например, правильное или ошибочное значение, выше или ниже предупредительного уровня или заданной точки).
ОРГАНИЗАЦИЯ ЦИКЛОВ
Самый простой способ выполнения цикла (т.е. повторения последовательности команд) в микропроцессоре 8080 или 8085 состоит в следующем:
Загрузить в регистр общего назначения число, указывающее, сколько раз должна быть выполнена последовательность команд:
Выполнить команды;
уменьшить заданный регистр на 1;
вернуться к шагу 2, если результат шага 3 не равен 0.
ОБРАБОТКА МАССИВОВ
Элемент массива проще всего выбрать, поместив его адрес в регистры Н и 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, можно выполнить с помощью ряда логических сдвигов вправо. Если умножаются или делятся числа со знаком, то необходимо обращать внимание на отделение знака от абсолютной величины. Логические сдвиги должны быть заменены на арифметические, сохраняющие знаковый разряд.
ОБРАБОТКА СПИСКОВ
Еcли элементы списков хранятся в памяти в последовательных адресах, то такие списки можно обрабатывать так же, как массивы. Если два массива образуют очереди или цепочки, то становится очевидной ограниченность данного набора команд, выражающаяся в следующем:
не предусмотрена индексация;
косвенная адресация возможна только через пары регистров;
адреса в парах регистров могут быть использованы только для получения или записи 8-разрядных данных.
РАСПРОСТРАНЕННЫЕ СТРУКТУРЫ ДАННЫХ
Более распространенные структуры данных можно обрабатывать с помощью процедур, предназначенных для работы с массивами, таблицами и списками. К распространенным структурам данных относятся очереди или связанные списки, а также стеки.
СПОСОБЫ ПЕРЕДАЧИ ПАРАМЕТРОВ
Наиболее общими способами передачи параметров в микропроцессорах 8080 и 8085 являются следующие:
В регистрах. Доступными являются семь 8-разрядных регистров общего назначение ( A, B, C, D, E, H и L ), при этом три пары регистров (B, D и H) могут служить для передачи адресов.
В заданной области памяти. Для реализации этого подхода проще всего поместить базовый адрес заданной области в регистры H и L. Вызывающая программа до передачи управления подпрограмме должна хранить параметры в памяти и загрузить базовый адрес в регистры H и L.
В памяти программы непосредственно за вызовом подпрограммы.
В стеке.
ПРОСТОЙ ВВОД - ВЫВОД
Простой ввод - вывод можно выполнить, используя или 8-разрядные адреса устройств, или 16-разрядные адреса памяти. Преимущества адресов устройств состоят в том, что они короче и используют отдельное адресное пространство. Недостаток состоит в том, что команды IN и OUT содержат адреса устройств и допускают только прямую адресацию, т. е. команды IN и OUT требуют, чтобы были определены адреса; в этом случае отсутствует прямой способ передачи адресов устройств ввода - вывода в виде параметров, так чтобы одна программа ввода - вывода поддерживала много устройств. С другой стороны, если порты ввода - вывода занимают адреса памяти, то с помощью любых команд, обращающихся к памяти, может выполнятся также ввод - вывод. Проблемы, связанные с этим подходом, состоят в его нестандартности, что создает трудности в тех случаях, когда надо отличить передачи ввода - вывода от передач в памяти, а также когда требуется, чтобы некоторая область памяти была зарезервирована для устройств ввода - вывода.
СОСТОЯНИЕ И УПРАВЛЕНИЕ
Сигналы состояния и управления могут обрабатываться так же, как любые другие данные. Единственная особенность состоит в том, что процессор не может читать из порта вывода; если необходимо знать текущее состояние порта вывода, необходимо хранить копию данных в оперативной памяти.
ПЕРИФЕРИЙНЫЕ ИНТЕГРАЛЬНЫЕ МИКРОСХЕМЫ
В системах 8080 и 8085 наиболее общими периферийными интегральными микросхемами являются последовательный интерфейс 8251, программируемый таймер 8253 и параллельны интерфейс 8255. Все эти устройства могут выполнять множество функций, большинство из которых подобно функциям самого микропроцессор. Конечно, периферийные интегральные микросхемы выполняют меньше различных функций, чем процессор, и диапазон этих функций существенно уже. В этой части книги описывается устройство 8255.
НАПИСАНИЕ ПРОГРАММ, РАБОТАЮЩИХ ПО ПРЕРЫВАНИЯМ
В большинстве систем прерывания 8080 и 8085 используются команды RST и входные сигналы, которые передают управление по определенным адресам памяти. Все команды RST и входные сигналы сохраняют старое значение программного счетчика в вершине стека, но не сохраняют автоматически остальные регистры. Слово состояния процессора (PSW) содержит аккумулятор (старший байт) и флаги (младший байт). Прерывания должны быть разрешены явно с помощью команды EI непосредственно перед командой RET, заканчивающей обслуживающую программу. Команда EI задерживает действительное разрешение прерываний на один такт команды во избежания лишней записи адреса возврата в стек.
УВЕЛИЧЕНИЕ БЫСТРОДЕЙСТВИЯ ПРОГРАММ
Ускорить выполнение можно только определив, где теряется время. Для этого необходимо определить, какие циклы процессор выполняет наиболее часто. Основное влияние на снижение затрат времени часто выполняемого цикла оказывает счетчик числа циклов. Таким образом, важно определить, как часто выполняются команды, и работать далее с циклами в порядке частоты их выполнения.
После того, как уточнено, какие циклы выполняются наиболее часто, время их выполнения можно уменьшить, используя следующие правила:
Исключение избыточных операций;
Реорганизация цикла так, чтобы уменьшалось число команд перехода;
Использование линейной способности команд вместо подпрограмм;
Использование для временного хранения стек вместо определенных адресов памяти;
Назначение регистров таким образом, чтобы получить максимальный выигрыш от специализированных команд, как LHLD,SHLD,XCHG,XTHL и PCHL;
Везде, где возможно, для работы с 16-разрядными данными использование 16-разряднвх команд;
Использование команд MVI M, INR M и DCR M для работы с данными памяти;
Использование команд MOV, MVI, INR, DCR, INX, DCX, SHLD, LHLD, XCHG, XTHL, PUSH, POP, PCHL и SPHL для работы с данными в регистрах;
Использование RST,PCHL или RET в качестве коротких команд перехода;
Организация последовательности условных переходов таким образом, чтобы была минимизация среднего времени выполнения;
Проверка на условия, при которых последовательность команд не выполняется, и обход этой последовательности для случая выполнения условий.
Обычный путь к снижению времени выполнения состоит в замене длинных последовательностей команд таблицами. Если не предусмотрены специальные выходы или не введены элементы логики программы, то с помощью отдельного просмотра таблицы могут выполняться те же операции, что и с помощью последовательности команд. Ценой этого является необходимость в расходах на дополнительную память, но при ее наличии это может быть оправдано. Если емкость памяти достаточна, то поиск в таблице может быть рациональным подходом, даже если многие записи ее одинаковы. Кроме того, что ускоряется работа, поиск в таблице обычно легче программировать и проще изменять.
УМЕНЬШЕНИЕ ДЛИНЫ ПРОГРАММЫ
Длину программы можно значительно уменьшить, выделив общие последовательности команд и заменив их подпрограммами. В результате получается одна копия этих команд вместо нескольких копий.
Поиск по таблице обычно требует большего объема памяти, но снижает время выполнения.
ГЛАВА 2. РЕАЛИЗАЦИЯ ДОПОЛНИТЕЛЬНЫХ КОМАНД И СПОСОБОВ АДРСАЦИИ
В этой главе показано, как реализовать команды и способы адресации, которые не входят в набор команд 8080 или 8085. Конечно, нет выбора команд, который включал бы все возможные комбинации. Разработчик должен выбирать набор команд, исходя из того, сколько кодов операций доступно, насколько легко могут быть выполнены дополнительные комбинации и как часто они могут использоваться. Описание дополнительных команд и способов адресации не означает, что основной набор команд является неполным или же плохо разработанным.
РАСШИРЕНИЕ НАБОРА КОМАНД
Команды делятся на следующие группы: арифметические, логические, передачи данных, перехода, пропуска, вызова подпрограммы, возврата из подпрограммы и смешанные. Типы операндов для каждого типа команд обсуждаются в соответствующем порядке: байт, слово, десятичный операнд, разряд, число, составной операнд. При обсуждении способов адресации используется следующий порядок: прямая, косвенная, непосредственная, индексная, регистровая, автоиндексирование с предварительным увеличением адреса, автоиндексирование с предварительным уменьшением адреса, автоиндексирование с последующем уменьшением адреса, косвенная с предварительным индексированием, и косвенная с последующем индексированием .
АРИФМЕТИЧЕСКИЕ КОМАНДЫ
В эту группу включены следующие команды: сложение, сложение с флагом переноса, вычитание, вычитание при перестановке операндов, вычитание с флагом переноса (заем), увеличение на 1, уменьшение на 1, умножение, деление, сравнение, получение дополнения до двух (отрицательного числа) и расширение. Для удобства те команды, принадлежность которых к конкретной категории неясна, повторяются во всех категориях, к которым они могли бы быть отнесены.
ЛОГИЧЕСКИЕ КОМАНДЫ
Эта группа включает следующие команды: логическое И, логическое ИЛИ, логическое ИСКЛЮЧАЮЩЕЕ ИЛИ, логическое НЕ (дополнение), сдвиг, циклический сдвиг и проверку. Она включает также те арифметические команды (такие, как сложение с аккумулятора с самим собой), которые выполняют логические функции.
КОМАНДЫ ПЕРЕДАЧИ ДАННЫХ
Эта группа включает команды загрузки, запоминания, пересылки, обмена, ввода, вывода, очистки и установки. Кроме того, она включает арифметические команды (такие как вычитание аккумулятора из самого себя), которые заносят определенное значение или содержимое какого-либо регистра в аккумулятора или другой регистр назначения, не изменяя при этом данных.
КОМАНДЫ ПЕРЕХОДА
Эта группа включает следующие виды переходов:
1. Команды безусловного перехода
Перейти косвенно;
Перейти по индексу, предполагая, что базовый адрес таблицы адресов находится в регистрах Н и L, а индекс в аккумуляторе;
Перейти и связать, т.е. передать управление по адресу DEST, сохранив текущее состояние счетчика команд в регистрах Н и L.
2. Команды условного перехода
Перейти при равенстве нулю;
Перейти при неравенстве нулю;
Перейти, если значения равны;
Перейти, если значения не равны;
Перейти, если значение положительное;
Перейти, если значение отрицательное;
Переходы с учетом знака;
Перейти, если больше (без учета знака), т.е. если операнды не равны и при сравнении не требуется заема;
Перейти, если значение не больше (без учета знака), т.е. если сравниваемые операнды равны или при их сравнении требуется заем;
Перейти, если значение меньше (без учета знака), т.е. если сравнение без знака требует заема;
Перейти, если значение не меньше (без учета знака), т.е. если сравнение без знака не требует заема.
КОМАНДЫ ПРОПУСКА
В микропроцессорах 8080 или 8085 команда пропуска может быть выполнена с помощью команды перехода с соответствующем адресом назначения. Этот адрес назначения должен указывать на команду, следующую после той, которая стоит непосредственно за командой перехода. Действительное число пропускаемых байтов будет меняться, так как команды микропроцессоров 8080 и 8085 могут иметь длину 1-3 байта.
КОМАНДЫ ВЫЗОВА ПОДПРОГРАММ И ВОЗВРАТА ИЗ ПОДПРОГРАММ
Команда безусловного вызова.
В микропроцессорах 8080 или 8085 косвенный вызов может быть выполнен с помощью обращения к промежуточной подпрограмме, которая переходит косвенно на вызываемую подпрограмму.
Команда условного вызова.
микропроцессоре 8080 или 8085 условный вызов подпрограммы может быть выполнен с помощью последовательностей команд для условного перехода. Единственное отличие состоит в том, что команды перехода к действительным адресам назначения должны быть заменены на команды вызова подпрограмм.
Команды возврата из подпрограмм разделяются на:
Команды безусловного возврата
Команды условного возврата
Команды возврата с пропуском
Команды возврата после прерывания
СМЕШАННЫЕ КОМАНДЫ
эту категорию входят следующие команды: нет операции, запись в стек, получение из стека, останов, ожидание, захват (программное прерывание) и другие, не попавшие в описание ранее категории команд.
ДОПОЛНИТЕЛЬНЫЕ СПОСОБЫ АДРЕСАЦИИ
Косвенная адресация. В процессорах 8080 и 8085 косвенную адресацию можно выполнить с помощью загрузки косвенных адресов в регистры Н и L, используя команду LHLD. После этого обращение к регистру М является эквивалентом косвенной операции. Таким образом, этот процесс всегда включает два шага. Кроме того, можно использовать также пары регистров В и D в командах LDAX и STAX.
Индексная адресация. Индексную адресацию можно выполнить, добавляя индекс с помощью команды DAD к базе. Понятно, что программное сложение требует дополнительного времени выполнения.
Предувеличение. При предувеличении адресный регистр перед использованием автоматически увеличивается. В процессоре 8080 или 8085 предувеличение может быть реализовано с помощью увеличения пары регистров перед ее использованием в качестве адреса.
Послеувеличение. При послеувеличении адресный регистр после использования в команде автоматически увеличивается. В процессоре 8080 или 8085 послеувеличение может быть реализовано с помощью увеличения пары регистров после ее использования в качестве адреса.
Предуменьшение. При предуменьшении адресный регистр перед использованием автоматически уменьшается. В процессоре 8080 или8085 предуменьшение может быть выполнено с помощью уменьшения пары регистров перед ее использованием в качестве адреса.
Послеуменьшение. При послеуменьшении адресный регистр после использования автоматически уменьшается. В процессоре 8080 или 8085 Послеуменьшение может быть выполнено с помощью уменьшения пары регистров после использования ее в качестве адреса.
Косвенная адресация с предварительным индексированием (предындексирование). При предындексировании процессор должен сначала вычислить индексный адрес, а затем использовать этот адрес косвенно. Так как таблица, для которой производится индексирование, должна содержать двухбайтные косвенные адреса, индексирование должно сопровождаться умножением на 2.
Косвенная адресация с последующим индексированием (послеиндексирование). При послеиндексировании процессор должен сначала получить косвенный адрес, а затем использовать его как базу для индексирования.
ГЛАВА 3. РАСПРОСТРАНЕННЫЕ ОШИБКИ
ПРОГРАММИРОВАНИЯ
В этой главе описываются распространенные ошибки в программах на языке ассемблера 8080 и 8085. Заключительный раздел данной главы посвящен описанию часто встречающихся ошибок в драйверах ввода-вывода и программах обслуживания прерываний. Эта глава преследует следующие цели:
Предупредить программиста о возможных неприятных местах и источниках ошибок,
Описать вероятные источники ошибок программирования,
Подчеркнуть те методы и предостережения, которые обсуждались в главах 1 и 2,
Информировать программистов, занимающихся поддержкой математического обеспечения, о возможных местах ошибок и неправильных толкований,
Дать начинающему программисту отправную точку в трудном процессе обнаружения и исправления ошибок.
Конечно, никакой список ошибок не может быть полным, тем не менее, данное в этой главе описание поможет читателю отлаживать большинство программ.
КЛАССИФИКАЦИЯ ОШИБОК
ПРОГРАММИРОВАНИЯ
Рассмотренные ошибки программирования для микропроцессоров 8080 и 8085 могут быть разделены на следующие категории:
Перестановка операндов ли частей операндов. К типичным ошибкам этого рода относятся перестановка операндов, указывающих на источник и назначение в командах пересылки, перевертывание формата, в котором запоминаются 16-разрядные значения, изменение направления при вычитаниях и сравнениях.
Неправильное использование флагов. Типичные ошибки следующие:
использование не того флага, который в данном конкретном случае должен проверяться (как, например, флага знака вместо флага переноса),
условный переход после команд, которые не воздействуют на данный флаг,
инвертирование условий перехода (особенно при использовании флага нуля),
неправильный условный переход в случаях равенства и случайное изменение флага перед условным переходом.
Смешивание регистров и пар регистров. Типичная ошибка состоит в работе с регистром (В, D или Н) вместо пары регистров с аналогичным именем.
Смешивание адресов и данных. К типичным ошибкам относятся использование непосредственной адресации вместо прямой адресации или наоборот, смешивание регистров с ячейками памяти, адресуемыми через пары регистров.
Использование неверных форматов. Типичные ошибки состоят в использовании формата BCD (десятичного) вместо двоичного или наоборот и использование двоичного и шестнадцатеричного кода вместо ASCII.
Неправильная работа с массивами. Обычная ошибка состоит в выходе за границы массивов.
Неучет неявных эффектов. К типичным ошибкам относятся использование аккумулятора, пары регистров, указателя стека, флагов или ячеек памяти без учета влияния участвующих в работе команд. Большинство ошибок вызываются командами, которые дают непредвиденные, неявные или косвенные результаты.
Ошибки при задании необходимых начальных условий для отдельных программ или микро-ЭВМ в целом. Большинство программ требует инициализации счетчиков, косвенных адресов, регистров, флагов и ячеек для временного хранения. Микро-ЭВМ в целом требует инициализации всех общих ячеек в ОЗУ (особо отметим косвенные адреса и счетчики).
Неправильная организация программы. К типичным ошибкам относятся обход или повторение секций инициализации, ошибочное изменение регистров с адресами или счетчиками и потеря промежуточных или окончательных результатов.
Обычным источником ошибок, которые здесь не рассматриваются, является конфликт между программой пользователя и системными программами. Простым примером такого конфликта является попытка сохранять данные программы пользователя в ячейках памяти системной программы. В этом случае всякий раз, когда выполняется системная программа, изменяются данные, которые нужны для программы пользователя.
Более сложные источники конфликтов связаны с системой прерываний, портами ввода-вывода, стеком и флагами. Системные программы в конечном счете должны эксплуатировать те же самые ресурсы, что и программы пользователя. При этом обычно в системных программах предусматривается сохранение и восстановление программной среды, в которой работают пользовательские программы, но это часто приводит к трудноуловимым или неожиданным последствиям. Сделать такую операционную систему, которая была бы совершенно прозрачной для пользователя - это задача, сравнимая с выработкой правил и законов или сводов о налогах, которые не имели бы лазеек или побочных эффектов.
РАСПОЗНОВАНИЕ ОШИБОК АССЕМБЛЕРОМ
Большинство ассемблеров немедленно распознает наиболее распространенные ошибки, такие как:
Неопределенный код операции (обычно это неправильное написание или отсутствие двоеточия или метки);
Неопределенное имя (часто это неправильное написание или отсутствие определенного имени);
Неверный символ (например, 2 в двоичном числе или В в десятичном числе);
Неправильное значение (обычно это число, которое слишком велико для 8 или 16 разрядов);
Отсутствует операнд;
Двойное определение (одному и тому же имени присваиваются два различных значения);
Недопустимая метка (например, метка, предписанная псевдооперации, не допускающей метки);
Отсутствие метки ( например, при псевдооперации EQU, для которой требуется метка).
Эти ошибки неприятны, но они легко исправимы. Единственная трудность возникает тогда, когда ошибка (такая, как отсутствие точки с запятой у строки с комментарием) приводит ассемблер в "замешательство", результатом чего является ряд бессмысленных сообщений об ошибках.
Существует, однако, много простых ошибок, которые ассемблер не может распознать. Программисту следует иметь в виду, что его программа может содержать такие ошибки, даже если ассемблер и не сообщил о них. Типичны следующие примеры.
Пропущенные строки.
Пропущенные определения.
Ошибки в написании, когда запись сама по себе допустима.
Обозначение команд как комментариев.
Если в команде, которая работает с парой регистров, задается одинарный регистр.
Если вводится неправильная цифра, такая как Х в десятичном или шестнадцатеричном числе или 7 в двоичном числе.
В ассемблере могут распознаваться только такие ошибки, которые предусмотрел его разработчик. Программисты же часто способны делать ошибки, которые разработчик не мог и вообразить, такие ошибки возможно найти при проверке программ вручную строчка за строчкой.
РАСПРОСТРАНЕННЫЕ ОШИБКИ В ДРАЙВЕРАХ
ВВОДА - ВЫВОДА
Так как большинство ошибок в драйверах ввода-вывода связано как с аппаратурным, так и с программным обеспечением, они трудно поддаются классификации. Приведем некоторые возможные случаи.
Смешивание портов ввода и вывода.
Попытка выполнить операции, которые физически невозможны.
Упущенные из вида неявных эффектов аппаратуры.
Чтение или запись без проверки состояния.
Игнорирование различия между вводом и выводом.
Ошибка при сохранении копии выводимых данных.
Чтение данных до того, как они стабилизируются, или во время их изменения.
Отсутствие изменения полярности данных, которые передаются к устройству или от устройства, работающего с отрицательной логикой.
Смешивание действительных портов ввода-вывода с внутренними регистрами интегральных схем ввода-вывода.
Неправильное использование двунаправленных портов.
Отсутствие очистки состояния после выполнения команды ввода-вывода.
РАСПРОСТРАНЕННЫЕ ОШИБКИ В
ПРОГРАММАХ ПРЕРЫВАНИЯ
Многие ошибки, связанные с прерываниями, зависят как от аппаратного, так и программного обеспечения. Самыми распространенными ошибками являются следующие.
Отсутствие разрешения прерываний.
Отсутствие сохранения регистров.
Сохранение или восстановление регистров в неправильном порядке.
Разрешение прерываний до инициализации приоритетов и других параметров системы прерываний.
Неучет того, что реакция на прерывание включает сохранение счетчика команд в вершине стека.
Отсутствие запрещения прерываний во время многобайтных передач или выполнения последовательности команд, которая не должна прерываться.
Отсутствие разрешения прерываний после последовательности команд, которая должна выполняться без прерываний.
Отсутствие очистки сигнала, вызывающего прерывание.
Ошибка в общении с основной программой.
Отсутствие сохранения и восстановления приоритетов.
Отсутствие разрешения прерываний от дополнительных аппаратурных входов, которое выполняется с помощью очистки разрядов масок в регистре I.
Неправильное использование разрядов разрешения прерываний в командах SIM.
ВВЕДЕНИЕ В ПРОГРАММНЫЙ РАЗДЕЛ
Программный раздел содержит наборы подпрограмм на языке ассемблера для микропроцессоров 8080 и 8085. Каждой подпрограмме предпосланы введение и комментарии; за каждой подпрограммой следует по крайней мере один пример ее использования. Введение содержит следующую информацию: назначение подпрограммы, процедуру ее выполнения, используемые регистры, время выполнения, размер памяти, необходимый для программы и ее данных, а также специальные случаи, входные и выходные условия.
Каждая подпрограмма сделана настолько общей, насколько это возможно.
Во всех подпрограммах был использован следующий метод передачи параметров:
Первый 8-разрядный параметр передается в аккумуляторе, второй 8-разрядный параметр- регистре В, а третий- в регистре С.
Первый 16-разрядный параметр передается в регистрах Н и L, при этом старший байт- в регистре Н. Второй 16-разрядный параметр передается в регистрах D и Е со старшим байтом в D.
Большее число параметров передается в стеке, прямо или косвенно. Считается, что вход в подпрограмму осуществляется с помощью команды CALL, которая помещает адрес возврата в вершину стека и, следовательно, выше параметров.
Для большинства коротких подпрограмм было определено время выполнения.
Приведенная здесь документация всегда содержит по крайней мере один типовой пример, показывающий приблизительное или максимальное время выполнения.
Приводятся следующие подпрограммы:
1. Преобразование кодов
Преобразование двоичных данных в код BCD;
Преобразование данных в коде BCD в двоичные;
Преобразование двоичных данных в шестнадцатеричные в коде ASCII;
Преобразование шестнадцатеричных данных в коде ASCII в двоичные;
Преобразование двоичного числа в десятичное к коде ASCII;
Преобразование десятичного числа в коде ASCII в двоичное;
Трансляция строчных букв в прописные;
Преобразование кода символа из системы ASCII в систему EBCDIC;
Преобразование кода символа из системы EBCDIC в систему ASCII.
2. Работа с массивами и индексирование
Заполнение памяти;
Пересылка блоков;
Индексирование двухмерного массива байтов;
Индексирование двухмерного массива слов;
Индексирование N- мерного массива;
3. Арифметические операции
16- разрядное вычитание;
16- разрядное умножение;
16- разрядное деление;
16- разрядное сравнение;
Двоичное сложение с повышенной точностью;
Двоичное вычитание с повышенной точностью;
Двоичное умножение с повышенной точностью;
Двоичное деление с повышенной точностью;
Двоичное сравнение с повышенной точностью;
Десятичное сложение с повышенной точностью;
Десятичное вычитание с повышенной точностью;
Десятичное умножение с повышенной точностью;
Десятичное деление с повышенной точностью;
Десятичное сравнение с повышенной точностью;
4. Работа с разрядами и сдвиги
Установка разряда;
Очистка разряда;
Проверка разряда;
Выделение поля разрядов;
Запись поля разрядов;
Арифметический сдвиг вправо с повышенной точностью;
Логический сдвиг влево с повышенной точностью;
Логический сдвиг вправо с повышенной точностью;
Циклический сдвиг вправо с повышенной точностью;
Циклический сдвиг влево с повышенной точностью;
5. Работа со строками
Сравнение строк;
Объединение строк;
Поиск позиции подстроки;
Копирование подстроки из строки;
Удаление подстроки из строки;
Вставка подстроки в строку;
6. Операции с массивами
Суммирование 8-разрядного массива;
Суммирование 16-разрядного массива;
Поиск минимального элемента длиной 1 байт;
Поиск максимального элемента длиной 1 байт;
Двоичный поиск;
Быстрая сортировка;
Тест ОЗУ;
Таблица переходов;
7. Ввод - вывод
Чтение строки с терминала;
Запись строки на устройство вывода;
Проверка и генерация 16-разрядного кода контроля по избыточности;
Диспетчер таблицы устройств ввода - вывода;
Инициализация портов ввода - вывода;
Задержка в миллисекундах;
8. Прерывания
Небуферизованный ввод - вывод о прерываниям с использованием программируемого интерфейса связи 8251;
Небуферизованный ввод - вывод о прерываниям с использованием программируемого параллельного интерфейса 8255;
Буферизованный ввод - вывод о прерываниям с использованием программируемого интерфейса связи 8251;
Часы реального времени и календарь
АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ
1. Шестнадцатиразрядное вычитание
Вычитаются два 16-разрядных числа. При этом флаг переноса действует как заем.
Процедура. Просто из уменьшаемого вычитается вычитаемое по одному байту за один раз, начиная с младших байтов. При вычитании старших байтов учитывается заем. При вычитании старших байтов устанавливаются флаги.
2. Шестнадцатиразрядное умножение
Умножаются два 16-разрядных операнда и возвращается младшее по значению слово (16-разрядное) произведения.
Процедура. Используется обычный механизм сложения и сдвигов, при котором множимое добавляется к частичному произведению каждый раз, когда в множителе находится единичный разряд. Для правильного относительного расположения операндов и произведения в программе 15 раз осуществляется сдвиг влево множителя и промежуточного произведения (т.е. на число разрядов в множителе минус один). При этом старший (16-й) разряд произведения теряется.
3. Шестнадцатиразрядное деление
Делятся два 16-разрядных операнда и возвращается частное и остаток. Имеются две входные точки: SDIV16 делит два 16-разрядных операнда со знаками, в то время как USDIV16 делит два 16-разрядных операнда без знаков. При делении на 0 флаг переноса устанавливается в 1, а частное и остаток равны 0; в противном случае флаг переноса очищается.
Процедура. Если операнды имеют знаки, то определяется знак частного и берутся абсолютные значения отрицательных операндов. Кроме того, должен сохраняться знак делимого, так как он определяет знак остатка. Затем с помощью алгоритма сдвигов и вычитания выполняется беззнаковое деление. Частное и делимое сдвигаются влево, при этом каждый раз, когда пробное вычитание было успешным, единичный разряд помещается в частное. Если операнды имели знаки, то программа должна превратить в отрицательное число (т.е. вычесть из 0) частное или остаток, если только они должны быть отрицательными. При делении без ошибок флаг переноса очищается, а при делении на 0 - устанавливается. Кроме того, если делитель равен 0, то частное и остаток также равны 0.
4. Шестнадцатиразрядное сравнение
Сравниваются два 16-разрядных операнда и соответствующим образом устанавливаются флаги. Флаг нуля всегда указывает, были ли операнды равны. Если операнды были беззнаковые, то флаг переноса указывает, какой из них больше (флаг переноса = 1, если вычитаемое больше, и 0 - в противном случае). Если операнды имеют знаки, то флаг знака указывает, какой из них больше (флаг знака равен 1, если вычитаемое больше, и 0 - в противном случае); при этом учитывается переполнение по дополнению до двух, и если оно происходит, то флаг знака инвертируется.
Процедура. Сначала проверяется, может ли произойти переполнение по дополнению да двух. Это возможно только в том случае, если знаки операндов различаются. Если переполнение по дополнению до двух возможно, то вычитается младший байт вычитаемого из уменьшаемого. Если младшие байты равны, то устанавливаются то устанавливаются флаги по результату вычитания старших байтов. Если младшие байты не равны, перед выходом должен очистится флаг нуля (с помощью логической операции ИЛИ с 1, но при неизменных остальных флагах). Если переполнение по дополнению до двух может произойти, то устанавливается флаг знака по знаку уменьшаемого. Это выполняется с помощью загрузки в аккумулятор старшего байта уменьшаемого перед установкой флага знака.
5. Двоичное сложение чисел с повышенной точностью
Складываются два многобайтовых двоичных числа. Числа хранятся в памяти таким образом, что их самые младшие по значению байты занимают самые младшие адреса. Сумма заменяет первое слагаемое.
Процедура. Сначала очищается флаг переноса, а затем складываются операнды, по байту за раз, начиная с самых младших по значению байтов. В конце флаг переноса отражает результат сложения самых старших байтов. Длина 0 вызывает немедленный выход без сложения.
6. Двоичное вычитание чисел с повышенной точностью
Вычитаются два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Разность замещает уменьшаемое. Длина чисел равна 255 байт или меньше.
Процедура. Сначала очищается флаг переноса, а затем вычисляются операнды, по байту за один раз, начиная с самых младших по значению байтов. В конце флаг переноса отражает результат вычитания самых старших байтов. Длина 0 вызывает немедленный выход без вычитания.
7. Двоичное умножение чисел с повышенной точностью
Умножаются два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Произведение замещает множимое. Длина чисел равна 255 байт или меньше. Чтобы сохранялась совместимость с другими двоичными операциями повышенной точности, возвращаются только младшие по значению байты произведения.
Процедура. Используется обычный механизм сложения и сдвигов, при котором множимое добавляется к частичному произведению каждый раз, когда в множителе находится единичный разряд. Промежуточное произведение и множимое сдвигаются на число разрядов в множимом плюс один; этот дополнительный цикл сдвигает окончательный флаг переноса в произведении. Полное беззнаковое промежуточное произведение двойной длины хранится в ячейках памяти и в множимом. Длина 0 вызывает немедленный выход без умножения.
8. Двоичное деление чисел повышенной точности
Делятся два многобайтовых беззнаковых двоичных числа. Оба числа хранятся в памяти таким образом что их самые младшие по значению байты занимают самые младшие адреса. Частное замещает делимое; адрес младшего по значению байта остатка находится в регистрах H и L. Длина чисел равна 255 байт или меньше. Если нет ошибок, флаг переноса очищается; при попытке деления на ноль флаг переноса устанавливается в 1, делимое остается без изменения, а остаток равен 0.
Процедура. С помощью обычного алгоритма сдвигов и вычитания осуществляется деление, при этом сдвигается частное и делимое и 1 помещается в делимое каждый раз, когда вычитание успешно. Результат пробного вычитания хранится в дополнительном буфере; если пробное вычитание успешно, то указатели этого буфера и буфера делимого просто переключаются (т.е. буферы меняются местами). Если определяется, что делитель равен нулю, немедленно осуществляется выход из программы и устанавливается флаг переноса. В противном случае флаг переноса очищается.
9. Двоичное сравнение чисел с повышенной точностью
Сравниваются два многобайтовых беззнаковых двоичных числа и соответствующим образом устанавливаются флаги. Флаг нуля всегда указывает, были ли операнды равны. Если операнды были беззнаковые, то флаг переноса указывает, какой из них больше (флаг переноса = 1, если вычитаемое больше, и 0 - в противном случае). Флаг переноса устанавливается в 1, если вычитаемое больше уменьшаемого; в противном случае флаг переноса очищается. Таким образом, флаги устанавливаются так же, как если бы вычитаемое вычиталось из уменьшаемого.
Процедура. Сравниваются операнды побайтно, начиная с самых старших байтов и продолжая до тех пор, пока не будут найдены неравные соответствующие байты. Если все байты равны, осуществляется выход с флагом нуля, установленном в 1. Заметим, что пи сравнении работа происходит с операндами, начиная с самых старших байтов, в то время как при вычитании - начиная с самых младших.
ЗАКЛЮЧЕНИЕ
Проанализировав представленную к рассмотрению книгу Ланс А. Левенталь, Уинтроп Сэйвилл "Программирование на языке ассемблера для микропроцессора 8080 и 8085" выделим достоинства данной публикации:
материал изложен в хорошо структурированной форме;
авторы многократно повторяют некоторые части материала для лучшего усвоения;
книга снабжена подробным указателем, словарем терминов и приложениями.
К недостаткам данной книги можно отнести следующее:
при написании Программного раздела применялись стандартные и общеизвестные алгоритмы вычислений;
некоторые части описаний даны слишком сжато и предназначены для программистов имеющих опыт в написании программ на языке ассемблера;
отсутствует приложение с обобщающим описанием мнемоники команд и кратким пояснением выполняемых действий - необходимое для программистов начального уровня.
По нашей оценке книга предназначена для опытных программистов, желающих получить сведения для использования микропроцессоров 8080 или 8085 в прикладных целях.
Скачали данный реферат: Okrokverchov, Lapunov, Slavakov, Ларион, Фёдоров, Wegel'skij, Kuzikin.
Последние просмотренные рефераты на тему: сочинение на тему, банк курсовых работ, гигиена реферат, реферат цена.
1