shell命令解释器源代码

要求实现一个简单的命令解释器，也就是linux中的shell程序，在本程序中我们将其起名为ysh，要求：
1、 能够执行外部程序命令，命令可以带参数；
2、 能够执行fg、bg、cd、history、exit等内部命令；
3、 使用管道和输入输出重定向；
4、 支持前后台作业，提供作业控制功能，包括打印作业的清单，改变当前运行作业的前/后台状态，以及控制作业的挂起、中止与继续运行；
5、 使用Make工具建立工程；
6、 使用调试器gdb来调试程序；
二、 实验现象：
本程序的ysh程序设计不包括对配置文件和命令行参数的支持。要求ysh提供一个命令提示符，如ysh>，表示接受用户输入，每次执行完成后，再打印下一个命令提示符ysh>，当用户没有输入时，ysh需要一直处于等待输入状态，同时在屏幕上显示一些必要的信息。
三、 Ysh解释程序的具体要求：
1、 外部命令和内部命令：
在大多数情况下，用户输入的命令是执行存储在文件系统下中的可执行程序，我们称之为外部命令或外部程序。Ysh应当支持在执行这些程序时可以将输入/输出重新定向到一个文件，并允许若干个程序使用管道串联起来。我们把由管道连接起来的符合命令以及单独使用的命令成为作业。
外部命令的形式是一系列分隔的字符串。第一个字符串可以是可执行程序的名字，其它的是传递给这个外部程序的参数。如果第一个字符串所声名的可执行文件并不存在或者不可执行，则认为这个命令是错误的。
解释器还必须支持一些内部命令，这些命令在ysh内部实现了特定的动作，下面是一些内部命令，如果用户提交了一个内部命令，ysh应按照下面的描述执行相应动作。
�8�5 exit：退出ysh。
�8�5 jobs：打印当前正在后台执行的作业和挂起的作业信息。输出信息应采用便于用户理解的格式。
�8�5 fg %<int>：把<int>所标识的作业放到前台运行，如果这个作业原来已经停止，那么他继续运行。Shell应当在打印新的命令提示行之前等待前台运行的子进程结束。
�8�5 Bg %<int>：在后台执行<int>标识的已挂起的进程。
2、 命令行：
当用户在提示符后面输入命令时，输入的整行内容叫做“命令行字符串”，ysh应当保存每一条命令行字符串，直到它表示的作业执行结束，其中包括后台作业和被挂起的作业。
3、 前台和后台作业
ysh应当能够执行前台和后台作业。Shell在前台执行结束之前要一直等待。而在开始执行后台作业时要立刻打印出提示符ysh>，让用户输入下一条命令。
前台作业的执行总是优先于一个后台作业，ysh不需要在打印下一个提示符前等待后台作业的完成，无论是否有后台作业的执行，只要完成一个前台作业，便立即输出提示符ysh>；一个后台作业结束时，ysh应当在作业结束后立刻打印出一条提示信息。
4、 特殊键：
又称组合键。通过终端驱动程序，特殊的组合键可以产生信号给ysh，程序应当对这些信号做出适当的响应。
�8�5 Ctrl + Z：产生SIGTSTP信号，这个信号不是挂起ysh，而是让shell挂起在前台运行的作业，如果没有任何前台作业，则该特殊键无效。
�8�5 Ctrl+C：产生SIGINT信号，这个信号不是中止ysh，而是通过ysh发出信号杀死前台作业中的进程。如果没有任何前台作业，则该特殊键无效。
5、 分析用户输入：
a) 分隔符和特殊字符
分析用户输入的语法分析器应具有下面介绍的功能，它能够检查用户的输入错误。如果用户输入的某些地方出错了，ysh应当给出合理的出错信息。
ysh每次接受用户输入的一行命令，在用户按下回车键(Enter)后开始执行分析动作。空名令不产生任何操作，而只是打印一个新的提示符。
定义空格符为分隔符，ysh应能处理命令行中间和前后出现的重复空格符。
某些字符被称做“元字符”，它们在用户输入的上下文中具有特殊的定义。这些字符包括”&、|、<、>”。Shell假设这些字符不会出现在程序名、参数名、文件名中，他们是ysh的保留字符。
b) 内部命令：
如果命令行字符串符合前面介绍的内部命令的格式，它就当作一个内部命令被解释。如果不是，就要考虑可能是外部程序的执行，或者是错误的。
c) I/O重定向：
一个程序命令后面可能还跟有元字符“<”或“>”，他们是重定向符号，而在重定向符号后面还跟着一个文件名，在”<”的情况下，程序的输入被重定向到一个指定的文件中去。在”>”的情况下，程序的输出被重定向到一个指定的文件中。如果输出文件不存在，需要创建一个输出文件。如果输入文件不存在，则认为出现了错误。
d) 管道和协同程序
在一条命令行中当若干个命令被元字符“|”分开时，这个元字符代表管道符号。在这种情况下，ysh为每一个子命令都创建一个进程，并把它们的输入、输出用管道连接起来。
例如下面这条命令行：
progA argA1 argA2 < infine | progB1 > outfile
应生成progA 和progB 两个进程，ProgA的输入来自文件infile,porgA的输出是progB的输入，并且progB的输出文件是outfile。这种命令行可以通过进程间通信中的管道来实现。
含有一个和多个管道的命令会在如下几种情况下产生错误：
�8�5 当其任何一个子程序执行出错时。
�8�5 除了第一个子程序以外其它子程序的输入被重定向。
�8�5 除了最后一个子程序以外的其它子程序的输出被重定向。
由管道连接的多个进程所组成的作业只有当其所有子进程都执行完毕后才算结束。
e) 后台作业
当用户需要在后台执行一个作业时，可以在作业命令的后面加上元字符“&”。用户以该种方式输入的作业命令都必须放在后台执行，同时并不影响用户与终端的交互