Parsing

A parse tree is what represents the syntactic structure of our commands and will allow us to easily perform those commands typed by the user. So we want to be able to translate something like this: ls | cat -e Into a shell job that we will be able to execute as a whole command.

1. Input --> Tokens
2. follow the rules to generate the parse tree

Shell syntax