t_symbol_tree.cpp

Go to the documentation of this file.

/*****************************************************************************\
*                                                                             *
*  Name   : test_symbol_tree                                                  *
*  Author : Chris Koeritz                                                     *
*                                                                             *
*  Purpose:                                                                   *
*                                                                             *
*    Creates a symbol_tree and performs some operations on it to assure       *
*  basic functionality.                                                       *
*                                                                             *
*******************************************************************************
* Copyright (c) 1992-$now By Author.  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 the Free Software Foundation; either version 2 of   *
* the License or (at your option) any later version.  This is online at:      *
*     http://www.fsf.org/copyleft/gpl.html                                    *
* Please send any updates to: fred@gruntose.com                               *
\*****************************************************************************/

#include <basis/chaos.h>
#include <basis/function.h>
#include <basis/guards.h>
#include <basis/istring.h>
#include <basis/portable.h>
#include <nodes/symbol_tree.h>
#include <opsystem/application_shell.h>
#include <loggers/console_logger.h>
#include <loggers/file_logger.h>
#include <data_struct/static_memory_gremlin.h>
#include <textual/string_manipulation.h>

#include <stdio.h>
#include <stdlib.h>

using namespace nodes;

#define DEBUG_SYMBOL_TREE

class test_symbol_tree : public application_shell
{
public:
  test_symbol_tree() : application_shell(static_class_name()) {}
  IMPLEMENT_CLASS_NAME("test_symbol_tree");
  int execute();
};

int test_symbol_tree::execute()
{
  printf("please check memory usage and record it, then hit a key to "
      "start testing.\n");
//  getchar();

  try {
    symbol_tree t("blork");
    symbol_tree *curr = &t;
    for (int i = 0; i < 40000; i++) {
      // if the current node has any branches, we'll jump on one as the next
      // place.
      if (curr->branches()) {
        // move to a random branch.
        int which = randomizer().inclusive(0, curr->branches() - 1);
        curr = (symbol_tree *)curr->branch(which);
      }
      istring rando = string_manipulation::make_random_name(1, 10);
      curr->add(new symbol_tree(rando));
    }
    printf("check memory usage now with full size.  then hit a key.\n");
//    getchar();
  } catch (...) {
    printf("crashed during tree stuffing.\n");
    return 1;
  }

  printf("check memory usage after the run.  then hit a key to end "
      "the program.\n");
//  getchar();

//create a tree structure...
//perform known operations and validate shape of tree.

  guards::alert_message("symbol_tree:: works for those functions tested.");
  return 0;
}


HOOPLE_MAIN(test_symbol_tree, )

---