1 /*****************************************************************************\
3 * Name : test_symbol_tree *
4 * Author : Chris Koeritz *
8 * Creates a symbol_tree and performs some operations on it to assure *
9 * basic functionality. *
11 *******************************************************************************
12 * Copyright (c) 1992-$now By Author. This program is free software; you can *
13 * redistribute it and/or modify it under the terms of the GNU General Public *
14 * License as published by the Free Software Foundation; either version 2 of *
15 * the License or (at your option) any later version. This is online at: *
16 * http://www.fsf.org/copyleft/gpl.html *
17 * Please send any updates to: fred@gruntose.com *
18 \*****************************************************************************/
20 #include <application/hoople_main.h>
21 #include <basis/astring.h>
22 #include <basis/functions.h>
23 #include <basis/guards.h>
24 #include <loggers/program_wide_logger.h>
25 #include <mathematics/chaos.h>
26 #include <nodes/symbol_tree.h>
27 #include <structures/static_memory_gremlin.h>
28 #include <textual/string_manipulation.h>
29 #include <unit_test/unit_base.h>
34 using namespace application;
35 using namespace basis;
36 using namespace filesystem;
37 using namespace loggers;
38 using namespace mathematics;
39 using namespace nodes;
40 using namespace structures;
41 using namespace textual;
42 using namespace timely;
43 using namespace unit_test;
45 #define LOG(to_print) EMERGENCY_LOG(program_wide_logger().get(), astring(to_print))
47 #define DEBUG_SYMBOL_TREE
49 class test_symbol_tree : public virtual unit_base, virtual public application_shell
53 DEFINE_CLASS_NAME("test_symbol_tree");
57 int test_symbol_tree::execute()
59 LOG("please check memory usage and record it, then hit a key to start testing.");
62 symbol_tree t("blork");
63 symbol_tree *curr = &t;
64 for (int i = 0; i < 40000; i++) {
65 // if the current node has any branches, we'll jump on one as the next
67 if (curr->branches()) {
68 // move to a random branch.
69 int which = randomizer().inclusive(0, curr->branches() - 1);
70 curr = (symbol_tree *)curr->branch(which);
72 astring rando = string_manipulation::make_random_name(1, 10);
73 curr->add(new symbol_tree(rando));
75 LOG("check memory usage now with full size. then hit a key.");
77 LOG("crashed during tree stuffing.");
81 LOG("check memory usage after the run. then hit a key to end "
84 //create a tree structure...
85 //perform known operations and validate shape of tree.
87 return final_report();
92 HOOPLE_MAIN(test_symbol_tree, )