行编辑程序

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的行内差错较多或难以补救，可以键入一个退行符“@”，以表示当前行中的字符均无效。例如，假设从终端接受了这样两行字符：

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

[email protected](*s=#++);

为此，可设这个输入缓冲区为一个栈结构，每当从终端接受了一个字符后先做如下判别，如果它既不是退格符也不是退行符，则将该字符压入栈顶；如果是一个退格符，则从栈顶删去一个字符；如果它是一个退行符，则将字符栈清为空栈。

typedef char SElemType;
FILE *fp;

void copy(SElemType c){//将字符c送至fp所指的文件中
    fputc(c, fp);
}

void LineEdit(){//利用字符栈s，从终端接收一行并送至调用过程的数据区
    SqStack s;
    char ch;
    InitStack(s);
    printf("请输入一个文本文件，^z结束输入：\n");
    ch = getchar();
    while (ch != EOF)//当全文未结束（EOF为^Z键，全文结束符）
    {
        while (ch != EOF && ch != ‘\n‘){//当全文未结束且未到行末（不是换行符）
            switch (ch)
            {
            case ‘#‘:if (!StackEmpty(s))
                Pop(s, ch);//仅当栈非空时弹出栈顶元素，c可由ch替代
                break;
            case ‘@‘:ClearStack(s);
                break;
            default:Push(s, ch);
                break;
            }
            ch = getchar();
        }//到行末或全文结束，退出此层循环
        StackTraverse(s, copy);//将从栈底到栈顶的栈内字符依次传送至文件（调用copy()函数）
        fputc(‘\n‘, fp);//向文件输入一个换行符
        ClearStack(s);//重置s为空栈
        if (ch != EOF)//全文未结束
            ch = getchar();
    }
    DestroyStack(s);
}

版权声明：本文为博主原创文章，未经博主允许不得转载。