mirror of
https://github.com/DavidGailleton/42-Push_Swap.git
synced 2026-01-27 16:51:57 +00:00
Compare commits
5 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
b2652cacc7 | ||
|
|
ae1a91c7c9 | ||
| 798886976c | |||
| e2cbea4df9 | |||
| 88b7525bac |
3
.gitignore
vendored
3
.gitignore
vendored
@@ -64,3 +64,6 @@ checker_linux
|
|||||||
|
|
||||||
# File obj
|
# File obj
|
||||||
obj/
|
obj/
|
||||||
|
|
||||||
|
#playtest
|
||||||
|
playtest.sh
|
||||||
|
|||||||
@@ -34,7 +34,7 @@ void bucket_algo(t_stacks *stacks, t_tab *preset, int range)
|
|||||||
t_tab *tmp;
|
t_tab *tmp;
|
||||||
|
|
||||||
tmp = preset;
|
tmp = preset;
|
||||||
while(stacks->a)
|
while (stacks->a)
|
||||||
pb(stacks);
|
pb(stacks);
|
||||||
while (preset)
|
while (preset)
|
||||||
{
|
{
|
||||||
|
|||||||
@@ -12,7 +12,7 @@
|
|||||||
|
|
||||||
#include "medium_headers.h"
|
#include "medium_headers.h"
|
||||||
#include "push_swap.h"
|
#include "push_swap.h"
|
||||||
#include <stdio.h>
|
|
||||||
static int is_border_a(int value, t_stacks *stacks)
|
static int is_border_a(int value, t_stacks *stacks)
|
||||||
{
|
{
|
||||||
t_stack *tmp;
|
t_stack *tmp;
|
||||||
@@ -22,7 +22,7 @@ static int is_border_a(int value, t_stacks *stacks)
|
|||||||
tmp = assign_stack(stacks, 'a');
|
tmp = assign_stack(stacks, 'a');
|
||||||
if ((value < tmp->index && check_order(tmp))
|
if ((value < tmp->index && check_order(tmp))
|
||||||
|| (value > tmp->index && value > tmp->previous->index
|
|| (value > tmp->index && value > tmp->previous->index
|
||||||
&& check_order(stacks->a)))
|
&& check_order(stacks->a)))
|
||||||
return (1);
|
return (1);
|
||||||
return (0);
|
return (0);
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -104,10 +104,12 @@ int get_pre_move_b(t_stacks *stacks, t_tab *one_preset, int range)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
|
{
|
||||||
while (!in_range(tmp->index, one_preset->max_range, range))
|
while (!in_range(tmp->index, one_preset->max_range, range))
|
||||||
{
|
{
|
||||||
i++;
|
i++;
|
||||||
tmp = tmp->previous;
|
tmp = tmp->previous;
|
||||||
}
|
}
|
||||||
|
}
|
||||||
return (i);
|
return (i);
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -12,7 +12,7 @@
|
|||||||
|
|
||||||
#include "push_swap.h"
|
#include "push_swap.h"
|
||||||
#include "medium_headers.h"
|
#include "medium_headers.h"
|
||||||
#include <stdio.h>
|
|
||||||
void move_rr_rrr(t_stacks *stacks, int move, char c)
|
void move_rr_rrr(t_stacks *stacks, int move, char c)
|
||||||
{
|
{
|
||||||
int i;
|
int i;
|
||||||
@@ -64,7 +64,6 @@ void path_rr_rrr(int value, t_stacks *stacks, t_tab *one_preset, int range)
|
|||||||
final_move = move_a;
|
final_move = move_a;
|
||||||
move_rr_rrr(stacks, final_move, 'e');
|
move_rr_rrr(stacks, final_move, 'e');
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range)
|
void push_range_to_b(t_stacks *stacks, t_tab *one_preset, int range)
|
||||||
|
|||||||
@@ -15,7 +15,7 @@
|
|||||||
|
|
||||||
int get_value_finded(t_stacks *stacks, t_tab *one_preset, int range)
|
int get_value_finded(t_stacks *stacks, t_tab *one_preset, int range)
|
||||||
{
|
{
|
||||||
int value;
|
int value;
|
||||||
t_stack *tmp;
|
t_stack *tmp;
|
||||||
|
|
||||||
tmp = assign_stack(stacks, 'b');
|
tmp = assign_stack(stacks, 'b');
|
||||||
|
|||||||
@@ -58,16 +58,14 @@ static int tester(t_stacks *stacks)
|
|||||||
while (buf)
|
while (buf)
|
||||||
{
|
{
|
||||||
if (!apply_operation(stacks, buf))
|
if (!apply_operation(stacks, buf))
|
||||||
break ;
|
{
|
||||||
|
secure_write(2, "Error\n", 6);
|
||||||
|
return (0);
|
||||||
|
}
|
||||||
free(buf);
|
free(buf);
|
||||||
buf = get_next_line(0);
|
buf = get_next_line(0);
|
||||||
}
|
}
|
||||||
if (!is_stacks_b_empty(stacks))
|
if (!is_stacks_b_empty(stacks) || !check_order(stacks->a))
|
||||||
{
|
|
||||||
secure_write(1, "KO\n", 3);
|
|
||||||
return (0);
|
|
||||||
}
|
|
||||||
if (!check_order(stacks->a))
|
|
||||||
{
|
{
|
||||||
secure_write(1, "KO\n", 3);
|
secure_write(1, "KO\n", 3);
|
||||||
return (0);
|
return (0);
|
||||||
|
|||||||
@@ -55,7 +55,7 @@ void adaptive(t_stacks *stacks, char **tab)
|
|||||||
while (!ft_isdigit(tab[i][0]) && tab[i])
|
while (!ft_isdigit(tab[i][0]) && tab[i])
|
||||||
i++;
|
i++;
|
||||||
disorder = stacks->disorder;
|
disorder = stacks->disorder;
|
||||||
if (disorder < 0.3)
|
if (disorder < 0.2)
|
||||||
simple(stacks);
|
simple(stacks);
|
||||||
else if (disorder < 0.5)
|
else if (disorder < 0.5)
|
||||||
medium(stacks);
|
medium(stacks);
|
||||||
|
|||||||
3
main.c
3
main.c
@@ -29,6 +29,9 @@ static int push_swap(char **tab, int len, int mod)
|
|||||||
indexer(stacks);
|
indexer(stacks);
|
||||||
if (check_order(stacks->a))
|
if (check_order(stacks->a))
|
||||||
{
|
{
|
||||||
|
flags(0, pos_bench(tab, mod), tab, stacks);
|
||||||
|
if (stacks->bench == 1)
|
||||||
|
print_bench(stacks);
|
||||||
free_all(stacks);
|
free_all(stacks);
|
||||||
return (0);
|
return (0);
|
||||||
}
|
}
|
||||||
|
|||||||
455
playtest.sh
455
playtest.sh
@@ -1,455 +0,0 @@
|
|||||||
#!/bin/bash
|
|
||||||
|
|
||||||
while true
|
|
||||||
do
|
|
||||||
echo "=========================="
|
|
||||||
echo " 0 - ----- ONLY NEGATIF"
|
|
||||||
echo " 1 - ----- ONLY POSITIF"
|
|
||||||
echo " 2 - ------------ MIXTE"
|
|
||||||
echo " 3 - -------- SANS FLAG"
|
|
||||||
echo " 4 - ------ SIMUL ERROR"
|
|
||||||
echo " 5 - ------- TEST BENCH"
|
|
||||||
echo " 6 - TEST BENCH SORTIE"
|
|
||||||
echo " 7 - ------- TEST LEN 3"
|
|
||||||
echo " 8 - ------- TEST LEN 5"
|
|
||||||
echo " 9 - ----- TEST LEN 500"
|
|
||||||
echo "10 - ------ CLOSE TEST"
|
|
||||||
echo "ENTRER LE TEST QUE TU VEUX FAIRE : "
|
|
||||||
read nombre
|
|
||||||
|
|
||||||
case "$nombre" in
|
|
||||||
0)
|
|
||||||
echo "ONLY NEGATIF"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE N====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM N====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX N===="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2147483647 -2147483648 8 9 -35 40 -20 7 5 30 10"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="-147 -71 -59 -194 -86 -14 -49 -32 -137 -113"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="-127 -57 -151 -163 -159 -66 -128 -147 -68 -83"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="-64 -109 -102 -176 -15 -19 -103 -38 -192 -37"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
;;
|
|
||||||
1)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "ONLY POSITIF"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE P====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM P====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX P===="
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
;;
|
|
||||||
2)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "MIXTE"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE P====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="0 147 71 -59 194 -86 -14 49 32 137 113"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 -151 163 -159 0 66 -128 147 68 83"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 102 176 15 19 -103 38 192 37 0"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM P====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="0 147 71 -59 194 86 14 49 32 137 113"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 151 -163 0 159 66 128 147 68 83"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 -102 176 15 19 -103 38 192 37 0"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX P===="
|
|
||||||
echo "========================"
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 151 0 163 159 -66 128 -147 68 83"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
ARG="64 -109 102 -176 15 19 -103 38 192 37 0"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
;;
|
|
||||||
3)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "SANS FLAG"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
|
|
||||||
ARG="0 147 71 -59 194 -86 -14 49 32 137 113"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
ARG="127 57 -151 163 -159 0 66 -128 147 68 83"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
ARG="64 109 102 176 15 19 -103 38 192 37 0"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
;;
|
|
||||||
4)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "SIMUL ERROR ON PUSH_SWAP"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "DOUBLE FLAG"
|
|
||||||
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --complex --complex $ARG
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --simple $ARG
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --medium --mediun $ARG
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --adaptive --adaptive $ARG
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --bench --bench $ARG
|
|
||||||
echo "#################################################"
|
|
||||||
echo "SAME TYPE FLAG"
|
|
||||||
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --complex $ARG
|
|
||||||
echo "#################################################"
|
|
||||||
echo "TOO MUCH FLAG"
|
|
||||||
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --bench --adaptive $ARG
|
|
||||||
echo "#################################################"
|
|
||||||
echo "WRONG FLAG"
|
|
||||||
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 113"; ./push_swap --simple --test --error $ARG
|
|
||||||
echo "#################################################"
|
|
||||||
echo "DOUBLE NUMBER"
|
|
||||||
|
|
||||||
ARG="0 147 71 59 -194 86 14 49 32 137 0 113"; ./push_swap --simple --test --error $ARG
|
|
||||||
echo "#################################################"
|
|
||||||
echo "TEST WRONG INPUT ON THE NUMBERS"
|
|
||||||
./push_swap --simple 5 3 4 2 d
|
|
||||||
./push_swap --simple 5 3 c 4 2
|
|
||||||
./push_swap --simple v 5 3 4 2
|
|
||||||
./push_swap --simple 5 3 4 2 455313212345
|
|
||||||
./push_swap --simple 5 3 4 2 "++++432"
|
|
||||||
./push_swap --simple 5 3 4 2 +++--43
|
|
||||||
./push_swap --simple 5 3 4 2 +
|
|
||||||
;;
|
|
||||||
5)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "TEST BENCH"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --simple --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --simple --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --simple --bench $ARG 1> test.txt
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --medium --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --medium --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --medium --bench $ARG 1> test.txt
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX ====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --complex --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --complex --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --complex --bench $ARG 1> test.txt
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST ADAPTIV ====="
|
|
||||||
echo "========================"
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --bench $ARG 1> test.txt
|
|
||||||
echo "#################################################"
|
|
||||||
rm test.txt
|
|
||||||
;;
|
|
||||||
6)
|
|
||||||
echo "#################################################"
|
|
||||||
echo "TEST BENCH SI SORTIE 2"
|
|
||||||
echo "#################################################"
|
|
||||||
ARG="147 71 59 194 86 14 49 32 137 113"; ./push_swap --bench $ARG > test.txt 2> bench.txt
|
|
||||||
echo "CAT BENCH bench.txt"
|
|
||||||
cat bench.txt
|
|
||||||
ARG="127 57 151 163 159 66 128 147 68 83"; ./push_swap --bench $ARG > test.txt 2> bench.txt
|
|
||||||
echo "CAT BENCH bench.txt"
|
|
||||||
cat bench.txt
|
|
||||||
ARG="64 109 102 176 15 19 103 38 192 37"; ./push_swap --bench $ARG > test.txt 2> bench.txt
|
|
||||||
echo "CAT BENCH bench.txt"
|
|
||||||
cat bench.txt
|
|
||||||
rm bench.txt
|
|
||||||
rm test.txt
|
|
||||||
;;
|
|
||||||
7)
|
|
||||||
echo "TEST LEN 3"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0"; ./push_swap --simple $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0"; ./push_swap --medium $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX ====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0"; ./push_swap --complex $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST ADAPTIV ====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0"; ./push_swap $ARG | wc -l
|
|
||||||
;;
|
|
||||||
8)
|
|
||||||
echo "TEST LEN 5"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST SIMPLE ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --simple $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --simple $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --simple $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST MEDIUM ======"
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --medium $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --medium $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --medium $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST COMPLEX ====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap --complex $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --complex $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap --complex $ARG | wc -l
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST ADAPTIV ====="
|
|
||||||
echo "========================"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="2 0 1 5 20"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="0 4 2 -100 7"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="27 5 -2 10 3"; ./push_swap $ARG | wc -l
|
|
||||||
echo "##################"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap $ARG | ./checker $ARG
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
ARG="17 20 0 -400 -245"; ./push_swap $ARG | wc -l
|
|
||||||
;;
|
|
||||||
9)
|
|
||||||
echo "TEST LEN 500"
|
|
||||||
echo "#################################################"
|
|
||||||
echo "#################################################"
|
|
||||||
|
|
||||||
echo "========================"
|
|
||||||
echo "======TEST ADAPTIV ====="
|
|
||||||
echo "========================"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
echo "##################"
|
|
||||||
shuf -i 0-9999 -n 500 > args.txt ; ./push_swap $(cat args.txt) | ./checker $(cat args.txt)
|
|
||||||
echo -n "MOUVEMENT :"
|
|
||||||
./push_swap $(cat args.txt) | wc -l
|
|
||||||
rm args.txt
|
|
||||||
;;
|
|
||||||
10)
|
|
||||||
echo "Au revoir"
|
|
||||||
exit 0
|
|
||||||
;;
|
|
||||||
esac
|
|
||||||
echo "==============================="
|
|
||||||
echo "TAPE NIMPORTE POUR GO NEXT : "
|
|
||||||
read tape
|
|
||||||
clear
|
|
||||||
done
|
|
||||||
765
test_push_swap.sh
Executable file
765
test_push_swap.sh
Executable file
@@ -0,0 +1,765 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
# Script complet push_swap 42
|
||||||
|
# Avec tests pour tous les flags, piles déjà triées, leaks, stress et benchmark
|
||||||
|
|
||||||
|
PS=./push_swap
|
||||||
|
CK=./checker_linux
|
||||||
|
VALGRIND="valgrind --leak-check=full --show-leak-kinds=all --errors-for-leak-kinds=all --error-exitcode=42"
|
||||||
|
|
||||||
|
GREEN="\033[0;32m"
|
||||||
|
RED="\033[0;31m"
|
||||||
|
YELLOW="\033[1;33m"
|
||||||
|
NC="\033[0m"
|
||||||
|
|
||||||
|
fail=0
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# UTILS
|
||||||
|
# =========================
|
||||||
|
|
||||||
|
expect_exact() {
|
||||||
|
NAME="$1"
|
||||||
|
CMD="$2"
|
||||||
|
EXPECT="$3"
|
||||||
|
OUT=$(eval "$CMD" 2>&1)
|
||||||
|
RET=$?
|
||||||
|
if diff -u <(printf "%s\n" "$EXPECT") <(printf "%s\n" "$OUT") >/dev/null && [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} $NAME"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} $NAME"
|
||||||
|
echo "EXPECTED: $EXPECT (return 0)"
|
||||||
|
echo "GOT : $OUT (return $RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
check_sort() {
|
||||||
|
local ARG="$1"
|
||||||
|
local FLAG="$2"
|
||||||
|
|
||||||
|
# Exécuter push_swap
|
||||||
|
OUT=$(eval "$PS $FLAG $ARG" 2>/dev/null)
|
||||||
|
RET=$?
|
||||||
|
|
||||||
|
# Compter les opérations
|
||||||
|
if [ -z "$OUT" ]; then
|
||||||
|
OPS=0
|
||||||
|
else
|
||||||
|
OPS=$(echo "$OUT" | wc -l)
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Si 0 opération, vérifier si la pile est déjà triée
|
||||||
|
if [ $OPS -eq 0 ] && [ $RET -eq 0 ]; then
|
||||||
|
# Tester si c'est bien trié avec un checker "à vide"
|
||||||
|
echo "" | eval "$CK $ARG" 2>/dev/null | grep -q "OK"
|
||||||
|
if [ $? -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} $FLAG $ARG (ops=0, already sorted)"
|
||||||
|
return
|
||||||
|
fi
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Vérifier avec checker (si ops > 0)
|
||||||
|
if [ $OPS -gt 0 ]; then
|
||||||
|
RES=$(echo "$OUT" | eval "$CK $ARG" 2>/dev/null)
|
||||||
|
else
|
||||||
|
RES=""
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Si déjà trié (1 2 3), accepter 0 ou 1 opération
|
||||||
|
if echo "$ARG" | grep -qE '1.*2.*3' && [ $(echo "$ARG" | grep -o '[0-9]' | wc -l) -eq 3 ]; then
|
||||||
|
if [ "$RES" = "OK" ] || [ $OPS -eq 0 ]; then
|
||||||
|
if [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} $FLAG $ARG (ops=$OPS)"
|
||||||
|
return
|
||||||
|
fi
|
||||||
|
fi
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Sinon, comportement normal
|
||||||
|
if [ "$RES" = "OK" ] && [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} $FLAG $ARG (ops=$OPS)"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} $FLAG $ARG (ops=$OPS, checker=$RES, return=$RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
check_leak() {
|
||||||
|
ARG="$1"
|
||||||
|
FLAG="$2"
|
||||||
|
$VALGRIND $PS $FLAG $ARG >/dev/null 2>&1
|
||||||
|
if [ $? -eq 42 ]; then
|
||||||
|
echo -e "${RED}[LEAK ❌]${NC} $FLAG $ARG"
|
||||||
|
fail=1
|
||||||
|
else
|
||||||
|
echo -e "${GREEN}[NO LEAK ✅]${NC} $FLAG $ARG"
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
random_arg() {
|
||||||
|
N=$1
|
||||||
|
seq -$((N*10)) $((N*10)) | shuf | head -n $N | tr '\n' ' '
|
||||||
|
}
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# CAS DEJA TRIE (ops <= 1 accepté)
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== CAS DEJA TRIE ===${NC}"
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
ARG="1 2 3"
|
||||||
|
OUT=$($PS $FLAG $ARG 2>/dev/null)
|
||||||
|
RET=$?
|
||||||
|
|
||||||
|
if [ $RET -eq 0 ]; then
|
||||||
|
if [ -z "$OUT" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pile déjà triée $FLAG (0 ops)"
|
||||||
|
else
|
||||||
|
OPS=$(echo "$OUT" | wc -l)
|
||||||
|
RES=$(echo "$OUT" | $CK $ARG 2>/dev/null)
|
||||||
|
if [ "$RES" = "OK" ] && [ $OPS -le 1 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pile déjà triée $FLAG (ops=$OPS)"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pile déjà triée $FLAG (ops=$OPS, checker=$RES)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
fi
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pile déjà triée $FLAG (return=$RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# ERREURS STRICTES
|
||||||
|
# =========================
|
||||||
|
echo -e "${YELLOW}=== ERREURS STRICTES ===${NC}"
|
||||||
|
expect_exact "doublons" "$PS 1 2 1" "Error"
|
||||||
|
expect_exact "lettre" "$PS 1 a 3" "Error"
|
||||||
|
expect_exact "overflow +" "$PS 2147483648" "Error"
|
||||||
|
expect_exact "overflow -" "$PS -2147483649" "Error"
|
||||||
|
expect_exact "flag" "$PS --help" "Error"
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# CAS PAS D'ARGUMENT
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== CAS PAS D'ARGUMENT ===${NC}"
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
OUT=$($PS $FLAG)
|
||||||
|
RET=$?
|
||||||
|
OPS=$(echo "$OUT" | wc -l)
|
||||||
|
if [ -z "$OUT" ] && [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pas d'argument $FLAG (aucune sortie, return 0)"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pas d'argument $FLAG (sortie inattendue ou return $RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# PARSING / FORMAT
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== PARSING / FORMAT ===${NC}"
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
check_sort "\"1 2 3\"" "$FLAG"
|
||||||
|
check_sort "\" 1 2 3 \"" "$FLAG"
|
||||||
|
check_sort $'1\t2\t3' "$FLAG"
|
||||||
|
check_sort "1 2 3" "$FLAG"
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TRI SIMPLES
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TRI SIMPLES ===${NC}"
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
check_sort "2 1" "$FLAG"
|
||||||
|
check_sort "3 2 1" "$FLAG"
|
||||||
|
check_sort "5 1 4 2 3" "$FLAG"
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# RANDOM TESTS
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== RANDOM TESTS 10 NUMS ===${NC}"
|
||||||
|
for i in {1..5}; do
|
||||||
|
ARG=$(random_arg 10)
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
check_sort "$ARG" "$FLAG"
|
||||||
|
done
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# STRESS TESTS
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== STRESS TESTS ===${NC}"
|
||||||
|
for N in 100 500; do
|
||||||
|
ARG=$(random_arg $N)
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
OPS=$($PS $FLAG $ARG | wc -l)
|
||||||
|
RES=$(echo "$($PS $FLAG $ARG)" | $CK $ARG 2>/dev/null)
|
||||||
|
RET=$?
|
||||||
|
echo "$FLAG $N numbers → ops=$OPS result=$RES return=$RET"
|
||||||
|
done
|
||||||
|
done
|
||||||
|
|
||||||
|
sorted_arg() {
|
||||||
|
seq 1 $1 | tr '\n' ' '
|
||||||
|
}
|
||||||
|
|
||||||
|
reverse_arg() {
|
||||||
|
seq $1 -1 1 | tr '\n' ' '
|
||||||
|
}
|
||||||
|
|
||||||
|
almost_sorted_arg() {
|
||||||
|
seq 1 $1 | shuf -n $1 --random-source=<(yes 42) | tr '\n' ' '
|
||||||
|
}
|
||||||
|
|
||||||
|
verdict() {
|
||||||
|
local avg=$1
|
||||||
|
local limit=$2
|
||||||
|
|
||||||
|
if (( avg <= limit )); then
|
||||||
|
echo -e "${GREEN}OK${NC}"
|
||||||
|
else
|
||||||
|
echo -e "${RED}KO${NC}"
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# BENCHMARK 100 TESTS
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TEST STRUCTURÉ 100 ELEMENTS ===${NC}"
|
||||||
|
|
||||||
|
LIMIT_100=2000
|
||||||
|
|
||||||
|
for TYPE in sorted reverse almost; do
|
||||||
|
sum=0; min=999999; max=0
|
||||||
|
|
||||||
|
for i in {1..50}; do
|
||||||
|
case $TYPE in
|
||||||
|
sorted) ARG=$(sorted_arg 100) ;;
|
||||||
|
reverse) ARG=$(reverse_arg 100) ;;
|
||||||
|
almost) ARG=$(almost_sorted_arg 100) ;;
|
||||||
|
esac
|
||||||
|
|
||||||
|
C=$($PS $ARG | wc -l)
|
||||||
|
((sum+=C))
|
||||||
|
((C<min)) && min=$C
|
||||||
|
((C>max)) && max=$C
|
||||||
|
done
|
||||||
|
|
||||||
|
avg=$((sum/50))
|
||||||
|
result=$(verdict $avg $LIMIT_100)
|
||||||
|
|
||||||
|
echo "$TYPE → min=$min max=$max avg=$avg → $result"
|
||||||
|
done
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# BENCHMARK 500 TESTS
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TEST STRUCTURÉ 500 ELEMENTS ===${NC}"
|
||||||
|
|
||||||
|
LIMIT_500=12000
|
||||||
|
|
||||||
|
for TYPE in sorted reverse almost; do
|
||||||
|
sum=0; min=999999; max=0
|
||||||
|
|
||||||
|
for i in {1..20}; do
|
||||||
|
case $TYPE in
|
||||||
|
sorted) ARG=$(sorted_arg 500) ;;
|
||||||
|
reverse) ARG=$(reverse_arg 500) ;;
|
||||||
|
almost) ARG=$(almost_sorted_arg 500) ;;
|
||||||
|
esac
|
||||||
|
|
||||||
|
C=$($PS $ARG | wc -l)
|
||||||
|
((sum+=C))
|
||||||
|
((C<min)) && min=$C
|
||||||
|
((C>max)) && max=$C
|
||||||
|
done
|
||||||
|
|
||||||
|
avg=$((sum/20))
|
||||||
|
result=$(verdict $avg $LIMIT_500)
|
||||||
|
|
||||||
|
echo "$TYPE → min=$min max=$max avg=$avg → $result"
|
||||||
|
done
|
||||||
|
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# LEAKS
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== LEAKS ===${NC}"
|
||||||
|
for ARG in "2 1" "1 2 3" "1 2 2" "$(random_arg 100)"; do
|
||||||
|
for FLAG in "" "--simple" "--medium" "--complex" "--adaptive"; do
|
||||||
|
check_leak "$ARG" "$FLAG"
|
||||||
|
done
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# RESULT FINAL
|
||||||
|
# =========================
|
||||||
|
if [ $fail -eq 0 ]; then
|
||||||
|
echo -e "\n${GREEN}ALL TESTS PASSED 🎉${NC}"
|
||||||
|
else
|
||||||
|
echo -e "\n${RED}SOME TESTS FAILED ❌${NC}"
|
||||||
|
fi
|
||||||
|
|
||||||
|
|
||||||
|
# Tests des checkers (checker_linux et bonus checker)
|
||||||
|
|
||||||
|
PS=./push_swap
|
||||||
|
CK_LINUX=./checker_linux
|
||||||
|
CK_BONUS=./checker
|
||||||
|
VALGRIND="valgrind --leak-check=full --show-leak-kinds=all --errors-for-leak-kinds=all --error-exitcode=42"
|
||||||
|
|
||||||
|
GREEN="\033[0;32m"
|
||||||
|
RED="\033[0;31m"
|
||||||
|
YELLOW="\033[1;33m"
|
||||||
|
BLUE="\033[0;34m"
|
||||||
|
NC="\033[0m"
|
||||||
|
|
||||||
|
fail=0
|
||||||
|
|
||||||
|
random_arg() {
|
||||||
|
N=$1
|
||||||
|
seq -$((N*10)) $((N*10)) | shuf | head -n $N | tr '\n' ' '
|
||||||
|
}
|
||||||
|
|
||||||
|
check_leak_checker() {
|
||||||
|
ARG="$1"
|
||||||
|
OPS="$2"
|
||||||
|
CHECKER="$3"
|
||||||
|
echo "$OPS" | $VALGRIND $CHECKER $ARG >/dev/null 2>&1
|
||||||
|
if [ $? -eq 42 ]; then
|
||||||
|
echo -e "${RED}[LEAK ❌]${NC} $(basename $CHECKER) '$ARG'"
|
||||||
|
fail=1
|
||||||
|
else
|
||||||
|
echo -e "${GREEN}[NO LEAK ✅]${NC} $(basename $CHECKER) '$ARG'"
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TESTS CHECKER_LINUX
|
||||||
|
# =========================
|
||||||
|
echo -e "${BLUE}╔════════════════════════════════════════╗${NC}"
|
||||||
|
echo -e "${BLUE}║ TESTS CHECKER_LINUX ║${NC}"
|
||||||
|
echo -e "${BLUE}╚════════════════════════════════════════╝${NC}"
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Erreurs ===${NC}"
|
||||||
|
|
||||||
|
# Doublons
|
||||||
|
RES=$(echo "" | $CK_LINUX 1 2 1 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Doublons → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Doublons (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Lettre
|
||||||
|
RES=$(echo "" | $CK_LINUX 1 a 3 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Lettre → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Lettre (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Overflow
|
||||||
|
RES=$(echo "" | $CK_LINUX 2147483648 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Overflow → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Overflow (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Opération invalide
|
||||||
|
RES=$(echo "invalid_op" | $CK_LINUX 1 2 3 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Op invalide → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Op invalide (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Pas d'argument ===${NC}"
|
||||||
|
OUT=$(echo "" | $CK_LINUX 2>&1)
|
||||||
|
RET=$?
|
||||||
|
if [ -z "$OUT" ] && [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pas d'argument"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pas d'argument (out='$OUT', ret=$RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Opérations valides ===${NC}"
|
||||||
|
|
||||||
|
# sa sur "2 1"
|
||||||
|
RES=$(echo "sa" | $CK_LINUX 2 1)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} sa sur '2 1' → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} sa sur '2 1' (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Séquence complète
|
||||||
|
ARG="3 2 1"
|
||||||
|
OPS=$($PS $ARG)
|
||||||
|
RES=$(echo "$OPS" | $CK_LINUX $ARG)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Séquence '$ARG' → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Séquence '$ARG' (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Pile non triée ===${NC}"
|
||||||
|
RES=$(echo "sa" | $CK_LINUX 3 2 1)
|
||||||
|
if [ "$RES" = "KO" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Détecte pile non triée → KO"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pile non triée (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Stress test ===${NC}"
|
||||||
|
for N in 10 100 500; do
|
||||||
|
ARG=$(random_arg $N)
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
RES=$(echo "$OPS" | $CK_LINUX $ARG 2>/dev/null)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}✓${NC} $N nombres → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}✗${NC} $N nombres → $RES"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== CHECKER_LINUX: Leaks ===${NC}"
|
||||||
|
check_leak_checker "2 1" "sa" "$CK_LINUX"
|
||||||
|
check_leak_checker "1 2 3" "" "$CK_LINUX"
|
||||||
|
check_leak_checker "1 2 2" "" "$CK_LINUX"
|
||||||
|
ARG=$(random_arg 50)
|
||||||
|
OPS=$($PS $ARG)
|
||||||
|
check_leak_checker "$ARG" "$OPS" "$CK_LINUX"
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TESTS BONUS CHECKER
|
||||||
|
# =========================
|
||||||
|
if [ -f "$CK_BONUS" ]; then
|
||||||
|
echo -e "\n${BLUE}╔════════════════════════════════════════╗${NC}"
|
||||||
|
echo -e "${BLUE}║ TESTS BONUS CHECKER ║${NC}"
|
||||||
|
echo -e "${BLUE}╚════════════════════════════════════════╝${NC}"
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Erreurs ===${NC}"
|
||||||
|
|
||||||
|
# Doublons
|
||||||
|
RES=$(echo "" | $CK_BONUS 1 2 1 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Doublons → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Doublons (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Lettre
|
||||||
|
RES=$(echo "" | $CK_BONUS 1 a 3 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Lettre → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Lettre (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Overflow
|
||||||
|
RES=$(echo "" | $CK_BONUS 2147483648 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Overflow → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Overflow (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Opération invalide
|
||||||
|
RES=$(echo "xx" | $CK_BONUS 3 2 1 2>&1)
|
||||||
|
if [ "$RES" = "Error" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Op invalide → Error"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Op invalide (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Pas d'argument ===${NC}"
|
||||||
|
OUT=$(echo "" | $CK_BONUS 2>&1)
|
||||||
|
RET=$?
|
||||||
|
if [ -z "$OUT" ] && [ $RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pas d'argument"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pas d'argument (out='$OUT', ret=$RET)"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Pile déjà triée ===${NC}"
|
||||||
|
RES=$(echo "" | $CK_BONUS 1 2 3)
|
||||||
|
if [ "$RES" = "OK" ] || [ -z "$RES" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Pile triée (0 ops) → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pile triée (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Opérations valides ===${NC}"
|
||||||
|
|
||||||
|
# sa sur "2 1"
|
||||||
|
RES=$(echo "sa" | $CK_BONUS 2 1)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} sa sur '2 1' → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} sa sur '2 1' (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
# pb sur pile vide b
|
||||||
|
RES=$(echo "pb" | $CK_BONUS 2 1 2>/dev/null)
|
||||||
|
if [ "$RES" = "KO" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} pb (pile b reste vide) → KO"
|
||||||
|
else
|
||||||
|
echo -e "${YELLOW}[INFO]${NC} pb sur pile vide (got: '$RES')"
|
||||||
|
fi
|
||||||
|
|
||||||
|
# Séquence complète
|
||||||
|
ARG="3 2 1"
|
||||||
|
OPS=$($PS $ARG)
|
||||||
|
RES=$(echo "$OPS" | $CK_BONUS $ARG)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Séquence '$ARG' → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Séquence '$ARG' (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Pile non triée ===${NC}"
|
||||||
|
RES=$(echo "sa" | $CK_BONUS 3 2 1)
|
||||||
|
if [ "$RES" = "KO" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Détecte pile non triée → KO"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Pile non triée (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Comparaison avec checker_linux ===${NC}"
|
||||||
|
passed=0
|
||||||
|
total=20
|
||||||
|
for i in $(seq 1 $total); do
|
||||||
|
ARG=$(random_arg 10)
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
|
||||||
|
RES_LINUX=$(echo "$OPS" | $CK_LINUX $ARG 2>/dev/null)
|
||||||
|
RES_BONUS=$(echo "$OPS" | $CK_BONUS $ARG 2>/dev/null)
|
||||||
|
|
||||||
|
if [ "$RES_LINUX" = "$RES_BONUS" ]; then
|
||||||
|
((passed++))
|
||||||
|
else
|
||||||
|
echo -e "${RED}[DIFF]${NC} Args: $(echo $ARG | cut -d' ' -f1-5)..."
|
||||||
|
echo " Linux: $RES_LINUX"
|
||||||
|
echo " Bonus: $RES_BONUS"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
echo "$passed/$total tests concordent"
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Parsing ===${NC}"
|
||||||
|
|
||||||
|
# Avec guillemets
|
||||||
|
RES=$(echo "" | eval "$CK_BONUS \"1 2 3\"")
|
||||||
|
if [ "$RES" = "OK" ] || [ -z "$RES" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Parsing guillemets"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Parsing guillemets (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
|
||||||
|
# Espaces multiples
|
||||||
|
if [ "$RES" = "OK" ] || [ -z "$RES" ]; then
|
||||||
|
echo -e "${GREEN}[OK]${NC} Espaces multiples"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO]${NC} Espaces multiples (got: '$RES')"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Stress test ===${NC}"
|
||||||
|
for N in 10 100 500; do
|
||||||
|
ARG=$(random_arg $N)
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
RES=$(echo "$OPS" | $CK_BONUS $ARG 2>/dev/null)
|
||||||
|
if [ "$RES" = "OK" ]; then
|
||||||
|
echo -e "${GREEN}✓${NC} $N nombres → OK"
|
||||||
|
else
|
||||||
|
echo -e "${RED}✗${NC} $N nombres → $RES"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Toutes les opérations ===${NC}"
|
||||||
|
|
||||||
|
# Test sa
|
||||||
|
RES=$(echo "sa" | $CK_BONUS 3 1 2)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} sa" || echo -e "${RED}[KO]${NC} sa (got: '$RES')"
|
||||||
|
|
||||||
|
# Test sb (avec pb avant)
|
||||||
|
RES=$(echo -e "pb\nsb" | $CK_BONUS 1 3 2)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} sb" || echo -e "${RED}[KO]${NC} sb (got: '$RES')"
|
||||||
|
|
||||||
|
# Test ss
|
||||||
|
RES=$(echo -e "pb\nss" | $CK_BONUS 2 1 4 3)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} ss" || echo -e "${RED}[KO]${NC} ss (got: '$RES')"
|
||||||
|
|
||||||
|
# Test pa
|
||||||
|
RES=$(echo -e "pb\npa" | $CK_BONUS 1 2 3)
|
||||||
|
[ "$RES" = "OK" ] && echo -e "${GREEN}[OK]${NC} pa" || echo -e "${RED}[KO]${NC} pa (got: '$RES')"
|
||||||
|
|
||||||
|
# Test pb
|
||||||
|
RES=$(echo "pb" | $CK_BONUS 1 2 3)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} pb" || echo -e "${RED}[KO]${NC} pb (got: '$RES')"
|
||||||
|
|
||||||
|
# Test ra
|
||||||
|
RES=$(echo "ra" | $CK_BONUS 2 3 1)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} ra" || echo -e "${RED}[KO]${NC} ra (got: '$RES')"
|
||||||
|
|
||||||
|
# Test rb
|
||||||
|
RES=$(echo -e "pb\nrb" | $CK_BONUS 1 2 3)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} rb" || echo -e "${RED}[KO]${NC} rb (got: '$RES')"
|
||||||
|
|
||||||
|
# Test rr
|
||||||
|
RES=$(echo -e "pb\nrr" | $CK_BONUS 2 3 1)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} rr" || echo -e "${RED}[KO]${NC} rr (got: '$RES')"
|
||||||
|
|
||||||
|
# Test rra
|
||||||
|
RES=$(echo "rra" | $CK_BONUS 3 1 2)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} rra" || echo -e "${RED}[KO]${NC} rra (got: '$RES')"
|
||||||
|
|
||||||
|
# Test rrb
|
||||||
|
RES=$(echo -e "pb\nrrb" | $CK_BONUS 1 2 3)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} rrb" || echo -e "${RED}[KO]${NC} rrb (got: '$RES')"
|
||||||
|
|
||||||
|
# Test rrr
|
||||||
|
RES=$(echo -e "pb\nrrr" | $CK_BONUS 3 1 2)
|
||||||
|
[ "$RES" = "KO" ] && echo -e "${GREEN}[OK]${NC} rrr" || echo -e "${RED}[KO]${NC} rrr (got: '$RES')"
|
||||||
|
|
||||||
|
echo -e "\n${YELLOW}=== BONUS: Leaks ===${NC}"
|
||||||
|
check_leak_checker "2 1" "sa" "$CK_BONUS"
|
||||||
|
check_leak_checker "1 2 3" " $CK_BONUS"
|
||||||
|
check_leak_checker "1 2 2" "" "$CK_BONUS"
|
||||||
|
ARG=$(random_arg 50)
|
||||||
|
OPS=$($PS $ARG)
|
||||||
|
check_leak_checker "$ARG" "$OPS" "$CK_BONUS"
|
||||||
|
|
||||||
|
else
|
||||||
|
echo -e "\n${YELLOW}⚠ Checker bonus non trouvé (./checker)${NC}"
|
||||||
|
fi
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# RESULT FINAL
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${BLUE}═══════════════════════════════════════${NC}"
|
||||||
|
if [ $fail -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}✓ ALL CHECKER TESTS PASSED 🎉${NC}"
|
||||||
|
else
|
||||||
|
echo -e "${RED}✗ SOME CHECKER TESTS FAILED ❌${NC}"
|
||||||
|
fi
|
||||||
|
echo -e "${BLUE}═══════════════════════════════════════${NC}"
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TEST PUSH_SWAP AVEC CHECKER_LINUX (VERSION ÉTENDUE)
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TEST PUSH_SWAP AVEC CHECKER_LINUX (ÉTENDU) ===${NC}"
|
||||||
|
|
||||||
|
for N in 3 5 10 50 100 500; do
|
||||||
|
ARG=$(random_arg $N)
|
||||||
|
echo -e "\nPile aléatoire ($N éléments): $ARG"
|
||||||
|
|
||||||
|
# Générer les opérations avec push_swap
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
N_OPS=$(echo "$OPS" | wc -l)
|
||||||
|
|
||||||
|
# Vérifier avec checker_linux
|
||||||
|
if [ -z "$OPS" ]; then
|
||||||
|
# Pas d'opérations → pile déjà triée
|
||||||
|
echo "" | $CK $ARG >/dev/null 2>&1
|
||||||
|
CK_RET=$?
|
||||||
|
else
|
||||||
|
printf "%s\n" "$OPS" | $CK $ARG >/dev/null 2>&1
|
||||||
|
CK_RET=$?
|
||||||
|
fi
|
||||||
|
|
||||||
|
echo "Nombre d'opérations: $N_OPS"
|
||||||
|
echo "Checker Linux return code: $CK_RET"
|
||||||
|
|
||||||
|
if [ $CK_RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK] Pile triée correctement${NC}"
|
||||||
|
elif [ $CK_RET -eq 1 ]; then
|
||||||
|
echo -e "${RED}[KO] Pile non triée${NC}"
|
||||||
|
fail=1
|
||||||
|
else
|
||||||
|
echo -e "${RED}[ERROR] Checker a retourné une erreur${NC}"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TESTS DE PILES INVERSÉES
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TESTS PILES INVERSÉES ===${NC}"
|
||||||
|
for ARG in "3 2 1" "5 4 3 2 1" "10 9 8 7 6 5 4 3 2 1"; do
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
N_OPS=$(echo "$OPS" | wc -l)
|
||||||
|
printf "%s\n" "$OPS" | $CK $ARG >/dev/null 2>&1
|
||||||
|
CK_RET=$?
|
||||||
|
|
||||||
|
if [ $CK_RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK] Pile inversée triée correctement ($ARG, ops=$N_OPS)${NC}"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO] Pile inversée non triée ($ARG)${NC}"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TESTS DE VALEURS LIMITES
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TESTS VALEURS LIMITES ===${NC}"
|
||||||
|
for ARG in "2147483647 -2147483648 0" ; do
|
||||||
|
OPS=$($PS $ARG 2>/dev/null)
|
||||||
|
N_OPS=$(echo "$OPS" | wc -l)
|
||||||
|
printf "%s\n" "$OPS" | $CK $ARG >/dev/null 2>&1
|
||||||
|
CK_RET=$?
|
||||||
|
|
||||||
|
if [ $CK_RET -eq 0 ]; then
|
||||||
|
echo -e "${GREEN}[OK] Valeurs limites triées correctement ($ARG, ops=$N_OPS)${NC}"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO] Valeurs limites non triées ($ARG)${NC}"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
|
||||||
|
# =========================
|
||||||
|
# TESTS D'ENTRÉES INVALIDES
|
||||||
|
# =========================
|
||||||
|
echo -e "\n${YELLOW}=== TESTS ENTRÉES INVALIDES ===${NC}"
|
||||||
|
for ARG in "1 2 2" "1 a 3" "2147483648 -2147483649"; do
|
||||||
|
RES=$($PS $ARG 2>&1)
|
||||||
|
if echo "$RES" | grep -q "Error"; then
|
||||||
|
echo -e "${GREEN}[OK] Entrée invalide détectée ($ARG)${NC}"
|
||||||
|
else
|
||||||
|
echo -e "${RED}[KO] Entrée invalide non détectée ($ARG)${NC}"
|
||||||
|
fail=1
|
||||||
|
fi
|
||||||
|
done
|
||||||
Reference in New Issue
Block a user