2021-10-18

括号匹配的检验
       当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的 第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。可见这个处理过程正好和栈的特点相吻合。
读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。
如：输入（[ ]（）），结果“匹配”
　　输入 [（ ）]，结果“此串括号匹配不合法”
行编辑程序
        一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编译程序中，“每接受一个字符即存入用户数据区”的做法显然不是恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现的时候可以及时改正。例如，当用户刚刚键入的一个字符是错误的时候，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错比较多或难以补救，则可以键入一个退行符“@”,以表示当前行中的字符均无效。
“#”用来表示前一个字符无效
“@”用来表示当行字符均无效