行編輯程序
一個(gè)簡(jiǎn)單的行編輯程序的功能是：接收用戶從終端輸入的程序或數(shù)據(jù)前鹅，并存入用戶的數(shù)據(jù)區(qū)与涡。由于用戶在終端上進(jìn)行輸入時(shí)踱讨，不能保證不出差錯(cuò)魏蔗，因此若在編輯程序中，”每接收一個(gè)字符即存入用戶數(shù)據(jù)區(qū)“的做法顯然不是最恰當(dāng)?shù)摹?/p>
較好的做法是痹筛，設(shè)立一個(gè)輸入緩沖區(qū)莺治，用以接受用戶輸入的一行字符，然后逐行存入用戶數(shù)據(jù)區(qū)帚稠。允許用戶輸入出差錯(cuò)谣旁，并在發(fā)現(xiàn)有誤時(shí)可以及時(shí)更正，
例如翁锡，當(dāng)用戶發(fā)現(xiàn)剛剛鍵入的一個(gè)字符是錯(cuò)的時(shí)蔓挖，可補(bǔ)進(jìn)一個(gè)退格符‘#’夕土，以表示前一個(gè)字符無效馆衔；如果發(fā)現(xiàn)當(dāng)前鍵入的行內(nèi)差錯(cuò)較多或難以補(bǔ)救，則可以鍵入一個(gè)退行符‘@’怨绣，以表示當(dāng)前行中的字符均無效角溃。
例如，假設(shè)從終端接收了這樣兩行字符：
whli##ilr#e(s#*s)
outcha@ putchar(*s=#++);
則實(shí)際有效的是下列兩行：
while(*s)
putchar(*s++);
為此篮撑，可設(shè)這個(gè)輸入緩沖區(qū)為一個(gè)棧結(jié)構(gòu)减细，每當(dāng)從終端接受了一個(gè)字符之后先作如下判別：
如果它既不是退格符‘#’，也不是退行符‘@’赢笨，則將該字符壓入棧頂未蝌；
如果是一個(gè)退格符，則從棧頂刪去一個(gè)字符茧妒；
如果是一個(gè)退行符萧吠，則將字符棧清為空棧。
LineEdit.c利用了前面的C封裝的順序棧對(duì)象 用線性表表示的順序棧
實(shí)現(xiàn)了簡(jiǎn)單的行編輯功能桐筏。
LineEdit.c文件
#include <stdio.h>
#include <malloc.h>
#include "LinearListStack.h"
void lineEdit(){
char elem,ch;
LinearListStack *stack = InitLinearListStack();
ch = getchar();
while(ch != EOF){
while(ch != EOF && ch != '\n'){
switch(ch){
case '#':
if(stack->length(stack)){
stack->pop(stack,&elem);
}
break;
case '@':
stack->clear(stack);
break;
default:
stack->push(stack,&ch);
break;
}
ch = getchar();
}
stack->risePrint(stack);
stack->clear(stack);
if(ch != EOF) ch = getchar();
}
DestroyLinearListStack(stack);
}
int main(void)
{
lineEdit();
return 0;
}
編譯：
gcc LinearListStack.c LinearListStack.h LineEdit.c -o LineEdit
運(yùn)行LineEdit纸型，輸入：
whli##ilr#e(s# *s)
while( *s)
put###outcha@ putchar( * s++);
putchar( * s++);
hello@world
world
yhankou@123456##]
1234]
程序輸入回車后進(jìn)行下一行的輸入，要想結(jié)束程序梅忌，需要輸入EOF結(jié)束符狰腌。
在windows平臺(tái)，EOF的輸入是在一個(gè)新行的開頭輸入ctrl + z牧氮；
在unix環(huán)境下琼腔，EOF的輸入是在一個(gè)新行的開頭輸入ctrl + d。
