source: git/src/listpos.c @ eb5b48df

/* listpos.c
 * SURVEX Cave surveying software: stuff to do with stn position output
 * Copyright (C) 1991-2002 Olly Betts
 *
 * 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 program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 */

#ifdef HAVE_CONFIG_H
# include <config.h>
#endif

#define PRINT_STN_POS_LIST 1
#define NODESTAT 1

#include <limits.h>

#include "cavern.h"
#include "datain.h"
#include "debug.h"
#include "filename.h"
#include "message.h"
#include "filelist.h"
#include "netbits.h"
#include "listpos.h"
#include "out.h"

/* Traverse prefix tree depth first starting at from, and
 * calling function fn at each node */
static void
traverse_prefix_tree(prefix *from, void (*fn)(prefix *))
{
   prefix *p;

   fn(from);

   p = from->down;
   if (!p) return;

   while (1) {
      fn(p);
      if (p->down) {
         p = p->down;
      } else {
         if (!p->right) {
            do {
               p = p->up;
               if (p == from) return; /* got back to start */
            } while (!p->right);
         }
         p = p->right;
      }
   }
}

#if NODESTAT
static int *cOrder;
static int icOrderMac;

static void
node_stat(prefix *p)
{
   if (!p->pos) {
      if (TSTBIT(p->sflags, SFLAGS_ENTRANCE) || p->max_export) {
          /* p was referred to in "*entrance" and/or "*export"
           * but not elsewhere (otherwise it would have a position).
           * p could also be a survey (SFLAGS_SURVEY) or be mentioned as
           * a station, but only in a line of data which was rejected because
           * of an error.
           */
          warning(/*Station `%s' referred to by *entrance or *export but never used*/190,
                  sprint_prefix(p));
      }
   } else {
      int order;
      ASSERT(pfx_fixed(p));

      order = p->shape;

      if (order >= icOrderMac) {
         int c = order * 2;
         cOrder = osrealloc(cOrder, c * ossizeof(int));
         while (icOrderMac < c) cOrder[icOrderMac++] = 0;
      }
      cOrder[order]++;

      if (TSTBIT(p->sflags, SFLAGS_SUSPECTTYPO)) {
         warning(/*Station `%s' referred to just once, with an explicit prefix - typo?*/70,
                 sprint_prefix(p));
      }

      /* Don't need to worry about export violations in hanging surveys -
       * if there are hanging surveys then we give up in articulate()
       * and never get here... */
      if (fExportUsed) {
#if 0
         printf("L min %d max %d pfx %s\n",
                p->min_export, p->max_export, sprint_prefix(p));
#endif
         if ((p->min_export > 1 && p->min_export != USHRT_MAX) ||
             (p->min_export == 0 && p->max_export)) {
            char *s;
            const char *filename_store = file.filename;
            unsigned int line_store = file.line;
            prefix *where = p->up;
            ASSERT(where);
            s = osstrdup(sprint_prefix(where));
            /* Report better when station called 2.1 for example */
            while (!where->filename && where->up) where = where->up;

            file.filename = where->filename;
            file.line = where->line;
            compile_error(/*Station `%s' not exported from survey `%s'*/26,
                          sprint_prefix(p), s);
            file.filename = filename_store;
            file.line = line_store;
            osfree(s);
         }
      }
   }
}

static void
node_stats(prefix *from)
{
   icOrderMac = 8; /* Start value */
   cOrder = osmalloc(icOrderMac * ossizeof(int));
   memset(cOrder, 0, icOrderMac * ossizeof(int));
   traverse_prefix_tree(from, node_stat);
}
#endif

extern void
print_node_stats(void)
{
#if NODESTAT
   int c;
   node_stats(root);
   for (c = 0; c < icOrderMac; c++) {
      if (cOrder[c] > 0) {
         printf("%4d %d-%s.\n", cOrder[c], c,
                msg(cOrder[c] == 1 ? /*node*/176 : /*nodes*/177));
      }
   }
#endif
}