语法分析器--输入字符串处理

要求：

a) 分隔符和特殊字符

分析用户输入的语法分析器应具有下面介绍的功能，它能够检查用户的输入错误。如果用户输入的某些地方出错了，ysh应当给出合理的出错信息。
ysh每次接受用户输入的一行命令，在用户按下回车键(Enter)后开始执行分析动作。空名令不产生任何操作，而只是打印一个新的提示符。
定义空格符为分隔符，ysh应能处理命令行中间和前后出现的重复空格符。
某些字符被称做“元字符”，它们在用户输入的上下文中具有特殊的定义。这些字符包括”&、|、<、>”。Shell假设这些字符不会出现在程序名、参数名、文件名中，他们是ysh的保留字符。

b)特殊字符的处理
| ：管道， > ： 输出重定向  < ： 输入重定向  &: 后台运行  space: 空格作为分隔符
可见，可以通过对字符 |  <  >  & space 来分割命名字符串。通过|  <  > 对输入的命令字符串进行排序，实现输入输出的重定向。排序规则： 

｜： 顺序排列，管道的信息流流动方向按照字符串书写的方向，形如：command1-> command2
 >: 前一个命令的输出作为后一个命令的输入，处理和管道符|相同
< :  这个是输入重定向，所以需要<后便的命令将输出做为<前边命令的输入，可以通过命令字符串的换序来完成，形如：command1  command1　　
c) 命令分割规则：
如果出现符号 |  <  >  则认为符号前是一个命名，字符后是一个命名。包括命名的参数在内。
如果在字符串中没有出现上边的特殊字符，怎认为整体是一个命令。

d) 命名的格式：
　　定义命名的格式为：　　command space -parameter　命令有一串联系的字母组成，不能有空格出现，命令和参数之间通过空格分开，参数前边必须有符号 - ,可以带有多个参数，字符串结束既为命令行结束。对与输入超过一行的字符串按照一行来处理。　　　　　　　　　　　　　　　　　 

e) 命令组的存储 ：
 命令组的存储在链表中，所以在带有链式表达的字符串只受系统内存的限制，所以可以任意的输入，这里不会加以限制的，通过对命令组的语法切割，按照信息流的流动方向对链表进行排序，然后依次执行命令同时按照信息流的流动方向传递信息，从而完成依次链式命令组的解析。
   数据结构：　

   

struct cmd
{
   int id;  // 命令的id,方便记录链表中的命令条数
   char cmd[100]; // 存储一条命令，包括命令的参数，最大字符数为：100
   struct cmd *next;
}

如果输入一条命名，那么在链表中就只有一个节点，整个链表的输入流为stdio,整个链表的输出流为stdout.当有多个命名时，形成命名组，会形成链表，依照链表的顺序信息流进行流动，stdio-->head --> 链表头--- --- 链表尾 -->stdout 完成链式表达解析