Merge remote-tracking branch 'origin/minishell'

7 files changed, 232 insertions, 0 deletions

diff --git a/src/dstr/ft_dstrdestroy.c b/src/dstr/ft_dstrdestroy.c
new file mode 100644
index 0000000..c76b692
--- /dev/null
+++ b/src/dstr/ft_dstrdestroy.c
@@ -0,0 +1,26 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrdestroy.c                                   :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/03 13:58:46 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 19:51:28 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief       Destroy a dynamic string
+** \param dstr  Dynamic string to destroy
+*/
+
+void		ft_dstrdestroy(t_ftdstr *dstr)
+{
+	if (dstr == NULL)
+		return ;
+	free(dstr->str);
+	free(dstr);
+}
diff --git a/src/dstr/ft_dstrerase.c b/src/dstr/ft_dstrerase.c
new file mode 100644
index 0000000..3d4732b
--- /dev/null
+++ b/src/dstr/ft_dstrerase.c
@@ -0,0 +1,35 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrerase.c                                     :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/05 00:39:12 by charles           #+#    #+#             */
+/*   Updated: 2020/04/05 01:11:07 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief        Erase part of a dynamic string
+** \param dstr   Dynamic string to erase from
+** \param start  Erase starting index
+** \param len    Number of character to erase
+*/
+
+void			ft_dstrerase(t_ftdstr *dstr, size_t start, size_t len)
+{
+	if (start > dstr->length)
+		return ;
+	if (start + len > dstr->length)
+		len = dstr->length - start;
+	ft_memmove(
+		dstr->str + start,
+		dstr->str + start + len,
+		dstr->length - start - len
+	);
+	dstr->length -= len;
+	dstr->str[dstr->length] = '\0';
+}
diff --git a/src/dstr/ft_dstrgrow.c b/src/dstr/ft_dstrgrow.c
new file mode 100644
index 0000000..40cad86
--- /dev/null
+++ b/src/dstr/ft_dstrgrow.c
@@ -0,0 +1,41 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrgrow.c                                      :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/03 14:17:09 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 19:56:26 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+#define FT_DSTR_GROWTH_FACTOR 1.5
+
+/*
+** \brief           Grow the capacity of a dynamic string
+** \param dstr      Dynamic string to grow
+** \param at_least  Minimum capacity - 1 required
+** \return          Passed dynamic string or NULL on error
+*/
+
+t_ftdstr	*ft_dstrgrow(t_ftdstr *dstr, size_t at_least)
+{
+	size_t	new_capacity;
+	char	*new_str;
+
+	if (at_least < dstr->capacity - 1)
+		return (dstr);
+	new_capacity = dstr->capacity <= 1 ? 2 : dstr->capacity;
+	while (at_least > new_capacity - 1)
+		new_capacity *= FT_DSTR_GROWTH_FACTOR;
+	if ((new_str = (char*)malloc(sizeof(char) * new_capacity)) == NULL)
+		return (NULL);
+	ft_memcpy(new_str, dstr->str, dstr->capacity);
+	dstr->capacity = new_capacity;
+	free(dstr->str);
+	dstr->str = new_str;
+	return (dstr);
+}
diff --git a/src/dstr/ft_dstrinsert.c b/src/dstr/ft_dstrinsert.c
new file mode 100644
index 0000000..931f5d8
--- /dev/null
+++ b/src/dstr/ft_dstrinsert.c
@@ -0,0 +1,38 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrinsert.c                                    :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/03 14:00:44 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 21:21:19 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief           Insert string in dynamic string
+** \param dstr      Dynamic string where the string will be inserted
+** \param inserted  Static string to insert
+** \param i         Index where it should be inserted
+** \return          Passed dynamic string or NULL on error
+*/
+
+t_ftdstr	*ft_dstrinsert(t_ftdstr *dstr, char *inserted, size_t i)
+{
+	size_t	inserted_len;
+
+	if (i > dstr->length)
+		return (NULL);
+	inserted_len = ft_strlen(inserted);
+	if (ft_dstrgrow(dstr, dstr->capacity + inserted_len) == NULL)
+		return (NULL);
+	ft_memmove(dstr->str + i + inserted_len,
+				dstr->str + i,
+				dstr->length - i + 1);
+	ft_memcpy(dstr->str + i, inserted, inserted_len);
+	dstr->length += inserted_len;
+	return (dstr);
+}
diff --git a/src/dstr/ft_dstrnew.c b/src/dstr/ft_dstrnew.c
new file mode 100644
index 0000000..8ae4a64
--- /dev/null
+++ b/src/dstr/ft_dstrnew.c
@@ -0,0 +1,32 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrnew.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/03 13:54:52 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 19:50:38 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief       Create a new dynamic string
+** \param from  Static string to create the dynamic one from
+**              (will be duplicated)
+** \return      Created dynamic string or NULL on malloc error
+*/
+
+t_ftdstr	*ft_dstrnew(char *from)
+{
+	t_ftdstr	*dstr;
+
+	if ((dstr = (t_ftdstr*)malloc(sizeof(t_ftdstr))) == NULL ||
+		(dstr->str = ft_strdup(from)) == NULL)
+		return (NULL);
+	dstr->length = ft_strlen(from);
+	dstr->capacity = dstr->length + 1;
+	return (dstr);
+}
diff --git a/src/dstr/ft_dstrsubstitute.c b/src/dstr/ft_dstrsubstitute.c
new file mode 100644
index 0000000..84adc29
--- /dev/null
+++ b/src/dstr/ft_dstrsubstitute.c
@@ -0,0 +1,32 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrsubstitute.c                                :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/05 00:22:55 by charles           #+#    #+#             */
+/*   Updated: 2020/04/05 00:38:40 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief              Substitute part of a dynamic string for an other string
+** \param dstr         Dynamic string to substitute in
+** \param replacement  Replacement text
+** \param start        Substitution start index
+** \param len          Substitution length
+*/
+
+t_ftdstr	*ft_dstrsubstitute(
+	t_ftdstr *dstr,
+	char *replacement,
+	size_t start,
+	size_t len
+)
+{
+	ft_dstrerase(dstr, start, len);
+	return (ft_dstrinsert(dstr, replacement, start));
+}
diff --git a/src/dstr/ft_dstrunwrap.c b/src/dstr/ft_dstrunwrap.c
new file mode 100644
index 0000000..5b29b5b
--- /dev/null
+++ b/src/dstr/ft_dstrunwrap.c
@@ -0,0 +1,28 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_dstrunwrap.c                                    :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/03 13:59:35 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 19:58:41 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_dstr.h"
+
+/*
+** \brief       Destroy dynamic string but keep the underlying static string
+** \param dstr  Dynamic string to unwrap
+** \return      Underlying string of the dynamic one
+*/
+
+char		*ft_dstrunwrap(t_ftdstr *dstr)
+{
+	char	*tmp;
+
+	tmp = dstr->str;
+	free(dstr);
+	return (tmp);
+}