master steady with new main
This commit is contained in:
Antoine Riard
parent
10d30cedb1
commit
d4ef4b319a
191 changed files with 6431 additions and 8 deletions
|
|
@ -224,11 +224,9 @@ lexer/lexer_destroy.c\
|
|||
lexer/lexer_dquote.c\
|
||||
lexer/lexer_end.c\
|
||||
lexer/lexer_great.c\
|
||||
lexer/lexer_greatand.c\
|
||||
lexer/lexer_heredoc.c\
|
||||
lexer/lexer_init.c\
|
||||
lexer/lexer_less.c\
|
||||
lexer/lexer_lessand.c\
|
||||
lexer/lexer_lex.c\
|
||||
lexer/lexer_newline.c\
|
||||
lexer/lexer_number.c\
|
||||
|
|
|
|||
|
|
@ -6,11 +6,7 @@
|
|||
/* By: gwojda <gwojda@student.42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/01/23 10:35:44 by gwojda #+# #+# */
|
||||
<<<<<<< HEAD
|
||||
/* Updated: 2017/03/16 16:02:32 by jhalford ### ########.fr */
|
||||
=======
|
||||
/* Updated: 2017/03/16 15:13:25 by jhalford ### ########.fr */
|
||||
>>>>>>> main_cleanup
|
||||
/* Updated: 2017/03/17 00:02:21 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
|
|
|
|||
1
42sh/libft/.gitignore
vendored
Normal file
1
42sh/libft/.gitignore
vendored
Normal file
|
|
@ -0,0 +1 @@
|
|||
libft.a
|
||||
240
42sh/libft/Makefile
Normal file
240
42sh/libft/Makefile
Normal file
|
|
@ -0,0 +1,240 @@
|
|||
# **************************************************************************** #
|
||||
# #
|
||||
# ::: :::::::: #
|
||||
# Makefile :+: :+: :+: #
|
||||
# +:+ +:+ +:+ #
|
||||
# By: jhalford <jack@crans.org> +#+ +:+ +#+ #
|
||||
# +#+#+#+#+#+ +#+ #
|
||||
# Created: 2017/02/07 16:09:36 by jhalford #+# #+# #
|
||||
# Updated: 2017/03/08 01:11:01 by ariard ### ########.fr #
|
||||
# #
|
||||
# **************************************************************************** #
|
||||
|
||||
NAME = libft.a
|
||||
|
||||
CC = gcc
|
||||
AR = ar -rc
|
||||
MKDIR = mkdir -p
|
||||
RM = /bin/rm -rf
|
||||
|
||||
W_FLAGS = -Wall -Wextra
|
||||
D_FLAGS =
|
||||
V_FLAGS = -fvisibility=hidden
|
||||
FLAGS = $(W_FLAGS) $(D_FLAGS) $(V_FLAGS)
|
||||
|
||||
DELTA = $$(echo "$$(tput cols)-47"|bc)
|
||||
|
||||
SRC_DIR = src/
|
||||
INC_DIR = includes/
|
||||
OBJ_DIR = objs/
|
||||
|
||||
SRC_BASE = \
|
||||
btree/btree_apply_by_level.c\
|
||||
btree/btree_apply_infix.c\
|
||||
btree/btree_apply_prefix.c\
|
||||
btree/btree_apply_suffix.c\
|
||||
btree/btree_create_node.c\
|
||||
btree/btree_del.c\
|
||||
btree/btree_delone.c\
|
||||
btree/btree_insert_data.c\
|
||||
btree/btree_level_count.c\
|
||||
btree/btree_map.c\
|
||||
btree/btree_print.c\
|
||||
btree/btree_search_item.c\
|
||||
char/ft_isalnum.c\
|
||||
char/ft_isalpha.c\
|
||||
char/ft_isascii.c\
|
||||
char/ft_isdigit.c\
|
||||
char/ft_isprint.c\
|
||||
char/ft_tolower.c\
|
||||
char/ft_toupper.c\
|
||||
cliopts/cliopts_get.c\
|
||||
cliopts/cliopts_getdata.c\
|
||||
cliopts/cliopts_has.c\
|
||||
color/ft_color_mk.c\
|
||||
color/ft_color_mkif.c\
|
||||
color/ft_color_reset.c\
|
||||
color/ft_color_set.c\
|
||||
dlst/ft_dlstadd_after.c\
|
||||
dlst/ft_dlstadd_before.c\
|
||||
dlst/ft_dlstdel.c\
|
||||
dlst/ft_dlstdelone.c\
|
||||
dlst/ft_dlstlast.c\
|
||||
dlst/ft_dlstnew.c\
|
||||
dlst/ft_dlstrtostr.c\
|
||||
dlst/ft_dlstsize.c\
|
||||
error/error.c\
|
||||
ft_printf/ft_conversion.c\
|
||||
ft_printf/ft_fmt_simplify.c\
|
||||
ft_printf/ft_fmt_validate_conv.c\
|
||||
ft_printf/ft_fmt_validate_flags.c\
|
||||
ft_printf/ft_fmt_validate_mod.c\
|
||||
ft_printf/ft_printf.c\
|
||||
ft_printf/ft_printf_color.c\
|
||||
ft_printf/ft_printf_parse.c\
|
||||
ft_printf/ft_transform.c\
|
||||
ft_printf/lib_fmt.c\
|
||||
ft_printf/lib_fmt_error.c\
|
||||
ft_printf/lib_pad.c\
|
||||
ft_printf/lib_pad_sharp.c\
|
||||
get_next_line/get_next_line.c\
|
||||
lst/ft_id.c\
|
||||
lst/ft_lst_at.c\
|
||||
lst/ft_lst_bfree.c\
|
||||
lst/ft_lst_cfree.c\
|
||||
lst/ft_lst_delif.c\
|
||||
lst/ft_lst_delsub.c\
|
||||
lst/ft_lst_filter.c\
|
||||
lst/ft_lst_find.c\
|
||||
lst/ft_lst_merge.c\
|
||||
lst/ft_lst_order_delsub.c\
|
||||
lst/ft_lst_print.c\
|
||||
lst/ft_lst_print2.c\
|
||||
lst/ft_lst_removeif.c\
|
||||
lst/ft_lst_reverse.c\
|
||||
lst/ft_lst_size.c\
|
||||
lst/ft_lst_sorted_insert.c\
|
||||
lst/ft_lst_sorted_merge.c\
|
||||
lst/ft_lstadd.c\
|
||||
lst/ft_lstdel.c\
|
||||
lst/ft_lstdelone.c\
|
||||
lst/ft_lsteadd.c\
|
||||
lst/ft_lstiter.c\
|
||||
lst/ft_lstlast.c\
|
||||
lst/ft_lstmap.c\
|
||||
lst/ft_lstnadd.c\
|
||||
lst/ft_lstnew.c\
|
||||
lst/ft_lstnew_range.c\
|
||||
lst/ft_lstsort.c\
|
||||
lst/pop.c\
|
||||
lst/push.c\
|
||||
math/ft_addrcmp.c\
|
||||
math/ft_ilen.c\
|
||||
math/ft_ilen_base.c\
|
||||
math/ft_itoa.c\
|
||||
math/ft_itoa_base.c\
|
||||
math/ft_lllen.c\
|
||||
math/ft_lllen_base.c\
|
||||
math/ft_lltoa_base.c\
|
||||
math/ft_uilen.c\
|
||||
math/ft_uitoa_base.c\
|
||||
math/ft_ulltoa_base.c\
|
||||
math/id.c\
|
||||
mem/ft_bzero.c\
|
||||
mem/ft_memalloc.c\
|
||||
mem/ft_memccpy.c\
|
||||
mem/ft_memchr.c\
|
||||
mem/ft_memcmp.c\
|
||||
mem/ft_memcpy.c\
|
||||
mem/ft_memdel.c\
|
||||
mem/ft_memmove.c\
|
||||
mem/ft_memset.c\
|
||||
mem/ft_realloc.c\
|
||||
path/ft_path_notdir.c\
|
||||
printing/ft_putchar.c\
|
||||
printing/ft_putendl.c\
|
||||
printing/ft_putnbr.c\
|
||||
printing/ft_putstr.c\
|
||||
sstr/ft_sstradd.c\
|
||||
sstr/ft_sstrcat.c\
|
||||
sstr/ft_sstrdel.c\
|
||||
sstr/ft_sstrdup.c\
|
||||
sstr/ft_sstrfree.c\
|
||||
sstr/ft_sstrprint.c\
|
||||
sstr/ft_sstrprint_fd.c\
|
||||
sstr/ft_sstrsort.c\
|
||||
sstr/ft_sstrstr.c\
|
||||
str/ft_atoi.c\
|
||||
str/ft_convert_base.c\
|
||||
str/ft_putaddr_fd.c\
|
||||
str/ft_split_whitespaces.c\
|
||||
str/ft_str3join.c\
|
||||
str/ft_strappend.c\
|
||||
str/ft_strbetween.c\
|
||||
str/ft_strcat.c\
|
||||
str/ft_strcatf.c\
|
||||
str/ft_strchr.c\
|
||||
str/ft_strchrcpy.c\
|
||||
str/ft_strclr.c\
|
||||
str/ft_strcmp.c\
|
||||
str/ft_strcpy.c\
|
||||
str/ft_strcspn.c\
|
||||
str/ft_strcut.c\
|
||||
str/ft_strdel.c\
|
||||
str/ft_strdup.c\
|
||||
str/ft_strdupchr.c\
|
||||
str/ft_strduptr.c\
|
||||
str/ft_strequ.c\
|
||||
str/ft_strinsert.c\
|
||||
str/ft_stris.c\
|
||||
str/ft_striter.c\
|
||||
str/ft_striteri.c\
|
||||
str/ft_strjoin.c\
|
||||
str/ft_strlcat.c\
|
||||
str/ft_strlen.c\
|
||||
str/ft_strlenchr.c\
|
||||
str/ft_strmap.c\
|
||||
str/ft_strmapi.c\
|
||||
str/ft_strncat.c\
|
||||
str/ft_strncmp.c\
|
||||
str/ft_strncpy.c\
|
||||
str/ft_strnequ.c\
|
||||
str/ft_strnew.c\
|
||||
str/ft_strnstr.c\
|
||||
str/ft_strrchr.c\
|
||||
str/ft_strreplace.c\
|
||||
str/ft_strrev.c\
|
||||
str/ft_strsplit.c\
|
||||
str/ft_strstr.c\
|
||||
str/ft_strsub.c\
|
||||
str/ft_strtok.c\
|
||||
str/ft_strtrim.c\
|
||||
sys/dup2_close.c\
|
||||
sys/ft_getenv.c\
|
||||
sys/ft_xattr_count.c\
|
||||
sys/ft_xattr_print.c\
|
||||
time/ft_mytime_free.c\
|
||||
time/ft_mytime_get.c\
|
||||
time/ft_time_isrecent.c
|
||||
|
||||
SRCS = $(addprefix $(SRC_DIR), $(SRC_BASE))
|
||||
OBJS = $(addprefix $(OBJ_DIR), $(SRC_BASE:.c=.o))
|
||||
NB = $(words $(SRC_BASE))
|
||||
INDEX = 0
|
||||
|
||||
all:
|
||||
@make -j $(NAME)
|
||||
|
||||
$(NAME): $(OBJ_DIR) $(OBJS)
|
||||
@$(AR) $(NAME) $(OBJS)
|
||||
@ranlib $(NAME)
|
||||
@strip -x $(NAME)
|
||||
@printf "\r\033[48;5;15;38;5;25m✅ MAKE $(NAME)\033[0m\033[K\n"
|
||||
|
||||
$(OBJ_DIR)%.o: $(SRC_DIR)%.c | $(OBJ_DIR)
|
||||
@$(eval DONE=$(shell echo $$(($(INDEX)*20/$(NB)))))
|
||||
@$(eval PERCENT=$(shell echo $$(($(INDEX)*100/$(NB)))))
|
||||
@$(eval COLOR=$(shell echo $$(($(PERCENT)%35+196))))
|
||||
@$(eval TO_DO=$(shell echo $$((20-$(INDEX)*20/$(NB)))))
|
||||
@printf "\r\033[38;5;11m⌛ MAKE %10.10s : %2d%% \033[48;5;%dm%*s\033[0m%*s\033[48;5;255m \033[0m \033[38;5;11m %*.*s\033[0m\033[K" $(NAME) $(PERCENT) $(COLOR) $(DONE) "" $(TO_DO) "" $(DELTA) $(DELTA) "$@"
|
||||
@$(CC) $(FLAGS) -MMD -c $< -o $@\
|
||||
-I $(INC_DIR)
|
||||
@$(eval INDEX=$(shell echo $$(($(INDEX)+1))))
|
||||
|
||||
$(OBJ_DIR):
|
||||
@$(MKDIR) $(OBJ_DIR)
|
||||
@$(MKDIR) $(dir $(OBJS))
|
||||
|
||||
clean:
|
||||
@$(RM) $(OBJ_DIR)
|
||||
@printf "\r\033[38;5;202m✖ clean $(NAME).\033[0m\033[K\n"
|
||||
|
||||
fclean: clean
|
||||
@$(RM) $(NAME)
|
||||
@printf "\r\033[38;5;196m❌ fclean $(NAME).\033[0m\033[K\n"
|
||||
|
||||
re: fclean all
|
||||
|
||||
.PHONY: all clean fclean re
|
||||
|
||||
-include $(OBJS:.o=.d)
|
||||
22
42sh/libft/README.md
Normal file
22
42sh/libft/README.md
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
# libft
|
||||
|
||||
## libc
|
||||
|
||||
malloc interface functions, string manipulation
|
||||
|
||||
## data structures
|
||||
|
||||
- string anipulation (`char *`)
|
||||
- string array manipulation (`char **`)
|
||||
- linked list (`t_list`)
|
||||
- double linked list (`t_dlist`)
|
||||
- binary trees (`t_btree`)
|
||||
- time struct (`t_mytime`)
|
||||
|
||||
## ft_printf
|
||||
|
||||
printf rewrite
|
||||
|
||||
## get_next_line
|
||||
|
||||
read one line from a file descriptor, supports calls between multiple file descriptors.
|
||||
55
42sh/libft/includes/btree.h
Normal file
55
42sh/libft/includes/btree.h
Normal file
|
|
@ -0,0 +1,55 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/16 11:13:15 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 17:40:20 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef BTREE_H
|
||||
# define BTREE_H
|
||||
|
||||
# include "libft.h"
|
||||
|
||||
struct s_btree
|
||||
{
|
||||
void *item;
|
||||
size_t content_size;
|
||||
struct s_btree *left;
|
||||
struct s_btree *right;
|
||||
};
|
||||
|
||||
struct s_printdata
|
||||
{
|
||||
int is_left;
|
||||
int offset;
|
||||
int depth;
|
||||
int left;
|
||||
int right;
|
||||
};
|
||||
|
||||
typedef struct s_btree t_btree;
|
||||
typedef struct s_printdata t_printdata;
|
||||
|
||||
t_btree *btree_create_node(void const *item, size_t content_size);
|
||||
t_btree *btree_map(t_btree *root, void *(*f)(void *));
|
||||
void btree_insert_data(
|
||||
t_btree **root,
|
||||
void *item,
|
||||
size_t content_size,
|
||||
int (*cmpf)(void *, void *));
|
||||
void *btree_search_item(t_btree *root,
|
||||
void *data_ref, int (*cmpf)(void *, void *));
|
||||
int btree_level_count(t_btree *root);
|
||||
void btree_apply_prefix(t_btree *root, void (*applyf)(void *));
|
||||
void btree_apply_infix(t_btree *root, void (*applyf)(void *));
|
||||
void btree_apply_suffix(t_btree *root, void (*applyf)(void *));
|
||||
void btree_print(int fd, t_btree *tree, char *(*printer)(void *));
|
||||
void btree_del(t_btree **root, void (*del)(void *, size_t));
|
||||
void btree_delone(t_btree **root, void (*del)(void *, size_t));
|
||||
|
||||
#endif
|
||||
41
42sh/libft/includes/cliopts.h
Normal file
41
42sh/libft/includes/cliopts.h
Normal file
|
|
@ -0,0 +1,41 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* cliopts.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 20:22:56 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/15 19:00:17 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef CLI_OPTS_H
|
||||
# define CLI_OPTS_H
|
||||
|
||||
# include "libft.h"
|
||||
# include "error.h"
|
||||
|
||||
typedef struct s_cliopts t_cliopts;
|
||||
typedef struct s_data_template t_data_template;
|
||||
typedef long long t_flag;
|
||||
|
||||
struct s_cliopts
|
||||
{
|
||||
char c;
|
||||
char *str;
|
||||
t_flag flag_on;
|
||||
t_flag flag_off;
|
||||
int (*get)();
|
||||
};
|
||||
|
||||
struct s_data_template
|
||||
{
|
||||
t_flag flag;
|
||||
};
|
||||
|
||||
int cliopts_get(char **av, t_cliopts opt_map[], void *data);
|
||||
char **cliopts_getdata(char **av);
|
||||
int cliopts_has(char **av, char c);
|
||||
|
||||
#endif
|
||||
56
42sh/libft/includes/color.h
Normal file
56
42sh/libft/includes/color.h
Normal file
|
|
@ -0,0 +1,56 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* color.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/25 13:36:48 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/18 20:01:33 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef COLOR_H
|
||||
# define COLOR_H
|
||||
# include "libft.h"
|
||||
|
||||
struct s_color
|
||||
{
|
||||
char fg[7];
|
||||
char bg[7];
|
||||
};
|
||||
|
||||
typedef struct s_color t_color;
|
||||
|
||||
# define FG_DEFAULT "\e[0m"
|
||||
# define ON_BOLD "\e[1m"
|
||||
|
||||
# define ON_UNDERLINED "\e[4m"
|
||||
# define ON_INVERTED "\e[7m"
|
||||
|
||||
# define FG_BLACK "\e[30m"
|
||||
# define FG_RED "\e[31m"
|
||||
# define FG_GREEN "\e[32m"
|
||||
# define FG_YELLOW "\e[33m"
|
||||
# define FG_BLUE "\e[34m"
|
||||
# define FG_MAGENTA "\e[35m"
|
||||
# define FG_CYAN "\e[36m"
|
||||
|
||||
# define BG_BLACK "\e[40m"
|
||||
# define BG_RED "\e[41m"
|
||||
# define BG_GREEN "\e[42m"
|
||||
# define BG_YELLOW "\e[43m"
|
||||
# define BG_BLUE "\e[44m"
|
||||
# define BG_MAGENTA "\e[45m"
|
||||
# define BG_CYAN "\e[46m"
|
||||
# define BG_DEFAULT "\e[49m"
|
||||
|
||||
# define FBG_DEFAULT FG_DEFAULT BG_DEFAULT
|
||||
|
||||
void ft_color_reset(void);
|
||||
void ft_color_set(t_color color);
|
||||
|
||||
void ft_color_mk(t_color *color, char fg[7], char bg[7]);
|
||||
void ft_color_mkif(t_color *color, int cond, char fg[7], char bg[7]);
|
||||
|
||||
#endif
|
||||
35
42sh/libft/includes/dlst.h
Normal file
35
42sh/libft/includes/dlst.h
Normal file
|
|
@ -0,0 +1,35 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* dlst.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:21:04 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/07 17:25:50 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef DLST_H
|
||||
# define DLST_H
|
||||
|
||||
struct s_dlist
|
||||
{
|
||||
void *content;
|
||||
size_t content_size;
|
||||
struct s_dlist *next;
|
||||
struct s_dlist *prev;
|
||||
};
|
||||
|
||||
typedef struct s_dlist t_dlist;
|
||||
|
||||
void ft_dlstadd_after(t_dlist **alst, t_dlist *new);
|
||||
void ft_dlstadd_before(t_dlist **alst, t_dlist *new);
|
||||
void ft_dlstdel(t_dlist **alst, void (*del)(void *, size_t));
|
||||
void ft_dlstdelone(t_dlist **alst, void (*del)(void *, size_t));
|
||||
int ft_dlstsize(t_dlist *list);
|
||||
t_dlist *ft_dlstnew(void const *content, size_t content_size);
|
||||
t_dlist *ft_dlstlast(t_dlist *list);
|
||||
char *ft_dlsttostr(t_dlist *list);
|
||||
|
||||
#endif
|
||||
46
42sh/libft/includes/error.h
Normal file
46
42sh/libft/includes/error.h
Normal file
|
|
@ -0,0 +1,46 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* error.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 15:34:21 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/16 14:19:49 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef ERROR_H
|
||||
# define ERROR_H
|
||||
|
||||
# include "libft.h"
|
||||
# include <stdarg.h>
|
||||
|
||||
# define DG_PROTO "{inv}{ran}%5i{yel}%21s {bol}{blu}%-3d{eoc}"
|
||||
# define DG_ARGS getpid(), getpid(), ft_path_notdir(__FILE__), __LINE__
|
||||
# define DG(s, ...) ft_dprintf(STDBUG, DG_PROTO s "{eoc}\n", DG_ARGS, ##__VA_ARGS__)
|
||||
|
||||
# define ERR_PROTO(s, ...) "{red}%s: " s "{eoc}\n", PROGNAME, ##__VA_ARGS__
|
||||
# define ERR_SET(n, ...) error_set(n, ##__VA_ARGS__)
|
||||
# define ERRMSG_MAX_SIZE 150
|
||||
|
||||
enum e_errors
|
||||
{
|
||||
E_NOERR,
|
||||
E_CO_INV,
|
||||
E_CO_INVL,
|
||||
E_CO_MULT,
|
||||
E_CO_MISS,
|
||||
E_CO_MISSL,
|
||||
E_MAX,
|
||||
};
|
||||
|
||||
extern char g_error_msg[E_MAX][ERRMSG_MAX_SIZE];
|
||||
extern char *g_errmsg;
|
||||
extern int g_errnum;
|
||||
extern char **g_argv;
|
||||
|
||||
int error_set(int n, ...);
|
||||
int ft_perror(void);
|
||||
|
||||
#endif
|
||||
79
42sh/libft/includes/ft_printf.h
Normal file
79
42sh/libft/includes/ft_printf.h
Normal file
|
|
@ -0,0 +1,79 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ftprintf.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:22:54 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 18:07:10 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef FT_PRINTF_H
|
||||
# define FT_PRINTF_H
|
||||
|
||||
# include "libft.h"
|
||||
# include <stdarg.h>
|
||||
|
||||
# define ALL_FLAGS "#0- +"
|
||||
# define ALL_CONVERSIONS "sSpdDioOuUxXcCb"
|
||||
|
||||
typedef struct s_fmt t_fmt;
|
||||
typedef struct s_conv t_conv;
|
||||
typedef char *(t_converter)(t_fmt *fmt, va_list ap);
|
||||
typedef void (t_pad_func)(char *str, t_fmt *fmt);
|
||||
|
||||
struct s_conv
|
||||
{
|
||||
char id;
|
||||
char allowed_flags[6];
|
||||
char base[20];
|
||||
t_converter *converter;
|
||||
t_pad_func *sharp_func;
|
||||
};
|
||||
|
||||
struct s_fmt
|
||||
{
|
||||
char flags[6];
|
||||
int width;
|
||||
int precision;
|
||||
char modifier[3];
|
||||
char conversion;
|
||||
int valid;
|
||||
t_conv conv;
|
||||
};
|
||||
|
||||
int ft_vdprintf(int fd, const char *format, va_list ap);
|
||||
int ft_fmtcalc(char **final, char **str, va_list ap);
|
||||
|
||||
extern t_conv g_convs[];
|
||||
|
||||
t_fmt *ft_fmt_init(void);
|
||||
void ft_fmt_print(t_fmt *fmt);
|
||||
void ft_printf_color(char **final, char **str, va_list ap);
|
||||
t_fmt *ft_printf_parse(char **format, va_list ap);
|
||||
|
||||
char *ft_transform(t_fmt *fmt, va_list ap);
|
||||
|
||||
void ft_fmt_error_conv(char conv);
|
||||
void ft_fmt_error_mod_conv(char *mod, char conv);
|
||||
void ft_fmt_error_flag_conv(char flag, char conv);
|
||||
void ft_fmt_error_flag_flag(char flag1, char flag2);
|
||||
|
||||
void ft_fmt_simplify(t_fmt *fmt);
|
||||
int ft_fmt_validate_conv(t_fmt *fmt);
|
||||
void ft_fmt_validate_flags(t_fmt *fmt);
|
||||
void ft_fmt_validate_mod(t_fmt *fmt);
|
||||
|
||||
char *ft_signed_conversion(t_fmt *fmt, va_list ap);
|
||||
char *ft_unsigned_conversion(t_fmt *fmt, va_list ap);
|
||||
char *ft_str_conversion(t_fmt *fmt, va_list ap);
|
||||
char *ft_char_conversion(t_fmt *fmt, va_list ap);
|
||||
|
||||
void ft_pad_sharp_o(char *str, t_fmt *fmt);
|
||||
void ft_pad_sharp_xb(char *str, t_fmt *fmt);
|
||||
void ft_pad_left(char *str, t_fmt *fmt);
|
||||
void ft_pad_right(char *str, t_fmt *fmt);
|
||||
|
||||
#endif
|
||||
31
42sh/libft/includes/get_next_line.h
Normal file
31
42sh/libft/includes/get_next_line.h
Normal file
|
|
@ -0,0 +1,31 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* get_next_line.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/05 12:21:36 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/15 13:07:58 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef GET_NEXT_LINE_H
|
||||
# define GET_NEXT_LINE_H
|
||||
# define BUFF_SIZE 32
|
||||
|
||||
# include "libft.h"
|
||||
# include <sys/types.h>
|
||||
# include <sys/uio.h>
|
||||
|
||||
typedef struct s_save t_save;
|
||||
|
||||
struct s_save
|
||||
{
|
||||
int fd;
|
||||
char *str;
|
||||
};
|
||||
|
||||
int get_next_line(int const fd, char **line);
|
||||
|
||||
#endif
|
||||
93
42sh/libft/includes/libft.h
Normal file
93
42sh/libft/includes/libft.h
Normal file
|
|
@ -0,0 +1,93 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* libft.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:49:04 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/15 20:51:55 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef LIBFT_H
|
||||
# define LIBFT_H
|
||||
|
||||
# include <string.h>
|
||||
# include <unistd.h>
|
||||
# include <stdio.h>
|
||||
# include <stdlib.h>
|
||||
# include <time.h>
|
||||
# include <sys/xattr.h>
|
||||
# include <sys/acl.h>
|
||||
|
||||
# include "error.h"
|
||||
# include "color.h"
|
||||
# include "cliopts.h"
|
||||
|
||||
# include "lst.h"
|
||||
# include "dlst.h"
|
||||
# include "btree.h"
|
||||
|
||||
# include "str.h"
|
||||
# include "sstr.h"
|
||||
# include "math.h"
|
||||
# include "mytime.h"
|
||||
# include "get_next_line.h"
|
||||
# include "sys.h"
|
||||
|
||||
typedef struct s_stos t_stos;
|
||||
typedef struct s_stof t_stof;
|
||||
typedef struct s_itof t_itof;
|
||||
|
||||
struct s_stos
|
||||
{
|
||||
char *key;
|
||||
char *val;
|
||||
};
|
||||
|
||||
struct s_stof
|
||||
{
|
||||
char *name;
|
||||
int (*f)();
|
||||
};
|
||||
|
||||
struct s_itof
|
||||
{
|
||||
int id;
|
||||
int (*f)();
|
||||
};
|
||||
|
||||
int ft_printf(const char *format, ...);
|
||||
int ft_dprintf(int fd, const char *format, ...);
|
||||
int ft_vdprintf(int fd, const char *format, va_list ap);
|
||||
int ft_asprintf(char **ret, const char *format, ...);
|
||||
int ft_vasprintf(char **ret, const char *format, va_list ap);
|
||||
|
||||
void *ft_memset(void *b, int c, size_t len);
|
||||
void ft_bzero(void *s, size_t n);
|
||||
void *ft_memcpy(void *dst, const void *src, size_t n);
|
||||
void *ft_memccpy(void *dst, const void *src, int c, size_t n);
|
||||
void *ft_memmove(void *dst, const void *src, size_t len);
|
||||
void *ft_memchr(const void *s, int c, size_t n);
|
||||
int ft_memcmp(const void *s1, const void *s2, size_t n);
|
||||
void *ft_memalloc(size_t size);
|
||||
void ft_memdel(void **ap);
|
||||
|
||||
int ft_putchar(int c);
|
||||
void ft_putstr(char const *s);
|
||||
void ft_putendl(char const *s);
|
||||
void ft_putnbr(long n);
|
||||
void ft_putnbr_hex(long n);
|
||||
|
||||
int ft_error_message(char *message);
|
||||
|
||||
int ft_putchar_fd(int c, int fd);
|
||||
void ft_putstr_fd(char const *s, int fd);
|
||||
void ft_putendl_fd(char const *s, int fd);
|
||||
void ft_putnbr_fd(long n, int fd);
|
||||
void ft_putnbr_hex_fd(long n, int fd);
|
||||
|
||||
void *ft_realloc(void *data, int size);
|
||||
|
||||
#endif
|
||||
83
42sh/libft/includes/lst.h
Normal file
83
42sh/libft/includes/lst.h
Normal file
|
|
@ -0,0 +1,83 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lst.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:46 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/11 16:18:00 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef LST_H
|
||||
# define LST_H
|
||||
|
||||
# include "libft.h"
|
||||
|
||||
struct s_list
|
||||
{
|
||||
void *content;
|
||||
size_t content_size;
|
||||
struct s_list *next;
|
||||
};
|
||||
|
||||
typedef struct s_list t_list;
|
||||
|
||||
int pop(t_list **lst);
|
||||
t_list *push(t_list **stack, int elem);
|
||||
|
||||
t_list *ft_lstnew(void const *content, size_t content_size);
|
||||
void ft_lstdel(t_list **alst, void (*del)(void *, size_t));
|
||||
void ft_lstdelone(t_list **alst, void (*del)(void *, size_t));
|
||||
void ft_lstadd(t_list **alst, t_list *new);
|
||||
int ft_lstiter(t_list *lst, int (*f)());
|
||||
t_list *ft_lstmap(t_list *lst, void *(*f)(void *));
|
||||
|
||||
t_list *ft_lstnew_range(int a, int b);
|
||||
void ft_lsteadd(t_list **alst, t_list *new);
|
||||
void ft_lstnadd(t_list **alst, t_list *new, int n);
|
||||
void ft_lstsort(t_list **begin_list, int (*cmp)());
|
||||
void ft_lst_print(t_list *list, void (*printer)());
|
||||
int ft_lstsize(t_list *lst);
|
||||
t_list *ft_lstlast(t_list *lst);
|
||||
void ft_lst_sorted_merge(
|
||||
t_list **begin_list1,
|
||||
t_list *begin_list2,
|
||||
int (*cmp)());
|
||||
void ft_lst_sorted_insert(
|
||||
t_list **begin_list,
|
||||
t_list *insert,
|
||||
int (*cmp)());
|
||||
void ft_lst_delif(
|
||||
t_list **alist,
|
||||
void *data_ref,
|
||||
int (*cmp)(),
|
||||
void (*del)(void *, size_t));
|
||||
void ft_lst_delsub(
|
||||
t_list **alst,
|
||||
t_list *sub, int (*cmp)(),
|
||||
void (*del)(void *, size_t));
|
||||
void ft_lst_cfree(void *ptr, size_t size);
|
||||
void ft_lst_bfree(void *ptr, size_t size);
|
||||
t_list *ft_lst_filter(
|
||||
t_list *lst,
|
||||
void const *data_ref,
|
||||
t_list *(*f)(t_list *elem, void const *));
|
||||
t_list *ft_lst_removeif(
|
||||
t_list **alst,
|
||||
void *data_ref,
|
||||
int (*cmp)());
|
||||
t_list *ft_lst_find(
|
||||
t_list *begin_list,
|
||||
void *data_ref,
|
||||
int (*cmp)());
|
||||
t_list *ft_lstpop(t_list **lst);
|
||||
void ft_lst_merge(t_list **begin_list1, t_list *begin_list2);
|
||||
void ft_lst_reverse(t_list **begin_list);
|
||||
|
||||
int ft_diff(void *a, void *b);
|
||||
t_list *ft_id(t_list *a);
|
||||
t_list *ft_lst_at(t_list *list, unsigned int nbr);
|
||||
|
||||
#endif
|
||||
37
42sh/libft/includes/math.h
Normal file
37
42sh/libft/includes/math.h
Normal file
|
|
@ -0,0 +1,37 @@
|
|||
/* ************************************************************************** */ /* */
|
||||
/* ::: :::::::: */
|
||||
/* math.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/02/18 13:19:12 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/18 13:19:57 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef MATH_H
|
||||
# define MATH_H
|
||||
|
||||
# define FT_WS(x) (x == ' ' || x == '\t' || x == '\n')
|
||||
# define FT_ABS(x) (((x) < 0) ? -(x) : (x))
|
||||
# define FT_NEG(x) ((x) < 0)
|
||||
# define FT_POS(x) ((x) > 0)
|
||||
# define FT_MIN(a, b) ((a) < (b) ? (a) : (b))
|
||||
# define FT_MAX(a, b) ((a) > (b) ? (a) : (b))
|
||||
# define FT_DIST(a, b) FT_ABS((a) - (b))
|
||||
|
||||
char *ft_itoa(int n);
|
||||
char *ft_itoa_base(int nbr, char *base, char *flags);
|
||||
char *ft_lltoa_base(long long nbr, char *base, char *flags);
|
||||
char *ft_ulltoa_base(unsigned long long nbr, char *base);
|
||||
char *ft_uitoa_base(unsigned int nbr, char *base);
|
||||
size_t ft_ilen(int n);
|
||||
size_t ft_ilen_base(int n, int base);
|
||||
size_t ft_uilen(unsigned int n);
|
||||
size_t ft_lllen(long long n);
|
||||
size_t ft_lllen_base(long long n, int base);
|
||||
|
||||
int ft_addrcmp(void *a, void *b);
|
||||
void *id(void *data);
|
||||
|
||||
#endif
|
||||
34
42sh/libft/includes/mytime.h
Normal file
34
42sh/libft/includes/mytime.h
Normal file
|
|
@ -0,0 +1,34 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* mytime.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/25 11:43:12 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/18 13:11:26 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef MYTIME_H
|
||||
# define MYTIME_H
|
||||
# include "libft.h"
|
||||
|
||||
struct s_mytime
|
||||
{
|
||||
char *year;
|
||||
char *month;
|
||||
char *day;
|
||||
char *hour;
|
||||
char *min;
|
||||
char *sec;
|
||||
};
|
||||
|
||||
typedef struct s_mytime t_mytime;
|
||||
|
||||
int ft_time_isrecent(time_t event);
|
||||
|
||||
t_mytime *ft_mytime_get(time_t epoch);
|
||||
void ft_mytime_free(t_mytime **time);
|
||||
|
||||
#endif
|
||||
26
42sh/libft/includes/sstr.h
Normal file
26
42sh/libft/includes/sstr.h
Normal file
|
|
@ -0,0 +1,26 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* sstr.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/02/18 13:16:25 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/07 11:35:11 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef SSTR_H
|
||||
# define SSTR_H
|
||||
|
||||
char **ft_sstradd(char **list, char *new);
|
||||
void ft_sstrsort(char **list, int (*cmp)());
|
||||
void ft_sstrprint(char **list, char sep);
|
||||
void ft_sstrprint_fd(int fd, char **list, char sep);
|
||||
char **ft_sstrdup(char **list);
|
||||
void ft_sstrdel(char **sstr, int index);
|
||||
void ft_sstrfree(char **sstr);
|
||||
char *ft_sstrcat(char **sstr, char sep);
|
||||
char *ft_sstrstr(char **sstr, char *find);
|
||||
|
||||
#endif
|
||||
75
42sh/libft/includes/str.h
Normal file
75
42sh/libft/includes/str.h
Normal file
|
|
@ -0,0 +1,75 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* str.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/02/18 13:05:53 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/07 11:36:58 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef STR_H
|
||||
# define STR_H
|
||||
|
||||
int ft_isalpha(int c);
|
||||
int ft_isdigit(int c);
|
||||
int ft_isalnum(int c);
|
||||
int ft_isascii(int c);
|
||||
int ft_isprint(int c);
|
||||
int ft_toupper(int c);
|
||||
int ft_tolower(int c);
|
||||
|
||||
size_t ft_strlen(const char *s);
|
||||
size_t ft_strlenchr(const char *s, char c);
|
||||
char *ft_strdup(const char *s1);
|
||||
char *ft_strdupchr(const char *str, char c);
|
||||
char *ft_strduptr(char *str, int (*is)(int c));
|
||||
char *ft_strcpy(char *dst, const char *src);
|
||||
char *ft_strncpy(char *dst, const char *src, size_t len);
|
||||
char *ft_strchrcpy(char *dst, const char *str, char c);
|
||||
char *ft_strcat(char *s1, const char *s2);
|
||||
char *ft_strncat(char *s1, const char *s2, size_t n);
|
||||
size_t ft_strlcat(char *dst, const char *src, size_t size);
|
||||
char *ft_strchr(const char *s, int c);
|
||||
char *ft_strrchr(const char *s, int c);
|
||||
char *ft_strstr(const char *big, const char *little);
|
||||
char *ft_strnstr(const char *big, const char *little, size_t len);
|
||||
int ft_strcmp(const char *s1, const char *s2);
|
||||
int ft_strncmp(const char *s1, const char *s2, size_t n);
|
||||
int ft_atoi(const char *str);
|
||||
|
||||
char *ft_strnew(size_t size);
|
||||
void ft_strdel(char **as);
|
||||
void ft_strclr(char *s);
|
||||
void ft_striter(char *s, void (*f)(char *));
|
||||
void ft_striteri(char *s, void (*f)(unsigned int, char *));
|
||||
char *ft_strmap(char const *s, char (*f)(char));
|
||||
char *ft_strmapi(char const *s, char (*f)(unsigned int, char));
|
||||
int ft_strequ(char const *s1, char const *s2);
|
||||
int ft_strnequ(char const *s1, char const *s2, size_t n);
|
||||
char *ft_strsub(char const *s, unsigned int start, size_t len);
|
||||
char *ft_strjoin(char const *s1, char const *s2);
|
||||
char *ft_strtrim(char const *s);
|
||||
char **ft_strsplit(char const *s, char c);
|
||||
|
||||
char *ft_strrev(char *str);
|
||||
char **ft_strsplit(char const *s, char c);
|
||||
char *ft_str3join(char const *s1, char const *s2, char const *s3);
|
||||
char *ft_strcut(char *str, char *cut);
|
||||
char **ft_split_whitespaces(char const *str);
|
||||
char *ft_convert_base(
|
||||
char *str, char *base_from, char *base_to, char *flags);
|
||||
char *ft_strcatf(char *s1, const char *s2);
|
||||
char *ft_strinsert(char *str, char c, int n);
|
||||
int ft_strappend(char **dst, char *src);
|
||||
char *ft_strbetween(char *start, char *end);
|
||||
char *ft_strreplace(char **str, char *start, char *end, char *new);
|
||||
char *ft_strtok(char *s, const char *delim);
|
||||
size_t ft_strcspn(char *s, const char *delim);
|
||||
|
||||
char *ft_path_notdir(char *path);
|
||||
int ft_stris(char *str, int (*f)());
|
||||
|
||||
#endif
|
||||
30
42sh/libft/includes/sys.h
Normal file
30
42sh/libft/includes/sys.h
Normal file
|
|
@ -0,0 +1,30 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* sys.h :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 17:24:23 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 17:24:24 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#ifndef SYS_H
|
||||
# define SYS_H
|
||||
|
||||
# define FT_XATTR_SIZE 10000
|
||||
# define STDIN STDIN_FILENO
|
||||
# define STDOUT STDOUT_FILENO
|
||||
# define STDERR STDERR_FILENO
|
||||
# define STDBUG 3
|
||||
|
||||
# include <sys/types.h>
|
||||
# include <sys/xattr.h>
|
||||
|
||||
int ft_xattr_print(char *path);
|
||||
int ft_xattr_count(char *path);
|
||||
char *ft_getenv(char **env, char *key);
|
||||
int dup2_close(int fd1, int fd2);
|
||||
|
||||
#endif
|
||||
BIN
42sh/libft/pdf/ft_printf.pdf
Normal file
BIN
42sh/libft/pdf/ft_printf.pdf
Normal file
Binary file not shown.
BIN
42sh/libft/pdf/get_next_line.fr.pdf
Normal file
BIN
42sh/libft/pdf/get_next_line.fr.pdf
Normal file
Binary file not shown.
BIN
42sh/libft/pdf/libft.fr.pdf
Normal file
BIN
42sh/libft/pdf/libft.fr.pdf
Normal file
Binary file not shown.
46
42sh/libft/src/btree/btree_apply_by_level.c
Normal file
46
42sh/libft/src/btree/btree_apply_by_level.c
Normal file
|
|
@ -0,0 +1,46 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_apply_by_level.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/19 12:06:15 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 17:25:46 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
int g_level = 0;
|
||||
|
||||
static void btree_apply_to_level(
|
||||
t_btree *root,
|
||||
int level,
|
||||
int is_first_elem,
|
||||
void (*applyf)(void *item, int current_level, int is_first_elem))
|
||||
{
|
||||
if (level == g_level)
|
||||
{
|
||||
(*applyf)(root->item, level, is_first_elem);
|
||||
return ;
|
||||
}
|
||||
if (root->left)
|
||||
btree_apply_to_level(root->left, level + 1, is_first_elem, applyf);
|
||||
if (root->right)
|
||||
btree_apply_to_level(root->right, level + 1, 0, applyf);
|
||||
}
|
||||
|
||||
void btree_apply_by_level(
|
||||
t_btree *root,
|
||||
void (*applyf)(void *item, int current_level, int is_first_elem))
|
||||
{
|
||||
int height;
|
||||
|
||||
height = btree_level_count(root);
|
||||
while (g_level < height)
|
||||
{
|
||||
btree_apply_to_level(root, 0, 1, applyf);
|
||||
g_level++;
|
||||
}
|
||||
}
|
||||
23
42sh/libft/src/btree/btree_apply_infix.c
Normal file
23
42sh/libft/src/btree/btree_apply_infix.c
Normal file
|
|
@ -0,0 +1,23 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/06 18:22:31 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_apply_infix(t_btree *root, void (*applyf)(void *))
|
||||
{
|
||||
if (root->left)
|
||||
btree_apply_infix(root->left, applyf);
|
||||
(*applyf)(root->item);
|
||||
if (root->right)
|
||||
btree_apply_infix(root->right, applyf);
|
||||
return ;
|
||||
}
|
||||
22
42sh/libft/src/btree/btree_apply_prefix.c
Normal file
22
42sh/libft/src/btree/btree_apply_prefix.c
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/08/18 21:06:44 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_apply_prefix(t_btree *root, void (*applyf)(void *))
|
||||
{
|
||||
(*applyf)(root->item);
|
||||
if (root->left)
|
||||
btree_apply_prefix(root->left, applyf);
|
||||
if (root->right)
|
||||
btree_apply_prefix(root->right, applyf);
|
||||
}
|
||||
23
42sh/libft/src/btree/btree_apply_suffix.c
Normal file
23
42sh/libft/src/btree/btree_apply_suffix.c
Normal file
|
|
@ -0,0 +1,23 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_apply_suffix.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/05 11:43:08 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/05 11:43:13 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_apply_suffix(t_btree *root, void (*applyf)(void *))
|
||||
{
|
||||
if (root->left)
|
||||
btree_apply_suffix(root->left, applyf);
|
||||
if (root->right)
|
||||
btree_apply_suffix(root->right, applyf);
|
||||
(*applyf)(root->item);
|
||||
return ;
|
||||
}
|
||||
35
42sh/libft/src/btree/btree_create_node.c
Normal file
35
42sh/libft/src/btree/btree_create_node.c
Normal file
|
|
@ -0,0 +1,35 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/08 00:35:44 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
t_btree *btree_create_node(void const *item, size_t content_size)
|
||||
{
|
||||
t_btree *new;
|
||||
|
||||
if (!(new = (t_btree *)malloc(sizeof(t_btree))))
|
||||
return (NULL);
|
||||
new->left = 0;
|
||||
new->right = 0;
|
||||
if (!item)
|
||||
{
|
||||
new->content_size = 0;
|
||||
new->item = NULL;
|
||||
}
|
||||
else
|
||||
{
|
||||
new->content_size = content_size;
|
||||
new->item = ft_memalloc(content_size + 1);
|
||||
ft_memcpy(new->item, item, content_size);
|
||||
}
|
||||
return (new);
|
||||
}
|
||||
23
42sh/libft/src/btree/btree_del.c
Normal file
23
42sh/libft/src/btree/btree_del.c
Normal file
|
|
@ -0,0 +1,23 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_del.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/05 11:43:03 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/05 11:53:24 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_del(t_btree **root, void (*del)(void *, size_t))
|
||||
{
|
||||
if (root && *root && del)
|
||||
{
|
||||
btree_del(&(*root)->left, del);
|
||||
btree_del(&(*root)->right, del);
|
||||
btree_delone(root, del);
|
||||
}
|
||||
}
|
||||
24
42sh/libft/src/btree/btree_delone.c
Normal file
24
42sh/libft/src/btree/btree_delone.c
Normal file
|
|
@ -0,0 +1,24 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_delone.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/05 11:45:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/15 12:48:55 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_delone(t_btree **root, void (*del)(void *, size_t))
|
||||
{
|
||||
if (root && *root)
|
||||
{
|
||||
if (del)
|
||||
(*del)((*root)->item, (*root)->content_size);
|
||||
free(*root);
|
||||
*root = NULL;
|
||||
}
|
||||
}
|
||||
43
42sh/libft/src/btree/btree_insert_data.c
Normal file
43
42sh/libft/src/btree/btree_insert_data.c
Normal file
|
|
@ -0,0 +1,43 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/14 16:12:47 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void btree_insert_data(
|
||||
t_btree **root,
|
||||
void *item,
|
||||
size_t content_size,
|
||||
int (*cmpf)(void *, void *))
|
||||
{
|
||||
t_btree *node;
|
||||
|
||||
if (!*root)
|
||||
{
|
||||
*root = btree_create_node(item, content_size);
|
||||
return ;
|
||||
}
|
||||
node = *root;
|
||||
if ((*cmpf)(item, node->item) < 0)
|
||||
{
|
||||
if (node->left)
|
||||
btree_insert_data(&node->left, item, content_size, cmpf);
|
||||
else
|
||||
node->left = btree_create_node(item, content_size);
|
||||
}
|
||||
else
|
||||
{
|
||||
if (node->right)
|
||||
btree_insert_data(&node->right, item, content_size, cmpf);
|
||||
else
|
||||
node->right = btree_create_node(item, content_size);
|
||||
}
|
||||
}
|
||||
21
42sh/libft/src/btree/btree_level_count.c
Normal file
21
42sh/libft/src/btree/btree_level_count.c
Normal file
|
|
@ -0,0 +1,21 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/08/25 17:46:00 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
int btree_level_count(t_btree *root)
|
||||
{
|
||||
return (root
|
||||
? 1 + FT_MAX(btree_level_count(root->left),
|
||||
btree_level_count(root->right))
|
||||
: 0);
|
||||
}
|
||||
25
42sh/libft/src/btree/btree_map.c
Normal file
25
42sh/libft/src/btree/btree_map.c
Normal file
|
|
@ -0,0 +1,25 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_map.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/08 11:50:46 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/15 18:43:15 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
t_btree *btree_map(t_btree *root, void *(*f)(void *))
|
||||
{
|
||||
t_btree *new;
|
||||
|
||||
if (!root)
|
||||
return (NULL);
|
||||
new = btree_create_node((*f)(root->item), root->content_size);
|
||||
new->left = btree_map(root->left, f);
|
||||
new->right = btree_map(root->right, f);
|
||||
return (new);
|
||||
}
|
||||
82
42sh/libft/src/btree/btree_print.c
Normal file
82
42sh/libft/src/btree/btree_print.c
Normal file
|
|
@ -0,0 +1,82 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_print.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/14 18:06:24 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/06 20:10:51 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
static int print_t2(t_printdata data, char s[20][255], char b[20])
|
||||
{
|
||||
int width;
|
||||
int i;
|
||||
|
||||
width = 5;
|
||||
i = -1;
|
||||
while (++i < width)
|
||||
s[2 * data.depth][data.offset + data.left + i] = b[i];
|
||||
i = -1;
|
||||
if (data.depth && data.is_left)
|
||||
{
|
||||
while (++i < width + data.right)
|
||||
s[2 * data.depth - 1]
|
||||
[data.offset + data.left + width / 2 + i] = '-';
|
||||
s[2 * data.depth - 1][data.offset + data.left + width / 2] = '+';
|
||||
s[2 * data.depth - 1]
|
||||
[data.offset + data.left + data.right + 3 * width / 2] = '+';
|
||||
}
|
||||
else if (data.depth && !data.is_left)
|
||||
{
|
||||
while (++i < width + data.left)
|
||||
s[2 * data.depth - 1][data.offset - width / 2 + i] = '-';
|
||||
s[2 * data.depth - 1][data.offset + data.left + width / 2] = '+';
|
||||
s[2 * data.depth - 1][data.offset - width / 2 - 1] = '+';
|
||||
}
|
||||
return (data.left + width + data.right);
|
||||
}
|
||||
|
||||
static int print_t(t_btree *tree,
|
||||
t_printdata data, char s[20][255], char *(*printer)(void *))
|
||||
{
|
||||
char b[20];
|
||||
int width;
|
||||
|
||||
width = 5;
|
||||
if (!tree)
|
||||
return (0);
|
||||
sprintf(b, "%5s", printer(tree->item));
|
||||
data.left = print_t(tree->left, (t_printdata){
|
||||
1, data.offset, data.depth + 1, data.left, data.right}, s, printer);
|
||||
data.right = print_t(tree->right, (t_printdata){
|
||||
0, data.offset + data.left + width, data.depth + 1,
|
||||
data.left, data.right}, s, printer);
|
||||
return (print_t2(data, s, b));
|
||||
}
|
||||
|
||||
void btree_print(int fd, t_btree *tree, char *(*printer)(void *))
|
||||
{
|
||||
char s[20][255];
|
||||
char empty[255];
|
||||
int i;
|
||||
|
||||
i = -1;
|
||||
while (++i < 20)
|
||||
sprintf(s[i], "%80s", " ");
|
||||
sprintf(empty, "%80s", " ");
|
||||
print_t(tree, (t_printdata){0, 0, 0, 0, 0}, s, printer);
|
||||
i = -1;
|
||||
while (++i < 20)
|
||||
{
|
||||
if (ft_strcmp(s[i], empty) == 0)
|
||||
break ;
|
||||
if (i == 0 && ft_strcmp(s[1], empty) == 0)
|
||||
break ;
|
||||
ft_dprintf(fd, "%s\n", s[i]);
|
||||
}
|
||||
}
|
||||
30
42sh/libft/src/btree/btree_search_item.c
Normal file
30
42sh/libft/src/btree/btree_search_item.c
Normal file
|
|
@ -0,0 +1,30 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* btree_create_node.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/16 13:43:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/08/23 19:04:56 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "btree.h"
|
||||
|
||||
void *btree_search_item(t_btree *root,
|
||||
void *data_ref, int (*cmpf)(void *, void *))
|
||||
{
|
||||
void *out;
|
||||
|
||||
out = NULL;
|
||||
if (root)
|
||||
{
|
||||
out = btree_search_item(root->left, data_ref, cmpf);
|
||||
if (!out && ((*cmpf)(root->item, data_ref) == 0))
|
||||
out = root->item;
|
||||
if (!out)
|
||||
out = btree_search_item(root->right, data_ref, cmpf);
|
||||
}
|
||||
return (out);
|
||||
}
|
||||
22
42sh/libft/src/char/ft_isalnum.c
Normal file
22
42sh/libft/src/char/ft_isalnum.c
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_isalnum.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:56:18 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 15:31:33 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_isalnum(int c)
|
||||
{
|
||||
if ((c >= 'a' && c <= 'z')
|
||||
|| (c >= 'A' && c <= 'Z')
|
||||
|| (c >= '0' && c <= '9'))
|
||||
return (c);
|
||||
return (0);
|
||||
}
|
||||
20
42sh/libft/src/char/ft_isalpha.c
Normal file
20
42sh/libft/src/char/ft_isalpha.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_isalpha.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:56:24 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/07 11:59:16 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_isalpha(int c)
|
||||
{
|
||||
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))
|
||||
return (c);
|
||||
return (0);
|
||||
}
|
||||
20
42sh/libft/src/char/ft_isascii.c
Normal file
20
42sh/libft/src/char/ft_isascii.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_isascii.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:56:28 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 15:35:42 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_isascii(int c)
|
||||
{
|
||||
if (c >= 0 && c <= 127)
|
||||
return (1);
|
||||
return (0);
|
||||
}
|
||||
23
42sh/libft/src/char/ft_isdigit.c
Normal file
23
42sh/libft/src/char/ft_isdigit.c
Normal file
|
|
@ -0,0 +1,23 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_isdigit.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:56:33 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 14:56:34 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_isdigit(int c)
|
||||
{
|
||||
unsigned char a;
|
||||
|
||||
a = (unsigned char)c;
|
||||
if (a >= '0' && a <= '9')
|
||||
return (a);
|
||||
return (0);
|
||||
}
|
||||
20
42sh/libft/src/char/ft_isprint.c
Normal file
20
42sh/libft/src/char/ft_isprint.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_isprint.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:56:38 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 15:32:40 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_isprint(int c)
|
||||
{
|
||||
if (c >= 32 && c <= 126)
|
||||
return (c);
|
||||
return (0);
|
||||
}
|
||||
20
42sh/libft/src/char/ft_tolower.c
Normal file
20
42sh/libft/src/char/ft_tolower.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_tolower.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:58:46 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 15:24:09 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_tolower(int c)
|
||||
{
|
||||
if (c >= 'A' && c <= 'Z')
|
||||
return (c + 32);
|
||||
return (c);
|
||||
}
|
||||
20
42sh/libft/src/char/ft_toupper.c
Normal file
20
42sh/libft/src/char/ft_toupper.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_toupper.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:53:58 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/03 15:24:40 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_toupper(int c)
|
||||
{
|
||||
if (c >= 'a' && c <= 'z')
|
||||
return (c - 32);
|
||||
return (c);
|
||||
}
|
||||
115
42sh/libft/src/cliopts/cliopts_get.c
Normal file
115
42sh/libft/src/cliopts/cliopts_get.c
Normal file
|
|
@ -0,0 +1,115 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* cliopts_get.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 20:04:04 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/15 21:18:20 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
/*
|
||||
** void *data must be a structure starting with `int flag`
|
||||
** to do polymorphism with t_data_template !
|
||||
*/
|
||||
|
||||
# include "cliopts.h"
|
||||
|
||||
static t_cliopts *get_map_long(t_cliopts opt_map[], char *arg)
|
||||
{
|
||||
int i;
|
||||
|
||||
i = -1;
|
||||
while (opt_map[++i].c)
|
||||
if (ft_strcmp(opt_map[i].str, arg) == 0)
|
||||
return (&opt_map[i]);
|
||||
return (NULL);
|
||||
}
|
||||
|
||||
static t_cliopts *get_map_short(t_cliopts opt_map[], char arg)
|
||||
{
|
||||
int i;
|
||||
|
||||
i = -1;
|
||||
while (opt_map[++i].c)
|
||||
if (opt_map[i].c == arg)
|
||||
return (&opt_map[i]);
|
||||
return (NULL);
|
||||
}
|
||||
|
||||
static int cliopts_parse_short(char ***av, t_cliopts opt_map[], void *data)
|
||||
{
|
||||
t_cliopts *map;
|
||||
char *arg;
|
||||
int i;
|
||||
|
||||
arg = **av + 1;
|
||||
i = 0;
|
||||
while (arg[i])
|
||||
{
|
||||
if (!(map = get_map_short(opt_map, arg[i])))
|
||||
return (ERR_SET(E_CO_INV, arg[i]));
|
||||
if (map->get)
|
||||
{
|
||||
if (!(arg[i - 1] == '-' && arg[i + 1] == 0))
|
||||
return (ERR_SET(E_CO_MULT, *arg));
|
||||
++(*av);
|
||||
if ((map->get)(av, data))
|
||||
return (ERR_SET(E_CO_MISS, *arg));
|
||||
break;
|
||||
}
|
||||
((t_data_template*)data)->flag |= map->flag_on;
|
||||
((t_data_template*)data)->flag &= ~map->flag_off;
|
||||
i++;
|
||||
}
|
||||
++(*av);
|
||||
return (0);
|
||||
|
||||
}
|
||||
|
||||
static int cliopts_parse_long(char ***av, t_cliopts opt_map[], void *data)
|
||||
{
|
||||
t_cliopts *map;
|
||||
char *arg;
|
||||
|
||||
arg = **av + 2;
|
||||
if (!(map = get_map_long(opt_map, arg)))
|
||||
return (ERR_SET(E_CO_INVL, arg));
|
||||
((t_data_template*)data)->flag |= map->flag_on;
|
||||
((t_data_template*)data)->flag &= ~map->flag_off;
|
||||
if (map->get)
|
||||
{
|
||||
++(*av);
|
||||
if ((map->get)(av, data))
|
||||
return (ERR_SET(E_CO_MISSL, arg));
|
||||
}
|
||||
++(*av);
|
||||
return (0);
|
||||
}
|
||||
|
||||
int cliopts_get(char **av, t_cliopts opt_map[], void *data)
|
||||
{
|
||||
if (!av)
|
||||
return (1);
|
||||
av++;
|
||||
while (av && *av)
|
||||
{
|
||||
if (ft_strcmp(*av, "--") == 0)
|
||||
return (0);
|
||||
else if ((*av)[0] == '-' && (*av)[1] == '-')
|
||||
{
|
||||
if (cliopts_parse_long(&av, opt_map, data))
|
||||
return (1);
|
||||
}
|
||||
else if ((*av)[0] == '-')
|
||||
{
|
||||
if (cliopts_parse_short(&av, opt_map, data))
|
||||
return (1);
|
||||
}
|
||||
else
|
||||
return (0);
|
||||
}
|
||||
return (0);
|
||||
}
|
||||
32
42sh/libft/src/cliopts/cliopts_getdata.c
Normal file
32
42sh/libft/src/cliopts/cliopts_getdata.c
Normal file
|
|
@ -0,0 +1,32 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* cliopts_getdata.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 20:35:15 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 21:35:19 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "cliopts.h"
|
||||
|
||||
char **cliopts_getdata(char **av)
|
||||
{
|
||||
if (!av)
|
||||
return (NULL);
|
||||
av++;
|
||||
while (*av)
|
||||
{
|
||||
if (ft_strcmp(*av, "--") == 0)
|
||||
return (av + 1);
|
||||
else if ((*av)[0] == '-' && (*av)[1] == '-')
|
||||
av++;
|
||||
else if ((*av)[0] == '-')
|
||||
av++;
|
||||
else
|
||||
return (av);
|
||||
}
|
||||
return (av);
|
||||
}
|
||||
35
42sh/libft/src/cliopts/cliopts_has.c
Normal file
35
42sh/libft/src/cliopts/cliopts_has.c
Normal file
|
|
@ -0,0 +1,35 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* cliopts_has.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 20:03:18 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 20:24:39 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "cliopts.h"
|
||||
|
||||
int cliopts_has(char **av, char c)
|
||||
{
|
||||
if (!av)
|
||||
return (0);
|
||||
while (*av)
|
||||
{
|
||||
if (ft_strcmp(*av, "--") == 0)
|
||||
return (0);
|
||||
else if ((*av)[0] == '-' && (*av)[1] == '-')
|
||||
av++;
|
||||
else if ((*av)[0] == '-')
|
||||
{
|
||||
if (ft_strchr(*av + 1, c))
|
||||
return (1);
|
||||
av++;
|
||||
}
|
||||
else
|
||||
return (0);
|
||||
}
|
||||
return (0);
|
||||
}
|
||||
19
42sh/libft/src/color/ft_color_mk.c
Normal file
19
42sh/libft/src/color/ft_color_mk.c
Normal file
|
|
@ -0,0 +1,19 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_color_mk.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/27 11:35:18 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/12 11:54:49 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_color_mk(t_color *color, char fg[7], char bg[7])
|
||||
{
|
||||
ft_strcpy(color->fg, fg);
|
||||
ft_strcpy(color->bg, bg);
|
||||
}
|
||||
19
42sh/libft/src/color/ft_color_mkif.c
Normal file
19
42sh/libft/src/color/ft_color_mkif.c
Normal file
|
|
@ -0,0 +1,19 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_color_mk.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/27 11:35:18 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/03 12:17:14 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_color_mkif(t_color *color, int cond, char fg[7], char bg[7])
|
||||
{
|
||||
if (cond)
|
||||
ft_color_mk(color, fg, bg);
|
||||
}
|
||||
19
42sh/libft/src/color/ft_color_reset.c
Normal file
19
42sh/libft/src/color/ft_color_reset.c
Normal file
|
|
@ -0,0 +1,19 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_color_reset.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/25 13:48:05 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/25 14:06:26 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_color_reset(void)
|
||||
{
|
||||
ft_putstr(FG_DEFAULT);
|
||||
ft_putstr(BG_DEFAULT);
|
||||
}
|
||||
22
42sh/libft/src/color/ft_color_set.c
Normal file
22
42sh/libft/src/color/ft_color_set.c
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_color_set.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/25 13:53:46 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/12 11:55:03 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_color_set(t_color color)
|
||||
{
|
||||
char out[20];
|
||||
|
||||
ft_strcpy(out, color.fg);
|
||||
ft_strcat(out, color.bg);
|
||||
ft_putstr(out);
|
||||
}
|
||||
30
42sh/libft/src/dlst/ft_dlstadd_after.c
Normal file
30
42sh/libft/src/dlst/ft_dlstadd_after.c
Normal file
|
|
@ -0,0 +1,30 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_add_after.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:04 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 13:27:36 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_dlstadd_after(t_dlist **alst, t_dlist *new)
|
||||
{
|
||||
if (new)
|
||||
{
|
||||
new->prev = (*alst);
|
||||
if (*alst)
|
||||
new->next = (*alst)->next;
|
||||
else
|
||||
new->next = NULL;
|
||||
if (new->next)
|
||||
new->next->prev = new;
|
||||
if (new->prev)
|
||||
new->prev->next = new;
|
||||
*alst = new;
|
||||
}
|
||||
}
|
||||
28
42sh/libft/src/dlst/ft_dlstadd_before.c
Normal file
28
42sh/libft/src/dlst/ft_dlstadd_before.c
Normal file
|
|
@ -0,0 +1,28 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_add_before.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:09 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 13:27:10 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_dlstadd_before(t_dlist **alst, t_dlist *new)
|
||||
{
|
||||
if (new)
|
||||
{
|
||||
new->next = (*alst);
|
||||
if (*alst)
|
||||
new->prev = (*alst)->prev;
|
||||
if (new->next)
|
||||
new->next->prev = new;
|
||||
if (new->prev)
|
||||
new->prev->next = new;
|
||||
*alst = new;
|
||||
}
|
||||
}
|
||||
41
42sh/libft/src/dlst/ft_dlstdel.c
Normal file
41
42sh/libft/src/dlst/ft_dlstdel.c
Normal file
|
|
@ -0,0 +1,41 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlstdel.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/14 17:55:40 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/07 17:29:54 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
static void ft_dlstdelback(t_dlist **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
if (alst && *alst && del)
|
||||
{
|
||||
ft_dlstdelback(&(*alst)->prev, del);
|
||||
ft_dlstdelone(alst, del);
|
||||
}
|
||||
}
|
||||
|
||||
static void ft_dlstdelfront(t_dlist **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
if (alst && *alst && del)
|
||||
{
|
||||
ft_dlstdelfront(&(*alst)->next, del);
|
||||
ft_dlstdelone(alst, del);
|
||||
}
|
||||
}
|
||||
|
||||
void ft_dlstdel(t_dlist **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
if (alst && *alst && del)
|
||||
{
|
||||
ft_dlstdelback(&(*alst)->prev, del);
|
||||
ft_dlstdelfront(&(*alst)->next, del);
|
||||
ft_dlstdelone(alst, del);
|
||||
}
|
||||
}
|
||||
34
42sh/libft/src/dlst/ft_dlstdelone.c
Normal file
34
42sh/libft/src/dlst/ft_dlstdelone.c
Normal file
|
|
@ -0,0 +1,34 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_delone.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:13 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/14 17:52:58 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_dlstdelone(t_dlist **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
t_dlist *tmp;
|
||||
|
||||
tmp = *alst;
|
||||
if (tmp)
|
||||
{
|
||||
if (del)
|
||||
(*del)(tmp->content, tmp->content_size);
|
||||
if (tmp->next)
|
||||
tmp->next->prev = tmp->prev;
|
||||
if (tmp->prev)
|
||||
tmp->prev->next = tmp->next;
|
||||
if (tmp->prev)
|
||||
*alst = tmp->prev;
|
||||
else
|
||||
*alst = tmp->next;
|
||||
free(tmp);
|
||||
}
|
||||
}
|
||||
20
42sh/libft/src/dlst/ft_dlstlast.c
Normal file
20
42sh/libft/src/dlst/ft_dlstlast.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_last.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:15 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 13:27:15 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_dlist *ft_dlstlast(t_dlist *list)
|
||||
{
|
||||
while (list && list->next)
|
||||
list = list->next;
|
||||
return (list);
|
||||
}
|
||||
39
42sh/libft/src/dlst/ft_dlstnew.c
Normal file
39
42sh/libft/src/dlst/ft_dlstnew.c
Normal file
|
|
@ -0,0 +1,39 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_new.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:20 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/07 17:35:12 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_dlist *ft_dlstnew(void const *content, size_t content_size)
|
||||
{
|
||||
t_dlist *new;
|
||||
|
||||
if (!content)
|
||||
{
|
||||
new = malloc(sizeof(*new));
|
||||
if (!new)
|
||||
return (NULL);
|
||||
new->content_size = 0;
|
||||
new->content = NULL;
|
||||
}
|
||||
else
|
||||
{
|
||||
new = (t_dlist *)malloc(sizeof(*new));
|
||||
if (!new)
|
||||
return (NULL);
|
||||
new->content_size = content_size;
|
||||
new->content = ft_memalloc(content_size + 1);
|
||||
ft_memcpy(new->content, content, content_size);
|
||||
}
|
||||
new->next = NULL;
|
||||
new->prev = NULL;
|
||||
return (new);
|
||||
}
|
||||
30
42sh/libft/src/dlst/ft_dlstrtostr.c
Normal file
30
42sh/libft/src/dlst/ft_dlstrtostr.c
Normal file
|
|
@ -0,0 +1,30 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlstrtostr.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:29 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/14 16:13:24 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
char *ft_dlsttostr(t_dlist *list)
|
||||
{
|
||||
char *str;
|
||||
|
||||
if (!list)
|
||||
return (NULL);
|
||||
while (list->prev)
|
||||
list = list->prev;
|
||||
str = (char *)ft_strnew(sizeof(char) * (ft_dlstsize(list) + 2));
|
||||
while (list)
|
||||
{
|
||||
ft_strcat(str, (char *)list->content);
|
||||
list = list->next;
|
||||
}
|
||||
return (str);
|
||||
}
|
||||
36
42sh/libft/src/dlst/ft_dlstsize.c
Normal file
36
42sh/libft/src/dlst/ft_dlstsize.c
Normal file
|
|
@ -0,0 +1,36 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_dlst_size.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:27:23 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 13:27:23 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_dlstsize(t_dlist *list)
|
||||
{
|
||||
int size;
|
||||
t_dlist *tmp;
|
||||
|
||||
size = 0;
|
||||
if (list)
|
||||
size++;
|
||||
tmp = list;
|
||||
while (tmp->next)
|
||||
{
|
||||
size++;
|
||||
tmp = tmp->next;
|
||||
}
|
||||
tmp = list;
|
||||
while (tmp->prev)
|
||||
{
|
||||
size++;
|
||||
tmp = tmp->prev;
|
||||
}
|
||||
return (size);
|
||||
}
|
||||
44
42sh/libft/src/error/error.c
Normal file
44
42sh/libft/src/error/error.c
Normal file
|
|
@ -0,0 +1,44 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* error.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2017/03/14 16:47:00 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/15 20:45:41 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "error.h"
|
||||
|
||||
char g_error_msglist[E_MAX][ERRMSG_MAX_SIZE] =
|
||||
{
|
||||
"no error",
|
||||
"invalid option -%c",
|
||||
"invalid option --%s",
|
||||
"option '%c' awaits argument(s): please don't combine",
|
||||
"option '%c': missing argument",
|
||||
"option '%s': missing argument",
|
||||
};
|
||||
|
||||
int g_errnum = 0;
|
||||
char *g_errmsg = NULL;
|
||||
char **g_argv;
|
||||
|
||||
int error_set(int n, ...)
|
||||
{
|
||||
va_list ap;
|
||||
|
||||
g_errnum = n;
|
||||
va_start(ap, n);
|
||||
ft_strdel(&g_errmsg);
|
||||
ft_vasprintf(&g_errmsg, g_error_msglist[n], ap);
|
||||
return (g_errnum);
|
||||
}
|
||||
|
||||
int ft_perror(void)
|
||||
{
|
||||
ft_dprintf(2, "{red}%s: %s{eoc}\n", g_argv[0], g_errmsg);
|
||||
return (g_errnum);
|
||||
}
|
||||
69
42sh/libft/src/ft_printf/ft_conversion.c
Normal file
69
42sh/libft/src/ft_printf/ft_conversion.c
Normal file
|
|
@ -0,0 +1,69 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_conversion.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:31:48 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/11 13:14:19 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
char *ft_signed_conversion(t_fmt *fmt, va_list ap)
|
||||
{
|
||||
char base10[] = "0123456789";
|
||||
long long arg;
|
||||
|
||||
arg = va_arg(ap, int);
|
||||
(void)fmt;
|
||||
return (ft_lltoa_base(arg, base10, fmt->flags));
|
||||
}
|
||||
|
||||
char *ft_unsigned_conversion(t_fmt *fmt, va_list ap)
|
||||
{
|
||||
unsigned int uiarg;
|
||||
unsigned long long ullarg;
|
||||
int i;
|
||||
|
||||
i = 0;
|
||||
while (fmt->conversion != g_convs[i].id)
|
||||
i++;
|
||||
if (!*fmt->modifier
|
||||
|| ft_strequ(fmt->modifier, "hh")
|
||||
|| ft_strequ(fmt->modifier, "h")
|
||||
|| ft_strequ(fmt->modifier, "z"))
|
||||
{
|
||||
uiarg = va_arg(ap, int);
|
||||
return (ft_uitoa_base(uiarg, g_convs[i].base));
|
||||
}
|
||||
ullarg = va_arg(ap, long long);
|
||||
return (ft_ulltoa_base(ullarg, g_convs[i].base));
|
||||
}
|
||||
|
||||
char *ft_char_conversion(t_fmt *fmt, va_list ap)
|
||||
{
|
||||
char *ret;
|
||||
|
||||
(void)fmt;
|
||||
ret = (char *)malloc(sizeof(char) + 1);
|
||||
ret[0] = (char)va_arg(ap, int);
|
||||
ret[1] = '\0';
|
||||
return (ret);
|
||||
}
|
||||
|
||||
char *ft_str_conversion(t_fmt *fmt, va_list ap)
|
||||
{
|
||||
char *ret;
|
||||
|
||||
(void)fmt;
|
||||
ret = va_arg(ap, char *);
|
||||
if (ret == NULL)
|
||||
return(ft_strdup("NULL"));
|
||||
ret = ft_strdup(ret);
|
||||
if (fmt->precision && fmt->precision < (int)ft_strlen(ret))
|
||||
ret[fmt->precision] = '\0';
|
||||
return (ret);
|
||||
}
|
||||
31
42sh/libft/src/ft_printf/ft_fmt_simplify.c
Normal file
31
42sh/libft/src/ft_printf/ft_fmt_simplify.c
Normal file
|
|
@ -0,0 +1,31 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lib_fmt_validate.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:43 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 16:53:54 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
void ft_fmt_simplify(t_fmt *fmt)
|
||||
{
|
||||
char hashtag;
|
||||
|
||||
hashtag = '#';
|
||||
if (fmt->conversion == 'p')
|
||||
{
|
||||
fmt->conversion = 'x';
|
||||
if (!ft_strchr(fmt->flags, '#'))
|
||||
ft_strncat(fmt->flags, &hashtag, 1);
|
||||
}
|
||||
if (ft_strchr("DOUCS", fmt->conversion))
|
||||
{
|
||||
fmt->conversion += 32;
|
||||
ft_strcpy(fmt->modifier, "l");
|
||||
}
|
||||
}
|
||||
24
42sh/libft/src/ft_printf/ft_fmt_validate_conv.c
Normal file
24
42sh/libft/src/ft_printf/ft_fmt_validate_conv.c
Normal file
|
|
@ -0,0 +1,24 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_fmt_validate_conv.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 16:55:36 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 16:55:37 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
int ft_fmt_validate_conv(t_fmt *fmt)
|
||||
{
|
||||
if (!ft_strchr(ALL_CONVERSIONS, fmt->conversion))
|
||||
{
|
||||
if (fmt->conversion != '%')
|
||||
ft_fmt_error_conv(fmt->conversion);
|
||||
return (1);
|
||||
}
|
||||
return (0);
|
||||
}
|
||||
60
42sh/libft/src/ft_printf/ft_fmt_validate_flags.c
Normal file
60
42sh/libft/src/ft_printf/ft_fmt_validate_flags.c
Normal file
|
|
@ -0,0 +1,60 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_fmt_validate_flags.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 16:53:07 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/05 15:19:35 by wescande ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
static void ft_fmt_validate_flag_flag(t_fmt *fmt)
|
||||
{
|
||||
char *flag_ptr;
|
||||
|
||||
if (ft_strchr(fmt->flags, '+') && (flag_ptr = ft_strchr(fmt->flags, ' ')))
|
||||
{
|
||||
ft_fmt_error_flag_flag(' ', '+');
|
||||
*flag_ptr = '.';
|
||||
}
|
||||
if (ft_strchr(fmt->flags, '-') && (flag_ptr = ft_strchr(fmt->flags, '0')))
|
||||
{
|
||||
ft_fmt_error_flag_flag('0', '-');
|
||||
*flag_ptr = '.';
|
||||
}
|
||||
if (fmt->precision && (flag_ptr = ft_strchr(fmt->flags, '0')))
|
||||
*flag_ptr = '.';
|
||||
}
|
||||
|
||||
static void ft_fmt_validate_flag_conv(t_fmt *fmt)
|
||||
{
|
||||
char *flag_ptr;
|
||||
char flag;
|
||||
int i;
|
||||
|
||||
i = 0;
|
||||
flag_ptr = fmt->flags;
|
||||
while (fmt->conversion != g_convs[i].id)
|
||||
i++;
|
||||
while (*flag_ptr)
|
||||
{
|
||||
flag = *flag_ptr;
|
||||
if (!ft_strchr(g_convs[i].allowed_flags, flag))
|
||||
{
|
||||
ft_fmt_error_flag_conv(flag, fmt->conversion);
|
||||
if (flag == '#')
|
||||
*flag_ptr = '.';
|
||||
}
|
||||
flag_ptr++;
|
||||
}
|
||||
}
|
||||
|
||||
void ft_fmt_validate_flags(t_fmt *fmt)
|
||||
{
|
||||
ft_fmt_validate_flag_conv(fmt);
|
||||
ft_fmt_validate_flag_flag(fmt);
|
||||
}
|
||||
20
42sh/libft/src/ft_printf/ft_fmt_validate_mod.c
Normal file
20
42sh/libft/src/ft_printf/ft_fmt_validate_mod.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_fmt_validate_conv.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 16:53:42 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 16:53:52 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
void ft_fmt_validate_mod(t_fmt *fmt)
|
||||
{
|
||||
if (fmt->conversion == 's' || fmt->conversion == 'c')
|
||||
if (fmt->modifier[0] && ft_strcmp(fmt->modifier, "l"))
|
||||
ft_fmt_error_mod_conv(fmt->modifier, fmt->conversion);
|
||||
}
|
||||
107
42sh/libft/src/ft_printf/ft_printf.c
Normal file
107
42sh/libft/src/ft_printf/ft_printf.c
Normal file
|
|
@ -0,0 +1,107 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_printf.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:27 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 20:24:44 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
t_conv g_convs[] =
|
||||
{
|
||||
{'d', "0- +", "0123456789", &ft_signed_conversion, NULL},
|
||||
{'i', "0- +", "0123456789", &ft_signed_conversion, NULL},
|
||||
{'u', "0-", "0123456789", &ft_unsigned_conversion, NULL},
|
||||
{'o', "#0-", "01234567", &ft_unsigned_conversion, &ft_pad_sharp_o},
|
||||
{'x', "#0-", "0123456789abcdef", &ft_unsigned_conversion, &ft_pad_sharp_xb},
|
||||
{'X', "#0-", "0123456789ABCDEF", &ft_unsigned_conversion, &ft_pad_sharp_xb},
|
||||
{'b', "#0-", "01", &ft_unsigned_conversion, &ft_pad_sharp_xb},
|
||||
{'s', "-", "", &ft_str_conversion, NULL},
|
||||
{'c', "-", "", &ft_char_conversion, NULL},
|
||||
};
|
||||
|
||||
int ft_printf(const char *format, ...)
|
||||
{
|
||||
va_list ap;
|
||||
|
||||
va_start(ap, format);
|
||||
return (ft_vdprintf(1, format, ap));
|
||||
}
|
||||
|
||||
int ft_dprintf(int fd, const char *format, ...)
|
||||
{
|
||||
va_list ap;
|
||||
|
||||
va_start(ap, format);
|
||||
return (ft_vdprintf(fd, format, ap));
|
||||
}
|
||||
|
||||
int ft_asprintf(char **ret, const char *format, ...)
|
||||
{
|
||||
va_list ap;
|
||||
va_start(ap, format);
|
||||
return (ft_vasprintf(ret, format, ap));
|
||||
}
|
||||
|
||||
int ft_vdprintf(int fd, const char *format, va_list ap)
|
||||
{
|
||||
char *ret;
|
||||
|
||||
ret = NULL;
|
||||
if (ft_vasprintf(&ret, format, ap))
|
||||
return (1);
|
||||
ft_putstr_fd(ret, fd);
|
||||
ft_strdel(&ret);
|
||||
return (0);
|
||||
}
|
||||
|
||||
int ft_vasprintf(char **ret, const char *format, va_list ap)
|
||||
{
|
||||
char *str;
|
||||
char *tmp;
|
||||
char *final;
|
||||
|
||||
str = (char *)format;
|
||||
final = ft_strnew(1);
|
||||
while (*str)
|
||||
{
|
||||
tmp = final;
|
||||
if (*str == '{')
|
||||
ft_printf_color(&final, &str, ap);
|
||||
else if (*str == '%')
|
||||
{
|
||||
if (ft_fmtcalc(&final, &str, ap))
|
||||
return (1);
|
||||
}
|
||||
else
|
||||
final = ft_strjoin(final, (char[]){*str++, 0});
|
||||
ft_strdel(&tmp);
|
||||
}
|
||||
*ret = final;
|
||||
return (0);
|
||||
}
|
||||
|
||||
int ft_fmtcalc(char **final, char **str, va_list ap)
|
||||
{
|
||||
t_fmt *fmt;
|
||||
char *transform;
|
||||
|
||||
*str += 1;
|
||||
if (!(fmt = ft_printf_parse(str, ap)))
|
||||
return (1);
|
||||
if (!fmt->valid)
|
||||
ft_strncat(*final, &fmt->conversion, 1);
|
||||
else
|
||||
{
|
||||
transform = ft_transform(fmt, ap);
|
||||
*final = ft_strjoin(*final, transform);
|
||||
ft_strdel(&transform);
|
||||
}
|
||||
free(fmt);
|
||||
return (0);
|
||||
}
|
||||
54
42sh/libft/src/ft_printf/ft_printf_color.c
Normal file
54
42sh/libft/src/ft_printf/ft_printf_color.c
Normal file
|
|
@ -0,0 +1,54 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_printf_color.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/06 18:07:39 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/11 14:00:20 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
t_stos g_colors[] =
|
||||
{
|
||||
{"{red}", FG_RED},
|
||||
{"{gre}", FG_GREEN},
|
||||
{"{yel}", FG_YELLOW},
|
||||
{"{blu}", FG_BLUE},
|
||||
{"{mag}", FG_MAGENTA},
|
||||
{"{cya}", FG_CYAN},
|
||||
{"{bla}", FG_BLACK},
|
||||
{"{eoc}", FG_DEFAULT},
|
||||
{"{bol}", ON_BOLD},
|
||||
{"{und}", ON_UNDERLINED},
|
||||
{"{inv}", ON_INVERTED},
|
||||
{NULL, NULL},
|
||||
};
|
||||
|
||||
void ft_printf_color(char **final, char **str, va_list ap)
|
||||
{
|
||||
int i;
|
||||
|
||||
i = 0;
|
||||
if (ft_strncmp(*str, "{ran}", 5) == 0)
|
||||
{
|
||||
i = va_arg(ap, int) % 6;
|
||||
*final = ft_strjoin(*final, g_colors[i].val);
|
||||
*str += 5;
|
||||
return ;
|
||||
}
|
||||
while(g_colors[i].key)
|
||||
{
|
||||
if (ft_strncmp(*str, g_colors[i].key, 5) == 0)
|
||||
{
|
||||
/* if (isatty(fd)) */
|
||||
*final = ft_strjoin(*final, g_colors[i].val);
|
||||
*str += 5;
|
||||
return ;
|
||||
}
|
||||
i++;
|
||||
}
|
||||
}
|
||||
124
42sh/libft/src/ft_printf/ft_printf_parse.c
Normal file
124
42sh/libft/src/ft_printf/ft_printf_parse.c
Normal file
|
|
@ -0,0 +1,124 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_parse.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:24 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/18 13:08:53 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
static void ft_printf_parse_flags(t_fmt *fmt, char **format)
|
||||
{
|
||||
int i;
|
||||
char *str;
|
||||
|
||||
i = 0;
|
||||
str = *format;
|
||||
while (str[i])
|
||||
{
|
||||
if (ft_strchr(ALL_FLAGS, (int)str[i]))
|
||||
{
|
||||
if (!ft_strchr(fmt->flags, (int)str[i]))
|
||||
ft_strncat(fmt->flags, str + i, 1);
|
||||
}
|
||||
else
|
||||
break ;
|
||||
i++;
|
||||
}
|
||||
*format += i;
|
||||
}
|
||||
|
||||
static void ft_printf_parse_width(t_fmt *fmt, char **format, va_list ap)
|
||||
{
|
||||
int i;
|
||||
char buf[10];
|
||||
char *str;
|
||||
|
||||
i = 0;
|
||||
str = *format;
|
||||
if (str[i] == '*')
|
||||
{
|
||||
i++;
|
||||
fmt->width = va_arg(ap, int);
|
||||
}
|
||||
else
|
||||
{
|
||||
ft_strcpy(buf, "0");
|
||||
while (ft_isdigit((int)(str[i])))
|
||||
ft_strncat(buf, str + i++, 1);
|
||||
fmt->width = ft_atoi(buf);
|
||||
}
|
||||
*format += i;
|
||||
}
|
||||
|
||||
static void ft_printf_parse_precision(t_fmt *fmt, char **format, va_list ap)
|
||||
{
|
||||
int i;
|
||||
char buf[10];
|
||||
char *str;
|
||||
|
||||
i = 0;
|
||||
str = *format;
|
||||
if (str[i] == '.')
|
||||
{
|
||||
if (str[++i] == '*')
|
||||
{
|
||||
i++;
|
||||
fmt->precision = va_arg(ap, int);
|
||||
}
|
||||
else
|
||||
{
|
||||
ft_strcpy(buf, "0");
|
||||
while (ft_isdigit(str[i]))
|
||||
ft_strncat(buf, str + i++, 1);
|
||||
fmt->precision = ft_atoi(buf);
|
||||
}
|
||||
}
|
||||
*format += i;
|
||||
}
|
||||
|
||||
static void ft_printf_parse_modifiers(t_fmt *fmt, char **format)
|
||||
{
|
||||
char *str;
|
||||
|
||||
str = *format;
|
||||
if (str[0] == 'h' && str[1] == 'h')
|
||||
ft_strcpy(fmt->modifier, "hh");
|
||||
else if (str[0] == 'h' && str[1] != 'h')
|
||||
ft_strcpy(fmt->modifier, "h");
|
||||
else if (str[0] == 'l' && str[1] == 'l')
|
||||
ft_strcpy(fmt->modifier, "ll");
|
||||
else if (str[0] == 'l' && str[1] != 'l')
|
||||
ft_strcpy(fmt->modifier, "l");
|
||||
else if (str[0] == 'j')
|
||||
ft_strcpy(fmt->modifier, "j");
|
||||
else if (str[0] == 'z')
|
||||
ft_strcpy(fmt->modifier, "z");
|
||||
else
|
||||
ft_strcpy(fmt->modifier, "");
|
||||
*format += ft_strlen(fmt->modifier);
|
||||
}
|
||||
|
||||
t_fmt *ft_printf_parse(char **format, va_list ap)
|
||||
{
|
||||
t_fmt *fmt;
|
||||
|
||||
fmt = ft_fmt_init();
|
||||
ft_printf_parse_flags(fmt, format);
|
||||
ft_printf_parse_width(fmt, format, ap);
|
||||
ft_printf_parse_precision(fmt, format, ap);
|
||||
ft_printf_parse_modifiers(fmt, format);
|
||||
fmt->conversion = **format;
|
||||
(*format)++;
|
||||
ft_fmt_validate_mod(fmt);
|
||||
ft_fmt_validate_flags(fmt);
|
||||
ft_fmt_simplify(fmt);
|
||||
fmt->valid = ft_fmt_validate_conv(fmt) ? 0 : 1;
|
||||
return (fmt);
|
||||
}
|
||||
|
||||
34
42sh/libft/src/ft_printf/ft_transform.c
Normal file
34
42sh/libft/src/ft_printf/ft_transform.c
Normal file
|
|
@ -0,0 +1,34 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_transform.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:32 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/13 11:19:29 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
char *ft_transform(t_fmt *fmt, va_list ap)
|
||||
{
|
||||
char *ret;
|
||||
int i;
|
||||
|
||||
i = 0;
|
||||
while (fmt->conversion != g_convs[i].id)
|
||||
i++;
|
||||
fmt->conv = g_convs[i];
|
||||
ret = (*fmt->conv.converter)(fmt, ap);
|
||||
if (fmt->width > (int)ft_strlen(ret))
|
||||
ret = ft_realloc(ret, fmt->width + 5);
|
||||
else
|
||||
ret = ft_realloc(ret, ft_strlen(ret) + 3);
|
||||
if (ft_strchr(fmt->flags, '-'))
|
||||
ft_pad_right(ret, fmt);
|
||||
else
|
||||
ft_pad_left(ret, fmt);
|
||||
return (ret);
|
||||
}
|
||||
49
42sh/libft/src/ft_printf/lib_fmt.c
Normal file
49
42sh/libft/src/ft_printf/lib_fmt.c
Normal file
|
|
@ -0,0 +1,49 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lib_fmt.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:35 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/10 16:54:40 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
t_fmt *ft_fmt_init(void)
|
||||
{
|
||||
t_fmt *fmt;
|
||||
|
||||
fmt = (t_fmt *)malloc(sizeof(t_fmt) + 1);
|
||||
ft_bzero(fmt->flags, 6);
|
||||
ft_bzero(fmt->modifier, 3);
|
||||
fmt->conversion = '\0';
|
||||
fmt->width = 0;
|
||||
fmt->precision = 0;
|
||||
fmt->valid = 0;
|
||||
return (fmt);
|
||||
}
|
||||
|
||||
void ft_fmt_print(t_fmt *fmt)
|
||||
{
|
||||
ft_putendl("\n---");
|
||||
ft_putstr("valid: ");
|
||||
ft_putnbr(fmt->valid);
|
||||
ft_putendl("");
|
||||
ft_putstr("conv.: ");
|
||||
ft_putchar(fmt->conversion);
|
||||
ft_putendl("");
|
||||
ft_putstr("flags: ");
|
||||
ft_putendl(fmt->flags);
|
||||
ft_putstr("width: ");
|
||||
ft_putnbr(fmt->width);
|
||||
ft_putendl("");
|
||||
ft_putstr("prec.: ");
|
||||
ft_putnbr(fmt->precision);
|
||||
ft_putendl("");
|
||||
ft_putstr("modifier: ");
|
||||
ft_putendl(fmt->modifier);
|
||||
ft_putendl("---");
|
||||
}
|
||||
47
42sh/libft/src/ft_printf/lib_fmt_error.c
Normal file
47
42sh/libft/src/ft_printf/lib_fmt_error.c
Normal file
|
|
@ -0,0 +1,47 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lib_fmt_error.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:38 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/07 17:22:41 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
void ft_fmt_error_conv(char conv)
|
||||
{
|
||||
ft_putstr("Warning: invalid or unsupported conversion specifier '");
|
||||
ft_putchar(conv);
|
||||
ft_putendl("'");
|
||||
}
|
||||
|
||||
void ft_fmt_error_mod_conv(char *mod, char conv)
|
||||
{
|
||||
ft_putstr("warning: length modifier '");
|
||||
ft_putstr(mod);
|
||||
ft_putstr("' results in undefined behaviour or no effect with '");
|
||||
ft_putchar(conv);
|
||||
ft_putendl("' conversion specifier");
|
||||
}
|
||||
|
||||
void ft_fmt_error_flag_conv(char flag, char conv)
|
||||
{
|
||||
ft_putstr("warning: flag '");
|
||||
ft_putchar(flag);
|
||||
ft_putstr("' results in undefined behaviour with '");
|
||||
ft_putchar(conv);
|
||||
ft_putendl("' conversion specifier");
|
||||
}
|
||||
|
||||
void ft_fmt_error_flag_flag(char flag1, char flag2)
|
||||
{
|
||||
ft_putstr("warning: flag '");
|
||||
ft_putchar(flag1);
|
||||
ft_putstr("' is ignored when flag '");
|
||||
ft_putchar(flag2);
|
||||
ft_putendl("' is present");
|
||||
}
|
||||
42
42sh/libft/src/ft_printf/lib_pad.c
Normal file
42
42sh/libft/src/ft_printf/lib_pad.c
Normal file
|
|
@ -0,0 +1,42 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lib_pad.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:45 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/18 13:14:30 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
void ft_pad_right(char *str, t_fmt *fmt)
|
||||
{
|
||||
if (ft_strchr(fmt->flags, '#'))
|
||||
(fmt->conv.sharp_func)(str, fmt);
|
||||
while ((int)ft_strlen(str) < fmt->width)
|
||||
ft_strcat(str, " ");
|
||||
}
|
||||
|
||||
void ft_pad_left(char *str, t_fmt *fmt)
|
||||
{
|
||||
char sign;
|
||||
|
||||
sign = 0;
|
||||
if (str[0] == '-' || str[0] == '+' || str[0] == ' ')
|
||||
{
|
||||
sign = str[0];
|
||||
str++;
|
||||
}
|
||||
if (ft_strchr(fmt->flags, '0'))
|
||||
while ((int)ft_strlen(str) < fmt->width - (sign ? 1 : 0))
|
||||
ft_strcatf(str, "0");
|
||||
if (sign)
|
||||
str--;
|
||||
if (ft_strchr(fmt->flags, '#'))
|
||||
(fmt->conv.sharp_func)(str, fmt);
|
||||
while ((int)ft_strlen(str) < fmt->width)
|
||||
ft_strcatf(str, " ");
|
||||
}
|
||||
41
42sh/libft/src/ft_printf/lib_pad_sharp.c
Normal file
41
42sh/libft/src/ft_printf/lib_pad_sharp.c
Normal file
|
|
@ -0,0 +1,41 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* lib_pad_sharp.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/07 13:33:48 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/05 15:19:49 by wescande ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "ft_printf.h"
|
||||
|
||||
void ft_pad_sharp_o(char *str, t_fmt *fmt)
|
||||
{
|
||||
char buf[100];
|
||||
|
||||
(void)fmt;
|
||||
ft_bzero(buf, 100);
|
||||
if (str[0] != '0')
|
||||
ft_strcatf(buf, "0");
|
||||
}
|
||||
|
||||
void ft_pad_sharp_xb(char *str, t_fmt *fmt)
|
||||
{
|
||||
char start[3] = {'0',fmt->conversion, 0};
|
||||
|
||||
if (str[0] == '0')
|
||||
{
|
||||
if (str[1] == '0')
|
||||
str[1] = fmt->conversion;
|
||||
else
|
||||
{
|
||||
str[0] = fmt->conversion;
|
||||
ft_strcatf(str, "0");
|
||||
}
|
||||
}
|
||||
else
|
||||
ft_strcatf(str, start);
|
||||
}
|
||||
89
42sh/libft/src/get_next_line/get_next_line.c
Normal file
89
42sh/libft/src/get_next_line/get_next_line.c
Normal file
|
|
@ -0,0 +1,89 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* get_next_line.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/15 13:12:06 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/14 17:47:51 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "get_next_line.h"
|
||||
|
||||
static int ft_fdcmp(t_save *a, int *b)
|
||||
{
|
||||
return (a->fd - *b);
|
||||
}
|
||||
|
||||
static void ft_gnlfree(void *a, size_t size)
|
||||
{
|
||||
(void)size;
|
||||
ft_strdel(&((t_save*)a)->str);
|
||||
free(a);
|
||||
}
|
||||
|
||||
static t_list *ft_newfd(t_list **head, int fd)
|
||||
{
|
||||
t_save new;
|
||||
|
||||
new.fd = fd;
|
||||
new.str = ft_memalloc((BUFF_SIZE > 0 ? BUFF_SIZE : 0) + 1);
|
||||
ft_lstadd(head, ft_lstnew(&new, sizeof(t_save)));
|
||||
return (*head);
|
||||
}
|
||||
|
||||
static int ft_loop_read(int fd, char **line, char *save)
|
||||
{
|
||||
char buf[BUFF_SIZE + 1];
|
||||
char *pos;
|
||||
char *tmp;
|
||||
int ret;
|
||||
|
||||
while ((ret = read(fd, buf, BUFF_SIZE)) > 0)
|
||||
{
|
||||
buf[ret] = 0;
|
||||
tmp = *line;
|
||||
if ((pos = ft_strchr(buf, '\n')))
|
||||
{
|
||||
ft_strcpy(save, pos + 1);
|
||||
*pos = 0;
|
||||
}
|
||||
if (!(*line = ft_strjoin(*line, buf)))
|
||||
return (-1);
|
||||
ft_strdel(&tmp);
|
||||
if (pos)
|
||||
return (1);
|
||||
}
|
||||
if (ret < 0)
|
||||
return (-1);
|
||||
return (**line ? 1 : 0);
|
||||
}
|
||||
|
||||
int get_next_line(int const fd, char **line)
|
||||
{
|
||||
static t_list *head;
|
||||
t_list *tmp;
|
||||
char *pos;
|
||||
char *save;
|
||||
int ret;
|
||||
|
||||
if (fd < 0 || !line)
|
||||
return (-1);
|
||||
if (!(tmp = ft_lst_find(head, (void *)&fd, &ft_fdcmp)))
|
||||
tmp = ft_newfd(&head, fd);
|
||||
save = ((t_save*)tmp->content)->str;
|
||||
if (!(*line = ft_strdup(save)))
|
||||
return (-1);
|
||||
ft_bzero(save, BUFF_SIZE + 1);
|
||||
if ((pos = ft_strchr(*line, '\n')))
|
||||
{
|
||||
ft_strcpy(save, pos + 1);
|
||||
*pos = 0;
|
||||
return (1);
|
||||
}
|
||||
if (!(ret = ft_loop_read(fd, line, save)))
|
||||
ft_lst_delif(&head, (int *)&fd, ft_fdcmp, &ft_gnlfree);
|
||||
return (ret);
|
||||
}
|
||||
18
42sh/libft/src/lst/ft_id.c
Normal file
18
42sh/libft/src/lst/ft_id.c
Normal file
|
|
@ -0,0 +1,18 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_id.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:08:55 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/07 22:43:40 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_id(t_list *a)
|
||||
{
|
||||
return (a);
|
||||
}
|
||||
28
42sh/libft/src/lst/ft_lst_at.c
Normal file
28
42sh/libft/src/lst/ft_lst_at.c
Normal file
|
|
@ -0,0 +1,28 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_list_at.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/14 13:18:48 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/12 14:58:37 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "lst.h"
|
||||
|
||||
t_list *ft_lst_at(t_list *list, unsigned int nbr)
|
||||
{
|
||||
unsigned int i;
|
||||
|
||||
if (!list)
|
||||
return (NULL);
|
||||
i = 0;
|
||||
while (i < nbr && list)
|
||||
{
|
||||
list = list->next;
|
||||
i++;
|
||||
}
|
||||
return (list);
|
||||
}
|
||||
26
42sh/libft/src/lst/ft_lst_bfree.c
Normal file
26
42sh/libft/src/lst/ft_lst_bfree.c
Normal file
|
|
@ -0,0 +1,26 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_bfree.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/07 16:55:04 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/07 18:07:31 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_bfree(void *ptr, size_t size)
|
||||
{
|
||||
t_list *lst;
|
||||
|
||||
lst = ptr;
|
||||
(void)size;
|
||||
if (lst)
|
||||
{
|
||||
ft_strdel((char **)&lst->content);
|
||||
free(lst);
|
||||
}
|
||||
}
|
||||
20
42sh/libft/src/lst/ft_lst_cfree.c
Normal file
20
42sh/libft/src/lst/ft_lst_cfree.c
Normal file
|
|
@ -0,0 +1,20 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_cfree.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:10 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/07 16:55:43 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_cfree(void *ptr, size_t size)
|
||||
{
|
||||
(void)size;
|
||||
if (ptr)
|
||||
free(ptr);
|
||||
}
|
||||
36
42sh/libft/src/lst/ft_lst_delif.c
Normal file
36
42sh/libft/src/lst/ft_lst_delif.c
Normal file
|
|
@ -0,0 +1,36 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_delif.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:12 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/13 15:36:19 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_delif(
|
||||
t_list **alst,
|
||||
void *data_ref,
|
||||
int (*cmp)(),
|
||||
void (*del)(void *, size_t))
|
||||
{
|
||||
t_list *tmp;
|
||||
t_list **indirect;
|
||||
|
||||
indirect = alst;
|
||||
while (*indirect)
|
||||
{
|
||||
if ((*cmp)((*indirect)->content, data_ref) == 0)
|
||||
{
|
||||
tmp = (*indirect);
|
||||
(*indirect) = (*indirect)->next;
|
||||
ft_lstdelone(&tmp, del);
|
||||
}
|
||||
else
|
||||
indirect = &(*indirect)->next;
|
||||
}
|
||||
}
|
||||
36
42sh/libft/src/lst/ft_lst_delsub.c
Normal file
36
42sh/libft/src/lst/ft_lst_delsub.c
Normal file
|
|
@ -0,0 +1,36 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_delsub.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:15 by jhalford #+# #+# */
|
||||
/* Updated: 2017/01/12 14:33:28 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_delsub(
|
||||
t_list **alst,
|
||||
t_list *sub,
|
||||
int (*cmp)(),
|
||||
void (*del)(void *, size_t))
|
||||
{
|
||||
t_list *tmp;
|
||||
t_list **indirect;
|
||||
|
||||
indirect = alst;
|
||||
while (*indirect)
|
||||
{
|
||||
if ((*cmp)((*indirect)->content, sub->content) == 0)
|
||||
{
|
||||
tmp = *indirect;
|
||||
(*indirect) = (*indirect)->next;
|
||||
sub = sub->next;
|
||||
ft_lstdelone(&tmp, del);
|
||||
}
|
||||
indirect = &(*indirect)->next;
|
||||
}
|
||||
}
|
||||
35
42sh/libft/src/lst/ft_lst_filter.c
Normal file
35
42sh/libft/src/lst/ft_lst_filter.c
Normal file
|
|
@ -0,0 +1,35 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_filter.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:17 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/02 17:47:26 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lst_filter(
|
||||
t_list *lst,
|
||||
void const *data_ref,
|
||||
t_list *(*f)(t_list *elem, void const *))
|
||||
{
|
||||
t_list *out;
|
||||
t_list *elem;
|
||||
|
||||
out = NULL;
|
||||
while (lst)
|
||||
{
|
||||
if (f)
|
||||
elem = (*f)(lst, data_ref);
|
||||
else
|
||||
elem = lst;
|
||||
elem = ft_lstnew(elem->content, elem->content_size);
|
||||
ft_lsteadd(&out, elem);
|
||||
lst = lst->next;
|
||||
}
|
||||
return (out);
|
||||
}
|
||||
27
42sh/libft/src/lst/ft_lst_find.c
Normal file
27
42sh/libft/src/lst/ft_lst_find.c
Normal file
|
|
@ -0,0 +1,27 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_find.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:20 by jhalford #+# #+# */
|
||||
/* Updated: 2017/01/10 11:07:37 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lst_find(t_list *begin_list, void *data_ref, int (*cmp)())
|
||||
{
|
||||
t_list *list_ptr;
|
||||
|
||||
list_ptr = begin_list;
|
||||
while (list_ptr)
|
||||
{
|
||||
if ((cmp)(list_ptr->content, data_ref) == 0)
|
||||
return (list_ptr);
|
||||
list_ptr = list_ptr->next;
|
||||
}
|
||||
return (NULL);
|
||||
}
|
||||
28
42sh/libft/src/lst/ft_lst_merge.c
Normal file
28
42sh/libft/src/lst/ft_lst_merge.c
Normal file
|
|
@ -0,0 +1,28 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_list_merge.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/14 13:50:32 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:24 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_merge(t_list **begin_list1, t_list *begin_list2)
|
||||
{
|
||||
t_list *list_ptr;
|
||||
|
||||
if (*begin_list1)
|
||||
{
|
||||
list_ptr = *begin_list1;
|
||||
while (list_ptr->next)
|
||||
list_ptr = list_ptr->next;
|
||||
list_ptr->next = begin_list2;
|
||||
}
|
||||
else
|
||||
*begin_list1 = begin_list2;
|
||||
}
|
||||
41
42sh/libft/src/lst/ft_lst_order_delsub.c
Normal file
41
42sh/libft/src/lst/ft_lst_order_delsub.c
Normal file
|
|
@ -0,0 +1,41 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_order_delsub.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:25 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 12:01:47 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_order_delsub(
|
||||
t_list **alst,
|
||||
t_list *sub,
|
||||
int (*cmp)(),
|
||||
void (*del)(void *, size_t))
|
||||
{
|
||||
t_list *tmp;
|
||||
t_list **indirect;
|
||||
|
||||
indirect = alst;
|
||||
while (*indirect)
|
||||
{
|
||||
if ((*cmp)((*indirect)->content, sub->content) > 0)
|
||||
{
|
||||
sub = sub->next;
|
||||
continue ;
|
||||
}
|
||||
if ((*cmp)((*indirect)->content, sub->content) == 0)
|
||||
{
|
||||
tmp = *indirect;
|
||||
(*indirect) = (*indirect)->next;
|
||||
ft_lstdelone(&tmp, del);
|
||||
sub = sub->next;
|
||||
}
|
||||
indirect = &(*indirect)->next;
|
||||
}
|
||||
}
|
||||
25
42sh/libft/src/lst/ft_lst_print.c
Normal file
25
42sh/libft/src/lst/ft_lst_print.c
Normal file
|
|
@ -0,0 +1,25 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_print.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:27 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:28 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_print(t_list *list, void (*printer)())
|
||||
{
|
||||
while (list)
|
||||
{
|
||||
ft_putstr("[");
|
||||
(*printer)(list->content);
|
||||
ft_putstr("]->");
|
||||
list = list->next;
|
||||
}
|
||||
ft_putendl("X\n");
|
||||
}
|
||||
37
42sh/libft/src/lst/ft_lst_print2.c
Normal file
37
42sh/libft/src/lst/ft_lst_print2.c
Normal file
|
|
@ -0,0 +1,37 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_print2.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:29 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:29 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_print2(t_list *list, void (*printer)())
|
||||
{
|
||||
t_list *list2;
|
||||
|
||||
while (list)
|
||||
{
|
||||
ft_putendl("---");
|
||||
list2 = *(t_list**)list->content;
|
||||
while (list2)
|
||||
{
|
||||
ft_putstr("[");
|
||||
(*printer)(*(int *)list2->content);
|
||||
ft_putstr("]->");
|
||||
list2 = list2->next;
|
||||
}
|
||||
ft_putendl("X");
|
||||
ft_putendl("---");
|
||||
ft_putendl(" |");
|
||||
ft_putendl(" V");
|
||||
list = list->next;
|
||||
}
|
||||
ft_putendl(" X\n");
|
||||
}
|
||||
33
42sh/libft/src/lst/ft_lst_removeif.c
Normal file
33
42sh/libft/src/lst/ft_lst_removeif.c
Normal file
|
|
@ -0,0 +1,33 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_removeif.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:30 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/13 15:31:13 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lst_removeif(t_list **alst, void *data_ref, int (*cmp)())
|
||||
{
|
||||
t_list *tmp;
|
||||
t_list **indirect;
|
||||
|
||||
indirect = alst;
|
||||
while (*indirect)
|
||||
{
|
||||
if ((*cmp)((*indirect)->content, data_ref) == 0)
|
||||
{
|
||||
tmp = (*indirect);
|
||||
(*indirect) = (*indirect)->next;
|
||||
tmp->next = NULL;
|
||||
return (tmp);
|
||||
}
|
||||
indirect = &(*indirect)->next;
|
||||
}
|
||||
return (NULL);
|
||||
}
|
||||
29
42sh/libft/src/lst/ft_lst_reverse.c
Normal file
29
42sh/libft/src/lst/ft_lst_reverse.c
Normal file
|
|
@ -0,0 +1,29 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_list_reverse.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@43.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/08/14 13:20:13 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/08 00:31:33 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_reverse(t_list **begin_list)
|
||||
{
|
||||
t_list *new_start;
|
||||
t_list *tmp;
|
||||
|
||||
new_start = NULL;
|
||||
while (*begin_list)
|
||||
{
|
||||
tmp = (*begin_list)->next;
|
||||
(*begin_list)->next = new_start;
|
||||
new_start = *begin_list;
|
||||
*begin_list = tmp;
|
||||
}
|
||||
*begin_list = new_start;
|
||||
}
|
||||
30
42sh/libft/src/lst/ft_lst_size.c
Normal file
30
42sh/libft/src/lst/ft_lst_size.c
Normal file
|
|
@ -0,0 +1,30 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_size.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:35 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:36 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_lstsize(t_list *lst)
|
||||
{
|
||||
int i;
|
||||
|
||||
i = 0;
|
||||
if (lst)
|
||||
{
|
||||
i = 1;
|
||||
while (lst->next)
|
||||
{
|
||||
lst = lst->next;
|
||||
i++;
|
||||
}
|
||||
}
|
||||
return (i);
|
||||
}
|
||||
39
42sh/libft/src/lst/ft_lst_sorted_insert.c
Normal file
39
42sh/libft/src/lst/ft_lst_sorted_insert.c
Normal file
|
|
@ -0,0 +1,39 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_sorted_insert.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:39 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:39 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_sorted_insert(t_list **begin_list, t_list *insert, int (*cmp)())
|
||||
{
|
||||
t_list *link;
|
||||
|
||||
link = *begin_list;
|
||||
if (!link || (*cmp)(insert->content, link->content) < 0)
|
||||
{
|
||||
*begin_list = insert;
|
||||
insert->next = link ? link : NULL;
|
||||
return ;
|
||||
}
|
||||
while (link->next)
|
||||
{
|
||||
if ((*cmp)(insert->content, link->content) > 0
|
||||
&& (*cmp)(insert->content, link->next->content) <= 0)
|
||||
{
|
||||
insert->next = link->next;
|
||||
link->next = insert;
|
||||
return ;
|
||||
}
|
||||
link = link->next;
|
||||
}
|
||||
link->next = insert;
|
||||
insert->next = NULL;
|
||||
}
|
||||
44
42sh/libft/src/lst/ft_lst_sorted_merge.c
Normal file
44
42sh/libft/src/lst/ft_lst_sorted_merge.c
Normal file
|
|
@ -0,0 +1,44 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lst_sorted_merge.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:40 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:40 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lst_sorted_merge(
|
||||
t_list **begin_list1,
|
||||
t_list *begin_list2,
|
||||
int (*cmp)())
|
||||
{
|
||||
t_list *tail;
|
||||
t_list *head1;
|
||||
t_list *head2;
|
||||
int comp;
|
||||
|
||||
if (!*begin_list1 || !begin_list2)
|
||||
{
|
||||
*begin_list1 = begin_list2 ? begin_list2 : *begin_list1;
|
||||
return ;
|
||||
}
|
||||
comp = (*cmp)(begin_list2->content, (*begin_list1)->content);
|
||||
head1 = (comp < 0) ? *begin_list1 : (*begin_list1)->next;
|
||||
head2 = (comp < 0) ? begin_list2->next : begin_list2;
|
||||
*begin_list1 = (comp < 0) ? begin_list2 : *begin_list1;
|
||||
tail = *begin_list1;
|
||||
while (head1 && head2)
|
||||
{
|
||||
comp = (*cmp)(head2->content, head1->content);
|
||||
tail->next = (comp < 0 ? head2 : head1);
|
||||
head1 = comp < 0 ? head1 : head1->next;
|
||||
head2 = comp < 0 ? head2->next : head2;
|
||||
tail = tail->next;
|
||||
}
|
||||
tail->next = head2 ? head2 : head1;
|
||||
}
|
||||
22
42sh/libft/src/lst/ft_lstadd.c
Normal file
22
42sh/libft/src/lst/ft_lstadd.c
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstadd.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:57:13 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/08 00:19:43 by ariard ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lstadd(t_list **alst, t_list *new)
|
||||
{
|
||||
if (new)
|
||||
{
|
||||
new->next = *alst;
|
||||
*alst = new;
|
||||
}
|
||||
}
|
||||
22
42sh/libft/src/lst/ft_lstdel.c
Normal file
22
42sh/libft/src/lst/ft_lstdel.c
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstdel.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 15:18:57 by jhalford #+# #+# */
|
||||
/* Updated: 2016/12/05 13:39:14 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lstdel(t_list **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
if (alst && *alst && del)
|
||||
{
|
||||
ft_lstdel(&(*alst)->next, del);
|
||||
ft_lstdelone(alst, del);
|
||||
}
|
||||
}
|
||||
24
42sh/libft/src/lst/ft_lstdelone.c
Normal file
24
42sh/libft/src/lst/ft_lstdelone.c
Normal file
|
|
@ -0,0 +1,24 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstdelone.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/12/05 13:39:33 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/13 15:31:10 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lstdelone(t_list **alst, void (*del)(void *, size_t))
|
||||
{
|
||||
if (alst && *alst)
|
||||
{
|
||||
if (del)
|
||||
(*del)((*alst)->content, (*alst)->content_size);
|
||||
free(*alst);
|
||||
*alst = NULL;
|
||||
}
|
||||
}
|
||||
28
42sh/libft/src/lst/ft_lsteadd.c
Normal file
28
42sh/libft/src/lst/ft_lsteadd.c
Normal file
|
|
@ -0,0 +1,28 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lsteadd.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:57:17 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/13 15:37:23 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lsteadd(t_list **alst, t_list *new)
|
||||
{
|
||||
t_list *lst;
|
||||
|
||||
lst = *alst;
|
||||
if (lst)
|
||||
{
|
||||
while (lst->next)
|
||||
lst = lst->next;
|
||||
lst->next = new;
|
||||
}
|
||||
else
|
||||
*alst = new;
|
||||
}
|
||||
24
42sh/libft/src/lst/ft_lstiter.c
Normal file
24
42sh/libft/src/lst/ft_lstiter.c
Normal file
|
|
@ -0,0 +1,24 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstiter.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:57:19 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/11 16:17:43 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int ft_lstiter(t_list *lst, int (*f)())
|
||||
{
|
||||
while (lst)
|
||||
{
|
||||
if ((*f)(lst->content))
|
||||
return (1);
|
||||
lst = lst->next;
|
||||
}
|
||||
return (0);
|
||||
}
|
||||
21
42sh/libft/src/lst/ft_lstlast.c
Normal file
21
42sh/libft/src/lst/ft_lstlast.c
Normal file
|
|
@ -0,0 +1,21 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstlast.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:48 by jhalford #+# #+# */
|
||||
/* Updated: 2017/02/09 20:46:28 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lstlast(t_list *lst)
|
||||
{
|
||||
if (lst)
|
||||
while (lst->next)
|
||||
lst = lst->next;
|
||||
return (lst);
|
||||
}
|
||||
24
42sh/libft/src/lst/ft_lstmap.c
Normal file
24
42sh/libft/src/lst/ft_lstmap.c
Normal file
|
|
@ -0,0 +1,24 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstmap.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/03 14:57:21 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/08 12:03:14 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lstmap(t_list *lst, void *(*f)(void *))
|
||||
{
|
||||
t_list *elem;
|
||||
|
||||
if (!lst)
|
||||
return (NULL);
|
||||
elem = ft_lstnew((*f)(lst->content), lst->content_size);
|
||||
elem->next = ft_lstmap(lst->next, f);
|
||||
return (elem);
|
||||
}
|
||||
35
42sh/libft/src/lst/ft_lstnadd.c
Normal file
35
42sh/libft/src/lst/ft_lstnadd.c
Normal file
|
|
@ -0,0 +1,35 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstnadd.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:51 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:52 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lstnadd(t_list **alst, t_list *new, int n)
|
||||
{
|
||||
t_list *lst;
|
||||
int i;
|
||||
|
||||
lst = *alst;
|
||||
if (lst)
|
||||
{
|
||||
i = 0;
|
||||
while (lst->next && i < n)
|
||||
{
|
||||
lst = lst->next;
|
||||
i++;
|
||||
}
|
||||
while (lst->next)
|
||||
lst = lst->next;
|
||||
lst->next = new;
|
||||
}
|
||||
else
|
||||
*alst = new;
|
||||
}
|
||||
27
42sh/libft/src/lst/ft_lstnew.c
Normal file
27
42sh/libft/src/lst/ft_lstnew.c
Normal file
|
|
@ -0,0 +1,27 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstnew.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <jack@crans.org> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/29 15:57:38 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/13 15:41:27 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lstnew(void const *content, size_t content_size)
|
||||
{
|
||||
t_list *new;
|
||||
|
||||
if (!(new = (t_list *)malloc(sizeof(*new))))
|
||||
return (NULL);
|
||||
new->next = NULL;
|
||||
new->content_size = content_size;
|
||||
new->content = ft_memalloc(content_size + 1);
|
||||
if (content)
|
||||
ft_memcpy(new->content, content, content_size);
|
||||
return (new);
|
||||
}
|
||||
28
42sh/libft/src/lst/ft_lstnew_range.c
Normal file
28
42sh/libft/src/lst/ft_lstnew_range.c
Normal file
|
|
@ -0,0 +1,28 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstnew_range.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:54 by jhalford #+# #+# */
|
||||
/* Updated: 2016/11/04 11:09:54 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
t_list *ft_lstnew_range(int a, int b)
|
||||
{
|
||||
t_list *lst;
|
||||
|
||||
if (a >= b)
|
||||
return (NULL);
|
||||
lst = NULL;
|
||||
while (a < b)
|
||||
{
|
||||
b--;
|
||||
ft_lstadd(&lst, ft_lstnew(&b, sizeof(int)));
|
||||
}
|
||||
return (lst);
|
||||
}
|
||||
38
42sh/libft/src/lst/ft_lstsort.c
Normal file
38
42sh/libft/src/lst/ft_lstsort.c
Normal file
|
|
@ -0,0 +1,38 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* ft_lstsort.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:58 by jhalford #+# #+# */
|
||||
/* Updated: 2017/01/09 12:29:58 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
void ft_lstsort(t_list **begin_list, int (*cmp)())
|
||||
{
|
||||
t_list **indirect;
|
||||
t_list *tmp;
|
||||
t_list *tmp2;
|
||||
|
||||
indirect = begin_list;
|
||||
if (!*begin_list)
|
||||
return ;
|
||||
while (*indirect && (*indirect)->next)
|
||||
{
|
||||
if ((*cmp)((*indirect)->content, (*indirect)->next->content) > 0)
|
||||
{
|
||||
tmp = *indirect;
|
||||
tmp2 = (*indirect)->next;
|
||||
(*indirect)->next = (*indirect)->next->next;
|
||||
*indirect = tmp2;
|
||||
(*indirect)->next = tmp;
|
||||
indirect = begin_list;
|
||||
}
|
||||
else
|
||||
indirect = &(*indirect)->next;
|
||||
}
|
||||
}
|
||||
26
42sh/libft/src/lst/pop.c
Normal file
26
42sh/libft/src/lst/pop.c
Normal file
|
|
@ -0,0 +1,26 @@
|
|||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* pop.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: jhalford <marvin@42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2016/11/04 11:09:56 by jhalford #+# #+# */
|
||||
/* Updated: 2017/03/03 16:49:59 by jhalford ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include "libft.h"
|
||||
|
||||
int pop(t_list **lst)
|
||||
{
|
||||
t_list *top;
|
||||
int item;
|
||||
|
||||
top = *lst;
|
||||
item = top ? *(int*)top->content : 0;
|
||||
if (lst && *lst)
|
||||
*lst = (*lst)->next;
|
||||
ft_lstdelone(&top, ft_lst_cfree);
|
||||
return (item);
|
||||
}
|
||||
Some files were not shown because too many files have changed in this diff Show more
Loading…
Reference in a new issue