用栈实现简单的行编辑器

所谓简单的行编辑器，描述如下：

接受用户从终端输入的程序或数据，并将最后结果显示到屏幕上。由于用户输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即输出到屏幕上“的做法显然不恰当。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后一次性将其显示到屏幕上。允许用户 输入出错并及时改正。以”#“表示退格，删除上一个字符。以”@“表示退行，删除一整行。例如接受如下两行字符：

whli##ilr#e(s#*s)

outchar@putchar(*s=#++);

最终有效的是下列两行：

while(*s)

putchar(J*s++);

因此，可以给这个缓冲区为一个栈结构，每当c从终端接受了一个字符之后先作如下判别：如果它既不是退格符也不是退行符，则将其压栈；如果是一个退格符，则从栈顶删除一个元素；如果是退行符，则清空栈。

代码如下：

1.头文件：line_editor.h:

//Headfile

//    line editor

//History

//    Xinspace    7 Mar    First release

#ifndef xinspace_

#define xinspace_

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <errno.h>

#include <unistd.h>

#include <fcntl.h>

#include <sys/stat.h>

#include <sys/types.h>

#include <sys/socket.h>

#include <arpa/inet.h>

#include <netinet/in.h>

#include <netinet/ip.h>

#include <pthread.h>

#define error_show(function)    \

do  \

{   \

fprintf(stderr, “in file:%s, in function:%s, at line %d, %s : %s\n”, __FILE__, __FUNCTION__, __LINE__, function, strerror(errno));    \

exit(-1);   \

}while(0)

#define MAX 200 //缓冲区最大能存的元素数

void start();//开始函数

char *create_stack();//创建空栈

char pop(char *st, char *sb);//出栈

void push(char *st, char pa);//压栈

void clear_stack(char **st, char *sb);//清空栈

#endif

 

2.主函数：mai
4000
n.c:

//Program

//    line editor

//History

//    Xinspace    7 Mar    First release

#include “line_editor.h”

int main(void)

{

char con = ‘y’;//当选项con变量为y或者Y时，可以循环调用start函数，否则就退出程序。

while(1)

{

if(con == ‘y’ || con == ‘Y’)

start();

else

break;

printf(“continue?y/n\n”);

con = getchar();

getchar();

}

return 0;

}

 

3.附加文件：line_editor.c

//Program

//    line editor

//History

//    Xinspace    7 Mar    First release

#include “line_editor.h”

void start()//开始函数，建空栈，并检查输入的字符是否为退行符，退格符或正常字符，然后执行相应的操作

{

printf(“input strings:\n”);

char buf[MAX] = {0};

char *buf_start = buf;//当输入的字符中有换行符时，编辑器就要把栈中的所以字符发送到缓冲区中buf中，buf_start是用来标明栈的元素发送到缓冲区的哪一段

char ch; //要输入的字符存在ch中

char *st, *sb;//st栈顶指针，sb栈底指针

st = sb = create_stack();

ch = getchar();

while(ch != EOF)//EOF是输入文件结束符

{

while(ch != EOF && ch != ‘\n’)

{

switch(ch)

{

case ‘#’:

pop(–st, sb);

break;

case ‘@’:

clear_stack(&st, sb);

break;

default:

push(st++, ch);

}

ch = getchar();

}

sprintf(buf_start, sb);//将栈中的元素发送到buf缓冲区中的某一段

buf_start += strlen(sb);//改变段的起始地址，使新一轮的发送与缓冲区当前存在的字符不互相覆盖

*buf_start++ = ‘\n’;//在这里填加换行，因为刚刚发现字符中有换行符，这里把这个换行符补上

clear_stack(&st, sb);

if(ch != EOF)

ch = getchar();

}

puts(buf);

clear_stack(&buf_start, buf);

}

char *create_stack()

{

char *sp = (char *)malloc(sizeof(char) * MAX);

if(!sp)

error_show(“malloc”);

return sp;

}

char pop(char *st, char *sb)

{

if(st < sb)

{

fprintf(stderr, “the stack is NULL!\n”);

return 0;

}

char ch = *st;

*st = ‘\0′;

return ch;

}

void push(char *st, char ch)

{

*st = ch;

}

void clear_stack(char **st, char *sb)

{

while(*st != sb)

pop(–*st, sb);

**st = ‘\0′;

}

 

这个程序实现起来还是比较简单的。大家看看代码就明白了。多是栈的用法。

更多文章请见http://blog.xinspace.name

三个文件的下载地址：

main.c

line_editor.h

line_editor.c