X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=tests%2Flibpspp%2Fheap-test.c;h=639bf94002d80a15fd4bd77240e8f49c033b8975;hb=d678fc2a9b1cfb7a53f3cb4082f6939e3e7f31c6;hp=b6717df44890ad09728117727e408c765f87d7a0;hpb=43b1296aafe7582e7dbe6c2b6a8b478d7d9b0fcf;p=pspp diff --git a/tests/libpspp/heap-test.c b/tests/libpspp/heap-test.c index b6717df448..639bf94002 100644 --- a/tests/libpspp/heap-test.c +++ b/tests/libpspp/heap-test.c @@ -1,5 +1,5 @@ /* PSPP - a program for statistical analysis. - Copyright (C) 2007 Free Software Foundation, Inc. + Copyright (C) 2007, 2010, 2012 Free Software Foundation, Inc. This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -39,9 +39,6 @@ #include "xalloc.h" -/* Currently running test. */ -static const char *test_name; - /* Exit with a failure code. (Place a breakpoint on this function while debugging.) */ static void @@ -57,8 +54,7 @@ check_func (bool ok, int line) { if (!ok) { - printf ("Check failed in %s test at %s, line %d\n", - test_name, __FILE__, line); + fprintf (stderr, "%s:%d: check failed\n", __FILE__, line); check_die (); } } @@ -528,11 +524,7 @@ test_inc_dec (void) delete[i] = insert[i]; for (i = 0; i < cnt; i++) { - int old_value, old_min, new_min; - old_min = min_int (delete, cnt); - old_value = delete[i]; elements[i].x = delete[i] = rand () % (cnt + 2) - 1; - new_min = min_int (delete, cnt); heap_changed (h, &elements[i].node); check (heap_node_to_element (heap_minimum (h))->x == min_int (delete, cnt)); @@ -599,7 +591,6 @@ test_random_insert_delete (void) if (action == INSERT) { int new_value; - int old_min; new_value = rand () % max_elems; values[cnt] = new_value; @@ -607,20 +598,13 @@ test_random_insert_delete (void) heap_insert (h, &elements[cnt].node); - old_min = min_int (values, cnt); - cnt++; } else if (action == DELETE) { int del_idx; - int del_value; - int old_min, new_min; - - old_min = min_int (values, cnt); del_idx = rand () % cnt; - del_value = values[del_idx]; heap_delete (h, &elements[del_idx].node); cnt--; @@ -630,8 +614,6 @@ test_random_insert_delete (void) elements[del_idx] = elements[cnt]; heap_moved (h, &elements[del_idx].node); } - - new_min = min_int (values, cnt); } else abort (); @@ -649,28 +631,74 @@ test_random_insert_delete (void) /* Main program. */ -/* Runs TEST_FUNCTION and prints a message about NAME. */ -static void -run_test (void (*test_function) (void), const char *name) -{ - test_name = name; - putchar ('.'); - fflush (stdout); - test_function (); -} +struct test + { + const char *name; + const char *description; + void (*function) (void); + }; + +static const struct test tests[] = + { + { + "insert-no-dups-delete-min", + "insert (no dups), delete minimum values", + test_insert_no_dups_delete_min + }, + { + "insert-with-dups-delete-min", + "insert with dups, delete minimum values", + test_insert_with_dups_delete_min + }, + { + "insert-no-dups-delete-random", + "insert (no dups), delete in random order", + test_insert_no_dups_delete_random + }, + { + "inc-dec", + "increase and decrease values", + test_inc_dec + }, + { + "random-insert-delete", + "random insertions and deletions", + test_random_insert_delete + } + }; + +enum { N_TESTS = sizeof tests / sizeof *tests }; int -main (void) +main (int argc, char *argv[]) { - run_test (test_insert_no_dups_delete_min, - "insert (no dups), delete minimum values"); - run_test (test_insert_with_dups_delete_min, - "insert with dups, delete minimum values"); - run_test (test_insert_no_dups_delete_random, - "insert (no dups), delete in random order"); - run_test (test_inc_dec, "increase and decrease values"); - run_test (test_random_insert_delete, "random insertions and deletions"); - putchar ('\n'); - - return 0; + int i; + + if (argc != 2) + { + fprintf (stderr, "exactly one argument required; use --help for help\n"); + return EXIT_FAILURE; + } + else if (!strcmp (argv[1], "--help")) + { + printf ("%s: test heap library\n" + "usage: %s TEST-NAME\n" + "where TEST-NAME is one of the following:\n", + argv[0], argv[0]); + for (i = 0; i < N_TESTS; i++) + printf (" %s\n %s\n", tests[i].name, tests[i].description); + return 0; + } + else + { + for (i = 0; i < N_TESTS; i++) + if (!strcmp (argv[1], tests[i].name)) + { + tests[i].function (); + return 0; + } + + fprintf (stderr, "unknown test %s; use --help for help\n", argv[1]); + return EXIT_FAILURE; + } }