Разработка программы при помощи языка низкого уровня ассемблер
ВОЛЖСКИЙ УНИВЕРСИТЕТ ИМЕНИ В.Н. ТАТИЩЕВА
Кафедра «Информатика и системы управления»
Курсовая работа
по дисциплине: «Организация ЭВМ»
Вариант - 107
Содержание
Введение
1 Постановка задачи
2 Описание и схема алгоритма
3 Листинг программы
Заключение
Список литературы
Введение
Если коротко, то язык ассемблера — это символическое представление машинного языка.
Все процессы в машине на самом низком, аппаратном уровне приводятся в действие только командами (инструкциями) машинного языка. Отсюда понятно, что, несмотря на общее название, язык ассемблера для каждого типа компьютера свой. Это касается и внешнего вида программ, написанных на ассемблере, и идей, отражением которых этот язык является.
По-настоящему решить проблемы, связанные с аппаратурой (или даже, более того, зависящие от аппаратуры как, к примеру, повышение быстродействия программы), невозможно без знания ассемблера.
Программист или любой другой пользователь может использовать любые высокоуровневые средства, вплоть до программ построения виртуальных миров и, возможно, даже не подозревать, что на самом деле компьютер выполняет не команды языка, на котором написана его программа, а их трансформированное представление в форме скучной и унылой последовательности команд совсем другого языка — машинного. А теперь представим, что у такого пользователя возникла нестандартная проблема или просто что-то не заладилось. К примеру, его программа должна работать с некоторым необычным устройством или выполнять другие действия, требующие знания принципов работы аппаратуры компьютера. И вот здесь-то и начинается совсем другая история.... Каким бы умным ни был программист, каким бы хорошим ни был язык, на котором он написал свою чудную программу, без знания ассемблера ему не обойтись. И не случайно практически все компиляторы языков высокого уровня содержат средства связи своих модулей с модулями на ассемблере либо поддерживают выход на ассемблерный уровень программирования.
Из всего вышесказанного можно сделать вывод, что, так как язык ассемблера для компьютера “родной”, то и самая эффективная программа может быть написана только на нем (при условии, что ее пишет квалифицированный программист). Здесь есть одно маленькое “но”: это очень трудоемкий, требующий большого внимания и практического опыта процесс. Поэтому реально на ассемблере пишут в основном программы, которые должны обеспечить эффективную работу с аппаратной частью. Иногда на ассемблере пишутся критичные по времени выполнения или расходованию памяти участки программы. Впоследствии они оформляются в виде подпрограмм и совмещаются с кодом на языке высокого уровня.
1. Постановка задачи
В данной курсовой необходимо изучить теоретический материал, разработать алгоритм программы и реализовать его при помощи языка низкого уровня ассемблер. Программа должна выполнять следующие функции:
1 Ввод матрицы 4х4
2 Вывод введенной матрицы
3 Создание одномерного массива (первый элемент – минимальный элемент из строки номер 0, второй – максимальный из столбца номер 1 матрицы, третий – минимальный из строки номер 2 матрицы и т.д.)
4 Тестирование созданного массива (если положительные элементы чередуются то вывод на монитор этого массива, иначе вывод соответствующего сообщения).
2. Описание и схема алгоритма
Рисунок 1 – Алгоритм программы
Рисунок 1 продолжение – Алгоритм программы
Рисунок 1 продолжение – Алгоритм программы
Рисунок 1 продолжение – Алгоритм программы
Рисунок 1 продолжение – Алгоритм программы
Рисунок 1 продолжение – Алгоритм программы
3 Листинг программы
model small
include io.asm
.data
add_elem db 10, 13, 'Введите элементы матрицы : $'
ishod_matrix db 10, 13, 'Исходная матрица : $'
preobr_matrix db 10, 13, 'Преобразованная матрица : $'
tab db 10, 13, ' $'
pustie_str db 10, 13, 10, 13, 10, 13,'$'
probel db ' $'
m dw 4 ; размерность квадратной матрицы
matrix dw 4 dup (4 dup (?)) ; матрица
mas1 dw 4 dup(?)
zn_chereduetsa db 10,13,'Знаки чередуются $'
zn_nechereduetsa db 10,13,'Знаки не чередуются $'
.stack 100h
.code
start:
mov ax, @data
mov ds, ax
mov es, ax
;--------------------------------------------------- очистка экрана
mov ah, 06 ; 6-я функция ...
mov al, 0 ; весь экран прокрутить
mov bh, 7 ; с цветами черный-белый
mov dx, 184Fh ; границы экрана: нижний правый...
mov cx, 0 ; ... и верхний левый углы
int 10h ; ... 10-го прерывания
;--------------------------------- установка курсора в верхний левый угол
MOV AH,2 ; 2 функция...
MOV BH,0 ; координаты
MOV DX,0 ; координаты
INT 10H ; ... 10-го прерывания
;--------------------------------- Ввод матрицы --------------------
lea dx, add_elem
mov ah, 09h
int 21h
lea dx, pustie_str
mov ah, 09h
int 21h
lea dx, tab ; выводим смещение на сл. строку для красоты
mov ah, 09h
int 21h
mov cx, 4 ; количество строк
mov bx, 0 ; обнуляем bx - смещение по строкам
m1: ;
push cx ; сохраняем cx - количество строк
mov cx, m ; сl <- количество столбцов(элементов в строке)
mov si, 0 ; обнуляем si - смещение внутри строки(по столбцам)
m2: ; с этой метки начинается ввод элемента в строку
inint matrix[bx][si]
lea dx, probel ; выводим на экран пробел для красоты
mov ah, 09h
int 21h
inc si ; увеличиваем смещение на 1
inc si
loop m2 ; если не равны, значит строка не закончилась т.е. заново вводим
pop cx ; востанавливаем количество строк
mov ax, m ; в al <- размер строки
add bx, ax ; bx=bx+ax (переводим смещение на сл. строку)
add bx, ax
lea dx, tab ; выводим смещение на сл. строку для красоты
mov ah, 09h
int 21
newline
loop m1 ; если не равны значит строки не окончены т.е. заново
;------------------------------------- очистка экрана
mov ah, 06 ; 6-я функция ...
mov al, 0 ; весь экран прокрутить
mov bh, 7 ; с цветами черный-белый
mov dx, 184Fh ; границы экрана: нижний правый...
mov cx, 0 ; ... и верхний левый углы
int 10h ; ... 10-го прерывания
;-------------------------------- установка курсора в верхний левый угол
MOV AH,2 ; 2 функция...
MOV BH,0 ; координаты
MOV DX,0 ; координаты
INT 10H ; ... 10-го прерывания
;-------------------- вывод матрицы на экран
lea dx, ishod_matrix ; исходная матрица -
mov ah, 09h
int 21h
lea dx, tab ; выводим на экран смещение
mov ah, 09h
int 21h
mov cx, m ; количество строк
mov bx, 0 ; номер строки
_m1: ;
push cx ; сохраняем
mov cx, m ; для того чтобы ввести количество столбцов
mov si, 0 ; номер столбца
_m2:
outint matrix[bx][si] ; выводим элемент матрицы
lea dx, probel ; далее выводим пробел
mov ah, 09h
int 21h
inc si; переходим на сл. столбец (элемент строки)
inc si
loop _m2 ; если не конец строки, то заново
pop cx ; востанавливаем количество строк
mov ax, m ;
add bx, ax ; переход на сл. строку матрицы
add bx, ax
lea dx, tab ; выводим на экран смещение
mov ah, 09h
int 21h
loop _m1 ; если не последняя строка, заново
;1- преобразование одномерной матрици
mov cx, m ; количество сок
mov bx, 0; номер строки
xor di,di
_mm1: ;
push cx ; сохраняем
mov cx, m ; для того чтобы ввести количество столбцов
mov si, 0 ; номер столбца
mov dx, matrix[bx][0] ; max=matrix[i][0]
_mm2:
cmp dx, matrix[bx][si] ; если matrix[i][j]<max то ререход на след элемент
jl bolshe; иначе max=matrix[i][j]
mov dx, matrix[bx][si]
mov mas1[di],dx; mas1=max
bolshe: inc si; переходим на сл. столбец (элемент строки)
inc si
loop _mm2; если не конец строки, то заново
pop cx ; востанавливаем количество строк
mov ax, 8 ;
add bx, ax ; переход на через строку матрицы
add bx, ax
mov ax, 4; переход через элемент матрици mas1
add di, ax
loop _mm1 ; если не последняя строка, заново
;2- преобразование одномерной матрици
mov cx, 2 ; количество стОЛБЦОВ
mov di,2
mov si,2
_m_m1: ;
push cx ; сохраняем
mov cx, m ; для того чтобы ввести количество столбцов
mov bx, 0 ; елемент i=0 j=2 делаю минимальным
mov dx, matrix[bx][si] ;
_m_m2:
cmp dx, matrix[bx][si] ;если [i][j]элемент матрицы > max
jg menshe;
mov dx, matrix[bx][si] ;max= matrix[i][j]
menshe: mov ax, 8 ;
add bx, ax ; переход на сл. стобец матрицы
loop _m_m2; если не конец строки, то заново
mov mas1[di],dx; mas1[i]=max i не четное
pop cx ; востанавливаем количество строк
mov ax, 4 ;
add si, ax ; переход на сл. столбец матрицы
mov ax, 4
add di, ax; переход на след елемет+1
loop _m_m1 ; если не последняя строка, заново
;вывод приеобразованной матрици
lea dx, preobr_matrix ; преобразованная матрица -
mov ah, 09h
int 21h
xor si,si
mov cx,4
L: outint mas1[si] ; ФУНКЦИЯ ИЗ МОДУЛЯ IO ДЛЯ ЗНАКОВЫХ ЧИСЕЛ
lea dx, probel ; далее выводим пробел
mov ah, 09h
int 21h
add si, 2
loop L
; =================-=-=-=-=-=-=-=-= sravnenie elementov matrici
xor si,si
mov cx,3
L_1: mov ax,mas1[si]
imul mas1[si+1] ; умножение i го и i+1 элемента
je znak_necher ; если болше 0 и = то два соседних элемента с одним знаком
add si, 2 ; АДРЕСС= АДРЕСС +2
loop L_1
;=--=-=-=-=-=-=-=-=-=-=vivod soobhsenii-=-=--=-=-=--=-=
znak_cher:
lea dx, pustie_str
mov ah, 09h
int 21h
lea dx, zn_chereduetsa ;вывод сообщения о чередовании знаков
mov ah, 09h
int 21h
jmp exit
znak_necher:
lea dx, pustie_str
mov ah, 09h
int 21h
lea dx, zn_nechereduetsa ;вывод сообщения о нечеродовании знаков
mov ah, 09h
int 21h
exit:
mov ah, 7h ; задержка
int 21h
mov ah, 4ch ; выход в DOS
int 21h
end start
Заключение
В данной курсовой работе был изучен теоретический по работе материал с прерываниями DOS, вводом и выводом чисел при помощи подключаемого модуля IO, работы с одномерными и двухмерными массивами, тестирование состояние флагов. Основные принципы и навыки работы с компилятором и отладчиком. Разработана схема алгоритма программы и реализована на языке низкого уровня ассемблер.
Список литературы
Каган Б. М. Электронные вычислительные машины и системы. Учебное пособие для вузов. – М.: Энергоатомиздат, 1991.
Ефремов В.Д., Мелехин В.Ф., Дурандин К.П. и др. Вычислительные машины и системы. Учебник для вузов – 2М.: Высшая школа, 1994.
Ларионов А.М., Майоров С.А., Новиков Г.И. Вычислительные комплексы, системы, сети.// Учебник для вузов. – Л.: Энергоатомиздат, 1987.
Микропроцессоры: в 3-х кн.: Учебник для вузов. /Под ред. Л.И.Преснухина - М.: Высшая школа, 1986.
МикроЭВМ: в 8 кн. /Под ред. Л..Преснухина. – М.: Высшая школа, 1988.
Соловьев Г.Н. Арифметические устройства ЭВМ. – М.: Энергия, 1978.
Смирнов А.Д Архитектура ВС./ Учебное пособие для вузов. – М.: Наука.: Гл. ред. Физ.-мат.- лит., 1990.
Головкин Б.А. Параллельные вычислительные системы. – М.: Наука: Гл. ред. Физ.-мат. Лит., 1980.
Компьютеры на СБИС в 2-х кн.: пер. с японского/ Т.Мотоока, Х.Тонака и др./ - М.: Мир, 1980.