WIP: Checker base

8 files changed, 171 insertions, 74 deletions

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/src_checker/checker.h b/src/checker/checker.h
index ad24942..1fbb46f 100644
--- a/src/src_checker/checker.h
+++ b/src/checker/checker.h
@@ -25,11 +25,14 @@ typedef enum
 	ACTION_RRA,
 	ACTION_RRB,
 	ACTION_RRR,
-	ACTION_ERROR
+	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);
+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/src_checker/main.c b/src/checker/main.c
index 17b10c3..d113802 100644
--- a/src/src_checker/main.c
+++ b/src/checker/main.c
@@ -1,21 +1,27 @@
 #include "checker.h"
 
+// need to check duplicate
 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)
+	{
+		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]));
-	s = check(a, b))
+	}
+	t_stack *b = stack_new(argc - 1);
+	s = check(a, b);
 	if (s == STATUS_SUCCESS)
 		ft_putendl("OK");
 	else if (s == STATUS_FAILURE)
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/src_push_swap/main.c b/src/push_swap/main.c
index 5019e79..5019e79 100644
--- a/src/src_push_swap/main.c
+++ b/src/push_swap/main.c
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);
-}