core/library/tests_nodes/test_symbol_tree.cpp

   1 /*****************************************************************************\
   2 *                                                                             *
   3 *  Name   : test_symbol_tree                                                  *
   4 *  Author : Chris Koeritz                                                     *
   5 *                                                                             *
   6 *  Purpose:                                                                   *
   7 *                                                                             *
   8 *    Creates a symbol_tree and performs some operations on it to assure       *
   9 *  basic functionality.                                                       *
  10 *                                                                             *
  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 \*****************************************************************************/
  19
  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>
  30
  31 //#include <stdio.h>
  32 //#include <stdlib.h>
  33
  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;
  44
  45 #define LOG(to_print) EMERGENCY_LOG(program_wide_logger().get(), astring(to_print))
  46
  47 #define DEBUG_SYMBOL_TREE
  48
  49 class test_symbol_tree : public virtual unit_base, virtual public application_shell
  50 {
  51 public:
  52   test_symbol_tree() {}
  53   DEFINE_CLASS_NAME("test_symbol_tree");
  54   int execute();
  55 };
  56
  57 int test_symbol_tree::execute()
  58 {
  59   LOG("please check memory usage and record it, then hit a key to start testing.");
  60
  61   try {
  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
  66       // place.
  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);
  71       }
  72       astring rando = string_manipulation::make_random_name(1, 10);
  73       curr->add(new symbol_tree(rando));
  74     }
  75     LOG("check memory usage now with full size.  then hit a key.");
  76   } catch (...) {
  77     LOG("crashed during tree stuffing.");
  78     return 1;
  79   }
  80
  81   LOG("check memory usage after the run.  then hit a key to end "
  82       "the program.");
  83
  84 //create a tree structure...
  85 //perform known operations and validate shape of tree.
  86
  87   return final_report();
  88 }
  89
  90 //////////////
  91
  92 HOOPLE_MAIN(test_symbol_tree, )
  93