Fix tokenization bug introduced in aac1d76

In commit aac1d76 the tokenization was changed to set ASSIGNMENT_WORDs
to WORDs when the ASSIGNMENT_WORD is not in a proper place.
The filter however didn't check whether current token is ASSIGNMENT_WORD
hence other tokens could be changed to WORD also.

Implement built-in function unset

Create header file for builtins

Move struct managing declarations to new file

Also move var managing functions from execution.c to vars.c.

Implement the export function, change tokenization

The tokenization had to be changed because "export te=te" was refused by
the parser. The "te=te" part was tokenized as ASSIGNMENT_WORD which can
only occur before command. So any ASSIGNMENT_WORD after command name is
now recognized as WORD.

Fix return codes of cd, add error message to cd

Fix showing single quotes upon expansion

In order for the wildcard expanded words not to be expanded again as
variables, single quotes were used for variable expansion. This however
caused single quotes to show when variable was expanded inside double
quotes.
The solution is to only quote the variables in wildcard expansion.

Modified: function pwd updated to return current path with or without arguments

Implement $? handling

Make minishell not expand non-names

Fix echo crashing upon accepting no input

Fix the return value of the builtins

Merge branch builtins into wildcards

Add env & pwd

Fix issues with patterns of form /*/

When introducing the handling of multiple slashed one after another
(eg. "///*") the handling of "/*/" patterns stopped working because the
asterisk could be assumed to be 0 symbols resulting in // which was
simplified to / effectively skipping a layer of dirs.

Fix shenanigans of wildcards with quotes

For example "echo *''" or "echo *'*'" didn't work.

Make wildcards work with variables and quotes

Make wildcard expansion quoted

This is done for the expansion not to be expanded further for variable
names. This also prevents files with spae in their name to be split to
multiple tokens.

Improve wildcard recognition

Add echo builtin function

Fix the wildcards' interaction with directories

Add '*' and '?' wildcard support

Make tokenization function smaller, fix quotes

Reduce the tokenization function line count by combining some lines
and introducing a new function.
Add warning for non-ended quotes.

Make the parsing table structure static

This makes it a little more memory and CPU friendly, because the table
doesn't need to be reallocated and parsed from the text form every
command. The downside itt needs to be cleared at the end of the program.

Implement the change directory (cd) builtin

It supports the $PWD variable and ~/nothign for home dir.

Make empty input not emit error (or anything else)

Fix crashes on empty input

Improve the make system

Change the Makefile similarly to the last update of Libft.
Make now "remembers" the build settings and builds accordingly.

Update Libft for better Makefile

Remove exe permissions from shell_parsing_table

Add parsing table and rules to the source code

This is done so that minishell does not have to load them from files
preventing minishell from not being able to find the files when being
moved around.

Update Libft for the new loading of parsing table

Make parsing return 0 only when input is accepted

Remove printing the parsing tree

It seems to be unnecessary now.

Make minishell close file descriptors

File descriptors opened for redirection have to be closed also. This
commit makes minishell close the appropriate file descriptors.

Simplify t_redirection

Due to changes in f561c16753dcf7649b222c9b2e0fe6ca2445b6b9 it is
possible to get rid of created attribute of t_redirection.
It was included because of the same confusion as was talked in that
commit.

Remove redirections from the environment

The redirections got handled in another way so this is not needed.

Make operators < and << work

There was a minor confusion when the redirection was first implemented
because the usage was not yet thought about much.

Implement redirection duping

Let environment be inhereted by child processes

By implementing add_exported function.

Implement pipe duping

The order of closing the ends of pipes in ex_pipeline is done because
the reading end does not receive the eof unless the writting end is
closed. That means all file descriptors pointing to the writting end
have to be closed.
If the minishell itself only closes it after execution of the second
part of a pipe, it gets deadlocked, because minishell waits for the
process end to close the pipe and the process waits for the pipe to be
closed to exit.

Allow execve to run

This is done to test the implementation so far. Piping, redirections
and proper environment variables passing has to e implemented.

Fix not closing DIR

Add the possibility to specify path to executable

Before only the PATH was examined, now the field itself may contain the
path and minishell will recognize it.

Fix fields always ending with empty string

Update Libft for a fix of invalid read in ft_split

Add the structure of ex_fields, implement find_exe

The find_exe goes through the PATH variable of environment and looks
whether any of the directories contains the executable entered.

Fix here file delimiter recognition

Because the input line always contains newline character, it has to only
be compared to the last but one character.

Fix not freeing filename

Make sure t_vecs are initialized before free

Short circuiting was meant to save the computation resources but causes
assignments not to be initialized when redirections encounter a problem.
This could be solved by initializing assignments outside of
save_assignments or by letting save_assignments initialize the
assignments even though it won't be used. I opted for the later.

Fix missing terminator null in assignment

Instead there of terminating null there was a space left by the add_word
function. That also caused wrong concatenation of chained var expansions

Remove interpreting unclosed quotes and \

As per the subject those should not be handled. Hence it is removed from
the tokenizer.

Add var expansion and quote handling to assignment

It is a little ugly because I adapted the machinery that handles the
expansion and quote handling of fields. This may be rectified in future
refactor.

Handle quotes in WORD tokens

Fix the get_var_name name recognition logic

Fix some minor issues

Of by one errors, missing free and such.

Add the rest of execution except for ex_fields

This commit makes the project compilable (though it crashes).
It implements the small missing functions in execution.c and integrates
it into the project.

Update Libft fot ft_swap_int

Fix change in ft_split signature.

Update Libft for some new t_vec functions

Add the actual split to fields

I forgot to implement it 2 commits back and compiler does not warn
because the vec is void pointer.

Fix minor issues

Implement expansion inside execution.c

Due to that the expansion.c file is removed.

Resort to returning const char ptrs to values

This makes the get_env_var_value unable to fail and the value does not
eed to be changed though pointer, the variable definition as a whole is
replaced during redefinition.

Add is_token_type function

Add the save_redirections function

This function traverses the command prefix and suffix, opens all the
files needed for redirection and saves the information to a t_vec.

Add save_assignments function

This function traverses the subtree of the command and extracts all
ASSIGNMENT_WORD tokens to the assignments t_vec so that it is in the
same form as the t_vecs in t_vars.

Add check for unsuccessful execution

Add some checks inside ex_simple_command.

Rename t_execution_info, add its definition

Make some small changes

Refactor the subshell execution

Add and outline for the tree execution.

Update Libft for the Norm compliance

Simplify the about_grammmar

This is possible thanks to the grammar of minishell being simpler than
that of shell.

Replace the parsing table with a correct one

Also update the rules to fit with the new table.

Fix leak.

The handle_input function could be structured better to not make
mistakes such as the one that is fixed by this comment.

Update Libft for better parse_tree printing

Fix quote handling during tokenization

Implement tokenization

The tokenization seems to work now. Thanks to it the parsing can be
tested which shows a leak with the unfreed memory originating from the
follow_rule function.

Change the file structure of the project

Because the parsing was implemented inside libft the parsingh was not
needed here. The informative contents were moved to about_grammar.

The variable expansion and tokenization were given their own files.

Update Libft for parsing support

Add grammar rules and parsing table for minishell

Repair problems caused by change 2 commit back

The change made was from t_vec<char> to char *.
This change was not made in the function handeling tokens however,
which is rectified with this commit.

The previous 2 commit were made quickly as an exercise in using git
hence the low quality.

Add a comment

Change char * as it is easier to understand

Create the structure for input handling

Create prototypes of some needed types (token, parse tree) and
create the structure of the input processing with empty functions.

Also add a grammar for minishell inside a comment in parsing.h.
This is a simplification of the grammar of Shell programming language
as it is laid out inside
The Open Group Base Specifications Issue 7, 2018 edition
Chapter 2. Shell Command Language
found on site
https://pubs.opengroup.org/onlinepubs/9699919799/utilities/V3_chap02.html

Rename almost_empty to is_almost_empty

Add version without history

This version doesn't utilize GNU Readline so it has much lower memory
footprint. The main benefit however is that tracking with valgrind is
made easier with this.

Implement variables framework, update Libft

So far the variable handling consists of copying the environment
inherited by minishell to separate variable to make changes to it
possible (I suspect that one should not directly change the environ).

The vars struct consists of 2 vectos of strings, one for the exported
variables and one for the others.
This is done so that the exported->vec can be directly passed to execve
instead of contructing it by filtering the exported values from
a common vector.
This is also why the vector is initialized with NULL. The other vec
is constructed the same way so as to be able to reuse the code for
exported.

During work on this commit the function ft_strcat_alloc seemed to be
a great candidate for  addition to Libft. That was done and the
function was used in this commit, hence the Libft update.

Implement exitable skeleton of a shell

The minishell is now able to accept input and access history through
the GNU Readline library.
The minishell itself prints prompt with currect directory.
It also handles the "exit" command as well as ctrl-D
so that it can exit. It prints "exit" on exit like bash.

Create the foundations for minishell

First commit contains .gitignore, Makefile and an empty main.c.
I also added Libft as a submodule, because I'll certainly use it.