pintos-os.org Git - pspp/blob - src/language/stats/frequencies.c

   1 /*
   2   PSPP - a program for statistical analysis.
   3   Copyright (C) 1997-9, 2000, 2007, 2009, 2010, 2011, 2014, 2015 Free Software Foundation, Inc.
   4
   5   This program is free software: you can redistribute it and/or modify
   6   it under the terms of the GNU General Public License as published by
   7   the Free Software Foundation, either version 3 of the License, or
   8   (at your option) any later version.
   9
  10   This program is distributed in the hope that it will be useful,
  11   but WITHOUT ANY WARRANTY; without even the implied warranty of
  12   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13   GNU 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, see <http://www.gnu.org/licenses/>.
  17 */
  18
  19 #include <config.h>
  20 #include <stdlib.h>
  21 #include <gsl/gsl_histogram.h>
  22
  23
  24 #include "data/case.h"
  25 #include "data/casegrouper.h"
  26 #include "data/casereader.h"
  27 #include "data/dataset.h"
  28 #include "data/dictionary.h"
  29 #include "data/format.h"
  30 #include "data/missing-values.h"
  31 #include "data/settings.h"
  32 #include "data/value-labels.h"
  33 #include "data/variable.h"
  34
  35 #include "language/dictionary/split-file.h"
  36
  37 #include "language/command.h"
  38 #include "language/lexer/lexer.h"
  39 #include "language/lexer/variable-parser.h"
  40 #include "language/stats/freq.h"
  41
  42 #include "libpspp/array.h"
  43 #include "libpspp/bit-vector.h"
  44 #include "libpspp/compiler.h"
  45 #include "libpspp/hmap.h"
  46 #include "libpspp/message.h"
  47 #include "libpspp/misc.h"
  48 #include "libpspp/pool.h"
  49
  50 #include "math/histogram.h"
  51 #include "math/moments.h"
  52 #include "math/chart-geometry.h"
  53
  54
  55 #include "output/chart-item.h"
  56 #include "output/charts/barchart.h"
  57 #include "output/charts/piechart.h"
  58 #include "output/charts/plot-hist.h"
  59 #include "output/tab.h"
  60
  61 #include "gl/minmax.h"
  62 #include "gl/xalloc.h"
  63
  64 #include "gettext.h"
  65 #define _(msgid) gettext (msgid)
  66 #define N_(msgid) msgid
  67
  68 /* Percentiles to calculate. */
  69
  70 struct percentile
  71 {
  72   double p;        /* the %ile to be calculated */
  73   double value;    /* the %ile's value */
  74   bool show;       /* True to show this percentile in the statistics box. */
  75 };
  76
  77 static int
  78 ptile_3way (const void *_p1, const void *_p2)
  79 {
  80   const struct percentile *p1 = _p1;
  81   const struct percentile *p2 = _p2;
  82
  83   if (p1->p < p2->p)
  84     return -1;
  85
  86   if (p1->p == p2->p)
  87     {
  88       if (p1->show > p2->show)
  89         return -1;
  90
  91       return (p1->show < p2->show);
  92     }
  93
  94   return (p1->p > p2->p);
  95 }
  96
  97
  98 enum
  99   {
 100     FRQ_NONORMAL,
 101     FRQ_NORMAL
 102   };
 103
 104 enum
 105   {
 106     FRQ_FREQ,
 107     FRQ_PERCENT
 108   };
 109
 110 enum sortprops
 111   {
 112     FRQ_AFREQ,
 113     FRQ_DFREQ,
 114     FRQ_AVALUE,
 115     FRQ_DVALUE
 116   };
 117
 118 /* Array indices for STATISTICS subcommand. */
 119 enum
 120   {
 121     FRQ_ST_MEAN,
 122     FRQ_ST_SEMEAN,
 123     FRQ_ST_MEDIAN,
 124     FRQ_ST_MODE,
 125     FRQ_ST_STDDEV,
 126     FRQ_ST_VARIANCE,
 127     FRQ_ST_KURTOSIS,
 128     FRQ_ST_SEKURTOSIS,
 129     FRQ_ST_SKEWNESS,
 130     FRQ_ST_SESKEWNESS,
 131     FRQ_ST_RANGE,
 132     FRQ_ST_MINIMUM,
 133     FRQ_ST_MAXIMUM,
 134     FRQ_ST_SUM,
 135     FRQ_ST_count
 136   };
 137
 138 /* Description of statistics. */
 139 static const char *st_name[FRQ_ST_count] =
 140 {
 141    N_("Mean"),
 142    N_("S.E. Mean"),
 143    N_("Median"),
 144    N_("Mode"),
 145    N_("Std Dev"),
 146    N_("Variance"),
 147    N_("Kurtosis"),
 148    N_("S.E. Kurt"),
 149    N_("Skewness"),
 150    N_("S.E. Skew"),
 151    N_("Range"),
 152    N_("Minimum"),
 153    N_("Maximum"),
 154    N_("Sum")
 155 };
 156
 157 struct freq_tab
 158   {
 159     struct hmap data;           /* Hash table for accumulating counts. */
 160     struct freq *valid;         /* Valid freqs. */
 161     int n_valid;                /* Number of total freqs. */
 162     const struct dictionary *dict; /* Source of entries in the table. */
 163
 164     struct freq *missing;       /* Missing freqs. */
 165     int n_missing;              /* Number of missing freqs. */
 166
 167     /* Statistics. */
 168     double total_cases;         /* Sum of weights of all cases. */
 169     double valid_cases;         /* Sum of weights of valid cases. */
 170   };
 171
 172 struct frq_chart
 173   {
 174     double x_min;               /* X axis minimum value. */
 175     double x_max;               /* X axis maximum value. */
 176     int y_scale;                /* Y axis scale: FRQ_FREQ or FRQ_PERCENT. */
 177
 178     /* Histograms only. */
 179     double y_max;               /* Y axis maximum value. */
 180     bool draw_normal;           /* Whether to draw normal curve. */
 181
 182     /* Pie charts only. */
 183     bool include_missing;       /* Whether to include missing values. */
 184   };
 185
 186 /* Per-variable frequency data. */
 187 struct var_freqs
 188   {
 189     const struct variable *var;
 190
 191     /* Freqency table. */
 192     struct freq_tab tab;        /* Frequencies table to use. */
 193
 194     /* Percentiles. */
 195     int n_groups;               /* Number of groups. */
 196     double *groups;             /* Groups. */
 197
 198     /* Statistics. */
 199     double stat[FRQ_ST_count];
 200
 201     /* Variable attributes. */
 202     int width;
 203   };
 204
 205 struct frq_proc
 206   {
 207     struct pool *pool;
 208
 209     struct var_freqs *vars;
 210     size_t n_vars;
 211
 212     /* Percentiles to calculate and possibly display. */
 213     struct percentile *percentiles;
 214     int n_percentiles, n_show_percentiles;
 215
 216     /* Frequency table display. */
 217     long int max_categories;         /* Maximum categories to show. */
 218     int sort;                   /* FRQ_AVALUE or FRQ_DVALUE
 219                                    or FRQ_AFREQ or FRQ_DFREQ. */
 220
 221     /* Statistics; number of statistics. */
 222     unsigned long stats;
 223     int n_stats;
 224
 225     /* Histogram and pie chart settings. */
 226     struct frq_chart *hist, *pie, *bar;
 227   };
 228
 229
 230 struct freq_compare_aux
 231   {
 232     bool by_freq;
 233     bool ascending_freq;
 234
 235     int width;
 236     bool ascending_value;
 237   };
 238
 239 static void calc_stats (const struct var_freqs *vf, double d[FRQ_ST_count]);
 240
 241 static void do_piechart(const struct frq_chart *pie,
 242                         const struct variable *var,
 243                         const struct freq_tab *frq_tab);
 244
 245 static void do_barchart(const struct frq_chart *bar,
 246                         const struct variable **var,
 247                         const struct freq_tab *frq_tab);
 248
 249 static void dump_statistics (const struct frq_proc *frq,
 250                              const struct var_freqs *vf,
 251                              const struct variable *wv);
 252
 253 static int
 254 compare_freq (const void *a_, const void *b_, const void *aux_)
 255 {
 256   const struct freq_compare_aux *aux = aux_;
 257   const struct freq *a = a_;
 258   const struct freq *b = b_;
 259
 260   if (aux->by_freq && a->count != b->count)
 261     {
 262       int cmp = a->count > b->count ? 1 : -1;
 263       return aux->ascending_freq ? cmp : -cmp;
 264     }
 265   else
 266     {
 267       int cmp = value_compare_3way (a->values, b->values, aux->width);
 268       return aux->ascending_value ? cmp : -cmp;
 269     }
 270 }
 271
 272 /* Create a gsl_histogram from a freq_tab */
 273 static struct histogram *
 274 freq_tab_to_hist (const struct frq_proc *frq, const struct freq_tab *ft,
 275                   const struct variable *var);
 276
 277
 278 /* Displays a full frequency table for variable V. */
 279 static void
 280 dump_freq_table (const struct var_freqs *vf, const struct variable *wv)
 281 {
 282   const struct fmt_spec *wfmt = wv ? var_get_print_format (wv) : &F_8_0;
 283   const struct freq_tab *ft = &vf->tab;
 284   int n_categories;
 285   struct freq *f;
 286   struct tab_table *t;
 287   int r, x;
 288   double cum_total = 0.0;
 289   double cum_freq = 0.0;
 290
 291   static const char *headings[] = {
 292     N_("Value Label"),
 293     N_("Value"),
 294     N_("Frequency"),
 295     N_("Percent"),
 296     N_("Valid Percent"),
 297     N_("Cum Percent")
 298   };
 299
 300   n_categories = ft->n_valid + ft->n_missing;
 301   t = tab_create (6, n_categories + 2);
 302   tab_set_format (t, RC_WEIGHT, wfmt);
 303   tab_headers (t, 0, 0, 1, 0);
 304
 305   for (x = 0; x < 6; x++)
 306     tab_text (t, x, 0, TAB_CENTER | TAT_TITLE, gettext (headings[x]));
 307
 308   r = 1;
 309   for (f = ft->valid; f < ft->missing; f++)
 310     {
 311       const char *label;
 312       double percent, valid_percent;
 313
 314       cum_freq += f->count;
 315
 316       percent = f->count / ft->total_cases * 100.0;
 317       valid_percent = f->count / ft->valid_cases * 100.0;
 318       cum_total += valid_percent;
 319
 320       label = var_lookup_value_label (vf->var, f->values);
 321       if (label != NULL)
 322         tab_text (t, 0, r, TAB_LEFT, label);
 323
 324       tab_value (t, 1, r, TAB_NONE, f->values, vf->var, NULL);
 325       tab_double (t, 2, r, TAB_NONE, f->count, NULL, RC_WEIGHT);
 326       tab_double (t, 3, r, TAB_NONE, percent, NULL, RC_OTHER);
 327       tab_double (t, 4, r, TAB_NONE, valid_percent, NULL, RC_OTHER);
 328       tab_double (t, 5, r, TAB_NONE, cum_total, NULL, RC_OTHER);
 329       r++;
 330     }
 331   for (; f < &ft->valid[n_categories]; f++)
 332     {
 333       const char *label;
 334
 335       cum_freq += f->count;
 336
 337       label = var_lookup_value_label (vf->var, f->values);
 338       if (label != NULL)
 339         tab_text (t, 0, r, TAB_LEFT, label);
 340
 341       tab_value (t, 1, r, TAB_NONE, f->values, vf->var, NULL);
 342       tab_double (t, 2, r, TAB_NONE, f->count, NULL, RC_WEIGHT);
 343       tab_double (t, 3, r, TAB_NONE,
 344                   f->count / ft->total_cases * 100.0, NULL, RC_OTHER);
 345       tab_text (t, 4, r, TAB_NONE, _("Missing"));
 346       r++;
 347     }
 348
 349   tab_box (t, TAL_1, TAL_1, -1, TAL_1, 0, 0, 5, r);
 350   tab_hline (t, TAL_2, 0, 5, 1);
 351   tab_hline (t, TAL_2, 0, 5, r);
 352   tab_joint_text (t, 0, r, 1, r, TAB_RIGHT | TAT_TITLE, _("Total"));
 353   tab_vline (t, TAL_0, 1, r, r);
 354   tab_double (t, 2, r, TAB_NONE, cum_freq, NULL, RC_WEIGHT);
 355   tab_double (t, 3, r, TAB_NONE, 100.0, &F_5_1, RC_OTHER);
 356   tab_double (t, 4, r, TAB_NONE, 100.0, &F_5_1, RC_OTHER);
 357
 358   tab_title (t, "%s", var_to_string (vf->var));
 359   tab_submit (t);
 360 }
 361 \f
 362 /* Statistical display. */
 363
 364 static double
 365 calc_percentile (double p, double valid_cases, double x1, double x2)
 366 {
 367   double s, dummy;
 368
 369   s = (settings_get_algorithm () != COMPATIBLE
 370        ? modf ((valid_cases - 1) * p, &dummy)
 371        : modf ((valid_cases + 1) * p - 1, &dummy));
 372
 373   return x1 + (x2 - x1) * s;
 374 }
 375
 376 /* Calculates all of the percentiles for VF within FRQ. */
 377 static void
 378 calc_percentiles (const struct frq_proc *frq, const struct var_freqs *vf)
 379 {
 380   const struct freq_tab *ft = &vf->tab;
 381   double W = ft->valid_cases;
 382   const struct freq *f;
 383   int percentile_idx = 0;
 384   double  rank = 0;
 385
 386   for (f = ft->valid; f < ft->missing; f++)
 387     {
 388       rank += f->count;
 389       for (; percentile_idx < frq->n_percentiles; percentile_idx++)
 390         {
 391           struct percentile *pc = &frq->percentiles[percentile_idx];
 392           double tp;
 393
 394           tp = (settings_get_algorithm () == ENHANCED
 395                 ? (W - 1) * pc->p
 396                 : (W + 1) * pc->p - 1);
 397
 398           if (rank <= tp)
 399             break;
 400
 401           if (tp + 1 < rank || f + 1 >= ft->missing)
 402             pc->value = f->values[0].f;
 403           else
 404             pc->value = calc_percentile (pc->p, W, f->values[0].f, f[1].values[0].f);
 405         }
 406     }
 407   for (; percentile_idx < frq->n_percentiles; percentile_idx++)
 408     {
 409       struct percentile *pc = &frq->percentiles[percentile_idx];
 410       pc->value = (ft->n_valid > 0
 411                    ? ft->valid[ft->n_valid - 1].values[0].f
 412                    : SYSMIS);
 413     }
 414 }
 415
 416 /* Returns true iff the value in struct freq F is non-missing
 417    for variable V. */
 418 static bool
 419 not_missing (const void *f_, const void *v_)
 420 {
 421   const struct freq *f = f_;
 422   const struct variable *v = v_;
 423
 424   return !var_is_value_missing (v, f->values, MV_ANY);
 425 }
 426
 427
 428 /* Summarizes the frequency table data for variable V. */
 429 static void
 430 postprocess_freq_tab (const struct frq_proc *frq, struct var_freqs *vf)
 431 {
 432   struct freq_tab *ft = &vf->tab;
 433   struct freq_compare_aux aux;
 434   size_t count;
 435   struct freq *freqs, *f;
 436   size_t i;
 437
 438   /* Extract data from hash table. */
 439   count = hmap_count (&ft->data);
 440   freqs = freq_hmap_extract (&ft->data);
 441
 442   /* Put data into ft. */
 443   ft->valid = freqs;
 444   ft->n_valid = partition (freqs, count, sizeof *freqs, not_missing, vf->var);
 445   ft->missing = freqs + ft->n_valid;
 446   ft->n_missing = count - ft->n_valid;
 447
 448   /* Sort data. */
 449   aux.by_freq = frq->sort == FRQ_AFREQ || frq->sort == FRQ_DFREQ;
 450   aux.ascending_freq = frq->sort != FRQ_DFREQ;
 451   aux.width = vf->width;
 452   aux.ascending_value = frq->sort != FRQ_DVALUE;
 453   sort (ft->valid, ft->n_valid, sizeof *ft->valid, compare_freq, &aux);
 454   sort (ft->missing, ft->n_missing, sizeof *ft->missing, compare_freq, &aux);
 455
 456   /* Summary statistics. */
 457   ft->valid_cases = 0.0;
 458   for(i = 0 ;  i < ft->n_valid ; ++i )
 459     {
 460       f = &ft->valid[i];
 461       ft->valid_cases += f->count;
 462
 463     }
 464
 465   ft->total_cases = ft->valid_cases ;
 466   for(i = 0 ;  i < ft->n_missing ; ++i )
 467     {
 468       f = &ft->missing[i];
 469       ft->total_cases += f->count;
 470     }
 471
 472 }
 473
 474 /* Frees the frequency table for variable V. */
 475 static void
 476 cleanup_freq_tab (struct var_freqs *vf)
 477 {
 478   free (vf->tab.valid);
 479   freq_hmap_destroy (&vf->tab.data, vf->width);
 480 }
 481
 482 /* Add data from case C to the frequency table. */
 483 static void
 484 calc (struct frq_proc *frq, const struct ccase *c, const struct dataset *ds)
 485 {
 486   double weight = dict_get_case_weight (dataset_dict (ds), c, NULL);
 487   size_t i;
 488
 489   for (i = 0; i < frq->n_vars; i++)
 490     {
 491       struct var_freqs *vf = &frq->vars[i];
 492       const union value *value = case_data (c, vf->var);
 493       size_t hash = value_hash (value, vf->width, 0);
 494       struct freq *f;
 495
 496       f = freq_hmap_search (&vf->tab.data, value, vf->width, hash);
 497       if (f == NULL)
 498         f = freq_hmap_insert (&vf->tab.data, value, vf->width, hash);
 499
 500       f->count += weight;
 501     }
 502 }
 503
 504 /* Prepares each variable that is the target of FREQUENCIES by setting
 505    up its hash table. */
 506 static void
 507 precalc (struct frq_proc *frq, struct casereader *input, struct dataset *ds)
 508 {
 509   struct ccase *c;
 510   size_t i;
 511
 512   c = casereader_peek (input, 0);
 513   if (c != NULL)
 514     {
 515       output_split_file_values (ds, c);
 516       case_unref (c);
 517     }
 518
 519   for (i = 0; i < frq->n_vars; i++)
 520     hmap_init (&frq->vars[i].tab.data);
 521 }
 522
 523 /* Finishes up with the variables after frequencies have been
 524    calculated.  Displays statistics, percentiles, ... */
 525 static void
 526 postcalc (struct frq_proc *frq, const struct dataset *ds)
 527 {
 528   const struct dictionary *dict = dataset_dict (ds);
 529   const struct variable *wv = dict_get_weight (dict);
 530   size_t i;
 531
 532   for (i = 0; i < frq->n_vars; i++)
 533     {
 534       struct var_freqs *vf = &frq->vars[i];
 535
 536       postprocess_freq_tab (frq, vf);
 537
 538       /* Frequencies tables. */
 539       if (vf->tab.n_valid + vf->tab.n_missing <= frq->max_categories)
 540         dump_freq_table (vf, wv);
 541
 542       calc_percentiles (frq, vf);
 543
 544       /* Statistics. */
 545       if (frq->n_stats)
 546         dump_statistics (frq, vf, wv);
 547
 548       if (frq->hist && var_is_numeric (vf->var) && vf->tab.n_valid > 0)
 549         {
 550           double d[FRQ_ST_count];
 551           struct histogram *histogram;
 552
 553           calc_stats (vf, d);
 554
 555           histogram = freq_tab_to_hist (frq, &vf->tab, vf->var);
 556
 557           if ( histogram)
 558             {
 559               chart_item_submit (histogram_chart_create (
 560                                histogram->gsl_hist, var_to_string(vf->var),
 561                                vf->tab.valid_cases,
 562                                d[FRQ_ST_MEAN],
 563                                d[FRQ_ST_STDDEV],
 564                                frq->hist->draw_normal));
 565
 566               statistic_destroy (&histogram->parent);
 567             }
 568         }
 569
 570       if (frq->pie)
 571         do_piechart(frq->pie, vf->var, &vf->tab);
 572
 573       if (frq->bar)
 574         do_barchart(frq->bar, &vf->var, &vf->tab);
 575
 576       cleanup_freq_tab (vf);
 577     }
 578 }
 579
 580 int
 581 cmd_frequencies (struct lexer *lexer, struct dataset *ds)
 582 {
 583   int i;
 584   struct frq_proc frq;
 585   const struct variable **vars = NULL;
 586
 587   bool sbc_barchart = false;
 588   bool sbc_piechart = false;
 589   bool sbc_histogram = false;
 590
 591   double pie_min = -DBL_MAX;
 592   double pie_max = DBL_MAX;
 593   bool pie_missing = true;
 594
 595   double bar_min = -DBL_MAX;
 596   double bar_max = DBL_MAX;
 597   bool bar_freq = true;
 598
 599   double hi_min = -DBL_MAX;
 600   double hi_max = DBL_MAX;
 601   int hi_scale = FRQ_FREQ;
 602   int hi_freq = INT_MIN;
 603   int hi_pcnt = INT_MIN;
 604   int hi_norm = FRQ_NONORMAL;
 605
 606   frq.pool = pool_create ();
 607   frq.sort = FRQ_AVALUE;
 608
 609   frq.vars = NULL;
 610   frq.n_vars = 0;
 611
 612   frq.stats = BIT_INDEX (FRQ_ST_MEAN)
 613     | BIT_INDEX (FRQ_ST_STDDEV)
 614     | BIT_INDEX (FRQ_ST_MINIMUM)
 615     | BIT_INDEX (FRQ_ST_MAXIMUM);
 616
 617   frq.n_stats = 4;
 618
 619   frq.max_categories = LONG_MAX;
 620
 621   frq.percentiles = NULL;
 622   frq.n_percentiles = 0;
 623   frq.n_show_percentiles = 0;
 624
 625   frq.hist = NULL;
 626   frq.pie = NULL;
 627   frq.bar = NULL;
 628
 629
 630   /* Accept an optional, completely pointless "/VARIABLES=" */
 631   lex_match (lexer, T_SLASH);
 632   if (lex_match_id  (lexer, "VARIABLES"))
 633     {
 634       if (! lex_force_match (lexer, T_EQUALS) )
 635         goto error;
 636     }
 637
 638   if (!parse_variables_const (lexer, dataset_dict (ds),
 639                               &vars,
 640                               &frq.n_vars,
 641                               PV_NO_DUPLICATE))
 642     goto error;
 643
 644   frq.vars = xzalloc (frq.n_vars * sizeof (*frq.vars));
 645   for (i = 0; i < frq.n_vars; ++i)
 646     {
 647       frq.vars[i].var = vars[i];
 648       frq.vars[i].width = var_get_width (vars[i]);
 649     }
 650
 651   while (lex_token (lexer) != T_ENDCMD)
 652     {
 653       lex_match (lexer, T_SLASH);
 654
 655       if (lex_match_id (lexer, "STATISTICS"))
 656         {
 657           frq.stats = BIT_INDEX (FRQ_ST_MEAN)
 658             | BIT_INDEX (FRQ_ST_STDDEV)
 659             | BIT_INDEX (FRQ_ST_MINIMUM)
 660             | BIT_INDEX (FRQ_ST_MAXIMUM);
 661
 662           frq.n_stats = 4;
 663
 664           if (lex_match (lexer, T_EQUALS))
 665             {
 666               frq.n_stats = 0;
 667               frq.stats = 0;
 668             }
 669
 670           while (lex_token (lexer) != T_ENDCMD
 671                  && lex_token (lexer) != T_SLASH)
 672             {
 673               if (lex_match_id (lexer, "DEFAULT"))
 674                 {
 675                   frq.stats = BIT_INDEX (FRQ_ST_MEAN)
 676                     | BIT_INDEX (FRQ_ST_STDDEV)
 677                     | BIT_INDEX (FRQ_ST_MINIMUM)
 678                     | BIT_INDEX (FRQ_ST_MAXIMUM);
 679
 680                   frq.n_stats = 4;
 681                 }
 682               else if (lex_match_id (lexer, "MEAN"))
 683                 {
 684                   frq.stats |= BIT_INDEX (FRQ_ST_MEAN);
 685                   frq.n_stats++;
 686                 }
 687               else if (lex_match_id (lexer, "SEMEAN"))
 688                 {
 689                   frq.stats |= BIT_INDEX (FRQ_ST_SEMEAN);
 690                   frq.n_stats++;
 691                 }
 692               else if (lex_match_id (lexer, "MEDIAN"))
 693                 {
 694                   frq.stats |= BIT_INDEX (FRQ_ST_MEDIAN);
 695                   frq.n_stats++;
 696                 }
 697               else if (lex_match_id (lexer, "MODE"))
 698                 {
 699                   frq.stats |= BIT_INDEX (FRQ_ST_MODE);
 700                   frq.n_stats++;
 701                 }
 702               else if (lex_match_id (lexer, "STDDEV"))
 703                 {
 704                   frq.stats |= BIT_INDEX (FRQ_ST_STDDEV);
 705                   frq.n_stats++;
 706                 }
 707               else if (lex_match_id (lexer, "VARIANCE"))
 708                 {
 709                   frq.stats |= BIT_INDEX (FRQ_ST_VARIANCE);
 710                   frq.n_stats++;
 711                 }
 712               else if (lex_match_id (lexer, "KURTOSIS"))
 713                 {
 714                   frq.stats |= BIT_INDEX (FRQ_ST_KURTOSIS);
 715                   frq.n_stats++;
 716                 }
 717               else if (lex_match_id (lexer, "SKEWNESS"))
 718                 {
 719                   frq.stats |= BIT_INDEX (FRQ_ST_SKEWNESS);
 720                   frq.n_stats++;
 721                 }
 722               else if (lex_match_id (lexer, "RANGE"))
 723                 {
 724                   frq.stats |= BIT_INDEX (FRQ_ST_RANGE);
 725                   frq.n_stats++;
 726                 }
 727               else if (lex_match_id (lexer, "MINIMUM"))
 728                 {
 729                   frq.stats |= BIT_INDEX (FRQ_ST_MINIMUM);
 730                   frq.n_stats++;
 731                 }
 732               else if (lex_match_id (lexer, "MAXIMUM"))
 733                 {
 734                   frq.stats |= BIT_INDEX (FRQ_ST_MAXIMUM);
 735                   frq.n_stats++;
 736                 }
 737               else if (lex_match_id (lexer, "SUM"))
 738                 {
 739                   frq.stats |= BIT_INDEX (FRQ_ST_SUM);
 740                   frq.n_stats++;
 741                 }
 742               else if (lex_match_id (lexer, "SESKEWNESS"))
 743                 {
 744                   frq.stats |= BIT_INDEX (FRQ_ST_SESKEWNESS);
 745                   frq.n_stats++;
 746                 }
 747               else if (lex_match_id (lexer, "SEKURTOSIS"))
 748                 {
 749                   frq.stats |= BIT_INDEX (FRQ_ST_SEKURTOSIS);
 750                   frq.n_stats++;
 751                 }
 752               else if (lex_match_id (lexer, "NONE"))
 753                 {
 754                   frq.stats = 0;
 755                   frq.n_stats = 0;
 756                 }
 757               else if (lex_match (lexer, T_ALL))
 758                 {
 759                   frq.stats = ~0;
 760                   frq.n_stats = FRQ_ST_count;
 761                 }
 762               else
 763                 {
 764                   lex_error (lexer, NULL);
 765                   goto error;
 766                 }
 767             }
 768         }
 769       else if (lex_match_id (lexer, "PERCENTILES"))
 770         {
 771           lex_match (lexer, T_EQUALS);
 772           while (lex_token (lexer) != T_ENDCMD
 773                  && lex_token (lexer) != T_SLASH)
 774             {
 775               if (lex_force_num (lexer))
 776                 {
 777                   frq.percentiles =
 778                     xrealloc (frq.percentiles,
 779                               (frq.n_percentiles + 1)
 780                               * sizeof (*frq.percentiles));
 781                   frq.percentiles[frq.n_percentiles].p = lex_number (lexer)  / 100.0;
 782                   frq.percentiles[frq.n_percentiles].show = true;
 783                   lex_get (lexer);
 784                   frq.n_percentiles++;
 785                   frq.n_show_percentiles++;
 786                 }
 787               else
 788                 {
 789                   lex_error (lexer, NULL);
 790                   goto error;
 791                 }
 792               lex_match (lexer, T_COMMA);
 793             }
 794         }
 795       else if (lex_match_id (lexer, "FORMAT"))
 796         {
 797           lex_match (lexer, T_EQUALS);
 798           while (lex_token (lexer) != T_ENDCMD
 799                  && lex_token (lexer) != T_SLASH)
 800             {
 801               if (lex_match_id (lexer, "TABLE"))
 802                 {
 803                 }
 804               else if (lex_match_id (lexer, "NOTABLE"))
 805                 {
 806                   frq.max_categories = 0;
 807                 }
 808               else if (lex_match_id (lexer, "LIMIT"))
 809                 {
 810                   if (!lex_force_match (lexer, T_LPAREN)
 811                       || !lex_force_int (lexer))
 812                     goto error;
 813
 814                   frq.max_categories = lex_integer (lexer);
 815                   lex_get (lexer);
 816
 817                   if (!lex_force_match (lexer, T_RPAREN))
 818                     goto error;
 819                 }
 820               else if (lex_match_id (lexer, "AVALUE"))
 821                 {
 822                   frq.sort = FRQ_AVALUE;
 823                 }
 824               else if (lex_match_id (lexer, "DVALUE"))
 825                 {
 826                   frq.sort = FRQ_DVALUE;
 827                 }
 828               else if (lex_match_id (lexer, "AFREQ"))
 829                 {
 830                   frq.sort = FRQ_AFREQ;
 831                 }
 832               else if (lex_match_id (lexer, "DFREQ"))
 833                 {
 834                   frq.sort = FRQ_DFREQ;
 835                 }
 836               else
 837                 {
 838                   lex_error (lexer, NULL);
 839                   goto error;
 840                 }
 841             }
 842         }
 843       else if (lex_match_id (lexer, "NTILES"))
 844         {
 845           lex_match (lexer, T_EQUALS);
 846
 847           if (lex_force_int (lexer))
 848             {
 849               int i;
 850               int n = lex_integer (lexer);
 851               lex_get (lexer);
 852               for (i = 0; i < n + 1; ++i)
 853                 {
 854                   frq.percentiles =
 855                     xrealloc (frq.percentiles,
 856                               (frq.n_percentiles + 1)
 857                               * sizeof (*frq.percentiles));
 858                   frq.percentiles[frq.n_percentiles].p =
 859                     i / (double) n ;
 860                   frq.percentiles[frq.n_percentiles].show = true;
 861
 862                   frq.n_percentiles++;
 863                   frq.n_show_percentiles++;
 864                 }
 865             }
 866           else
 867             {
 868               lex_error (lexer, NULL);
 869               goto error;
 870             }
 871         }
 872       else if (lex_match_id (lexer, "ALGORITHM"))
 873         {
 874           lex_match (lexer, T_EQUALS);
 875
 876           if (lex_match_id (lexer, "COMPATIBLE"))
 877             {
 878               settings_set_cmd_algorithm (COMPATIBLE);
 879             }
 880           else if (lex_match_id (lexer, "ENHANCED"))
 881             {
 882               settings_set_cmd_algorithm (ENHANCED);
 883             }
 884           else
 885             {
 886               lex_error (lexer, NULL);
 887               goto error;
 888             }
 889         }
 890       else if (lex_match_id (lexer, "HISTOGRAM"))
 891         {
 892           lex_match (lexer, T_EQUALS);
 893           sbc_histogram = true;
 894
 895           while (lex_token (lexer) != T_ENDCMD
 896                  && lex_token (lexer) != T_SLASH)
 897             {
 898               if (lex_match_id (lexer, "NORMAL"))
 899                 {
 900                   hi_norm = FRQ_NORMAL;
 901                 }
 902               else if (lex_match_id (lexer, "NONORMAL"))
 903                 {
 904                   hi_norm = FRQ_NONORMAL;
 905                 }
 906               else if (lex_match_id (lexer, "FREQ"))
 907                 {
 908                   hi_scale = FRQ_FREQ;
 909                   if (lex_match (lexer, T_LPAREN))
 910                     {
 911                       if (lex_force_int (lexer))
 912                         {
 913                           hi_freq = lex_integer (lexer);
 914                           if (hi_freq <= 0)
 915                             {
 916                               lex_error (lexer, _("Histogram frequency must be greater than zero."));
 917                             }
 918                           lex_get (lexer);
 919                           if (! lex_force_match (lexer, T_RPAREN))
 920                             goto error;
 921                         }
 922                     }
 923                 }
 924               else if (lex_match_id (lexer, "PERCENT"))
 925                 {
 926                   hi_scale = FRQ_PERCENT;
 927                   if (lex_match (lexer, T_LPAREN))
 928                     {
 929                       if (lex_force_int (lexer))
 930                         {
 931                           hi_pcnt = lex_integer (lexer);
 932                           if (hi_pcnt <= 0)
 933                             {
 934                               lex_error (lexer, _("Histogram percentage must be greater than zero."));
 935                             }
 936                           lex_get (lexer);
 937                           if (! lex_force_match (lexer, T_RPAREN))
 938                             goto error;
 939                         }
 940                     }
 941                 }
 942               else if (lex_match_id (lexer, "MINIMUM"))
 943                 {
 944                   if (! lex_force_match (lexer, T_LPAREN))
 945                     goto error;
 946                   if (lex_force_num (lexer))
 947                     {
 948                       hi_min = lex_number (lexer);
 949                       lex_get (lexer);
 950                     }
 951                   if (! lex_force_match (lexer, T_RPAREN))
 952                     goto error;
 953                 }
 954               else if (lex_match_id (lexer, "MAXIMUM"))
 955                 {
 956                   if (! lex_force_match (lexer, T_LPAREN))
 957                     goto error;
 958                   if (lex_force_num (lexer))
 959                     {
 960                       hi_max = lex_number (lexer);
 961                       lex_get (lexer);
 962                     }
 963                   if (! lex_force_match (lexer, T_RPAREN))
 964                     goto error;
 965                 }
 966               else
 967                 {
 968                   lex_error (lexer, NULL);
 969                   goto error;
 970                 }
 971             }
 972         }
 973       else if (lex_match_id (lexer, "PIECHART"))
 974         {
 975           lex_match (lexer, T_EQUALS);
 976           while (lex_token (lexer) != T_ENDCMD
 977                  && lex_token (lexer) != T_SLASH)
 978             {
 979               if (lex_match_id (lexer, "MINIMUM"))
 980                 {
 981                   if (! lex_force_match (lexer, T_LPAREN))
 982                     goto error;
 983                   if (lex_force_num (lexer))
 984                     {
 985                       pie_min = lex_number (lexer);
 986                       lex_get (lexer);
 987                     }
 988                   if (! lex_force_match (lexer, T_RPAREN))
 989                     goto error;
 990                 }
 991               else if (lex_match_id (lexer, "MAXIMUM"))
 992                 {
 993                   if (! lex_force_match (lexer, T_LPAREN))
 994                     goto error;
 995                   if (lex_force_num (lexer))
 996                     {
 997                       pie_max = lex_number (lexer);
 998                       lex_get (lexer);
 999                     }
1000                   if (! lex_force_match (lexer, T_RPAREN))
1001                     goto error;
1002                 }
1003               else if (lex_match_id (lexer, "MISSING"))
1004                 {
1005                   pie_missing = true;
1006                 }
1007               else if (lex_match_id (lexer, "NOMISSING"))
1008                 {
1009                   pie_missing = false;
1010                 }
1011               else
1012                 {
1013                   lex_error (lexer, NULL);
1014                   goto error;
1015                 }
1016             }
1017           sbc_piechart = true;
1018         }
1019       else if (lex_match_id (lexer, "BARCHART"))
1020         {
1021           lex_match (lexer, T_EQUALS);
1022           while (lex_token (lexer) != T_ENDCMD
1023                  && lex_token (lexer) != T_SLASH)
1024             {
1025               if (lex_match_id (lexer, "MINIMUM"))
1026                 {
1027                   if (! lex_force_match (lexer, T_LPAREN))
1028                     goto error;
1029                   if (lex_force_num (lexer))
1030                     {
1031                       bar_min = lex_number (lexer);
1032                       lex_get (lexer);
1033                     }
1034                   if (! lex_force_match (lexer, T_RPAREN))
1035                     goto error;
1036                 }
1037               else if (lex_match_id (lexer, "MAXIMUM"))
1038                 {
1039                   if (! lex_force_match (lexer, T_LPAREN))
1040                     goto error;
1041                   if (lex_force_num (lexer))
1042                     {
1043                       bar_max = lex_number (lexer);
1044                       lex_get (lexer);
1045                     }
1046                   if (! lex_force_match (lexer, T_RPAREN))
1047                     goto error;
1048                 }
1049               else if (lex_match_id (lexer, "FREQ"))
1050                 {
1051                   if ( lex_match (lexer, T_LPAREN))
1052                     {
1053                       if (lex_force_num (lexer))
1054                         {
1055                           lex_number (lexer);
1056                           lex_get (lexer);
1057                         }
1058                       if (! lex_force_match (lexer, T_RPAREN))
1059                         goto error;
1060                     }
1061                   bar_freq = true;
1062                 }
1063               else if (lex_match_id (lexer, "PERCENT"))
1064                 {
1065                   if ( lex_match (lexer, T_LPAREN))
1066                     {
1067                       if (lex_force_num (lexer))
1068                         {
1069                           lex_number (lexer);
1070                           lex_get (lexer);
1071                         }
1072                       if (! lex_force_match (lexer, T_RPAREN))
1073                         goto error;
1074                     }
1075                   bar_freq = false;
1076                 }
1077               else
1078                 {
1079                   lex_error (lexer, NULL);
1080                   goto error;
1081                 }
1082             }
1083           sbc_barchart = true;
1084         }
1085       else if (lex_match_id (lexer, "MISSING"))
1086         {
1087           lex_match (lexer, T_EQUALS);
1088
1089           while (lex_token (lexer) != T_ENDCMD
1090                  && lex_token (lexer) != T_SLASH)
1091             {
1092               if (lex_match_id (lexer, "EXCLUDE"))
1093                 {
1094                 }
1095               else if (lex_match_id (lexer, "INCLUDE"))
1096                 {
1097                 }
1098               else
1099                 {
1100                   lex_error (lexer, NULL);
1101                   goto error;
1102                 }
1103             }
1104         }
1105       else if (lex_match_id (lexer, "ORDER"))
1106         {
1107           lex_match (lexer, T_EQUALS);
1108           if (!lex_match_id (lexer, "ANALYSIS"))
1109             lex_match_id (lexer, "VARIABLE");
1110         }
1111       else
1112         {
1113           lex_error (lexer, NULL);
1114           goto error;
1115         }
1116     }
1117
1118   if (frq.stats & BIT_INDEX (FRQ_ST_MEDIAN))
1119     {
1120         frq.percentiles =
1121           xrealloc (frq.percentiles,
1122                     (frq.n_percentiles + 1)
1123                     * sizeof (*frq.percentiles));
1124
1125         frq.percentiles[frq.n_percentiles].p = 0.50;
1126         frq.percentiles[frq.n_percentiles].show = true;
1127
1128         frq.n_percentiles++;
1129         frq.n_show_percentiles++;
1130     }
1131
1132
1133 /* Figure out which charts the user requested.  */
1134
1135   {
1136     if (sbc_histogram)
1137       {
1138         struct frq_chart *hist;
1139
1140         hist = frq.hist = xmalloc (sizeof *frq.hist);
1141         hist->x_min = hi_min;
1142         hist->x_max = hi_max;
1143         hist->y_scale = hi_scale;
1144         hist->y_max = hi_scale == FRQ_FREQ ? hi_freq : hi_pcnt;
1145         hist->draw_normal = hi_norm != FRQ_NONORMAL;
1146         hist->include_missing = false;
1147
1148         if (hist->x_min != SYSMIS && hist->x_max != SYSMIS
1149             && hist->x_min >= hist->x_max)
1150           {
1151             msg (SE, _("%s for histogram must be greater than or equal to %s, "
1152                        "but %s was specified as %.15g and %s as %.15g.  "
1153                        "%s and %s will be ignored."),
1154                  "MAX", "MIN",
1155                  "MIN", hist->x_min,
1156                  "MAX", hist->x_max,
1157                  "MIN", "MAX");
1158             hist->x_min = hist->x_max = SYSMIS;
1159           }
1160
1161         frq.percentiles =
1162           xrealloc (frq.percentiles,
1163                     (frq.n_percentiles + 2)
1164                     * sizeof (*frq.percentiles));
1165
1166         frq.percentiles[frq.n_percentiles].p = 0.25;
1167         frq.percentiles[frq.n_percentiles].show = false;
1168
1169         frq.percentiles[frq.n_percentiles + 1].p = 0.75;
1170         frq.percentiles[frq.n_percentiles + 1].show = false;
1171
1172         frq.n_percentiles+=2;
1173       }
1174
1175     if (sbc_barchart)
1176       {
1177         frq.bar = xmalloc (sizeof *frq.bar);
1178         frq.bar->x_min = bar_min;
1179         frq.bar->x_max = bar_max;
1180         frq.bar->include_missing = false;
1181         frq.bar->y_scale = bar_freq ? FRQ_FREQ : FRQ_PERCENT;
1182       }
1183
1184     if (sbc_piechart)
1185       {
1186         struct frq_chart *pie;
1187
1188         pie = frq.pie = xmalloc (sizeof *frq.pie);
1189         pie->x_min = pie_min;
1190         pie->x_max = pie_max;
1191         pie->include_missing = pie_missing;
1192
1193         if (pie->x_min != SYSMIS && pie->x_max != SYSMIS
1194             && pie->x_min >= pie->x_max)
1195           {
1196             msg (SE, _("%s for pie chart must be greater than or equal to %s, "
1197                        "but %s was specified as %.15g and %s as %.15g.  "
1198                        "%s and %s will be ignored."),
1199                  "MAX", "MIN",
1200                  "MIN", pie->x_min,
1201                  "MAX", pie->x_max,
1202                  "MIN", "MAX");
1203             pie->x_min = pie->x_max = SYSMIS;
1204           }
1205       }
1206   }
1207
1208   {
1209     int i,o;
1210     double previous_p = -1;
1211     qsort (frq.percentiles, frq.n_percentiles,
1212            sizeof (*frq.percentiles),
1213            ptile_3way);
1214
1215     frq.n_show_percentiles = 0;
1216     for (i = o = 0; i < frq.n_percentiles; ++i)
1217       {
1218         if (frq.percentiles[i].p != previous_p)
1219           {
1220             frq.percentiles[o].p = frq.percentiles[i].p;
1221             frq.percentiles[o].show = frq.percentiles[i].show;
1222             if (frq.percentiles[i].show)
1223               frq.n_show_percentiles++;
1224             o++;
1225           }
1226         else if (frq.percentiles[i].show &&
1227                  !frq.percentiles[o].show)
1228           {
1229             frq.percentiles[o].show = true;
1230             frq.n_show_percentiles++;
1231           }
1232         previous_p = frq.percentiles[i].p;
1233       }
1234
1235     frq.n_percentiles = o;
1236   }
1237
1238   {
1239     struct casegrouper *grouper;
1240     struct casereader *group;
1241     bool ok;
1242
1243     grouper = casegrouper_create_splits (proc_open (ds), dataset_dict (ds));
1244     while (casegrouper_get_next_group (grouper, &group))
1245       {
1246         struct ccase *c;
1247         precalc (&frq, group, ds);
1248
1249         for (; (c = casereader_read (group)) != NULL; case_unref (c))
1250           calc (&frq, c, ds);
1251         postcalc (&frq, ds);
1252         casereader_destroy (group);
1253       }
1254     ok = casegrouper_destroy (grouper);
1255     ok = proc_commit (ds) && ok;
1256   }
1257
1258
1259   free (vars);
1260   free (frq.vars);
1261   free (frq.bar);
1262   free (frq.pie);
1263   free (frq.hist);
1264   free (frq.percentiles);
1265   pool_destroy (frq.pool);
1266
1267   return CMD_SUCCESS;
1268
1269  error:
1270
1271   free (vars);
1272   free (frq.vars);
1273   free (frq.bar);
1274   free (frq.pie);
1275   free (frq.hist);
1276   free (frq.percentiles);
1277   pool_destroy (frq.pool);
1278
1279   return CMD_FAILURE;
1280 }
1281
1282 static double
1283 calculate_iqr (const struct frq_proc *frq)
1284 {
1285   double q1 = SYSMIS;
1286   double q3 = SYSMIS;
1287   int i;
1288
1289   /* This cannot work unless the 25th and 75th percentile are calculated */
1290   assert (frq->n_percentiles >= 2);
1291   for (i = 0; i < frq->n_percentiles; i++)
1292     {
1293       struct percentile *pc = &frq->percentiles[i];
1294
1295       if (fabs (0.25 - pc->p) < DBL_EPSILON)
1296         q1 = pc->value;
1297       else if (fabs (0.75 - pc->p) < DBL_EPSILON)
1298         q3 = pc->value;
1299     }
1300
1301   return q1 == SYSMIS || q3 == SYSMIS ? SYSMIS : q3 - q1;
1302 }
1303
1304 static bool
1305 chart_includes_value (const struct frq_chart *chart,
1306                       const struct variable *var,
1307                       const union value *value)
1308 {
1309   if (!chart->include_missing && var_is_value_missing (var, value, MV_ANY))
1310     return false;
1311
1312   if (var_is_numeric (var)
1313       && ((chart->x_min != SYSMIS && value->f < chart->x_min)
1314           || (chart->x_max != SYSMIS && value->f > chart->x_max)))
1315     return false;
1316
1317   return true;
1318 }
1319
1320 /* Create a gsl_histogram from a freq_tab */
1321 static struct histogram *
1322 freq_tab_to_hist (const struct frq_proc *frq, const struct freq_tab *ft,
1323                   const struct variable *var)
1324 {
1325   double x_min, x_max, valid_freq;
1326   int i;
1327   double bin_width;
1328   struct histogram *histogram;
1329   double iqr;
1330
1331   /* Find out the extremes of the x value, within the range to be included in
1332      the histogram, and sum the total frequency of those values. */
1333   x_min = DBL_MAX;
1334   x_max = -DBL_MAX;
1335   valid_freq = 0;
1336   for (i = 0; i < ft->n_valid; i++)
1337     {
1338       const struct freq *f = &ft->valid[i];
1339       if (chart_includes_value (frq->hist, var, f->values))
1340         {
1341           x_min = MIN (x_min, f->values[0].f);
1342           x_max = MAX (x_max, f->values[0].f);
1343           valid_freq += f->count;
1344         }
1345     }
1346
1347   if (valid_freq <= 0)
1348     return NULL;
1349
1350   iqr = calculate_iqr (frq);
1351
1352   if (iqr > 0)
1353     /* Freedman-Diaconis' choice of bin width. */
1354     bin_width = 2 * iqr / pow (valid_freq, 1.0 / 3.0);
1355
1356   else
1357     /* Sturges Rule */
1358     bin_width = (x_max - x_min) / (1 + log2 (valid_freq));
1359
1360   histogram = histogram_create (bin_width, x_min, x_max);
1361
1362   if ( histogram == NULL)
1363     return NULL;
1364
1365   for (i = 0; i < ft->n_valid; i++)
1366     {
1367       const struct freq *f = &ft->valid[i];
1368       if (chart_includes_value (frq->hist, var, f->values))
1369         histogram_add (histogram, f->values[0].f, f->count);
1370     }
1371
1372   return histogram;
1373 }
1374
1375
1376 /* Allocate an array of struct freqs and fill them from the data in FRQ_TAB,
1377    according to the parameters of CATCHART
1378    N_SLICES will contain the number of slices allocated.
1379    The caller is responsible for freeing slices
1380 */
1381 static struct freq *
1382 pick_cat_counts (const struct frq_chart *catchart,
1383                  const struct freq_tab *frq_tab,
1384                  int *n_slicesp)
1385 {
1386   int n_slices = 0;
1387   int i;
1388   struct freq *slices = xnmalloc (frq_tab->n_valid + frq_tab->n_missing, sizeof *slices);
1389
1390   for (i = 0; i < frq_tab->n_valid; i++)
1391     {
1392       const struct freq *f = &frq_tab->valid[i];
1393       if (f->count > catchart->x_max)
1394         continue;
1395
1396       if (f->count < catchart->x_min)
1397         continue;
1398
1399       slices[n_slices] = *f;
1400
1401       n_slices++;
1402     }
1403
1404   if (catchart->include_missing)
1405     {
1406       for (i = 0; i < frq_tab->n_missing; i++)
1407         {
1408           const struct freq *f = &frq_tab->missing[i];
1409           slices[n_slices].count += f->count;
1410
1411           if (i == 0)
1412             slices[n_slices].values[0] = f->values[0];
1413         }
1414
1415       if (frq_tab->n_missing > 0)
1416         n_slices++;
1417     }
1418
1419   *n_slicesp = n_slices;
1420   return slices;
1421 }
1422
1423
1424 /* Allocate an array of struct freqs and fill them from the data in FRQ_TAB,
1425    according to the parameters of CATCHART
1426    N_SLICES will contain the number of slices allocated.
1427    The caller is responsible for freeing slices
1428 */
1429 static struct freq **
1430 pick_cat_counts_ptr (const struct frq_chart *catchart,
1431                      const struct freq_tab *frq_tab,
1432                      int *n_slicesp)
1433 {
1434   int n_slices = 0;
1435   int i;
1436   struct freq **slices = xnmalloc (frq_tab->n_valid + frq_tab->n_missing, sizeof *slices);
1437
1438   for (i = 0; i < frq_tab->n_valid; i++)
1439     {
1440       struct freq *f = &frq_tab->valid[i];
1441       if (f->count > catchart->x_max)
1442         continue;
1443
1444       if (f->count < catchart->x_min)
1445         continue;
1446
1447       slices[n_slices] = f;
1448
1449       n_slices++;
1450     }
1451
1452   if (catchart->include_missing)
1453     {
1454       for (i = 0; i < frq_tab->n_missing; i++)
1455         {
1456           const struct freq *f = &frq_tab->missing[i];
1457           if (i == 0)
1458             {
1459               slices[n_slices] = xmalloc (sizeof (struct freq));
1460               slices[n_slices]->values[0] = f->values[0];
1461             }
1462
1463           slices[n_slices]->count += f->count;
1464
1465         }
1466     }
1467
1468   *n_slicesp = n_slices;
1469   return slices;
1470 }
1471
1472
1473
1474 static void
1475 do_piechart(const struct frq_chart *pie, const struct variable *var,
1476             const struct freq_tab *frq_tab)
1477 {
1478   int n_slices;
1479   struct freq *slices = pick_cat_counts (pie, frq_tab, &n_slices);
1480
1481   if (n_slices < 2)
1482     msg (SW, _("Omitting pie chart for %s, which has only %d unique values."),
1483          var_get_name (var), n_slices);
1484   else if (n_slices > 50)
1485     msg (SW, _("Omitting pie chart for %s, which has over 50 unique values."),
1486          var_get_name (var));
1487   else
1488     chart_item_submit (piechart_create (var, slices, n_slices));
1489
1490   free (slices);
1491 }
1492
1493
1494 static void
1495 do_barchart(const struct frq_chart *bar, const struct variable **var,
1496             const struct freq_tab *frq_tab)
1497 {
1498   int n_slices;
1499   struct freq **slices = pick_cat_counts_ptr (bar, frq_tab, &n_slices);
1500
1501   chart_item_submit (barchart_create (var, 1,
1502                                       (bar->y_scale == FRQ_FREQ) ? _("Count") : _("Percent"),
1503                                       (bar->y_scale == FRQ_PERCENT),
1504                                       slices, n_slices));
1505   free (slices);
1506 }
1507
1508
1509 /* Calculates all the pertinent statistics for VF, putting them in array
1510    D[]. */
1511 static void
1512 calc_stats (const struct var_freqs *vf, double d[FRQ_ST_count])
1513 {
1514   const struct freq_tab *ft = &vf->tab;
1515   double W = ft->valid_cases;
1516   const struct freq *f;
1517   struct moments *m;
1518   int most_often = -1;
1519   double X_mode = SYSMIS;
1520
1521   /* Calculate the mode. */
1522   for (f = ft->valid; f < ft->missing; f++)
1523     {
1524       if (most_often < f->count)
1525         {
1526           most_often = f->count;
1527           X_mode = f->values[0].f;
1528         }
1529       else if (most_often == f->count)
1530         {
1531           /* A duplicate mode is undefined.
1532              FIXME: keep track of *all* the modes. */
1533           X_mode = SYSMIS;
1534         }
1535     }
1536
1537   /* Calculate moments. */
1538   m = moments_create (MOMENT_KURTOSIS);
1539   for (f = ft->valid; f < ft->missing; f++)
1540     moments_pass_one (m, f->values[0].f, f->count);
1541   for (f = ft->valid; f < ft->missing; f++)
1542     moments_pass_two (m, f->values[0].f, f->count);
1543   moments_calculate (m, NULL, &d[FRQ_ST_MEAN], &d[FRQ_ST_VARIANCE],
1544                      &d[FRQ_ST_SKEWNESS], &d[FRQ_ST_KURTOSIS]);
1545   moments_destroy (m);
1546
1547   /* Formulae below are taken from _SPSS Statistical Algorithms_. */
1548   if (ft->n_valid > 0)
1549     {
1550       d[FRQ_ST_MINIMUM] = ft->valid[0].values[0].f;
1551       d[FRQ_ST_MAXIMUM] = ft->valid[ft->n_valid - 1].values[0].f;
1552       d[FRQ_ST_RANGE] = d[FRQ_ST_MAXIMUM] - d[FRQ_ST_MINIMUM];
1553     }
1554   else
1555     {
1556       d[FRQ_ST_MINIMUM] = SYSMIS;
1557       d[FRQ_ST_MAXIMUM] = SYSMIS;
1558       d[FRQ_ST_RANGE] = SYSMIS;
1559     }
1560   d[FRQ_ST_MODE] = X_mode;
1561   d[FRQ_ST_SUM] = d[FRQ_ST_MEAN] * W;
1562   d[FRQ_ST_STDDEV] = sqrt (d[FRQ_ST_VARIANCE]);
1563   d[FRQ_ST_SEMEAN] = d[FRQ_ST_STDDEV] / sqrt (W);
1564   d[FRQ_ST_SESKEWNESS] = calc_seskew (W);
1565   d[FRQ_ST_SEKURTOSIS] = calc_sekurt (W);
1566 }
1567
1568 /* Displays a table of all the statistics requested for variable V. */
1569 static void
1570 dump_statistics (const struct frq_proc *frq, const struct var_freqs *vf,
1571                  const struct variable *wv)
1572 {
1573   const struct fmt_spec *wfmt = wv ? var_get_print_format (wv) : &F_8_0;
1574   const struct freq_tab *ft = &vf->tab;
1575   double stat_value[FRQ_ST_count];
1576   struct tab_table *t;
1577   int i, r = 2; /* N missing and N valid are always dumped */
1578
1579   if (var_is_alpha (vf->var))
1580     return;
1581
1582   calc_stats (vf, stat_value);
1583
1584   t = tab_create (3, ((frq->stats & BIT_INDEX (FRQ_ST_MEDIAN)) ? frq->n_stats - 1 : frq->n_stats)
1585                                 + frq->n_show_percentiles + 2);
1586
1587   tab_set_format (t, RC_WEIGHT, wfmt);
1588   tab_box (t, TAL_1, TAL_1, -1, -1 , 0 , 0 , 2, tab_nr(t) - 1) ;
1589
1590   tab_vline (t, TAL_1 , 2, 0, tab_nr(t) - 1);
1591
1592   for (i = 0; i < FRQ_ST_count; i++)
1593     {
1594       if (FRQ_ST_MEDIAN == i)
1595         continue;
1596
1597       if (frq->stats & BIT_INDEX (i))
1598       {
1599         tab_text (t, 0, r, TAB_LEFT | TAT_TITLE,
1600                       gettext (st_name[i]));
1601
1602         if (vf->tab.n_valid <= 0 && r >= 2)
1603           tab_text (t, 2, r, 0,   ".");
1604         else
1605           tab_double (t, 2, r, TAB_NONE, stat_value[i], NULL, RC_OTHER);
1606         r++;
1607       }
1608     }
1609
1610   tab_text (t, 0, 0, TAB_LEFT | TAT_TITLE, _("N"));
1611   tab_text (t, 1, 0, TAB_LEFT | TAT_TITLE, _("Valid"));
1612   tab_text (t, 1, 1, TAB_LEFT | TAT_TITLE, _("Missing"));
1613
1614   tab_double (t, 2, 0, TAB_NONE, ft->valid_cases, NULL, RC_WEIGHT);
1615   tab_double (t, 2, 1, TAB_NONE, ft->total_cases - ft->valid_cases, NULL, RC_WEIGHT);
1616
1617   for (i = 0; i < frq->n_percentiles; i++)
1618     {
1619       const struct percentile *pc = &frq->percentiles[i];
1620
1621       if (!pc->show)
1622         continue;
1623
1624       if ( i == 0 )
1625         {
1626           tab_text (t, 0, r, TAB_LEFT | TAT_TITLE, _("Percentiles"));
1627         }
1628
1629       if (vf->tab.n_valid <= 0)
1630         {
1631           tab_text (t, 2, r, 0,   ".");
1632           ++r;
1633           continue;
1634         }
1635
1636       if (pc->p == 0.5)
1637         tab_text (t, 1, r, TAB_LEFT, _("50 (Median)"));
1638       else
1639         tab_double (t, 1, r, TAB_LEFT, pc->p * 100, NULL, RC_INTEGER);
1640       tab_double (t, 2, r, TAB_NONE, pc->value,
1641                   var_get_print_format (vf->var), RC_OTHER);
1642
1643       ++r;
1644     }
1645
1646   tab_title (t, "%s", var_to_string (vf->var));
1647
1648   tab_submit (t);
1649 }
1650