nsz Git - libfirm/blob - ir/be/test/Do.c

   1
   2 /* $Id$ */
   3 /* Program builds a simple tree and walks the tree.
   4    Tree nodes are separated: one part contains the tree information,
   5    the other contains the data of the node. */
   6
   7 #include <stdlib.h>
   8 #include <stdio.h>
   9
  10 #define NULL    ((void *)0)
  11
  12 typedef struct Node Node;
  13
  14 typedef struct Data {
  15     const char *name;
  16     const char *addr;
  17     int    account1;
  18     int    account2;
  19     int    account3;
  20     Node   *found;
  21 } Data;
  22
  23 struct Node {
  24     Data mydata;
  25     int  mykey;
  26     Node *son1;
  27     Node *son2;
  28     Node *son3;
  29     Node *son4;
  30 };
  31
  32 static int Node_count;
  33
  34 static Node *new_node(int depth) {
  35     Node *res;
  36
  37     res = (void *)malloc(sizeof(*res));
  38     res->mykey = Node_count++;       /* @@@ Want Random number */
  39
  40     if (depth > 1) {
  41         res->son1 = new_node(depth-1);
  42         res->son2 = new_node(depth-1);
  43         /*res->son3 = new_node(depth-1);
  44           res->son4 = new_node(depth-1);*/
  45     } else {
  46         res->son1 = NULL;
  47         res->son2 = NULL;
  48         res->son3 = NULL;
  49         res->son4 = NULL;
  50     }
  51     return res;
  52 }
  53
  54 static int find_max(Node *n) {
  55   if (n->son1 == NULL) {
  56     return n->mykey;
  57   } else {
  58     int max = find_max(n->son1);
  59     int max2 = find_max(n->son2);
  60     if (max2 > max) max = max2;
  61     /*max2 = find_max(n->son3);
  62     if (max2 > max) max = max2;
  63     max2 = find_max(n->son4);
  64     if (max2 > max) max = max2;*/
  65     return max;
  66   }
  67 }
  68
  69
  70
  71 static Node *root;     /* root of the tree to search */
  72
  73 static void alloc (int depth) {
  74     root = new_node(depth);
  75 }
  76 static void search (void) {
  77     printf(" Max = %d\n", find_max(root));
  78 }
  79
  80 int main(int argc, char *argv[]) {
  81     int depth;
  82
  83     printf("Do.c:\n");
  84     if (argc <= 1) {
  85         printf("Usage: Do n\nGive search tree depth!\n");
  86         printf("10 is a good value, 12 too much.\n");
  87         printf("Continuing with default value 9.\n");
  88         depth = 9;
  89     } else {
  90         depth = atoi(argv[1]);
  91     }
  92     alloc(depth);
  93     search();
  94
  95     return 0;
  96 }