參考簡(jiǎn)單行編輯程序報(bào)告

1、沈陽(yáng)航空工業(yè)學(xué)院課 程 設(shè) 計(jì)簡(jiǎn)單的行編輯程序班級(jí) / 學(xué)號(hào) 6402103/077_學(xué) 生 姓 名 趙 壯 指 導(dǎo) 教 師 張 雷 沈陽(yáng)航空工業(yè)學(xué)院課 程 設(shè) 計(jì) 任 務(wù) 書課 程 名 稱 軟件技術(shù)基礎(chǔ)課程設(shè)計(jì) 院（系） 電子信息工程學(xué)院 專業(yè) 電子信息工程 班級(jí) 6402103 學(xué)號(hào) 2 姓名 趙 壯 課程設(shè)計(jì)題目 簡(jiǎn)單行編輯程序 課程設(shè)計(jì)時(shí)間: 2008 年 7 月 14 日至 2008 年 7 月 27 日課程設(shè)計(jì)的內(nèi)容及要求：?jiǎn)栴}描述 文本編輯程序是利用計(jì)算機(jī)進(jìn)行文字加工的基本軟件工具，實(shí)現(xiàn)對(duì)文本文件的插入、刪除等修改操作。限制這些操作以行為單位進(jìn)行的編輯程序稱為行編輯程序。 被編輯

2、的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的作法既不經(jīng)濟(jì)，也不總能實(shí)現(xiàn)。一種解決方法是逐段地編輯。任何時(shí)刻只把待編輯文件的一段放在內(nèi)存，稱為活區(qū)。試按照這種方法實(shí)現(xiàn)一個(gè)簡(jiǎn)單的行編輯程序。設(shè)文件每行下超過(guò)320字符，很少超過(guò)80字符。 基本要求 實(shí)現(xiàn)以下4條基本編輯命令： （1）行插入。格式:i行號(hào)回車文本.回車 將文本插入活區(qū)中第行號(hào)行之后。（2）行刪除。格式:d行號(hào)l空格行號(hào)2回車 刪除活區(qū)中第行號(hào)1行（到第行號(hào)2行。例如：“d10”和d1014”（3）活區(qū)切換。格式： n回車 將活區(qū)寫入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。（4）活區(qū)顯示。格式:p回車 逐頁(yè)地（每頁(yè)

3、20行）顯示活區(qū)內(nèi)容，每顯示一頁(yè)之后請(qǐng)用戶決定是否繼續(xù)顯示以后各頁(yè)（如果存在）。印出的每一行要前置以行號(hào)和一個(gè)空格符，行號(hào)固定占4位增量為l。 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減l，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法。 指導(dǎo)教師 年 月 日負(fù)責(zé)教師 年 月 日學(xué)生簽字 年 月 日簡(jiǎn)單的行編輯一、題目分析通過(guò)對(duì)該軟件課設(shè)的分析，了解到該課設(shè)要求設(shè)計(jì)一個(gè)程序，能夠?qū)崿F(xiàn)行插入、行刪除、活區(qū)顯示、活區(qū)切換四項(xiàng)功能。分別設(shè)計(jì)出四個(gè)模塊，用主函數(shù)集中調(diào)度，這樣就可以方便快捷的實(shí)現(xiàn)各個(gè)函數(shù)以及整體函數(shù)的功能。其具體做法是，先在程序的開始定義一

4、個(gè)結(jié)構(gòu)體，其中包括五個(gè)數(shù)據(jù)項(xiàng)，分別是存儲(chǔ)每一行元素的項(xiàng)char string80、指向前一個(gè)結(jié)點(diǎn)的指針struct text *pre、指向后一個(gè)結(jié)點(diǎn)的指針struct text *next、記錄每一行元素的長(zhǎng)度int num以及判斷是否刪除的標(biāo)志int flat。當(dāng)flat=0時(shí)，該行被刪除；當(dāng)flat=1時(shí)，該行不刪除。對(duì)文本的編輯，每次都采用先打開文本文件的形式，因?yàn)檫@樣可以更直觀的看出編輯后文本的變化。實(shí)現(xiàn)活區(qū)顯示的做法是建立一個(gè)鏈表，該鏈表有20個(gè)結(jié)點(diǎn)，在一頁(yè)中放不下的部分為活區(qū)，執(zhí)行p后可以顯示出第一頁(yè)的部分，在continue之后選擇Y便可以顯示出活區(qū)的部分，即第二頁(yè)的內(nèi)容。實(shí)現(xiàn)

5、活區(qū)切換的做法是執(zhí)行n后，先判斷活區(qū)的內(nèi)容，如果沒(méi)被刪除就把文本中內(nèi)容讀入到鏈表中，便可以直接顯示出獲取部分，即第二頁(yè)的內(nèi)容。實(shí)現(xiàn)刪除的做法是執(zhí)行d，定義兩個(gè)指針?lè)謩e指向要?jiǎng)h除的結(jié)點(diǎn)，刪除兩個(gè)結(jié)點(diǎn)之間的內(nèi)容，最后將刪除后的結(jié)果存盤并顯示下一頁(yè)內(nèi)容。實(shí)現(xiàn)插入的做法是執(zhí)行i，定義一個(gè)指針變量插入行的前一行，然后給插入行分配存儲(chǔ)空間，將插入行的內(nèi)容插入到鏈表中，便實(shí)現(xiàn)行插入的功能。程序還定義了一個(gè)函數(shù)來(lái)釋放所占鏈表的內(nèi)存,在退出程序后利用保存函數(shù)將內(nèi)容存盤.二、設(shè)計(jì)過(guò)程（程序流程圖）1.主函數(shù)的設(shè)計(jì)主函數(shù)采用dowhile循環(huán)，循環(huán)體主要調(diào)用三個(gè)子函數(shù)：1 EDIT（），2 HELP（），3 EXI

6、T（）。行編輯程序的四種主要功能都在EDIT（）編輯函數(shù)中執(zhí)行。HELP（）函數(shù)是提示用戶各種功能的執(zhí)行方式,主函數(shù)通過(guò)給字符變量cmd賦初值來(lái)選擇是結(jié)束程序還是繼續(xù)執(zhí)行循環(huán)體中的內(nèi)容。主程序流程圖如1所示。cmd=1 開始定義字符變量cmd給cmd賦初值switch(cmd)1編輯函數(shù)EDTT（）2幫助函數(shù)HELP（）3退出結(jié)束cmd=2cmd=3開始 結(jié)束圖1 主函數(shù)流程圖2.幫助函數(shù)HELP（）子程序設(shè)計(jì)幫助函數(shù)的主要作用是在用戶忘記如何操作的情況下在屏幕上給用戶顯示提示操作的信息，使行插入，行刪除，活區(qū)顯示，活區(qū)切換的執(zhí)行方式，其流程圖如圖2所示。 返 回 開 始輸出提示信息 返 回

7、開 始輸出提示信息圖2 幫助函數(shù)HELP（）流程圖3.編輯函數(shù)EDIT（）子程序設(shè)計(jì)簡(jiǎn)單行編輯程序的各種功能在編輯函數(shù)中實(shí)現(xiàn)。首先給字符型變量cmd賦初值，通過(guò)switch(cmd)來(lái)選擇執(zhí)行哪種功能。退出編輯函數(shù)：E(e)，調(diào)用save all（）函數(shù)將內(nèi)容存盤，然后調(diào)用freemem()釋放鏈表空間。打開文件：O(o)，調(diào)用openfiles()函數(shù)打開文件。執(zhí)行活區(qū)顯示：P(p)。執(zhí)行行刪除：D(d)。執(zhí)行行插入：I(i)。執(zhí)行活區(qū)切換顯示：N(n)。程序流程圖如圖3所示。圖3 編輯函數(shù)流程圖4.活區(qū)顯示函數(shù)display（）子程序設(shè)計(jì)在活區(qū)顯示中首先把文本內(nèi)容鏈入鏈表，函數(shù)中用page

8、來(lái)實(shí)現(xiàn)頁(yè)碼的自增。函數(shù)種定義了一個(gè)指向struct text結(jié)構(gòu)體的指針變量p ,在文件fp非空和行號(hào)小于20的情況下，利用fgets函數(shù)使p->string從打開的文件fp中得到字符的值，然后輸出每一行的行號(hào)和每一行的內(nèi)容，在此函數(shù)的最后還可以利用Y和N來(lái)決定是否繼續(xù)顯示下一個(gè)活區(qū)的內(nèi)容。其程序流程圖如圖4所示。開 始定義變量 i，coint，text *p打開的文件fp非空且coint=y|coint=Y定義page（頁(yè)數(shù) ）輸出頁(yè)數(shù)從文件中讀入數(shù)組元素p->string輸出行號(hào)和行的內(nèi)容給conti賦值Y或N判斷文件是否非空輸出！返 回YYYNNN圖4 活區(qū)顯示函數(shù)流程圖5.

9、活區(qū)切換函數(shù)saveanddisplay（20）子函數(shù)設(shè)計(jì)活區(qū)切換函數(shù)實(shí)現(xiàn)活區(qū)之間的切換，把文本的每一頁(yè)（20行）作為一個(gè)活區(qū)，可以逐頁(yè)的把活區(qū)內(nèi)容顯示出來(lái)。在活區(qū)切換函數(shù)中定義了一個(gè)指向struct text結(jié)構(gòu)體的指針變量p賦初值*p=NULL,當(dāng)i小于20時(shí)，如果行沒(méi)有被刪除（flag=1）就通過(guò)fputs函數(shù)把活區(qū)內(nèi)容寫入到文件（out）.打開文件fp,如果文件非空，用fgets函數(shù)從文件fp讀入字符串，并用puts函數(shù)輸出。如果文件fp為空就輸出!。程序流程圖如圖5所示。NYYN定義變量 i；text *p=NULL ，page+行沒(méi)有被刪除p-flat=1判斷文件fp是否 非空輸出

10、活區(qū)內(nèi)容輸出！返 回1利用指針變量p找到hang 的具體位置將行的內(nèi)容寫入到文件outN返回 0 返 回1 返 回0 開 始圖5 活區(qū)切換函數(shù)流程圖6行刪除函數(shù)del()子程序設(shè)計(jì)在函數(shù)的開始定義了三個(gè)指向struct text結(jié)構(gòu)體的指針變量p1,p2,p3。輸入要?jiǎng)h除的兩個(gè)行號(hào)（比如1 3），表示刪除從第1行到第3行的數(shù)據(jù)。程序流程圖如圖6所示。輸出要?jiǎng)h除的行 返 回定義指針變量text *p1,*p2,*p3給min和max賦初值定義整型變量min,max,i通過(guò)指針變量p1，找到min行在活區(qū)中的位置通過(guò)指針變量p1找到max行在活區(qū)中的位置刪除行min到max的內(nèi)容保存顯示刪除后的內(nèi)

11、容saveanddisplay（） 開 始圖6 行刪除函數(shù)流程圖7行插入行數(shù)insert()子程序的設(shè)計(jì)行插入函數(shù)的開始定義了三個(gè)指向struct text結(jié)構(gòu)體的指針變量p,p1,p2,在給hang賦初值后使p1指向頭結(jié)點(diǎn),利用for循環(huán)，找到要插入行的前一行hang-1，然后給插入的行分配內(nèi)存空間。輸入文本內(nèi)容并連入鏈表。行程序流程圖如7所示。定義三個(gè)類型的指針變量p,p1,p2 開 始輸出“請(qǐng)輸入要插入的行”給變量行賦初始值令p1=頭結(jié)點(diǎn)，找到行插入要插入的文本內(nèi)容輸出修改后的鏈表（文本內(nèi)容）將修改后的鏈表存盤（savveandedisplay）返 回圖7 行插入函數(shù)流程圖三、調(diào)試過(guò)程及

12、實(shí)驗(yàn)結(jié)果（1）調(diào)試過(guò)程 在程序編寫好之后，便開始在VC中編譯執(zhí)行程序，雖然程序沒(méi)有錯(cuò)誤，但是執(zhí)行過(guò)程中插入可以實(shí)現(xiàn)，刪除卻實(shí)現(xiàn)不了，在仔細(xì)檢驗(yàn)程序后，發(fā)現(xiàn)在執(zhí)行過(guò)程中沒(méi)有先打開文件，因此無(wú)法繼續(xù)執(zhí)行。再改正之后便可以得到正確的運(yùn)行結(jié)果了。（2）實(shí)驗(yàn)結(jié)果1幫助函數(shù)HELP（）調(diào)試結(jié)果在執(zhí)行過(guò)程中按2鍵便可進(jìn)入到幫助菜單中，其中有四種功能，其結(jié)果如下圖。圖8 HELP（）函數(shù)的內(nèi)容2打開文件函數(shù)openfiles（）調(diào)試結(jié)果在命令窗口輸入1調(diào)用EDIT()函數(shù)，輸入O，回車后，輸入你想打開的文本名，回車后，輸入你想寫入的文本名。結(jié)果如圖9所示。圖9 打開文件命令調(diào)試結(jié)果3.活區(qū)顯示函數(shù)displa

13、y（）調(diào)試結(jié)果 打開文件后輸入P，回車后顯示每一頁(yè)的內(nèi)容（即活區(qū)內(nèi)容），輸入Y是繼續(xù)顯示下一頁(yè)的內(nèi)容，調(diào)試結(jié)果如下面圖所示。圖10 第一頁(yè)活區(qū)的內(nèi)容圖11 第2頁(yè)活區(qū)的內(nèi)容4活區(qū)切換函數(shù)saveanddisplay（）調(diào)試結(jié)果例如在活區(qū)顯示完第1頁(yè)后，輸入N,程序等待你輸入下一個(gè)命令，這時(shí)輸入n,回車后顯示下一活區(qū)內(nèi)容，也就是第二頁(yè)的內(nèi)容。調(diào)試結(jié)果如下圖所示。圖12 輸入命令n圖13 第2頁(yè)活區(qū)的內(nèi)容5行刪除函數(shù)del（）調(diào)試結(jié)果先進(jìn)入EDIT，打開文件，觀察原始數(shù)據(jù)。輸入d后，根據(jù)提示信息輸入最小行號(hào)和最大行號(hào)（例如 1 3），回車后顯示刪除后的內(nèi)容。如下圖所示。圖14 觀察原始數(shù)據(jù)結(jié)果圖1

14、5 行刪除函數(shù)調(diào)試結(jié)果6行插入函數(shù)insert（）調(diào)試結(jié)果接著在行刪除函數(shù)執(zhí)行后輸入命令i，回車，然后輸入你想插入的行號(hào)（例如3），回車后輸入你想插入的文本內(nèi)容（如000000000,“”是文本結(jié)束的標(biāo)志），回車后會(huì)顯示修改后的鏈表，即插入行后的文本內(nèi)容，如圖16所示。圖26 行插入調(diào)試結(jié)果四、結(jié)論通過(guò)對(duì)該題目的編寫調(diào)試以及結(jié)果顯示可以看出，本程序可以滿足任務(wù)書的要求，實(shí)現(xiàn)了對(duì)行的插入、刪除、活區(qū)顯示、活區(qū)轉(zhuǎn)換的各項(xiàng)要求。在執(zhí)行插入命令的過(guò)程中，要檢驗(yàn)活區(qū)的大小，如果插入這一行之后，仍保持不超的話，就將其插入。在輸入未讀完時(shí)，可將未讀完的內(nèi)容保持在活區(qū)的頂部。此外，也實(shí)現(xiàn)了一些簡(jiǎn)單的操作，例如

15、，創(chuàng)建了一個(gè)鏈表，實(shí)現(xiàn)文本文件的打開，實(shí)現(xiàn)以行為單位是很合理的。通過(guò)這次課設(shè)，了解簡(jiǎn)單行編輯程序應(yīng)用的廣泛性。本課程設(shè)計(jì)的簡(jiǎn)單行編輯程序各功能的運(yùn)行操作十分快捷，能滿足用戶的需要。5、 程序清單#define NULL 0#define OK 0#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <conio.h>typedef struct text char string80;/存儲(chǔ)每一行的元素 struct text

16、 *next;/指向后一個(gè)節(jié)點(diǎn)的指針 struct text *pre;/指向前一個(gè)節(jié)點(diǎn)的指針 int num;/每一行元素的長(zhǎng)度 int flat;/確定此行是否被刪除的標(biāo)志text;FILE *fp,*out;/fp是執(zhí)行被打開的文件，out指向被寫入的文件text *head;/鏈表的頭指針int n=0,sum,delnum,xiugai=0,page=0;/修改用來(lái)指示文件是否被修改過(guò)，如果修改過(guò)才回存盤。page用來(lái)計(jì)算顯示的/頁(yè)數(shù).delnum用來(lái)存儲(chǔ)被刪除的字節(jié)數(shù)，sum存儲(chǔ)一頁(yè)的總字節(jié)數(shù)void HELP()/幫助函數(shù)，顯示一些命令的格式printf("nt*n&q

17、uot;); printf("t* 打開文件： o<行號(hào)><文件名><回車> *n"); printf("t* 行插入格式： i<行號(hào)><回車><文本><回車> *n"); printf("t* 行刪除格式： d<行號(hào)1><空格><行號(hào)2><回車> *n"); printf("t* 活區(qū)切換格式: n<回車> *n"); printf("t* 活區(qū)顯示格式：p&l

18、t;回車> *n"); printf("t* 注意：在執(zhí)行所有命令前必須先用o命令打開文件，并 *n"); printf("t* 用p命令顯示出來(lái)！ *n");printf("t*n"); printf("nnn"); system("pause");void Createlist()/建立一個(gè)二十個(gè)節(jié)點(diǎn)的鏈表，是文本中的一頁(yè) text *p1,*p2; p1=p2=(text *)malloc(sizeof(text);/分配空間 head=NULL; while(n<2

19、0) n=n+1; if(n=1) head=p1; else p2->next=p1;/p2->pre=p1;p1->next=p2;p1=p2; p1->pre=p2; p1->flat=0; p2=p1; p1=(text *)malloc(sizeof(text); p2->next=NULL;void freemem()/釋放鏈表所占的內(nèi)存 text *p; for(p=head;head!=NULL;) head=p->next; free(p); p=head; int EDIT()/編輯函數(shù)，用來(lái)接受處理編輯命令 char cmd; d

20、o cmd=getchar(); printf("n請(qǐng)輸入命令(按E鍵退出)：n"); cmd=getchar(); switch(cmd) case 'e': case 'E': if(xiugai=1) saveall(); freemem(); if(fp)fclose(fp); if(out) fclose(out);system("cls"); return 0; case 'o': /打開文件 case 'O': Openfiles(); break; case 'p&#

21、39;: /活區(qū)顯示 case 'P': Createlist();display();break; case 'n': /活區(qū)轉(zhuǎn)換 case 'N': saveanddisplay(10); break; case 'd': /刪除行 case 'D': del(); break; case 'i': /插入行 case 'I': insert(); break; default:printf("nnn!輸入錯(cuò)誤!"); while(cmd!='e

22、9;&&cmd!='E'); return 0;int Openfiles()/打開文件的函數(shù) char name30,outname30; puts("請(qǐng)輸入要打開的文件名："); scanf("%s",name); if(fp=fopen(name,"r+")=NULL) printf("打不開原文件！ n"); exit(0); puts("請(qǐng)輸入要寫入的文件名："); scanf("%s",outname); if(out=fopen(

23、outname,"w+")=NULL) printf("打不開目標(biāo)文件！n"); exit(0); return 0;int display()/從文件中讀入到鏈表中，并顯示出來(lái) int i; char conti='y' text *p; while(!feof(fp)&&(conti='y'|conti='Y') page+; printf("n第%d頁(yè)n",page); for(i=0,p=head,sum=0;(i<10)&&(!feof(f

24、p);i+,p=p->next) fgets(p->string,sizeof(p->string),fp); puts(p->string); p->flat=1; p->num=strlen(p->string); sum=sum+p->num; puts("Continue?(Y/N):"); conti=getche(); if(feof(fp) puts("n文件已經(jīng)結(jié)束!"); return 0; return 0;int saveanddisplay(int hang)/命令n執(zhí)行的函數(shù)，用來(lái)

25、將活區(qū)的內(nèi)容顯示并讀入下一頁(yè)內(nèi)容 int i,endflat=0; char conti='y' text *p=NULL; page+; for(i=0,p=head;i<hang;i+,p=p->next) /將活區(qū)寫入文件 if(p->flat=1) fputs(p->string,out); p->flat=0; if(!feof(fp) printf("tt第%d頁(yè)n",page); for(i=0,p=head,sum=0;(i<10)&&(!feof(fp);i+,p=p->next)/

26、從文件讀入活區(qū) if(fgets(p->string,sizeof(p->string),fp) puts(p->string); p->flat=1; p->num=strlen(p->string); sum=sum+p->num; if(feof(fp) printf("文件已經(jīng)結(jié)束！"); return 0;int saveall()/退出編輯函數(shù)后執(zhí)行的函數(shù)，將所有的內(nèi)容存盤 int i,endflat=0; char conti='y' text *p; for(i=0,p=head;i<10;i+

27、,p=p->next) /將活區(qū)寫入文件 if(p->flat=1) fputs(p->string,out); p->flat=0; while(!feof(fp)/將其余的內(nèi)容寫入文件 fputc(fgetc(fp),out); return 0;int del()/刪除d命令對(duì)應(yīng)的函數(shù)，用來(lái)刪minmax中的行，用結(jié)構(gòu)體中的flat表示是否被刪除 text *p1,*p2,*p3; int min,max,i; xiugai=1; scanf("%d %d",&min,&max); if(head=NULL) printf(&q

28、uot;nlist null!n"); return 0; p1=p2=head; for(i=0;i<min-1;i+)/*找到要?jiǎng)h除的第一行*/ p1=p1->next; for(i=0;i<max;i+)/*找到要?jiǎng)h除的最后一行*/ p2=p2->next; for(delnum=0;p1!=p2;p1=p1->next)/*刪除中間的節(jié)點(diǎn)，將flat賦值0*/ p1->flat=0; delnum=delnum+p1->num; for(i=0,p3=head;i<10;i+,p3=p3->next)/顯示刪除后的結(jié)果 i

29、f(p3->flat=1) puts(p3->string); saveanddisplay(10);/將刪除后的結(jié)果存盤并顯示下一頁(yè)內(nèi)容（十行） xiugai=1; return 0;int insert()/插入i命令對(duì)應(yīng)的函數(shù)，在i行后插入文本 int hang,i,increhang=1,number=1; text *p,*p1,*p2; xiugai=1; printf("輸入要插入的行號(hào)n"); scanf("%d",&hang); p=NULL; p1=NULL; for(i=0,p1=head;i<hang-1;i+,p1=p1->next);/找到要插入行的前一列 p=(text *)malloc(sizeof(text);/為插入行分配空間 p->flat=1; p->next=p1->next;/從此行向下四行將插入行插入到鏈表中 p->pre=p1; p1->next->pre=p; p1->next=p; p->string0=getchar(); for(i=