Курсовая работа: Разработка модуля проверки диапазона исходных данных и нахождения номера первого символа в строке

Название: Разработка модуля проверки диапазона исходных данных и нахождения номера первого символа в строке
Раздел: Рефераты по информатике
Тип: курсовая работа

Введение

Ассемблер позволяет очень просто опуститься до «работы на уровне бит», чего не позволяют осуществить с такой легкостью многие языки высокого уровня. Хотя ассемблер и не поддерживает такие технологии, как ООП, но все же в нем есть макросредства, возможность писать модули, процедуры, что так же упрощает разбивку программы на более простые логические блоки с целью лучшего понимания программы и возможности вносить изменения только в часть кода не изменяя при этом весь код программы.

В ассемблере удобно то, что мы сами решаем какого типа числа мы храним в ячейках памяти (знаковые или беззнаковые, упакованные).

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


1. Теоретические сведения

1.1 Преимущества написания программы на ассемблере

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

Язык ассемблера будет существовать, пока будут существовать процессоры. Это не преходяще и не подвержено моде. Владение языком ассемблера дает ощущение полного обладания компьютером, власти над ним.

С помощью ассемблера можно создавать самый компактный и быстрый код. Ни один компилятор языков высокого уровня не может давать таких результатов. Многие модули операционных систем или даже операционные системы целиком было написано на языке ассемблера.

1.2 Типы данных

При программировании на языке ассемблера используются данные следующих типов:

– Непосредственные данные, представляющие собой числовые или символьные значения, являющиеся частью команды.

Непосредственные данные формируются программистом в процессе написания программы для конкретной команды ассемблера.

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

Эти два типа данных являются элементарными, или базовыми; работа с ними поддерживается на уровне системы команд микропроцессора. Используя данные этих типов, можно формализовать и запрограммировать практически любую задачу. Но насколько это будет удобно – вот вопрос.

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

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

Непосредственные данные, представляющие собой числовые или символьные значения, являющиеся частью команды.

Непосредственные данные формируются программистом в процессе написания программы для конкретной команды ассемблера.

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

Эти два типа данных являются элементарными, или базовыми; работа с ними поддерживается на уровне системы команд микропроцессора. Используя данные этих типов, можно формализовать и запрограммировать практически любую задачу. Но насколько это будет удобно – вот вопрос.

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

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

1.3 Задание курсового проекта

Вариант номер один. Следовательно, арифметическое выражение имеет следующий вид:

(a – b) / a + 1, если a>b

Y = 25, если a=b

(a – 5) / b, если a<b

Необходимо:

– написать модуль на языке Ассемблера для вычисления значения выражения (в виде процедуры или макроса);

– написать на языке Ассемблера программу корректного ввода исходных данных (с контролем допустимого диапазона) в таблицу и вывода полученного результата в виде таблицы;

– произвести тестовые проверки, сделать анализ результатов;

– ввести строку символов. Вывести номер первой цифры в строке, если она там есть;

– написать модуль на языке Ассемблера для обработки строк (в виде процедуры или макроса);

– написать на языке Ассемблера программу корректного ввода исходных данных;

– произвести тестовые проверки, сделать анализ результатов.


2. Арифметика

При запуске программы пользователю выводятся указания, что нужно делать. Это происходит при помощи вызова прерывания 21h c ah=09h.

Вот соответствующий код:

mov ah, 09h

mov dx, offset str1

int 21h

2.1 Считывание исходных данных и проверка на диапазон

Далее в цикле три раза считываем исходные данные в переменные a и b. И проверяем, чтобы они были в диапазоне от 0 до 65535. В противном случае переходим на следующий проход цикла и выдаем соответсвующее предупреждение на дисплей.

Это делается в следующем фрагменте кода:

k3:

cmp i, 3

je k2

mov di, 0; Пока ничего не введено, считаем что 0

mov si, 0; Номер позиции в числе

mov bp, 10; Потом будем умножать на 10

z1: mov ah, 01h

int 21h; Читаем символ

cmp al, '0'; Если это служебный символ -> r3

jb z2

cmp al, '9'; Если это не цифра -> r1

ja z5

mov bl, al; Сохраним символ в bl

mov ax, di

mul bp; Умножаем на 10

cmp dx, 0

jne z5; Если не 0 в DX -> переполнение

mov dl, bl

sub dl, '0'; Преобразуем символ в цифру

mov dh, 0; DX – цифра

add dx, ax

jc z5; Если перенос -> переполнение

inc si

mov di, dx

jmp z1

z2:

cmp si, 0

je z5

cmp al, 13

je enter1

jmp z1

enter1:

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

mov a, di

jmp z6

z5:

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

mov ah, 09h

mov dx, offset str2

int 21h

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

inc i

jmp k3

z6:

mov di, 0; Пока ничего не введено, считаем что 0

mov si, 0; Номер позиции в числе

mov bp, 10; Потом будем умножать на 10

x1: mov ah, 01h

int 21h; Читаем символ

cmp al, '0'; Если это служебный символ -> r3

jb x2

cmp al, '9'; Если это не цифра -> r1

ja x5

mov bl, al; Сохраним символ в bl

mov ax, di

mul bp; Умножаем на 10

cmp dx, 0

jne x5; Если не 0 в DX -> переполнение

mov dl, bl

sub dl, '0'; Преобразуем символ в цифру

mov dh, 0; DX – цифра

add dx, ax

jc z5; Если перенос -> переполнение

inc si

mov di, dx

jmp x1

x2:

cmp si, 0

je z5

cmp al, 13

je enter2

jmp z1

enter2:

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

mov b, di

jmp x6

x5:

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

mov ah, 09h

mov dx, offset str2

int 21h

mov ah, 2h

mov dl, 13

int 21h

mov ah, 2h

mov dl, 10

int 21h

inc i

jmp k3

x6:

Вначале считываем переменную A, а затем, если предыдущее чтение закончилось успешно, то считываем переменную B.

Рассмотрим их.

2.2 Запись данных в массивы

Передаем в стек параметры, т.е. переменные а и b, и вызываем процедуру находящуюся в модуле.

Исходный текст модуля представлен в приложении А.

Делаем сравнение переменных выполняем соответствующие арифметически операции, результат заносим в переменную y1 и возвращаемся в вызывающую программу.

2.3 Запись данных в массивы

Так как для типа переменных мы использовали 2 байта, то индексируем массив через один, чтобы на каждый элемент так же отводилось по два байта.

cmp i, 1

je t1

ja t2

mov ax, a

mov sourcea, ax

mov ax, b

mov sourceb, ax

mov ax, y1

mov dest, ax

jmp t3

t1:

mov ax, a

mov sourcea+2, ax

mov ax, b

mov sourceb+2, ax

mov ax, y1

mov dest+2, ax

jmp t3

t2:

mov ax, a

mov sourcea+4, ax

mov ax, b

mov sourceb+4, ax

mov ax, y1

mov dest+4, ax

t3:

inc i

Далее посимвольно выводим на дисплей содержимое переменной y1.


2.4 Вывод значения переменной на дисплей

При помощи деления на десять отделяем по одной цифре и выводим ее на дисплей.

mov ax, y1; Выводимое число в регисте AX

push -1; Сохраним признак конца числа

mov cx, 10; Делим на 10

l:mov dx, 0; Очистим регистр dx

div cx; Делим

push dx; Сохраним цифру

cmp ax, 0; Остался 0? (оптимальнее or ax, ax)

jne l; нет -> продолжим

mov ah, 2h

l2:pop dx; Восстановим цифру

cmp dx, – 1; Дошли до конца -> выход

je ex

add dl, '0'; Преобразуем число в цифру

int 21h; Выведем цифру на экран

jmp l2; И продолжим

ex:

mov ah, 02h перейдем на новую строчку

mov dl, 13

int 21h

mov dl, 10

int 21h

В конце делаем перевод каретки и следим за переполнениями.


3. Строки

При запуске программы выводим приглашение говорящее, что максимальное кол-во символов в строке 255.

3.1 Записываем введенную строку в массив байт

Делаем это в цикле, пока пользователь не нажмет Enter или не наберет 255 символов.

mov i, 0

mov si, 0

z0:

cmp i, 255

je z1

mov ah, 01h

int 21h;

cmp al, 13;

je z1

mov dest[si], al

inc i

inc si

jmp z0;

z1:

Далее вызываем процедуру.


3.2 Процедура подсчета первой цифры

Просто просматриваем и сравниваем символы являются ли они цифрами, если да, то запоминаем номер и возвращаем его в вызывающую программу.

Соответствующий код представлен в приложении B.

3.3 Вывод результата

Если результат нулевой, то символа нам нужного в строке не было. Выводим сообщение об этом.

cmp number, 0

je z5

mov al, number;

push -1;

mov cx, 10;

l:mov dx, 0;

div cx;

push dx;

cmp ax, 0;

jne l;

mov ah, 2h

l2:pop dx;

cmp dx, – 1;

je ex

add dl, '0';

int 21h;

jmp l2;

ex:

jmp z6

z5:

mov ah, 09h

mov dx, offset str2

int 21h

z6:

mov ax, 4c00h; Выход

int 21h

Иначе выводим номер символа.


4. Контрольный пример

Запускаем приложение для подсчета функции и вводим:

16

16

В ответ получаем – 25

0

1

В ответ получаем – -5

200000

В ответ получаем – Wrong input!!!

Значит программа работает корректно.

Запускаем приложение для подсчета номера цифры и вводим:

Abc1c

В ответ получаем – 4

Abcd

В ответ получаем – No digit in this line!

Значит программа работает корректно.


Заключение

В данной курсовой работе были реализованы две программы, одна для вычисления функции с вводом и выводом данных в таблицу и на дисплей, и проверки диапазона исходных данных, другая – для нахождения номера первого символа в строке с вводом исходных данных и проверки их корректности.

Так как основные действия были разбиты на модули – это значительно упростило модификацию и отладку программы.

Рассмотрены основные особенности языка ассемблера и низкоуровневых языков в частности.


Перечень литературы

1. Юров В.И. «Assembler: учебный курс». – СПб: Питер, 2000.

2. Пирогов В.Ю. «Ассемблер MASM32. Программирование». – СПб: Питер, 2002.

3. Д. Кнут. «Искусство программирования». Том 1.

4. Д. Кнут. «Искусство программирования». Том 2.

5. Д. Кнут. «Искусство программирования». Том 3.