Absorb Libft into minishell for 42 evaluation

Make the project entirely compliant with the Norm

Initialize status in subshell

Status is initialized to silence valgrind complaining about conditional
being dependent on uninitialized value.

Made wildcard expansion more responsive to signals

Refactor execution.c to files of max 5 functions

Make shell wait for processes to end after signal

Before the shell would send the signal to children and assume they
terminated. Now it actually still waits for them to terminate.

Refactor termios

Free the env->fds_to_close on exit

Fix tokenization type comparison

The tokenization was built around the types not being allocated to lower
the number of failure points. This was achieved by creating a static
constant global array that holds all the possible values. The type
character pointer in every token then points to a value in this array.

This was exploited to make string comparison faster - instead of
comparing every character, only the address (the raw pointer) was
compared.

This was broken by moving the definition of the static global variable
into a header file. With that every file that includes it gets its own
version of the variable - its own memory - and te comparison fails.

The solution is the make an access function that holds the definition
of the static variable and all the other functions access the variable
through this function instead of directly. Now the variable is only ever
defined inside the function and address comparison works again.

Make all functions comply with the 42 Norm

Add *.orig to .gitignore, remove execution.c.orig

Git backs up the original files when merging saving them as *.orig.
These should not be committed as they provide little value to the the
repository.

Fix comments and noninitialized res in categorize

Make most functions in execution.c Normal

All but one function were rewritten to comply with the 42 Norm.
Some small obvious bugs were also fixed as to not be forgotten.

Refactor some files to comply with the 42 Norm

tokenization.c and wildcards.c were each split to 3 files
to comply with the "max 5 functions per file" rule of the Norm

Make vars.c comply with the 42 Norm

It was split to vars.c and vars_helpers.c

Make some functions comply with the 42 Norm

Make functions inside tokenization.c and wildcards.c comply with the 42
Norm.

Simplify tokenization

Because minishell should error out when unpaired quotes are encountered,
the handling is unnecessary as is the input of char** instead of char*.

Make lines comply with the 42 Norm

Add (VSCode) *.json files to gitignore

Make lines in most files comply with the 42 Norm

Improve Makefile

Make now tries to build Libft everytime but when libft.a stays the same
(no change made in Libft) the libft.a is considered not changed.
Before the libft.a was assumed to never be up to date (PHONY) hence the
minishell was always rebuilt.
Before that even the changes in Libft didn't trigger building of libft.a
when minishell make was run.

Refactor input_method.c to rl and noleaks versions

Fix readline behaviour on SIGINT

Special signal handler is provided that uses readling functions.
I could not find info on whether the functions used in this handler are
reentrant but hopefully this will work.

Make shell wait for all child processes to end

Make the forks close ALL fds except the needed ones

The recorsive (non-forking) ex_pipeline creates pipes that are inherited
by forked processes. These processes only need the latest opened pipe so
for the healt of other commands the other pipes should be closed.

Set return value to 1 when input file is not found

Input file for redirection.

Set return value to 127 when command is not found

Fix variable expansion inside quoted single quotes

Fix export var validation

Assignment word recognition was changed so that export can
reuse part of its logic.

Merge builtin piping fix into trunk

Implement signal handling for execution

It may need some additional output.

Implement signal handling on wildcard expansion

Add some signal handling for prompt

Signal handling for prompt is mostly done. Only generating a new prompt
when readline gets SIGINT and not erasing ^\ on ctrl-\ on NOLEAKS is
unresolved.
The expected behavior is to output a newline and a new prompt, readline
instead moves the cursor to the start of the current line while
preserving the prompt (so input rewrites the prompt).

Fix piping of built-in functions

For piping/redirections of built-in functions the STD_FILENOs
are supposed to be dupped and saved. But the STDIN was dupped
3 times instead of each of STDIN, STDOUT, STDERR being dupped once.

Change Makefile to permit usage of sigaction

The C99 standard does not include the sigaction function and structure
as they are (probably) GNU extensions. Using the GNU99 version instead
permits the extension usage.

Make variable assignment possible in subshell

Because of ASSIGNMENT_WORD filtering, subshell needs a special rule (the
same as AND_IF, OR_IF) to permit variable assignment to be recognized
imediatelly after subshell starts.

Make subshell execute in a new process

Because the OS keeps track of CWDs of its processes, subshell is made to
run in its own process not to change the CWD of main shell.
Also make exit the last executed command in a pipeline and in a program.

Remove may_exit member of env

This was implemented to mimic the behaviour of piped exit.
But bash just runs piped commands in separate processes which leads to
piped builtins not having effect on the current session.
So I think it will be more pure without this check and if the bash
behaviour is needed, piping may be delegated to forked processes.

Expand filenames in redirections

Make env initialize properly

The last_was_builtin may be checked in ex_pipeline without
initialization because variable assignment does not run ex_fields
(which sets last_was_builtin).

Fix variable assignment broken by 7d83204

Also free assignments with free_str isntead of free.

Add exit codes, make exit a "normal" built-in

Refactor input methods

Input functions are moved and renamed so that laternatives have the same
name. This makes it easier to change main as there is a single version.

Fix export return value and error output

Fix pipeline behaviour

The return value is now set only after pipeline finishes (to the return
value of last command).
The shell also does not wait for each commmand in pipeline to end before
starting the following command (preventing getting stuck on full pipe).
Built-in functions still can get stuck when pipe gets full.

Fix setting another value to exported variable

Instead of setting an exported variable to new value with the command of
the form <NAME>=<NEW_VALUE> a new non-exported variable was created and
used for variable expasion. The exported value was passed to child
processes.
This behaviour is fixed by this commit to the expected setting of
exported variable to the new value.

Implement pipes and redirection for builtins

The feature is implemented except for error handling. Especially the
restoring of STD*_FILENO should be handled and exit the minishell hwne
they cannot be reopened.

Fix tokenization double free

When an unclosed quotes are detected, tokenization fails. This causes
double free because the current_token is appended to tokens (because
current_token.size > 0) and is freed 4 lines below. The double free
happens when the tokens vector frees its memory.

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.