参考简单行编辑程序报告.docx

1、参考简单行编辑程序报告沈阳航空工业学院课 程 设 计简单的行编辑程序班级 / 学号 6402103/077_学 生 姓 名 赵 壮 指 导 教 师 张 雷 沈阳航空工业学院课 程 设 计 任 务 书课 程 名 称 软件技术基础课程设计 院（系） 电子信息工程学院 专业 电子信息工程 班级 6402103 学号 200604021077 姓名 赵 壮 课程设计题目 简单行编辑程序 课程设计时间: 2008 年 7 月 14 日至 2008 年 7 月 27 日课程设计的内容及要求：问题描述 文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以行

2、为单位进行的编辑程序称为行编辑程序。 被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的作法既不经济，也不总能实现。一种解决方法是逐段地编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按照这种方法实现一个简单的行编辑程序。设文件每行下超过320字符，很少超过80字符。 基本要求 实现以下4条基本编辑命令： （1）行插入。格式:i行号回车文本.回车 将文本插入活区中第行号行之后。（2）行删除。格式:d行号l空格行号2回车 删除活区中第行号1行（到第行号2行。例如：“d10”和d1014”（3）活区切换。格式： n回车 将活区写入输出文件，并从输入文件中读入下一段，作为新的活区

3、。（4）活区显示。格式:p回车 逐页地（每页20行）显示活区内容，每显示一页之后请用户决定是否继续显示以后各页（如果存在）。印出的每一行要前置以行号和一个空格符，行号固定占4位增量为l。 各条命令中的行号均须在活区中各行行号范围之内，只有插入命令的行号可以等于活区第一行行号减l，表示插入当前屏幕中第一行之前，否则命令参数非法。 指导教师 年 月 日负责教师 年 月 日学生签字 年 月 日简单的行编辑一、题目分析通过对该软件课设的分析，了解到该课设要求设计一个程序，能够实现行插入、行删除、活区显示、活区切换四项功能。分别设计出四个模块，用主函数集中调度，这样就可以方便快捷的实现各个函数以及整体函

4、数的功能。其具体做法是，先在程序的开始定义一个结构体，其中包括五个数据项，分别是存储每一行元素的项char string80、指向前一个结点的指针struct text *pre、指向后一个结点的指针struct text *next、记录每一行元素的长度int num以及判断是否删除的标志int flat。当flat=0时，该行被删除；当flat=1时，该行不删除。对文本的编辑，每次都采用先打开文本文件的形式，因为这样可以更直观的看出编辑后文本的变化。实现活区显示的做法是建立一个链表，该链表有20个结点，在一页中放不下的部分为活区，执行p后可以显示出第一页的部分，在continue之后选择Y

5、便可以显示出活区的部分，即第二页的内容。实现活区切换的做法是执行n后，先判断活区的内容，如果没被删除就把文本中内容读入到链表中，便可以直接显示出获取部分，即第二页的内容。实现删除的做法是执行d，定义两个指针分别指向要删除的结点，删除两个结点之间的内容，最后将删除后的结果存盘并显示下一页内容。实现插入的做法是执行i，定义一个指针变量插入行的前一行，然后给插入行分配存储空间，将插入行的内容插入到链表中，便实现行插入的功能。程序还定义了一个函数来释放所占链表的内存,在退出程序后利用保存函数将内容存盘.二、设计过程（程序流程图）1.主函数的设计主函数采用dowhile循环，循环体主要调用三个子函数：1

6、 EDIT（），2 HELP（），3 EXIT（）。行编辑程序的四种主要功能都在EDIT（）编辑函数中执行。HELP（）函数是提示用户各种功能的执行方式,主函数通过给字符变量cmd赋初值来选择是结束程序还是继续执行循环体中的内容。主程序流程图如1所示。图1 主函数流程图2.帮助函数HELP（）子程序设计帮助函数的主要作用是在用户忘记如何操作的情况下在屏幕上给用户显示提示操作的信息，使行插入，行删除，活区显示，活区切换的执行方式，其流程图如图2所示。 图2 帮助函数HELP（）流程图 3.编辑函数EDIT（）子程序设计 简单行编辑程序的各种功能在编辑函数中实现。首先给字符型变量cmd赋初值，通过

7、switch(cmd)来选择执行哪种功能。退出编辑函数：E(e)，调用save all（）函数将内容存盘，然后调用freemem()释放链表空间。打开文件：O(o)，调用openfiles()函数打开文件。执行活区显示：P(p)。执行行删除：D(d)。执行行插入：I(i)。执行活区切换显示：N(n)。程序流程图如图3所示。图3 编辑函数流程图 4.活区显示函数display（）子程序设计在活区显示中首先把文本内容链入链表，函数中用page来实现页码的自增。函数种定义了一个指向struct text结构体的指针变量p ,在文件fp非空和行号小于20的情况下，利用fgets函数使p-string从

8、打开的文件fp中得到字符的值，然后输出每一行的行号和每一行的内容，在此函数的最后还可以利用Y和N来决定是否继续显示下一个活区的内容。其程序流程图如图4所示。图4 活区显示函数流程图5.活区切换函数saveanddisplay（20）子函数设计活区切换函数实现活区之间的切换，把文本的每一页（20行）作为一个活区，可以逐页的把活区内容显示出来。在活区切换函数中定义了一个指向struct text结构体的指针变量p赋初值*p=NULL,当i小于20时，如果行没有被删除（flag=1）就通过fputs函数把活区内容写入到文件（out）.打开文件fp,如果文件非空，用fgets函数从文件fp读入字符串，

9、并用puts函数输出。如果文件fp为空就输出file end!。程序流程图如图5所示。图5 活区切换函数流程图6行删除函数del()子程序设计在函数的开始定义了三个指向struct text结构体的指针变量p1,p2,p3。输入要删除的两个行号（比如1 3），表示删除从第1行到第3行的数据。程序流程图如图6所示。图6 行删除函数流程图7行插入行数insert()子程序的设计行插入函数的开始定义了三个指向struct text结构体的指针变量p,p1,p2,在给hang赋初值后使p1指向头结点,利用for循环，找到要插入行的前一行hang-1，然后给插入的行分配内存空间。输入文本内容并连入链表。

10、行程序流程图如7所示。图7 行插入函数流程图三、调试过程及实验结果（1）调试过程 在程序编写好之后，便开始在VC中编译执行程序，虽然程序没有错误，但是执行过程中插入可以实现，删除却实现不了，在仔细检验程序后，发现在执行过程中没有先打开文件，因此无法继续执行。再改正之后便可以得到正确的运行结果了。（2）实验结果1帮助函数HELP（）调试结果在执行过程中按2键便可进入到帮助菜单中，其中有四种功能，其结果如下图。图8 HELP（）函数的内容2打开文件函数openfiles（）调试结果在命令窗口输入1调用EDIT()函数，输入O，回车后，输入你想打开的文本名，回车后，输入你想写入的文本名。结果如图9所

11、示。图9 打开文件命令调试结果3.活区显示函数display（）调试结果 打开文件后输入P，回车后显示每一页的内容（即活区内容），输入Y是继续显示下一页的内容，调试结果如下面图所示。图10 第一页活区的内容图11 第2页活区的内容4活区切换函数saveanddisplay（）调试结果例如在活区显示完第1页后，输入N,程序等待你输入下一个命令，这时输入n,回车后显示下一活区内容，也就是第二页的内容。调试结果如下图所示。图12 输入命令n图13 第2页活区的内容5行删除函数del（）调试结果先进入EDIT，打开文件，观察原始数据。输入d后，根据提示信息输入最小行号和最大行号（例如 1 3），回车后

12、显示删除后的内容。如下图所示。图14 观察原始数据结果图15 行删除函数调试结果6行插入函数insert（）调试结果接着在行删除函数执行后输入命令i，回车，然后输入你想插入的行号（例如3），回车后输入你想插入的文本内容（如00000000000000000000,“”是文本结束的标志），回车后会显示修改后的链表，即插入行后的文本内容，如图16所示。图26 行插入调试结果四、结论通过对该题目的编写调试以及结果显示可以看出，本程序可以满足任务书的要求，实现了对行的插入、删除、活区显示、活区转换的各项要求。在执行插入命令的过程中，要检验活区的大小，如果插入这一行之后，仍保持不超的话，就将其插入。在输

13、入未读完时，可将未读完的内容保持在活区的顶部。此外，也实现了一些简单的操作，例如，创建了一个链表，实现文本文件的打开，实现以行为单位是很合理的。通过这次课设，了解简单行编辑程序应用的广泛性。本课程设计的简单行编辑程序各功能的运行操作十分快捷，能满足用户的需要。5、程序清单#define NULL 0#define OK 0#include #include #include #include #include typedef struct text char string80;/存储每一行的元素 struct text *next;/指向后一个节点的指针 struct text *pre;/指

14、向前一个节点的指针 int num;/每一行元素的长度 int flat;/确定此行是否被删除的标志text;FILE *fp,*out;/fp是执行被打开的文件，out指向被写入的文件text *head;/链表的头指针int n=0,sum,delnum,xiugai=0,page=0;/修改用来指示文件是否被修改过，如果修改过才回存盘。page用来计算显示的/页数.delnum用来存储被删除的字节数，sum存储一页的总字节数void HELP()/帮助函数，显示一些命令的格式printf(nt*n); printf(t* 打开文件： o *n); printf(t* 行插入格式： i *

15、n); printf(t* 行删除格式： d *n); printf(t* 活区切换格式: n *n); printf(t* 活区显示格式：p *n); printf(t* 注意：在执行所有命令前必须先用o命令打开文件，并 *n); printf(t* 用p命令显示出来！ *n);printf(t*n); printf(nnn); system(pause);void Createlist()/建立一个二十个节点的链表，是文本中的一页 text *p1,*p2; p1=p2=(text *)malloc(sizeof(text);/分配空间 head=NULL; while(nnext=p1;

16、/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()/释放链表所占的内存 text *p; for(p=head;head!=NULL;) head=p-next; free(p); p=head; int EDIT()/编辑函数，用来接受处理编辑命令 char cmd; do cmd=getchar(); printf(n请输入命令(按E键退出)：n); cmd=getchar(); switch(cmd) ca

17、se 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: /活区显示 case P: Createlist(); display(); break; case n: /活区转换 case N: saveanddisplay(10); break; case d: /删除行 case D: del(); break; case i:

18、/插入行 case I: insert(); break; default:printf(nnn!输入错误!); while(cmd!=e&cmd!=E); return 0;int Openfiles()/打开文件的函数 char name30,outname30; puts(请输入要打开的文件名：); scanf(%s,name); if(fp=fopen(name,r+)=NULL) printf(打不开原文件！ n); exit(0); puts(请输入要写入的文件名：); scanf(%s,outname); if(out=fopen(outname,w+)=NULL) printf

19、(打不开目标文件！n); exit(0); return 0;int display()/从文件中读入到链表中，并显示出来 int i; char conti=y; text *p; while(!feof(fp)&(conti=y|conti=Y) page+; printf(n第%d页n,page); for(i=0,p=head,sum=0;(inext) fgets(p-string,sizeof(p-string),fp); puts(p-string); p-flat=1; p-num=strlen(p-string); sum=sum+p-num; puts(Continue?(

20、Y/N):); conti=getche(); if(feof(fp) puts(n文件已经结束!); return 0; return 0;int saveanddisplay(int hang)/命令n执行的函数，用来将活区的内容显示并读入下一页内容 int i,endflat=0; char conti=y; text *p=NULL; page+; for(i=0,p=head;inext) /将活区写入文件 if(p-flat=1) fputs(p-string,out); p-flat=0; if(!feof(fp) printf(tt第%d页n,page); for(i=0,p=

21、head,sum=0;(inext)/从文件读入活区 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(文件已经结束！); return 0;int saveall()/退出编辑函数后执行的函数，将所有的内容存盘 int i,endflat=0; char conti=y; text *p; for(i=0,p=head;inext) /将活区写入文件 if(p-flat=1) fputs(p-str

22、ing,out); p-flat=0; while(!feof(fp)/将其余的内容写入文件 fputc(fgetc(fp),out); return 0;int del()/删除d命令对应的函数，用来删minmax中的行，用结构体中的flat表示是否被删除 text *p1,*p2,*p3; int min,max,i; xiugai=1; scanf(%d %d,&min,&max); if(head=NULL) printf(nlist null!n); return 0; p1=p2=head; for(i=0;inext; for(i=0;inext; for(delnum=0;p1

23、!=p2;p1=p1-next)/*删除中间的节点，将flat赋值0*/ p1-flat=0; delnum=delnum+p1-num; for(i=0,p3=head;inext)/显示删除后的结果 if(p3-flat=1) puts(p3-string); saveanddisplay(10);/将删除后的结果存盘并显示下一页内容（十行） xiugai=1; return 0;int insert()/插入i命令对应的函数，在i行后插入文本 int hang,i,increhang=1,number=1; text *p,*p1,*p2; xiugai=1; printf(输入要插入的

24、行号n); scanf(%d,&hang); p=NULL; p1=NULL; for(i=0,p1=head;inext);/找到要插入行的前一列 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=1;(istringi-1!=);i+) p-stringi=getchar(); if(i+1=80)&(p-stringi!=)/如果插入的内容超过一行

25、的容量，则分配下一行空间并将其连入链表 p1=p; p=(text *)malloc(sizeof(text); p-flat=1; p-next=p1-next; p-pre=p1; p1-next-pre=p; p1-next=p; i=0; increhang+; p-num=i; p-stringi-1=n; p-stringi=0; puts(修改后的链表：); for(p2=head;p2!=NULL;p2=p2-next)/显示出修改后的链表 puts(p2-string); saveanddisplay(10+increhang);/将修改后的链表存盘并显示下一页内容 xiug

26、ai=1; return 0; int main()/主函数，用来接受命令 char cmd; do printf(ntt*n); printf(tt* 1 EDIT *n); printf(tt* 2 HELP *n); printf(tt* 3 TEXI *n); printf(tt*n); printf(nn请选择1:EDIT，2:HELP，3:EXIT:n); cmd=getche(); switch(cmd) case 2 : HELP(); cmd=0; break; case 1 : EDIT(); cmd=0; break; default : printf(nnn!输入错误!n); while(cmd!=3); return 0;