diff --git a/main.c b/main.c index 9de7343..0accbde 100644 --- a/main.c +++ b/main.c @@ -29,6 +29,9 @@ static int push_swap(char **tab, int len, int mod) indexer(stacks); if (check_order(stacks->a)) { + flags(0, pos_bench(tab, mod), tab, stacks); + if (stacks->bench == 1) + print_bench(stacks); free_all(stacks); return (0); } diff --git a/test_push_swap.sh b/test_push_swap.sh new file mode 100755 index 0000000..267f86f --- /dev/null +++ b/test_push_swap.sh @@ -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)) + ((Cmax)) && 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)) + ((Cmax)) && 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