diff options
author | David Malcolm <dmalcolm@redhat.com> | 2016-06-06 17:11:30 +0000 |
---|---|---|
committer | David Malcolm <dmalcolm@gcc.gnu.org> | 2016-06-06 17:11:30 +0000 |
commit | d9b950dd440fe2029a111cda56add2c9e91123b9 (patch) | |
tree | 63fc70ab85f16020285e16504429ce186042a4da /gcc/bitmap.c | |
parent | dbc6221fe5aa38017bb5818aa28257360b15f3b6 (diff) | |
download | gcc-d9b950dd440fe2029a111cda56add2c9e91123b9.zip gcc-d9b950dd440fe2029a111cda56add2c9e91123b9.tar.gz gcc-d9b950dd440fe2029a111cda56add2c9e91123b9.tar.bz2 |
Selftest framework
gcc/ChangeLog:
* Makefile.in (OBJS): Add function-tests.o,
hash-map-tests.o, hash-set-tests.o, rtl-tests.o,
selftest-run-tests.o.
(OBJS-libcommon): Add selftest.o.
(OBJS-libcommon-target): Add selftest.o.
(all.internal): Add "selftest".
(all.cross): Likewise.
(selftest): New phony target.
(s-selftest): New target.
(selftest-gdb): New phony target.
(COLLECT2_OBJS): Add selftest.o.
* bitmap.c: Include "selftest.h".
(selftest::test_gc_alloc): New function.
(selftest::test_set_range): New function.
(selftest::test_clear_bit_in_middle): New function.
(selftest::test_copying): New function.
(selftest::test_bitmap_single_bit_set_p): New function.
(selftest::bitmap_c_tests): New function.
* common.opt (fself-test): New.
* diagnostic-show-locus.c: Include "selftest.h".
(make_range): New function.
(test_range_contains_point_for_single_point): New function.
(test_range_contains_point_for_single_line): New function.
(test_range_contains_point_for_multiple_lines): New function.
(assert_eq): New function.
(test_get_line_width_without_trailing_whitespace): New function.
(selftest::diagnostic_show_locus_c_tests): New function.
* et-forest.c: Include "selftest.h".
(selftest::test_single_node): New function.
(selftest::test_simple_tree): New function.
(selftest::test_disconnected_nodes): New function.
(selftest::et_forest_c_tests): New function.
* fold-const.c: Include "selftest.h".
(selftest::assert_binop_folds_to_const): New function.
(selftest::assert_binop_folds_to_nonlvalue): New function.
(selftest::test_arithmetic_folding): New function.
(selftest::fold_const_c_tests): New function.
* function-tests.c: New file.
* gimple.c: Include "selftest.h".
Include "gimple-pretty-print.h".
(selftest::verify_gimple_pp): New function.
(selftest::test_assign_single): New function.
(selftest::test_assign_binop): New function.
(selftest::test_nop_stmt): New function.
(selftest::test_return_stmt): New function.
(selftest::test_return_without_value): New function.
(selftest::gimple_c_tests): New function.
* hash-map-tests.c: New file.
* hash-set-tests.c: New file.
* input.c: Include "selftest.h".
(selftest::assert_loceq): New function.
(selftest::test_accessing_ordinary_linemaps): New function.
(selftest::test_unknown_location): New function.
(selftest::test_builtins): New function.
(selftest::test_reading_source_line): New function.
(selftest::input_c_tests): New function.
* rtl-tests.c: New file.
* selftest-run-tests.c: New file.
* selftest.c: New file.
* selftest.h: New file.
* spellcheck.c: Include "selftest.h".
(selftest::levenshtein_distance_unit_test_oneway): New function,
adapted from testsuite/gcc.dg/plugin/levenshtein_plugin.c.
(selftest::levenshtein_distance_unit_test): Likewise.
(selftest::spellcheck_c_tests): Likewise.
* toplev.c: Include selftest.h.
(toplev::run_self_tests): New.
(toplev::main): Handle -fself-test.
* toplev.h (toplev::run_self_tests): New.
* tree.c: Include "selftest.h".
(selftest::test_integer_constants): New function.
(selftest::test_identifiers): New function.
(selftest::test_labels): New function.
(selftest::tree_c_tests): New function.
* tree-cfg.c: Include "selftest.h".
(selftest::push_fndecl): New function.
(selftest::test_linear_chain): New function.
(selftest::test_diamond): New function.
(selftest::test_fully_connected): New function.
(selftest::tree_cfg_c_tests): New function.
* vec.c: Include "selftest.h".
(selftest::safe_push_range): New function.
(selftest::test_quick_push): New function.
(selftest::test_safe_push): New function.
(selftest::test_truncate): New function.
(selftest::test_safe_grow_cleared): New function.
(selftest::test_pop): New function.
(selftest::test_safe_insert): New function.
(selftest::test_ordered_remove): New function.
(selftest::test_unordered_remove): New function.
(selftest::test_block_remove): New function.
(selftest::reverse_cmp): New function.
(selftest::test_qsort): New function.
(selftest::vec_c_tests): New function.c.
* wide-int.cc: Include selftest.h and wide-int-print.h.
(selftest::from_int <wide_int>): New function.
(selftest::from_int <offset_int>): New function.
(selftest::from_int <widest_int>): New function.
(selftest::assert_deceq): New function.
(selftest::assert_hexeq): New function.
(selftest::test_printing <VALUE_TYPE>): New function template.
(selftest::test_ops <VALUE_TYPE>): New function template.
(selftest::test_comparisons <VALUE_TYPE>): New function template.
(selftest::run_all_wide_int_tests <VALUE_TYPE>): New function
template.
(selftest::wide_int_cc_tests): New function.
gcc/testsuite/ChangeLog:
* gcc.dg/plugin/levenshtein-test-1.c: Delete.
* gcc.dg/plugin/levenshtein_plugin.c: Delete.
* gcc.dg/plugin/plugin.exp (plugin_test_list): Remove the
above.
From-SVN: r237144
Diffstat (limited to 'gcc/bitmap.c')
-rw-r--r-- | gcc/bitmap.c | 113 |
1 files changed, 113 insertions, 0 deletions
diff --git a/gcc/bitmap.c b/gcc/bitmap.c index 010cf75..6206535 100644 --- a/gcc/bitmap.c +++ b/gcc/bitmap.c @@ -21,6 +21,7 @@ along with GCC; see the file COPYING3. If not see #include "system.h" #include "coretypes.h" #include "bitmap.h" +#include "selftest.h" /* Memory allocation statistics purpose instance. */ mem_alloc_description<bitmap_usage> bitmap_mem_desc; @@ -2162,5 +2163,117 @@ debug (const bitmap_head *ptr) fprintf (stderr, "<nil>\n"); } +#if CHECKING_P + +namespace selftest { + +/* Selftests for bitmaps. */ + +/* Freshly-created bitmaps ought to be empty. */ + +static void +test_gc_alloc () +{ + bitmap b = bitmap_gc_alloc (); + ASSERT_TRUE (bitmap_empty_p (b)); +} + +/* Verify bitmap_set_range. */ + +static void +test_set_range () +{ + bitmap b = bitmap_gc_alloc (); + ASSERT_TRUE (bitmap_empty_p (b)); + + bitmap_set_range (b, 7, 5); + ASSERT_FALSE (bitmap_empty_p (b)); + ASSERT_EQ (5, bitmap_count_bits (b)); + + /* Verify bitmap_bit_p at the boundaries. */ + ASSERT_FALSE (bitmap_bit_p (b, 6)); + ASSERT_TRUE (bitmap_bit_p (b, 7)); + ASSERT_TRUE (bitmap_bit_p (b, 11)); + ASSERT_FALSE (bitmap_bit_p (b, 12)); +} + +/* Verify splitting a range into two pieces using bitmap_clear_bit. */ + +static void +test_clear_bit_in_middle () +{ + bitmap b = bitmap_gc_alloc (); + + /* Set b to [100..200]. */ + bitmap_set_range (b, 100, 100); + ASSERT_EQ (100, bitmap_count_bits (b)); + + /* Clear a bit in the middle. */ + bool changed = bitmap_clear_bit (b, 150); + ASSERT_TRUE (changed); + ASSERT_EQ (99, bitmap_count_bits (b)); + ASSERT_TRUE (bitmap_bit_p (b, 149)); + ASSERT_FALSE (bitmap_bit_p (b, 150)); + ASSERT_TRUE (bitmap_bit_p (b, 151)); +} + +/* Verify bitmap_copy. */ + +static void +test_copying () +{ + bitmap src = bitmap_gc_alloc (); + bitmap_set_range (src, 40, 10); + + bitmap dst = bitmap_gc_alloc (); + ASSERT_FALSE (bitmap_equal_p (src, dst)); + bitmap_copy (dst, src); + ASSERT_TRUE (bitmap_equal_p (src, dst)); + + /* Verify that we can make them unequal again... */ + bitmap_set_range (src, 70, 5); + ASSERT_FALSE (bitmap_equal_p (src, dst)); + + /* ...and that changing src after the copy didn't affect + the other: */ + ASSERT_FALSE (bitmap_bit_p (dst, 70)); +} + +/* Verify bitmap_single_bit_set_p. */ + +static void +test_bitmap_single_bit_set_p () +{ + bitmap b = bitmap_gc_alloc (); + + ASSERT_FALSE (bitmap_single_bit_set_p (b)); + + bitmap_set_range (b, 42, 1); + ASSERT_TRUE (bitmap_single_bit_set_p (b)); + ASSERT_EQ (42, bitmap_first_set_bit (b)); + + bitmap_set_range (b, 1066, 1); + ASSERT_FALSE (bitmap_single_bit_set_p (b)); + ASSERT_EQ (42, bitmap_first_set_bit (b)); + + bitmap_clear_range (b, 0, 100); + ASSERT_TRUE (bitmap_single_bit_set_p (b)); + ASSERT_EQ (1066, bitmap_first_set_bit (b)); +} + +/* Run all of the selftests within this file. */ + +void +bitmap_c_tests () +{ + test_gc_alloc (); + test_set_range (); + test_clear_bit_in_middle (); + test_copying (); + test_bitmap_single_bit_set_p (); +} + +} // namespace selftest +#endif /* CHECKING_P */ #include "gt-bitmap.h" |