src/language/stats/autorecode.c

   1 /* PSPP - computes sample statistics.
   2    Copyright (C) 1997-9, 2000 Free Software Foundation, Inc.
   3    Written by Ben Pfaff <blp@gnu.org>.
   4
   5    This program is free software; you can redistribute it and/or
   6    modify it under the terms of the GNU General Public License as
   7    published by the Free Software Foundation; either version 2 of the
   8    License, or (at your option) any later version.
   9
  10    This program is distributed in the hope that it will be useful, but
  11    WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13    General Public License for more details.
  14
  15    You should have received a copy of the GNU General Public License
  16    along with this program; if not, write to the Free Software
  17    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  18    02110-1301, USA. */
  19
  20 #include <config.h>
  21 #include <libpspp/message.h>
  22 #include <stdlib.h>
  23 #include <libpspp/alloc.h>
  24 #include <data/case.h>
  25 #include <language/command.h>
  26 #include <libpspp/compiler.h>
  27 #include <data/dictionary.h>
  28 #include <libpspp/message.h>
  29 #include <libpspp/hash.h>
  30 #include <language/lexer/lexer.h>
  31 #include <libpspp/pool.h>
  32 #include <libpspp/str.h>
  33 #include <data/variable.h>
  34 #include <procedure.h>
  35
  36 #include "gettext.h"
  37 #define _(msgid) gettext (msgid)
  38
  39 /* FIXME: Implement PRINT subcommand. */
  40
  41 /* Explains how to recode one value.  `from' must be first element.  */
  42 struct arc_item
  43   {
  44     union value from;           /* Original value. */
  45     double to;                  /* Recoded value. */
  46   };
  47
  48 /* Explains how to recode an AUTORECODE variable. */
  49 struct arc_spec
  50   {
  51     struct variable *src;       /* Source variable. */
  52     struct variable *dest;      /* Target variable. */
  53     struct hsh_table *items;    /* Hash table of `freq's. */
  54   };
  55
  56 /* AUTORECODE transformation. */
  57 struct autorecode_trns
  58   {
  59     struct pool *pool;          /* Contains AUTORECODE specs. */
  60     struct arc_spec *specs;     /* AUTORECODE specifications. */
  61     size_t spec_cnt;            /* Number of specifications. */
  62   };
  63
  64 /* Descending or ascending sort order. */
  65 enum direction
  66   {
  67     ASCENDING,
  68     DESCENDING
  69   };
  70
  71 /* AUTORECODE data. */
  72 struct autorecode_pgm
  73   {
  74     struct variable **src_vars;    /* Source variables. */
  75     char **dst_names;              /* Target variable names. */
  76     struct variable **dst_vars;    /* Target variables. */
  77     struct hsh_table **src_values; /* `union value's of source vars. */
  78     size_t var_cnt;                /* Number of variables. */
  79     struct pool *src_values_pool;  /* Pool used by src_values. */
  80     enum direction direction;      /* Sort order. */
  81     int print;                     /* Print mapping table if nonzero. */
  82   };
  83
  84 static trns_proc_func autorecode_trns_proc;
  85 static trns_free_func autorecode_trns_free;
  86 static bool autorecode_proc_func (struct ccase *, void *);
  87 static hsh_compare_func compare_alpha_value, compare_numeric_value;
  88 static hsh_hash_func hash_alpha_value, hash_numeric_value;
  89
  90 static void recode (const struct autorecode_pgm *);
  91 static void arc_free (struct autorecode_pgm *);
  92
  93 /* Performs the AUTORECODE procedure. */
  94 int
  95 cmd_autorecode (void)
  96 {
  97   struct autorecode_pgm arc;
  98   size_t dst_cnt;
  99   size_t i;
 100   bool ok;
 101
 102   arc.src_vars = NULL;
 103   arc.dst_names = NULL;
 104   arc.dst_vars = NULL;
 105   arc.src_values = NULL;
 106   arc.var_cnt = 0;
 107   arc.src_values_pool = NULL;
 108   arc.direction = ASCENDING;
 109   arc.print = 0;
 110   dst_cnt = 0;
 111
 112   lex_match_id ("VARIABLES");
 113   lex_match ('=');
 114   if (!parse_variables (default_dict, &arc.src_vars, &arc.var_cnt,
 115                         PV_NO_DUPLICATE))
 116     goto lossage;
 117   if (!lex_force_match_id ("INTO"))
 118     goto lossage;
 119   lex_match ('=');
 120   if (!parse_DATA_LIST_vars (&arc.dst_names, &dst_cnt, PV_NONE))
 121     goto lossage;
 122   if (dst_cnt != arc.var_cnt)
 123     {
 124       size_t i;
 125
 126       msg (SE, _("Source variable count (%u) does not match "
 127                  "target variable count (%u)."),
 128            (unsigned) arc.var_cnt, (unsigned) dst_cnt);
 129
 130       for (i = 0; i < dst_cnt; i++)
 131         free (arc.dst_names[i]);
 132       free (arc.dst_names);
 133       arc.dst_names = NULL;
 134
 135       goto lossage;
 136     }
 137   while (lex_match ('/'))
 138     if (lex_match_id ("DESCENDING"))
 139       arc.direction = DESCENDING;
 140     else if (lex_match_id ("PRINT"))
 141       arc.print = 1;
 142   if (token != '.')
 143     {
 144       lex_error (_("expecting end of command"));
 145       goto lossage;
 146     }
 147
 148   for (i = 0; i < arc.var_cnt; i++)
 149     {
 150       int j;
 151
 152       if (dict_lookup_var (default_dict, arc.dst_names[i]) != NULL)
 153         {
 154           msg (SE, _("Target variable %s duplicates existing variable %s."),
 155                arc.dst_names[i], arc.dst_names[i]);
 156           goto lossage;
 157         }
 158       for (j = 0; j < i; j++)
 159         if (!strcasecmp (arc.dst_names[i], arc.dst_names[j]))
 160           {
 161             msg (SE, _("Duplicate variable name %s among target variables."),
 162                  arc.dst_names[i]);
 163             goto lossage;
 164           }
 165     }
 166
 167   arc.src_values_pool = pool_create ();
 168   arc.dst_vars = xnmalloc (arc.var_cnt, sizeof *arc.dst_vars);
 169   arc.src_values = xnmalloc (arc.var_cnt, sizeof *arc.src_values);
 170   for (i = 0; i < dst_cnt; i++)
 171     if (arc.src_vars[i]->type == ALPHA)
 172       arc.src_values[i] = hsh_create (10, compare_alpha_value,
 173                                       hash_alpha_value, NULL, arc.src_vars[i]);
 174     else
 175       arc.src_values[i] = hsh_create (10, compare_numeric_value,
 176                                       hash_numeric_value, NULL, NULL);
 177
 178   ok = procedure (autorecode_proc_func, &arc);
 179
 180   for (i = 0; i < arc.var_cnt; i++)
 181     arc.dst_vars[i] = dict_create_var_assert (default_dict,
 182                                               arc.dst_names[i], 0);
 183
 184   recode (&arc);
 185   arc_free (&arc);
 186   return ok ? CMD_SUCCESS : CMD_CASCADING_FAILURE;
 187
 188 lossage:
 189   arc_free (&arc);
 190   return CMD_CASCADING_FAILURE;
 191 }
 192
 193 static void
 194 arc_free (struct autorecode_pgm *arc)
 195 {
 196   free (arc->src_vars);
 197   if (arc->dst_names != NULL)
 198     {
 199       size_t i;
 200
 201       for (i = 0; i < arc->var_cnt; i++)
 202         free (arc->dst_names[i]);
 203       free (arc->dst_names);
 204     }
 205   free (arc->dst_vars);
 206   if (arc->src_values != NULL)
 207     {
 208       size_t i;
 209
 210       for (i = 0; i < arc->var_cnt; i++)
 211         hsh_destroy (arc->src_values[i]);
 212       free (arc->src_values);
 213     }
 214   pool_destroy (arc->src_values_pool);
 215 }
 216
 217 \f
 218 /* AUTORECODE transformation. */
 219
 220 static void
 221 recode (const struct autorecode_pgm *arc)
 222 {
 223   struct autorecode_trns *trns;
 224   size_t i;
 225
 226   trns = pool_create_container (struct autorecode_trns, pool);
 227   trns->specs = pool_nalloc (trns->pool, arc->var_cnt, sizeof *trns->specs);
 228   trns->spec_cnt = arc->var_cnt;
 229   for (i = 0; i < arc->var_cnt; i++)
 230     {
 231       struct arc_spec *spec = &trns->specs[i];
 232       void *const *p = hsh_sort (arc->src_values[i]);
 233       int count = hsh_count (arc->src_values[i]);
 234       int j;
 235
 236       spec->src = arc->src_vars[i];
 237       spec->dest = arc->dst_vars[i];
 238
 239       if (arc->src_vars[i]->type == ALPHA)
 240         spec->items = hsh_create (2 * count, compare_alpha_value,
 241                                   hash_alpha_value, NULL, arc->src_vars[i]);
 242       else
 243         spec->items = hsh_create (2 * count, compare_numeric_value,
 244                                   hash_numeric_value, NULL, NULL);
 245
 246       for (j = 0; *p; p++, j++)
 247         {
 248           struct arc_item *item = pool_alloc (trns->pool, sizeof *item);
 249           union value *vp = *p;
 250
 251           if (arc->src_vars[i]->type == NUMERIC)
 252             item->from.f = vp->f;
 253           else
 254             item->from.c = pool_clone (trns->pool, vp->c,
 255                                        arc->src_vars[i]->width);
 256           item->to = arc->direction == ASCENDING ? j + 1 : count - j;
 257           hsh_force_insert (spec->items, item);
 258         }
 259     }
 260   add_transformation (autorecode_trns_proc, autorecode_trns_free, trns);
 261 }
 262
 263 /* Executes an AUTORECODE transformation. */
 264 static int
 265 autorecode_trns_proc (void *trns_, struct ccase *c, int case_idx UNUSED)
 266 {
 267   struct autorecode_trns *trns = trns_;
 268   size_t i;
 269
 270   for (i = 0; i < trns->spec_cnt; i++)
 271     {
 272       struct arc_spec *spec = &trns->specs[i];
 273       struct arc_item *item;
 274       union value v;
 275
 276       if (spec->src->type == NUMERIC)
 277         v.f = case_num (c, spec->src->fv);
 278       else
 279         v.c = (char *) case_str (c, spec->src->fv);
 280       item = hsh_force_find (spec->items, &v);
 281
 282       case_data_rw (c, spec->dest->fv)->f = item->to;
 283     }
 284   return TRNS_CONTINUE;
 285 }
 286
 287 /* Frees an AUTORECODE transformation. */
 288 static bool
 289 autorecode_trns_free (void *trns_)
 290 {
 291   struct autorecode_trns *trns = trns_;
 292   size_t i;
 293
 294   for (i = 0; i < trns->spec_cnt; i++)
 295     hsh_destroy (trns->specs[i].items);
 296   pool_destroy (trns->pool);
 297   return true;
 298 }
 299 \f
 300 /* AUTORECODE procedure. */
 301
 302 static int
 303 compare_alpha_value (const void *a_, const void *b_, void *v_)
 304 {
 305   const union value *a = a_;
 306   const union value *b = b_;
 307   const struct variable *v = v_;
 308
 309   return memcmp (a->c, b->c, v->width);
 310 }
 311
 312 static unsigned
 313 hash_alpha_value (const void *a_, void *v_)
 314 {
 315   const union value *a = a_;
 316   const struct variable *v = v_;
 317
 318   return hsh_hash_bytes (a->c, v->width);
 319 }
 320
 321 static int
 322 compare_numeric_value (const void *a_, const void *b_, void *foo UNUSED)
 323 {
 324   const union value *a = a_;
 325   const union value *b = b_;
 326
 327   return a->f < b->f ? -1 : a->f > b->f;
 328 }
 329
 330 static unsigned
 331 hash_numeric_value (const void *a_, void *foo UNUSED)
 332 {
 333   const union value *a = a_;
 334
 335   return hsh_hash_double (a->f);
 336 }
 337
 338 static bool
 339 autorecode_proc_func (struct ccase *c, void *arc_)
 340 {
 341   struct autorecode_pgm *arc = arc_;
 342   size_t i;
 343
 344   for (i = 0; i < arc->var_cnt; i++)
 345     {
 346       union value v, *vp, **vpp;
 347
 348       if (arc->src_vars[i]->type == NUMERIC)
 349         v.f = case_num (c, arc->src_vars[i]->fv);
 350       else
 351         v.c = (char *) case_str (c, arc->src_vars[i]->fv);
 352
 353       vpp = (union value **) hsh_probe (arc->src_values[i], &v);
 354       if (*vpp == NULL)
 355         {
 356           vp = pool_alloc (arc->src_values_pool, sizeof *vp);
 357           if (arc->src_vars[i]->type == NUMERIC)
 358             vp->f = v.f;
 359           else
 360             vp->c = pool_clone (arc->src_values_pool,
 361                                 v.c, arc->src_vars[i]->width);
 362           *vpp = vp;
 363         }
 364     }
 365   return true;
 366 }