Design and implement a C/C++ program (a3part3.c [or a3part3.cpp]) to implement a simple shell.

Warning: you should not use any "system" call throughout this assignment (and thereafter).

Task1. One to Three Commands in Pipe

You may use the sample code provided to handle two commands in pipe, to make a shell.

Your shell handles one command, or two or three commands in pipe ("ls | wc -l" or "ls | grep ".c" | sot").

For example, if there are two commands in pipe, the parent gets the command (for example, "ls | wc -l") to recognize that there are two commands piped together. Thus it will have a pipe to be shared, and then fork a child process (to do "ls") which will fork its child process (to do "wc -l") with the pipe shared (so that the output of one process doing "ls" will be input to the input of the other process doing "wc -l"). Meanwhile the parent waits till all the child processes are terminated, and then back to the loop for the next command from the user. Extending the shell for two commands in pipe, your shell should handle up to "three commands in pipe" (for example, "ls | grep ".c" | sort").

Task2. A Command with File Redirection (< input, > output, >> append).

Continuing Task 1, your shell program should handle one command ("ls > out1.txt") or two commands in pipe (for example, "ls | sort > out2.txt").

Task3. Provide a Makefile file to compile your program.