1*38fd1498Szrj /* Selftests for typed-splay-tree.h.
2*38fd1498Szrj Copyright (C) 2016-2018 Free Software Foundation, Inc.
3*38fd1498Szrj
4*38fd1498Szrj This file is part of GCC.
5*38fd1498Szrj
6*38fd1498Szrj GCC is free software; you can redistribute it and/or modify it under
7*38fd1498Szrj the terms of the GNU General Public License as published by the Free
8*38fd1498Szrj Software Foundation; either version 3, or (at your option) any later
9*38fd1498Szrj version.
10*38fd1498Szrj
11*38fd1498Szrj GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12*38fd1498Szrj WARRANTY; without even the implied warranty of MERCHANTABILITY or
13*38fd1498Szrj FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14*38fd1498Szrj for more details.
15*38fd1498Szrj
16*38fd1498Szrj You should have received a copy of the GNU General Public License
17*38fd1498Szrj along with GCC; see the file COPYING3. If not see
18*38fd1498Szrj <http://www.gnu.org/licenses/>. */
19*38fd1498Szrj
20*38fd1498Szrj #include "config.h"
21*38fd1498Szrj #include "system.h"
22*38fd1498Szrj #include "coretypes.h"
23*38fd1498Szrj #include "typed-splay-tree.h"
24*38fd1498Szrj #include "selftest.h"
25*38fd1498Szrj
26*38fd1498Szrj #if CHECKING_P
27*38fd1498Szrj
28*38fd1498Szrj namespace selftest {
29*38fd1498Szrj
30*38fd1498Szrj /* Callback for use by test_str_to_int. */
31*38fd1498Szrj
32*38fd1498Szrj static int
append_cb(const char *,int value,void * user_data)33*38fd1498Szrj append_cb (const char *, int value, void *user_data)
34*38fd1498Szrj {
35*38fd1498Szrj auto_vec <int> *vec = (auto_vec <int> *)user_data;
36*38fd1498Szrj vec->safe_push (value);
37*38fd1498Szrj return 0;
38*38fd1498Szrj }
39*38fd1498Szrj
40*38fd1498Szrj /* Test of typed_splay_tree <const char *, int>. */
41*38fd1498Szrj
42*38fd1498Szrj static void
test_str_to_int()43*38fd1498Szrj test_str_to_int ()
44*38fd1498Szrj {
45*38fd1498Szrj typed_splay_tree <const char *, int> t (strcmp, NULL, NULL);
46*38fd1498Szrj
47*38fd1498Szrj t.insert ("a", 1);
48*38fd1498Szrj t.insert ("b", 2);
49*38fd1498Szrj t.insert ("c", 3);
50*38fd1498Szrj
51*38fd1498Szrj ASSERT_EQ (1, t.lookup ("a"));
52*38fd1498Szrj ASSERT_EQ (2, t.lookup ("b"));
53*38fd1498Szrj ASSERT_EQ (3, t.lookup ("c"));
54*38fd1498Szrj
55*38fd1498Szrj ASSERT_EQ (2, t.predecessor ("c"));
56*38fd1498Szrj ASSERT_EQ (3, t.successor ("b"));
57*38fd1498Szrj ASSERT_EQ (1, t.min ());
58*38fd1498Szrj ASSERT_EQ (3, t.max ());
59*38fd1498Szrj
60*38fd1498Szrj /* Test foreach by appending to a vec, and verifying the vec. */
61*38fd1498Szrj auto_vec <int> v;
62*38fd1498Szrj t.foreach (append_cb, &v);
63*38fd1498Szrj ASSERT_EQ (3, v.length ());
64*38fd1498Szrj ASSERT_EQ (1, v[0]);
65*38fd1498Szrj ASSERT_EQ (2, v[1]);
66*38fd1498Szrj ASSERT_EQ (3, v[2]);
67*38fd1498Szrj }
68*38fd1498Szrj
69*38fd1498Szrj /* Run all of the selftests within this file. */
70*38fd1498Szrj
71*38fd1498Szrj void
typed_splay_tree_c_tests()72*38fd1498Szrj typed_splay_tree_c_tests ()
73*38fd1498Szrj {
74*38fd1498Szrj test_str_to_int ();
75*38fd1498Szrj }
76*38fd1498Szrj
77*38fd1498Szrj } // namespace selftest
78*38fd1498Szrj
79*38fd1498Szrj #endif /* #if CHECKING_P */
80