Курсовая работа: Програма для перегляду великих текстових файлів, розмір яких більший за 64 кілобайти
Название: Програма для перегляду великих текстових файлів, розмір яких більший за 64 кілобайти Раздел: Рефераты по информатике, программированию Тип: курсовая работа |
Міністерство освіти та науки України Кіровоградський Державний Технічний університетКафедра програмного забезпечення Курсовий проект з дисципліни “Програмування на мові ASM-86” на тему: “Програма для перегляду великих текстових файлів, розмір яких більший за 64 кілобайти” ЗМІСТ
Завдання 1. Вступ 2. Постановка задачі 3. Обґрунтування вибору методів розв’язку задачі 4. Алгоритм програми 5. Реалізація програми 6. Системні вимоги 7. Інструкція для користувача 8. Висновки. 9. Використана література. Лістинг програми. 1. Вступ
Для перегляду текстових файлів використовуються програми – переглядачі. Вони дозволяють користувачу роздивлятись будь-яку частину файла у зручному для нього вигляді. Деякі переглядачі мають різні обмеження, наприклад на об’єм файла. Інші можуть переглядати файли будь-якої довжини. Мета цієї роботи – показати програму-переглядач саме для великих файлів. 2. Постановка задачі Необхідно створити програму, з допомогою якої можна було б переглядати текстові файли, за об’ємом більші за 64 кілобайти. 3. Обґрунтування вибору методів розв’язку задачі При перегляді маленьких файлів зручно їх повністю прочитати з диска у пам’ять і виводити на екран звідти. Звичайно, можна застосувати такий спосіб і для великих файлів, але при цьому буде витрачатися багато оперативної пам’яті в машині. Для того щоб не читати файл повністю, його читають по частинах. Читають якийсь блок і переглядають його. Коли перегляд блоку завершується, то з диска підчитується наступний блок або попередній. Отже, це дає змогу переглядати великі файли при невеликому об’ємі пам’яті.
4. Алгоритм програми 1. Ввести ім’я файла 2. Відкрити файл і прочитати перший блок. 3. При натисненні клавіші “вниз” прокрутити текст вниз. 4. При натисненні клавіші “вгору” прокрутити текст вгору. 5. Вивести на екран зміст файлу. 6. Якщо область перегляду вийшла за межі блоку, то прочитати наступний або попередній блок. 7. Якщо користувач не натиснув ESC, перейти до пункту 3. 8. Стоп 5. Реалізація програми Для операцій з файлами використовуються засоби ДОС. Програма складається з таких процедур: key_up - обробка “клавіша вгору” key_down - обробка “клавіша вниз” openfile - відкриття файла closefile - закриття файла readnextblock - читання наступного блоку readprevblock - читання попереднього блоку initblocks - ініціалізація програми cleanup - очистка showframe - відображення кадру key_pgup - обробка клавіші Page Up key_pgdn - обробка клавіші Page Down 6. Системні вимоги Операційна система МS-DOS Процесор 8086 або старший Екран CGA або старший Пам’ять 640 К 7. Інструкція для користувачаДля запуску програми необхідно виконати файл view64.exe. Після нього в командному рядку вводиться ім’я файла. Наприклад, “view64 big_text.txt”. Після цього на екрані з’явиться зміст файлу. Його можна “гортати” клавішами “Page Up”, “Page Down”, “Up”, “Down”. Для виходу з програми треба натиснути клавішу “ESC”. 8. ВисновкиОтже, на мові Асемблера для процесорів сімейства INTEL x86 створена програма, яка призначена для перегляду в текстовому режимі файлів. Її особливістю є те, що розмір файлів може бути більшим за 64 кілобайти. Програма працює, але все ж таки може містити помилки. Але робота з нею не вимагає від користувача якихось спеціальних навичок, вона проста в користуванні. 9. Використана література
1. Р. Журден. Справ очник программиста на персональном компьютере фирмы IBM. 2. П. Абель. Асемблер и программирование для IBM PC. Додаток. ЛІСТИНГ ПРОГРАМИ .model compact .stack 1024 .386 .data ;буфери pvideobuffer db 4000 dup(0) fileblock db 32000 dup(0) ;блок з файла video db 2000 dup(0) ;копiя кадра errormsg db 'Помилка читання файла!$' filename0 db 50 dup(0) msg1 db 'Введiть iм`я файла. $',10,13 filehandle dw 0 ;зсилка nblock dw 0 currentposbegin dw 0 ;початок блоку currentposend dw 0 ;кiнець блоку blocklength dw 0 ;фактична довжина блоку lastkey db 0 ;останнiй рух: 0 = вниз, 1 - вгору sym_count dw 0 ;кiлькiсть символiв на екранi upperend dw 0 block_num dw 0 .code start: jmp begin ;====================ОБРОБКА КЛАВIШ ;====================KEY_UP key_up proc pusha cmp word ptr fs:[lastkey],0 jne ok_up1 ;перевiрка: якщо end<begin то пiдчитати попереднiй блок mov si,word ptr fs:[currentposend] mov di,word ptr fs:[currentposbegin] cmp si,di ja ok_up1 cmp word ptr fs:[block_num],1 jne ok_up1 ;пiдчитка call readprevblock mov si,word ptr fs:[blocklength] add si,offset fileblock ;sub si,word ptr fs:[sym_count] mov word ptr fs:[currentposend],si ok_up1: mov word ptr fs:[lastkey],1 ;зсовуємо video вниз на length(рядка який вище) байт ;пiдраховуємо length mov ax,seg video mov es,ax mov ds,ax xor dx,dx ;dx=length[0] mov bx,word ptr fs:[currentposbegin] dec bx get_len24: dec bx cmp byte ptr [bx],10 ;кiнець рядка je stop_len24 ;стоп - цикл good_sym: inc dx cmp dx,79 jb get_len24 stop_len24: inc dx ;тепер dx - довжина 1 рядка ;зсунути video на dx байт вниз mov di,offset video+2000 mov si,offset video+2000 sub si,dx std mov cx,2000+1 rep movsb ;дописати dx байт ;встановлюємо 2000-dx push ds mov ax,seg currentposbegin mov ds,ax mov si,word ptr ds:[currentposbegin] mov bx,word ptr ds:[currentposend] mov di,offset video add di,dx pop ds mov ax,seg fileblock mov ds,ax mov cx,dx ;перенос trans_u: dec si dec di mov al,byte ptr ds:[si] mov byte ptr es:[di],al cmp bx,offset fileblock jae line_u_ok1 mov bx,offset fileblock add bx,word ptr fs:[blocklength] line_u_ok1: cmp si,offset fileblock jae line_u_ok ;пiдчитати попереднiй блок mov word ptr fs:[upperend],1 call readprevblock mov si,offset fileblock add si,word ptr fs:[blocklength] line_u_ok: dec bx loop trans_u stop_u: push ds mov ax,seg currentposend mov ds,ax mov word ptr ds:[currentposend],bx mov word ptr ds:[currentposbegin],si pop ds call showframe popa ret key_up endp ;====================KEY_DOWN key_DOWN proc pusha mov word ptr fs:[upperend],0 cmp word ptr fs:[lastkey],1 jne ok_down1 ;перевiрка: якщо end<begin то пiдчитати наступний блок mov si,word ptr fs:[currentposend] mov di,word ptr fs:[currentposbegin] cmp si,di ja ok_down1 ;пiдчитка call readnextblock mov si,offset fileblock ;add si,word ptr fs:[sym_count] mov word ptr fs:[currentposbegin],si ok_down1: mov word ptr fs:[lastkey],0 ;зсовуємо video вгору на length[0] байт ;пiдраховуємо length[0] mov ax,seg video mov es,ax mov ds,ax xor dx,dx ;dx=length[0] mov bx,offset video get_len0: cmp byte ptr [bx],10 ;кiнець рядка je stop_len0 ;стоп - цикл inc bx inc dx cmp dx,79 jb get_len0 stop_len0: inc dx ;тепер dx - довжина 1 рядка ;зсунути video на dx байт вгору mov di,offset video mov si,offset video cld add si,dx mov cx,1000 rep movsw ;дописати dx байт ;встановлюємо 2000-dx push ds mov ax,seg currentposend mov ds,ax mov si,word ptr ds:[currentposend] mov bx,word ptr ds:[currentposbegin] mov di,2000+offset video sub di,dx pop ds mov ax,seg fileblock mov ds,ax mov cx,dx ;перенос trans_d: mov al,byte ptr ds:[si] mov byte ptr es:[di],al inc si inc di inc bx mov bp,offset fileblock add bp,word ptr fs:[blocklength] cmp bx,bp jbe line_d_ok1 mov bx,offset fileblock line_d_ok1: cmp si,bp jbe line_d_ok ;пiдчитати наступний блок call readnextblock mov si,offset fileblock ;EOF line_d_ok: loop trans_d stop_d: push ds mov ax,seg currentposend mov ds,ax mov word ptr ds:[currentposend],si mov word ptr ds:[currentposbegin],bx pop ds call showframe popa ret key_DOWN endp ;===================вiдкриття файла openfile proc pusha mov ah,3dh xor al,al mov dx,seg filename0 mov ds,dx mov dx,offset filename0 int 21h jc error mov word ptr ds:[filehandle],ax popa ret error: call cleanup mov ah,9 mov dx,seg errormsg mov ds,dx mov dx,offset errormsg int 21h popa mov ah,4ch int 21h openfile endp ;===================закриття файла closefile proc pusha mov ah,3eh mov dx,seg filehandle mov ds,dx mov bx,word ptr ds:[filehandle] int 21h popa ret closefile endp ;===================читання наступного блоку з файла readnextblock proc pusha mov ax,seg filehandle mov ds,ax mov ax,word ptr fs:[block_num] inc ax mov word ptr fs:[block_num],ax retry_n: mov ah,3fh mov bx,word ptr ds:[filehandle] mov cx,32000 mov dx,seg fileblock mov ds,dx mov dx,offset fileblock int 21h ;EOF - заповнити 0 cmp ax,0 jne read_ne mov ah,42h mov al,0 mov bx,word ptr ds:[filehandle] xor cx,cx xor dx,dx int 21h ;==> на початок jmp retry_n read_ne: mov dx,seg blocklength mov ds,dx mov word ptr ds:[blocklength],ax ;довжина блоку popa ret readnextblock endp ;===================читання попереднього блоку з файла readprevblock proc pusha mov ax,seg filehandle mov ds,ax mov ax,word ptr fs:[block_num] dec ax mov word ptr fs:[block_num],ax ;seek - спочатку поточне змiщення mov ah,42h mov al,1 mov bx,word ptr ds:[filehandle] xor cx,cx xor dx,dx int 21h ;==> DX:AX - поточне ;перевiрити, чи є нуль - початок файла. Тодi - змiстити ;на кiнець cmp dx,0 jne norm_read cmp ax,32000 jbe make_lastpos jmp norm_read ;на кiнець make_lastpos: mov ah,42h mov al,2 mov bx,word ptr ds:[filehandle] xor cx,cx xor dx,dx int 21h ;==> DX:AX - поточне jmp setpos norm_read: setpos: sub ax,64000 sbb dx,0 mov cx,dx mov dx,ax mov ah,42h mov al,0 mov bx,word ptr ds:[filehandle] int 21h ;==> змiстили mov ah,3fh mov bx,word ptr ds:[filehandle] mov cx,32000 mov dx,seg fileblock mov ds,dx mov dx,offset fileblock int 21h mov dx,seg blocklength mov ds,dx mov word ptr ds:[blocklength],ax ;довжина блоку popa ret readprevblock endp ;======================== iнiцiалiзацiя блокiв initblocks proc pusha call readnextblock ;1 копiя в video mov dx,seg video mov es,dx mov di,offset video mov dx,seg fileblock mov ds,dx mov si,offset fileblock cld mov cx,1000 rep movsw ;початковi значення кордонiв - 0 i 2000 mov ax,offset fileblock mov word ptr ds:[currentposbegin],ax mov bx,2000+offset fileblock mov word ptr ds:[currentposend],bx popa ret initblocks endp ;------------------------ процедура очистки cleanup proc ;очистка екрана cld push es mov cx,80*25 mov ax,0b800h mov es,ax xor di,di mov ax,0700h rep stosw pop es ;поставити нормальний курсор mov ah,1 xor cl,cl mov ch,30h int 10h ret cleanup endp ;---------------------- процедура вiдображення кадра showframe proc pusha mov ax,seg pvideobuffer mov ds,ax ;настройка кольору ;верхнiй рядок сiрий mov bx,offset pvideobuffer mov cx,80 setw: mov byte ptr ds:[bx],32 mov byte ptr ds:[bx+1],70h add bx,2 loop setw ;синiй фон, жовтий текст mov cx,80*24 setm: mov byte ptr ds:[bx],32 mov byte ptr ds:[bx+1],1eh add bx,2 loop setm ;кольори ;??????????????????================================= ;виведення video ;сегменти i вказiвники ;si - номер символа в буферi ;di - iндекс байта вiдеопам@ятi ;виводимо всi символи як є, але! ;13-й пропускаємо, 10-й - перехiд на ;новий рядок, а 9 - табулюємо (10) mov ax,seg video mov ds,ax mov ax,seg pvideobuffer mov es,ax mov si,offset video mov di,offset pvideobuffer ;пропустити 1 рядок add di,80*2 symb: mov al,byte ptr ds:[si] ;символ cmp al,10 ;перехiд на новий рядок jne normal ;почати новий рядок push ax push bx push dx push di add di,160 ;di=di+ (160-((di+160) mod 160)) mov ax,di xor dx,dx mov bx,160 div bx mov ax,160 sub ax,dx pop di add di,ax pop dx pop bx pop ax jmp skip; новий рядок normal: cmp al,13 je skip ;нормальний символ - виводимо mov byte ptr es:[di],al add di,2 ;2 байта - наступнi (атрибут пропустити) skip: inc si ;наступний байт iнформацiї push si sub si,offset video mov word ptr fs:[sym_count],si pop si cmp di,4000 ;кiнець екрана jb symb ;??????????????????=================================== ;на екран виводимо з пам@ятi cld push es mov cx,80*25 mov ax,0b800h mov es,ax xor si,si xor di,di rep movsw pop es popa ret showframe endp ;====================KEY_PGUP key_pgup proc ;24 рази викликати key_up push cx mov cx,24 scr_up: call key_up loop scr_up pop cx ret key_pgup endp ;====================KEY_PGDN key_pgdn proc ;24 рази викликати key_down push cx mov cx,24 scr_dn: call key_down loop scr_dn pop cx ret key_pgdn endp ;============================================ begin: mov ax,seg msg1 mov ds,ax ;введення iменi файла 1 mov ah,9 mov dx,offset msg1 int 21h mov bx,offset filename0 ent_1: mov ah,1h int 21h mov [bx],al inc bx cmp al,13 jne ent_1 dec bx mov byte ptr [bx],0 mov ah,2 mov dl,10 int 21h mov ax,seg blocklength mov fs,ax ;сховати курсор mov ah,1 xor cl,cl mov ch,00000010b int 10h call openfile call initblocks call showframe ;чекаємо клавiшу wait_key: xor ah,ah int 16h ;al-ascii code cmp ah,1 ;ESC je halt cmp ah,48h ;UP jne next1 call key_up jmp wait_key next1: cmp ah,50h jne next2 ;DOWN call key_down jmp wait_key next2: cmp ah,49h ;PGUP jne next3 call key_pgup jmp wait_key next3: cmp ah,51h ;PGDN jne wait_key call key_pgdn jmp wait_key halt: call cleanup call closefile mov ah,4ch int 21h end start |