简单行编译程序

摘要

此次课程设计设计了一个简易的行编辑器，该程序主要用于行编辑的几个操作，插入，前一个字符删除，前一行删除。主要由C语言实现。基于对行编辑的需求，该程序的功能在于，能够编写一段字符，若出现错误，可以及时的进行改正，若整体错误比较多，还可以直接删除一整行，进行修改。程序算法立足于书本并适当改良就能够实现文本的一些特定操作。

关键词行编辑C语言程序算法

引言

目前社会上文字编辑系统发展飞快，文本编辑软件在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此开发一款使用的编辑器是很必要的。此次设计拟开发一个简易行编辑器以提高对所学知识的掌握程度。在实际应用中往往需要在编辑不同的文本信息时可完成文字信息录入、统计出文字、数字、空格的个数等使用功能。因此需要一个有类似功能的简易行编辑器以便实现对文本信息录入、子串删除的功能。而随着计算机科学的日渐成熟对于复杂的文字编辑计算机已经能充分发挥其优越性。作为计算机应用的一部分使用计算机对这些功能的实现可以大大提高工作的效率。因此开发此类软件是一件很有必要的事情。通过根据现有的知识对软件所需的功能进行评估分析编写算法最终编写出此程序本系统实现在编辑不同的文本信息时可完成文字信息录入、即时修改错误。

目录

摘要................................................................ I 引言............................................................... I I 一用类c语言定义相关的数据类型. (1)

1．先定义本实验中用到的栈的ADT表示为： (1)

2. 栈表示： (1)

二各模块的伪码算法 (2)

1. 构造空栈 (2)

2. 销毁栈 (2)

3. 清空栈 (2)

4. 进栈 (2)

5. 出栈 (3)

6. 判断栈是否为空 (3)

三函数的调用关系图 (4)

四调试分析 (5)

调试中遇到的问题及对问题的解决方法： (5)

五测试结果 (5)

1. 程序主界面 (5)

2. 数据测试 (6)

设计总结 (6)

主要参考文献 (8)

致谢 (9)

源程序 (10)

一用类c语言定义相关的数据类型1．先定义本实验中用到的栈的ADT表示为：

ADT Stack{

数据对象：D={ai |ai为字符,i=1,2,…n,n>=0 }

数据关系：R={ |ai-1,ai∈D,i=2,…,n}

基本操作：

initstack(&s) 构造一个空栈

destroystack(&s) 销毁栈

push(&s,e) 元素e入栈

pop(&s,e) 栈顶元素出栈，用e返回其值

clearstack(&s); 栈的清空

stacklength(s); 栈的长度

gettop(s,&e); 取栈顶元素

stackempty(s) 判断栈是否为空

2. 栈表示：

#define stack_init_size 100

#define stackincrement 10

#define error 0

#define ok 1

typedef struct sqstack{//栈的存储表示

char *base;

char *top;

int stacksize;

}sqstack;

status initstack(sqstack &s);

void destorystack(sqstack &s);

void clearstack(sqstack &s);//栈的清空

int stacklength(sqstack s);//求栈的长度

status gettop(sqstack s,selemtype &e);//取栈顶元素

status stackempty(sqstack s);//判断栈是否为空

status push(sqstack &s,selemtype e);//出栈

status pop(sqstack &s,selemtype &e);//进栈

二各模块的伪码算法

1.构造空栈

int initstack(sqstack s){//构造空栈

s.base=(char*)malloc(stack_init_size*sizeof(char));

if(!s.base)return error;

s.top = s.base;

s.stacksize=stack_init_size;

return ok;

}

2.销毁栈

void destorystack(sqstack s){//销毁栈

free(s.base);

s.stacksize=0;

}

3.清空栈

void clearstack(sqstack s){//栈的清空

s.stacksize=0;

}

4.进栈

int push(sqstack s,char e){//进栈

if(s.top-s.base>=s.stacksize){

s.base=(char*)realloc(s.base,(s.stacksize+stackincrement)*sizeof(char)); if(!s.base)return error;

s.top=s.base+s.stacksize;

s.stacksize+=stackincrement;

}

*s.top++=e;

return ok;

}

5.出栈

int pop(sqstack s,char e){//出栈

if(s.top=s.base)return error;

e=*--s.top;

return e;

}

6.判断栈是否为空

i nt stackempty(sqstack s){//判断栈是否为空if(s.top=s.base)return ok;

else return error;

}

三函数的调用关系图

四调试分析

调试中遇到的问题及对问题的解决方法：

这次数据结构的课设中我们小组做的是行编辑器，主要在于对栈活用。在调试程序的时候也遇到了好多问题。比如在栈的初始化中用到malloc函数的时候，刚开始没加#include的头文件，编译器提示错误也不知道是什么问题，后来是专门查书才知道没加头文件。还有对栈中内容怎么去输出显示出来这个问题刚开始也是一头雾水，后来去网上查资料，才想到再加一个栈，两个栈相互结合使用，就可以解决这个问题了。

五测试结果

1.程序主界面

2.数据测试

输入：whli##ilr#e

结果：while

设计总结

学到了很多东西。体验到了细心对一个编程者的重要性和程

序的规范对于程序的重要性。课程设计综合考察了我们的学习成果使我们可以综合运用所学知识发现、提出、分析和解决问题锻炼了我们的实践能力是对我们的实际编程能力的一次训练和考察。

从这次的数据结构课程设计中，我非常清晰的发现自己基础知识的欠缺，对结构体的构建，函数之间的调用，还有对基本语法的书写都有问题，一句正确的程序，让我写下来，不是少符号就是关键字错误，所以，以后自己要重新去复习原来学过的C语言知识，对细节方面更加注重。

主要参考文献

1．严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社.

2．严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.

3 ．《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）.

4．谭浩强.《c语言程序设计》. 清华大学出版社.

5．数据结构与算法分析（Java版）, A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译电子工业出版社2001 年1月

致谢

在这次课程设计的撰写过程中，我得到了许多人的帮助。首先我要感谢我的老师在课程设计上给予我的指导、提供给我的支持和帮助，这是我能顺利完成这次报告的主要原因，让我能把系统做得更加完善。在此期间，我不仅学到了许多新的知识，而且也开阔了视野，提高了自己的设计能力。其次，我要感谢帮助过我的同学，他们也为我解决了不少我不太明白的逻辑上的难题。同时也感谢学院为我提供良好的做毕业设计的环境。最后再一次感谢所有在设计中曾经帮助过我的良师益友和同学。

源程序

#include

#include

#include

#define stack_init_size 100

#define stackincrement 10

#define error 0

#define ok 1

typedef struct sqstack{//栈的存储表示

char *base;

char *top;

int stacksize;

}sqstack;

int initstack(sqstack s){//构造空栈

s.base=(char*)malloc(stack_init_size*sizeof(char));

if(!s.base)return error;

s.top = s.base;

s.stacksize=stack_init_size;

return ok;

}

void destorystack(sqstack s){//销毁栈

free(s.base);

s.stacksize=0;

}

void clearstack(sqstack s){//栈的清空

s.stacksize=0;

}

int push(sqstack s,char e){//进栈

if(s.top-s.base>=s.stacksize){

s.base=(char*)realloc(s.base,(s.stacksize+stackincrement)*sizeof(char)); if(!s.base)return error;

s.top=s.base+s.stacksize;

s.stacksize+=stackincrement;

}

*s.top++=e;

return ok;

}

int pop(sqstack s,char e){//出栈

if(s.top=s.base)return error;

e=*--s.top;

return e;

}

int stackempty(sqstack s){//判断栈是否为空

if(s.top=s.base)return ok;

else return error;

}

void lineedit(){//利用字符栈S，从终端接收一行并传送至调用过程的数据区。sqstack s,h;

initstack(s);

initstack(h);

char ch,c;

printf("请输入字符：");

ch=getchar();

while(ch!=EOF){//EOF为全文结束符

while(ch!=EOF&&ch!='\n'){

switch(ch){

case'#':pop(s,c); break;//仅当栈非空时退栈

case'@':{

while(!stackempty(s))

pop(s,c);

};break;//构造空栈S

default:push(s,ch); break;//有效字符进栈,未考虑栈满情形

}

ch=getchar();//从终端接收下一字符

}

while(!stackempty(s)){

pop(s,c);

push(h,c);

}

while(!stackempty(h)){

pop(h,c);

printf("%c",c);

}

clearstack(s);//重置S为空栈

if(ch!=EOF) ch=getchar();

}

destorystack(s);

}

void main(){

printf("\t\t\t--------------行编辑器--------------\t\t\t\t\n\n");

printf("制作人：邓林华\t李小龙\t孙亚鹏\t马伟\n\n");

printf("使用方法：\n\n\t\t\t1编辑内容：直接输入字符\n\n\t\t\t2删除前一个字符：#回车即可\n\n\t\t\t3删除前一行的内容：@回车即可\n\n\t\t\t4全文结束：以EOF结尾\n"); lineedit();

}