Write the following functions:

Part $2$: An Emoji Translator

For the second part of this MP you will create a emoji translation utility. Unlike emoji$\_$invertChar, these translations might change the length of the string, meaning you$$ll need to impement some kind of data structures to support the translation.

In emoji$-$translate.c$,$ you will find four functions:

void emoji$\_$init$($emoji$\_$t $*$emoji$)$ is called to initialize an emoji object.

void emoji$\_$add$\_$translation$($emoji$\_$t $*$emoji$,$ const unsigned char $*$source$,$ const unsigned char $*$translation$)$ adds a translation to the emoji object. For example, $$ might translate to diamond.

const unsigned char $*$emoji$\_$translate$\_$file$\_$alloc$($emoji$\_$t $*$emoji$,$ const char $*$fileName$)$ must translate the contents of the file specified by fileName using all translation rules added so far. When matching rules, always choose the longest matching rule based on the length of the source.

For example, if only one rule $=>$ diamond has been added: $"$s are forever!" would translate to "diamonds are forever!".

If the rule $=>$ diamond and $=>$ Bejeweled, $"$ with $$s$"$ would translate to "Bejeweled with diamonds", not "diamonddiamonddiamond with diamnds" since the rule using three emoji is the longer than the one with one emoji.

void emoji$\_$destroy$($emoji$\_$t $*$emoji$)$ is called to destroy the emoji object and any memory allocated by your emoji library.

Example Usage

emoji$\_$t emoji;

emoji$\_$init$($&emoji$)$;

emoji$\_$add$\_$translation$($&emoji, $"",$ "heart"$)$;

$//$ The file on disk contains: "I $$ Illinois!"

unsigned char $*$translation $=$ emoji$\_$translate$\_$file$\_$alloc$($&emoji, "tests$/$txt$/$simple$.$txt$")$;

$//$ Translation Output: "I heart$$ Illinois!"

printf$("\%$s

$")$;

emoji$\_$destroy$($&emoji$)$;