From 7dce30ca733f6b310f997c4515e486718b273d44 Mon Sep 17 00:00:00 2001 From: Charles Date: Wed, 15 Jan 2020 14:19:33 +0100 Subject: WIP: Checker base --- src/checker/check.c | 112 ++++++++++++++++++++++++++++++++++++++++++++++ src/checker/checker.h | 38 ++++++++++++++++ src/checker/main.c | 34 ++++++++++++++ src/common/common.h | 20 +++++---- src/common/stack.c | 26 ++++++++++- src/push_swap/main.c | 4 ++ src/push_swap/push_swap.h | 4 ++ src/src_checker/check.c | 52 --------------------- src/src_checker/checker.h | 35 --------------- src/src_checker/main.c | 28 ------------ src/src_push_swap/main.c | 4 -- 11 files changed, 227 insertions(+), 130 deletions(-) create mode 100644 src/checker/check.c create mode 100644 src/checker/checker.h create mode 100644 src/checker/main.c create mode 100644 src/push_swap/main.c create mode 100644 src/push_swap/push_swap.h delete mode 100644 src/src_checker/check.c delete mode 100644 src/src_checker/checker.h delete mode 100644 src/src_checker/main.c delete mode 100644 src/src_push_swap/main.c (limited to 'src') diff --git a/src/checker/check.c b/src/checker/check.c new file mode 100644 index 0000000..d4ab16f --- /dev/null +++ b/src/checker/check.c @@ -0,0 +1,112 @@ +#include "checker.h" + +t_status check(t_stack *a, t_stack *b) +{ + t_action action; + t_list *tmp; + t_list *action_stack; + + action_stack = NULL; + while ((action = read_action()) != ACTION_EOF) + { + if (action == ACTION_ERROR || (tmp = ft_lstnew((void*)action)) == NULL) + { + ft_lstclear(&action_stack, NULL); + return (STATUS_FAILURE); + } + ft_lstadd_front(&action_stack, tmp); + } + action_stack = ft_lstreverse_ret(action_stack); + while (action_stack != NULL) + { + exec_action((t_action)action_stack->content, a, b); + ft_lstpop_front(&action_stack, NULL); + } + return (stack_sorted(a) && stack_empty(b) ? + STATUS_SUCCESS : STATUS_FAILURE); +} + +t_action read_action(void) +{ + int i; + int ret; + char c; + char buf[4]; + + ft_bzero(buf, sizeof(char) * 4); + i = 0; + while ((ret = read(STDIN_FILENO, &c, 1)) > 0) + { + if (c == '\n') + return (str_action(buf)); + if (i >= 3) + return (ACTION_ERROR); + buf[i++] = c; + buf[i] = '\0'; + } + return (ret == 0 ? ACTION_EOF : ACTION_ERROR); +} + +t_action str_action(char *s) +{ + if (ft_strcmp(s, "sa") != 0) + return (ACTION_SA); + if (ft_strcmp(s, "sb") != 0) + return (ACTION_SB); + if (ft_strcmp(s, "ss") != 0) + return (ACTION_SS); + if (ft_strcmp(s, "pa") != 0) + return (ACTION_PA); + if (ft_strcmp(s, "pa") != 0) + return (ACTION_PB); + if (ft_strcmp(s, "ra") != 0) + return (ACTION_RA); + if (ft_strcmp(s, "rb") != 0) + return (ACTION_RB); + if (ft_strcmp(s, "rr") != 0) + return (ACTION_RR); + if (ft_strcmp(s, "rra") != 0) + return (ACTION_RRA); + if (ft_strcmp(s, "rrb") != 0) + return (ACTION_RRB); + if (ft_strcmp(s, "rrr") != 0) + return (ACTION_RRR); + return (ACTION_ERROR); +} + +void exec_action(t_action action, t_stack *a, t_stack *b) +{ + if (action == ACTION_SA) + swap_a(a); + else if (action == ACTION_SB) + swap_b(b); + else if (action == ACTION_SS) + swap_both(a, b); + else if (action == ACTION_PA) + push_a(a, b); + else if (action == ACTION_PB) + push_b(b, a); + else if (action == ACTION_RA) + rotate_a(a); + else if (action == ACTION_RB) + rotate_b(b); + else if (action == ACTION_RR) + rotate_both(a, b); + else if (action == ACTION_RRA) + reverse_rotate_a(a); + else if (action == ACTION_RRB) + reverse_rotate_b(b); + else if (action == ACTION_RRR) + reverse_rotate_both(a, b); +} + +t_bool stack_sorted(t_stack *stack) +{ + int i; + + i = -1; + while (++i < stack->top - 1) + if (stack->elements[i] > stack->elements[i + 1]) + return (FALSE); + return (TRUE); +} diff --git a/src/checker/checker.h b/src/checker/checker.h new file mode 100644 index 0000000..1fbb46f --- /dev/null +++ b/src/checker/checker.h @@ -0,0 +1,38 @@ +#ifndef CHECKER_H +# define CHECKER_H + +# include +# include "common.h" +# include "libft.h" + +typedef enum +{ + STATUS_SUCCESS, + STATUS_FAILURE, + STATUS_ERROR +} t_status; + +typedef enum +{ + ACTION_SA, + ACTION_SB, + ACTION_SS, + ACTION_PA, + ACTION_PB, + ACTION_RA, + ACTION_RB, + ACTION_RR, + ACTION_RRA, + ACTION_RRB, + ACTION_RRR, + ACTION_ERROR, + ACTION_EOF +} t_action; + +t_status check(t_stack *a, t_stack *b); +t_action read_action(void); +t_action str_action(char *s); +void exec_action(t_action action, t_stack *a, t_stack *b); +t_bool stack_sorted(t_stack *stack); + +#endif diff --git a/src/checker/main.c b/src/checker/main.c new file mode 100644 index 0000000..d113802 --- /dev/null +++ b/src/checker/main.c @@ -0,0 +1,34 @@ +#include "checker.h" + +// need to check duplicate +int main(int argc, char **argv) +{ + t_status s; + + if (argc == 1) + return (0); + t_stack *a = stack_new(argc - 1); + while (--argc > 1) + { + errno = 0; + ft_strict_atoi(argv[argc]); + if (errno != 0) + { + stack_destroy(a); + ft_putendl_fd("Error", STDERR_FILENO); + return (1); + } + stack_push(a, ft_atoi(argv[argc])); + } + t_stack *b = stack_new(argc - 1); + s = check(a, b); + if (s == STATUS_SUCCESS) + ft_putendl("OK"); + else if (s == STATUS_FAILURE) + ft_putendl("KO"); + else if (s == STATUS_ERROR) + ft_putendl_fd("Error", STDERR_FILENO); + stack_destroy(a); + stack_destroy(b); + return 0; +} diff --git a/src/common/common.h b/src/common/common.h index 4225d87..18ccae3 100644 --- a/src/common/common.h +++ b/src/common/common.h @@ -14,15 +14,17 @@ typedef struct ** stack.c */ -t_stack *stack_new(int size); -void stack_destroy(t_stack *stack); -void stack_push(t_stack *stack, int n); -void stack_pop(t_stack *stack); -int stack_peek(t_stack *stack); -void stack_swap(t_stack *stack); -void stack_push_to(t_stack *from, t_stack *to); -void stack_rotate(t_stack *stack); -void stack_reverse_rotate(t_stack *stack); +t_stack *stack_new(int size); +void stack_destroy(t_stack *stack); +void stack_push(t_stack *stack, int n); +void stack_pop(t_stack *stack); +int stack_peek(t_stack *stack); +void stack_swap(t_stack *stack); +void stack_push_to(t_stack *from, t_stack *to); +void stack_rotate(t_stack *stack); +void stack_reverse_rotate(t_stack *stack); +t_bool stack_empty(t_stack *stack); +int stack_length(t_stack *stack); /* ** action.c diff --git a/src/common/stack.c b/src/common/stack.c index 693fb85..02d3207 100644 --- a/src/common/stack.c +++ b/src/common/stack.c @@ -11,7 +11,7 @@ t_stack *stack_new(int size) free(stack); return (NULL); } - stack->top = 0; + stack->top = -1; return (stack); } @@ -25,17 +25,21 @@ void stack_destroy(t_stack *stack) void stack_push(t_stack *stack, int n) { - stack->elements[stack->top] = n; stack->top++; + stack->elements[stack->top] = n; } void stack_pop(t_stack *stack) { + if (stack_empty(stack)) + return ; stack->top--; } int stack_peek(t_stack *stack) { + if (stack_empty(stack)) + return (0); return (stack->elements[stack->top]); } @@ -44,6 +48,8 @@ void stack_swap(t_stack *stack) int first; int second; + if (stack_length(stack) < 2) + return ; first = stack_peek(stack); stack_pop(stack); second = stack_peek(stack); @@ -56,6 +62,8 @@ void stack_push_to(t_stack *from, t_stack *to) { int tmp; + if (stack_empty(from)) + return ; tmp = stack_peek(from); stack_pop(from); stack_push(to, tmp); @@ -65,6 +73,8 @@ void stack_rotate(t_stack *stack) { int tmp; + if (stack_length(stack) < 2) + return ; tmp = stack_peek(stack); ft_memmove(&stack->elements[1], stack->elements, sizeof(int) * stack->top); stack->elements[0] = tmp; @@ -74,7 +84,19 @@ void stack_reverse_rotate(t_stack *stack) { int tmp; + if (stack_length(stack) < 2) + return ; tmp = stack->elements[0]; ft_memmove(stack->elements, &stack->elements[1], sizeof(int) * stack->top); stack_push(stack, tmp); } + +t_bool stack_empty(t_stack *stack) +{ + return (stack->top == -1); +} + +int stack_length(t_stack *stack) +{ + return (stack->top + 1); +} diff --git a/src/push_swap/main.c b/src/push_swap/main.c new file mode 100644 index 0000000..5019e79 --- /dev/null +++ b/src/push_swap/main.c @@ -0,0 +1,4 @@ +int main(int argc, char **argv) +{ + return 0; +} diff --git a/src/push_swap/push_swap.h b/src/push_swap/push_swap.h new file mode 100644 index 0000000..0e553e0 --- /dev/null +++ b/src/push_swap/push_swap.h @@ -0,0 +1,4 @@ +#ifndef PUSH_SWAP_H +# define PUSH_SWAP_H + +#endif diff --git a/src/src_checker/check.c b/src/src_checker/check.c deleted file mode 100644 index 1a7a943..0000000 --- a/src/src_checker/check.c +++ /dev/null @@ -1,52 +0,0 @@ -#include "checker.h" - -t_status check(t_stack *a, t_stack *b) -{ - -} - -t_action read_action(void) -{ - int i; - char c; - char buf[4]; - - ft_bzero(buf, sizeof(char) * 4); - i = 0; - while (read(STDIN_FILENO, 1, &c) > 0) - { - if (c == '\n') - return (str_action(buf)); - if (i >= 3) - return (ACTION_ERROR); - buf[i++] = c; - buf[i] = '\0'; - } -} - -t_action str_action(char *s) -{ - if (ft_strcmp(s, "sa") != 0) - return (ACTION_SA); - if (ft_strcmp(s, "sb") != 0) - return (ACTION_SB); - if (ft_strcmp(s, "ss") != 0) - return (ACTION_SS); - if (ft_strcmp(s, "pa") != 0) - return (ACTION_PA); - if (ft_strcmp(s, "pa") != 0) - return (ACTION_PB); - if (ft_strcmp(s, "ra") != 0) - return (ACTION_RA); - if (ft_strcmp(s, "rb") != 0) - return (ACTION_RB); - if (ft_strcmp(s, "rr") != 0) - return (ACTION_RR); - if (ft_strcmp(s, "rra") != 0) - return (ACTION_RRA); - if (ft_strcmp(s, "rrb") != 0) - return (ACTION_RRB); - if (ft_strcmp(s, "rrr") != 0); - return (ACTION_RRR); - return (ACTION_ERROR); -} diff --git a/src/src_checker/checker.h b/src/src_checker/checker.h deleted file mode 100644 index ad24942..0000000 --- a/src/src_checker/checker.h +++ /dev/null @@ -1,35 +0,0 @@ -#ifndef CHECKER_H -# define CHECKER_H - -# include -# include "common.h" -# include "libft.h" - -typedef enum -{ - STATUS_SUCCESS, - STATUS_FAILURE, - STATUS_ERROR -} t_status; - -typedef enum -{ - ACTION_SA, - ACTION_SB, - ACTION_SS, - ACTION_PA, - ACTION_PB, - ACTION_RA, - ACTION_RB, - ACTION_RR, - ACTION_RRA, - ACTION_RRB, - ACTION_RRR, - ACTION_ERROR -} t_action; - -t_status check(t_stack *a, t_stack *b); -t_action read_action(void); -t_action str_action(char *s); - -#endif diff --git a/src/src_checker/main.c b/src/src_checker/main.c deleted file mode 100644 index 17b10c3..0000000 --- a/src/src_checker/main.c +++ /dev/null @@ -1,28 +0,0 @@ -#include "checker.h" - -int main(int argc, char **argv) -{ - t_status s; - - if (argc == 1) - return (0); - if (!check_argv(argc, argv)) - { - ft_putendl_fd("Error", STDERR_FILENO); - return (1); - } - t_stack *a = stack_new(argc - 1); - t_stack *b = stack_new(argc - 1); - while (--argc > 1) - stack_push(a, ft_atoi(argv[argc])); - s = check(a, b)) - if (s == STATUS_SUCCESS) - ft_putendl("OK"); - else if (s == STATUS_FAILURE) - ft_putendl("KO"); - else if (s == STATUS_ERROR) - ft_putendl_fd("Error", STDERR_FILENO); - stack_destroy(a); - stack_destroy(b); - return 0; -} diff --git a/src/src_push_swap/main.c b/src/src_push_swap/main.c deleted file mode 100644 index 5019e79..0000000 --- a/src/src_push_swap/main.c +++ /dev/null @@ -1,4 +0,0 @@ -int main(int argc, char **argv) -{ - return 0; -} -- cgit