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

   1 /* PSPP - a program for statistical analysis. -*-c-*-
   2    Copyright (C) 2006, 2008, 2009, 2010, 2011, 2016 Free Software Foundation, Inc.
   3
   4    This program is free software: you can redistribute it and/or modify
   5    it under the terms of the GNU General Public License as published by
   6    the Free Software Foundation, either version 3 of the License, or
   7    (at your option) any later version.
   8
   9    This program is distributed in the hope that it will be useful,
  10    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12    GNU General Public License for more details.
  13
  14    You should have received a copy of the GNU General Public License
  15    along with this program.  If not, see <http://www.gnu.org/licenses/>. */
  16
  17 #include <config.h>
  18
  19 #include "language/stats/npar.h"
  20
  21 #include <stdlib.h>
  22 #include <math.h>
  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/settings.h"
  30 #include "data/variable.h"
  31 #include "language/command.h"
  32 #include "language/lexer/lexer.h"
  33 #include "language/lexer/value-parser.h"
  34 #include "language/lexer/variable-parser.h"
  35 #include "language/stats/binomial.h"
  36 #include "language/stats/chisquare.h"
  37 #include "language/stats/ks-one-sample.h"
  38 #include "language/stats/cochran.h"
  39 #include "language/stats/friedman.h"
  40 #include "language/stats/jonckheere-terpstra.h"
  41 #include "language/stats/kruskal-wallis.h"
  42 #include "language/stats/mann-whitney.h"
  43 #include "language/stats/mcnemar.h"
  44 #include "language/stats/median.h"
  45 #include "language/stats/npar-summary.h"
  46 #include "language/stats/runs.h"
  47 #include "language/stats/sign.h"
  48 #include "language/stats/wilcoxon.h"
  49 #include "libpspp/array.h"
  50 #include "libpspp/assertion.h"
  51 #include "libpspp/cast.h"
  52 #include "libpspp/hash-functions.h"
  53 #include "libpspp/hmapx.h"
  54 #include "libpspp/message.h"
  55 #include "libpspp/pool.h"
  56 #include "libpspp/str.h"
  57 #include "libpspp/taint.h"
  58 #include "math/moments.h"
  59
  60 #include "gl/xalloc.h"
  61
  62 #include "gettext.h"
  63 #define _(msgid) gettext (msgid)
  64
  65 /* Settings for subcommand specifiers. */
  66 enum missing_type
  67   {
  68     MISS_ANALYSIS,
  69     MISS_LISTWISE,
  70   };
  71
  72 /* Array indices for STATISTICS subcommand. */
  73 enum
  74   {
  75     NPAR_ST_DESCRIPTIVES = 0,
  76     NPAR_ST_QUARTILES = 1,
  77     NPAR_ST_ALL = 2,
  78     NPAR_ST_count
  79   };
  80
  81 /* NPAR TESTS structure. */
  82 struct cmd_npar_tests
  83   {
  84     /* Count variables indicating how many
  85        of the subcommands have been given. */
  86     int chisquare;
  87     int cochran;
  88     int binomial;
  89     int ks_one_sample;
  90     int wilcoxon;
  91     int sign;
  92     int runs;
  93     int friedman;
  94     int kendall;
  95     int kruskal_wallis;
  96     int mann_whitney;
  97     int mcnemar;
  98     int median;
  99     int jonckheere_terpstra;
 100     int missing;
 101     int method;
 102     int statistics;
 103
 104     /* How missing values should be treated */
 105     long miss;
 106
 107     /* Which statistics have been requested */
 108     int a_statistics[NPAR_ST_count];
 109   };
 110
 111
 112 struct npar_specs
 113 {
 114   struct pool *pool;
 115   struct npar_test **test;
 116   size_t n_tests;
 117
 118   const struct variable **vv; /* Compendium of all variables
 119                                   (those mentioned on ANY subcommand */
 120   int n_vars; /* Number of variables in vv */
 121
 122   enum mv_class filter;    /* Missing values to filter. */
 123
 124   bool descriptives;       /* Descriptive statistics should be calculated */
 125   bool quartiles;          /* Quartiles should be calculated */
 126
 127   bool exact;  /* Whether exact calculations have been requested */
 128   double timer;   /* Maximum time (in minutes) to wait for exact calculations */
 129 };
 130
 131
 132 /* Prototype for custom subcommands of NPAR TESTS. */
 133 static int npar_chisquare (struct lexer *, struct dataset *, struct npar_specs *);
 134 static int npar_binomial (struct lexer *, struct dataset *,  struct npar_specs *);
 135 static int npar_ks_one_sample (struct lexer *, struct dataset *, struct npar_specs *);
 136 static int npar_runs (struct lexer *, struct dataset *, struct npar_specs *);
 137 static int npar_friedman (struct lexer *, struct dataset *, struct npar_specs *);
 138 static int npar_kendall (struct lexer *, struct dataset *, struct npar_specs *);
 139 static int npar_cochran (struct lexer *, struct dataset *, struct npar_specs *);
 140 static int npar_wilcoxon (struct lexer *, struct dataset *, struct npar_specs *);
 141 static int npar_sign (struct lexer *, struct dataset *, struct npar_specs *);
 142 static int npar_kruskal_wallis (struct lexer *, struct dataset *, struct npar_specs *);
 143 static int npar_jonckheere_terpstra (struct lexer *, struct dataset *, struct npar_specs *);
 144 static int npar_mann_whitney (struct lexer *, struct dataset *, struct npar_specs *);
 145 static int npar_mcnemar (struct lexer *, struct dataset *, struct npar_specs *);
 146 static int npar_median (struct lexer *, struct dataset *, struct npar_specs *);
 147
 148 static int npar_method (struct lexer *, struct npar_specs *);
 149
 150 /* Command parsing functions. */
 151 static int parse_npar_tests (struct lexer *lexer, struct dataset *ds, struct cmd_npar_tests *p,
 152                              struct npar_specs *npar_specs );
 153
 154 static int
 155 parse_npar_tests (struct lexer *lexer, struct dataset *ds, struct cmd_npar_tests *npt,
 156                   struct npar_specs *nps)
 157 {
 158   npt->chisquare = 0;
 159   npt->cochran = 0;
 160   npt->binomial = 0;
 161   npt->ks_one_sample = 0;
 162   npt->wilcoxon = 0;
 163   npt->sign = 0;
 164   npt->runs = 0;
 165   npt->friedman = 0;
 166   npt->kendall = 0;
 167   npt->kruskal_wallis = 0;
 168   npt->mann_whitney = 0;
 169   npt->mcnemar = 0;
 170   npt->median = 0;
 171   npt->jonckheere_terpstra = 0;
 172
 173   npt->miss = MISS_ANALYSIS;
 174   npt->missing = 0;
 175   npt->method = 0;
 176   npt->statistics = 0;
 177
 178   memset (npt->a_statistics, 0, sizeof npt->a_statistics);
 179   for (;;)
 180     {
 181       if (lex_match_id (lexer, "COCHRAN"))
 182         {
 183           npt->cochran++;
 184           switch (npar_cochran (lexer, ds, nps))
 185             {
 186             case 0:
 187               goto lossage;
 188             case 1:
 189               break;
 190             case 2:
 191               lex_error (lexer, NULL);
 192               goto lossage;
 193             default:
 194               NOT_REACHED ();
 195             }
 196         }
 197       else if (lex_match_id (lexer, "FRIEDMAN"))
 198         {
 199           npt->friedman++;
 200           switch (npar_friedman (lexer, ds, nps))
 201             {
 202             case 0:
 203               goto lossage;
 204             case 1:
 205               break;
 206             case 2:
 207               lex_error (lexer, NULL);
 208               goto lossage;
 209             default:
 210               NOT_REACHED ();
 211             }
 212         }
 213       else if (lex_match_id (lexer, "KENDALL"))
 214         {
 215           npt->kendall++;
 216           switch (npar_kendall (lexer, ds, nps))
 217             {
 218             case 0:
 219               goto lossage;
 220             case 1:
 221               break;
 222             case 2:
 223               lex_error (lexer, NULL);
 224               goto lossage;
 225             default:
 226               NOT_REACHED ();
 227             }
 228         }
 229       else if (lex_match_id (lexer, "RUNS"))
 230         {
 231           npt->runs++;
 232           switch (npar_runs (lexer, ds, nps))
 233             {
 234             case 0:
 235               goto lossage;
 236             case 1:
 237               break;
 238             case 2:
 239               lex_error (lexer, NULL);
 240               goto lossage;
 241             default:
 242               NOT_REACHED ();
 243             }
 244         }
 245       else if (lex_match_id (lexer, "CHISQUARE"))
 246         {
 247           lex_match (lexer, T_EQUALS);
 248           npt->chisquare++;
 249           switch (npar_chisquare (lexer, ds, nps))
 250             {
 251             case 0:
 252               goto lossage;
 253             case 1:
 254               break;
 255             case 2:
 256               lex_error (lexer, NULL);
 257               goto lossage;
 258             case 3:
 259               continue;
 260             default:
 261               NOT_REACHED ();
 262             }
 263         }
 264       else if (lex_match_id (lexer, "BINOMIAL"))
 265         {
 266           lex_match (lexer, T_EQUALS);
 267           npt->binomial++;
 268           switch (npar_binomial (lexer, ds, nps))
 269             {
 270             case 0:
 271               goto lossage;
 272             case 1:
 273               break;
 274             case 2:
 275               lex_error (lexer, NULL);
 276               goto lossage;
 277             default:
 278               NOT_REACHED ();
 279             }
 280         }
 281       else if (lex_match_phrase (lexer, "K-S") ||
 282                lex_match_phrase (lexer, "KOLMOGOROV-SMIRNOV"))
 283         {
 284           lex_match (lexer, T_EQUALS);
 285           npt->ks_one_sample++;
 286           switch (npar_ks_one_sample (lexer, ds, nps))
 287             {
 288             case 0:
 289               goto lossage;
 290             case 1:
 291               break;
 292             case 2:
 293               lex_error (lexer, NULL);
 294               goto lossage;
 295             default:
 296               NOT_REACHED ();
 297             }
 298         }
 299       else if (lex_match_phrase (lexer, "J-T") ||
 300                lex_match_phrase (lexer, "JONCKHEERE-TERPSTRA"))
 301         {
 302           lex_match (lexer, T_EQUALS);
 303           npt->jonckheere_terpstra++;
 304           switch (npar_jonckheere_terpstra (lexer, ds, nps))
 305             {
 306             case 0:
 307               goto lossage;
 308             case 1:
 309               break;
 310             case 2:
 311               lex_error (lexer, NULL);
 312               goto lossage;
 313             default:
 314               NOT_REACHED ();
 315             }
 316         }
 317       else if (lex_match_phrase (lexer, "K-W") ||
 318                lex_match_phrase (lexer, "KRUSKAL-WALLIS"))
 319         {
 320           lex_match (lexer, T_EQUALS);
 321           npt->kruskal_wallis++;
 322           switch (npar_kruskal_wallis (lexer, ds, nps))
 323             {
 324             case 0:
 325               goto lossage;
 326             case 1:
 327               break;
 328             case 2:
 329               lex_error (lexer, NULL);
 330               goto lossage;
 331             default:
 332               NOT_REACHED ();
 333             }
 334         }
 335       else if (lex_match_phrase (lexer, "MCNEMAR"))
 336         {
 337           lex_match (lexer, T_EQUALS);
 338           npt->mcnemar++;
 339           switch (npar_mcnemar (lexer, ds, nps))
 340             {
 341             case 0:
 342               goto lossage;
 343             case 1:
 344               break;
 345             case 2:
 346               lex_error (lexer, NULL);
 347               goto lossage;
 348             default:
 349               NOT_REACHED ();
 350             }
 351         }
 352       else if (lex_match_phrase (lexer, "M-W") ||
 353                lex_match_phrase (lexer, "MANN-WHITNEY"))
 354         {
 355           lex_match (lexer, T_EQUALS);
 356           npt->mann_whitney++;
 357           switch (npar_mann_whitney (lexer, ds, nps))
 358             {
 359             case 0:
 360               goto lossage;
 361             case 1:
 362               break;
 363             case 2:
 364               lex_error (lexer, NULL);
 365               goto lossage;
 366             default:
 367               NOT_REACHED ();
 368             }
 369         }
 370       else if (lex_match_phrase (lexer, "MEDIAN"))
 371         {
 372           npt->median++;
 373
 374           switch (npar_median (lexer, ds, nps))
 375             {
 376             case 0:
 377               goto lossage;
 378             case 1:
 379               break;
 380             case 2:
 381               lex_error (lexer, NULL);
 382               goto lossage;
 383             default:
 384               NOT_REACHED ();
 385             }
 386         }
 387       else if (lex_match_id (lexer, "WILCOXON"))
 388         {
 389           lex_match (lexer, T_EQUALS);
 390           npt->wilcoxon++;
 391           switch (npar_wilcoxon (lexer, ds, nps))
 392             {
 393             case 0:
 394               goto lossage;
 395             case 1:
 396               break;
 397             case 2:
 398               lex_error (lexer, NULL);
 399               goto lossage;
 400             default:
 401               NOT_REACHED ();
 402             }
 403         }
 404       else if (lex_match_id (lexer, "SIGN"))
 405         {
 406           lex_match (lexer, T_EQUALS);
 407           npt->sign++;
 408           switch (npar_sign (lexer, ds, nps))
 409             {
 410             case 0:
 411               goto lossage;
 412             case 1:
 413               break;
 414             case 2:
 415               lex_error (lexer, NULL);
 416               goto lossage;
 417             default:
 418               NOT_REACHED ();
 419             }
 420         }
 421       else if (lex_match_id (lexer, "MISSING"))
 422         {
 423           lex_match (lexer, T_EQUALS);
 424           npt->missing++;
 425           if (npt->missing > 1)
 426             {
 427               lex_sbc_only_once ("MISSING");
 428               goto lossage;
 429             }
 430           while (lex_token (lexer) != T_SLASH && lex_token (lexer) != T_ENDCMD)
 431             {
 432               if (lex_match_id (lexer, "ANALYSIS"))
 433                 npt->miss = MISS_ANALYSIS;
 434               else if (lex_match_id (lexer, "LISTWISE"))
 435                 npt->miss = MISS_LISTWISE;
 436               else if (lex_match_id (lexer, "INCLUDE"))
 437                 nps->filter = MV_SYSTEM;
 438               else if (lex_match_id (lexer, "EXCLUDE"))
 439                 nps->filter = MV_ANY;
 440               else
 441                 {
 442                   lex_error (lexer, NULL);
 443                   goto lossage;
 444                 }
 445               lex_match (lexer, T_COMMA);
 446             }
 447         }
 448       else if (lex_match_id (lexer, "METHOD"))
 449         {
 450           lex_match (lexer, T_EQUALS);
 451           npt->method++;
 452           if (npt->method > 1)
 453             {
 454               lex_sbc_only_once ("METHOD");
 455               goto lossage;
 456             }
 457           switch (npar_method (lexer, nps))
 458             {
 459             case 0:
 460               goto lossage;
 461             case 1:
 462               break;
 463             case 2:
 464               lex_error (lexer, NULL);
 465               goto lossage;
 466             default:
 467               NOT_REACHED ();
 468             }
 469         }
 470       else if (lex_match_id (lexer, "STATISTICS"))
 471         {
 472           lex_match (lexer, T_EQUALS);
 473           npt->statistics++;
 474           while (lex_token (lexer) != T_SLASH && lex_token (lexer) != T_ENDCMD)
 475             {
 476               if (lex_match_id (lexer, "DESCRIPTIVES"))
 477                 npt->a_statistics[NPAR_ST_DESCRIPTIVES] = 1;
 478               else if (lex_match_id (lexer, "QUARTILES"))
 479                 npt->a_statistics[NPAR_ST_QUARTILES] = 1;
 480               else if (lex_match (lexer, T_ALL))
 481                 npt->a_statistics[NPAR_ST_ALL] = 1;
 482               else
 483                 {
 484                   lex_error (lexer, NULL);
 485                   goto lossage;
 486                 }
 487               lex_match (lexer, T_COMMA);
 488             }
 489         }
 490       else if ( settings_get_syntax () != COMPATIBLE && lex_match_id (lexer, "ALGORITHM"))
 491         {
 492           lex_match (lexer, T_EQUALS);
 493           if (lex_match_id (lexer, "COMPATIBLE"))
 494             settings_set_cmd_algorithm (COMPATIBLE);
 495           else if (lex_match_id (lexer, "ENHANCED"))
 496             settings_set_cmd_algorithm (ENHANCED);
 497           }
 498         if (!lex_match (lexer, T_SLASH))
 499           break;
 500       }
 501     if (lex_token (lexer) != T_ENDCMD)
 502       {
 503         lex_error (lexer, _("expecting end of command"));
 504         goto lossage;
 505       }
 506
 507   return true;
 508
 509 lossage:
 510   return false;
 511 }
 512
 513
 514 static void one_sample_insert_variables (const struct npar_test *test,
 515                                          struct hmapx *);
 516
 517 static void two_sample_insert_variables (const struct npar_test *test,
 518                                          struct hmapx *);
 519
 520 static void n_sample_insert_variables (const struct npar_test *test,
 521                                        struct hmapx *);
 522
 523 static void
 524 npar_execute (struct casereader *input,
 525              const struct npar_specs *specs,
 526              const struct dataset *ds)
 527 {
 528   int t;
 529   struct descriptives *summary_descriptives = NULL;
 530
 531   for ( t = 0 ; t < specs->n_tests; ++t )
 532     {
 533       const struct npar_test *test = specs->test[t];
 534       if ( NULL == test->execute )
 535         {
 536           msg (SW, _("%s subcommand not currently implemented."), "NPAR");
 537           continue;
 538         }
 539       test->execute (ds, casereader_clone (input), specs->filter, test, specs->exact, specs->timer);
 540     }
 541
 542   if (specs->descriptives && specs->n_vars > 0)
 543     {
 544       summary_descriptives = xnmalloc (sizeof (*summary_descriptives),
 545                                        specs->n_vars);
 546
 547       npar_summary_calc_descriptives (summary_descriptives,
 548                                       casereader_clone (input),
 549                                       dataset_dict (ds),
 550                                       specs->vv, specs->n_vars,
 551                                       specs->filter);
 552     }
 553
 554   if ( (specs->descriptives || specs->quartiles)
 555        && !taint_has_tainted_successor (casereader_get_taint (input)) )
 556     do_summary_box (summary_descriptives, specs->vv, specs->n_vars,
 557                     dict_get_weight_format (dataset_dict (ds)));
 558
 559   free (summary_descriptives);
 560   casereader_destroy (input);
 561 }
 562
 563 int
 564 cmd_npar_tests (struct lexer *lexer, struct dataset *ds)
 565 {
 566   struct cmd_npar_tests cmd;
 567   bool ok;
 568   int i;
 569   struct npar_specs npar_specs = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
 570   struct casegrouper *grouper;
 571   struct casereader *input, *group;
 572   struct hmapx var_map = HMAPX_INITIALIZER (var_map);
 573
 574
 575   npar_specs.pool = pool_create ();
 576   npar_specs.filter = MV_ANY;
 577   npar_specs.n_vars = -1;
 578   npar_specs.vv = NULL;
 579
 580   if ( ! parse_npar_tests (lexer, ds, &cmd, &npar_specs) )
 581     {
 582       pool_destroy (npar_specs.pool);
 583       return CMD_FAILURE;
 584     }
 585
 586   for (i = 0; i < npar_specs.n_tests; ++i )
 587     {
 588       const struct npar_test *test = npar_specs.test[i];
 589       test->insert_variables (test, &var_map);
 590     }
 591
 592   {
 593     struct hmapx_node *node;
 594     struct variable *var;
 595     npar_specs.n_vars = 0;
 596
 597     HMAPX_FOR_EACH (var, node, &var_map)
 598       {
 599         npar_specs.n_vars ++;
 600         npar_specs.vv = pool_nrealloc (npar_specs.pool, npar_specs.vv, npar_specs.n_vars, sizeof (*npar_specs.vv));
 601         npar_specs.vv[npar_specs.n_vars - 1] = var;
 602       }
 603   }
 604
 605   sort (npar_specs.vv, npar_specs.n_vars, sizeof (*npar_specs.vv),
 606          compare_var_ptrs_by_name, NULL);
 607
 608   if ( cmd.statistics )
 609     {
 610       int i;
 611
 612       for ( i = 0 ; i < NPAR_ST_count; ++i )
 613         {
 614           if ( cmd.a_statistics[i] )
 615             {
 616               switch ( i )
 617                 {
 618                 case NPAR_ST_DESCRIPTIVES:
 619                   npar_specs.descriptives = true;
 620                   break;
 621                 case NPAR_ST_QUARTILES:
 622                   npar_specs.quartiles = true;
 623                   break;
 624                 case NPAR_ST_ALL:
 625                   npar_specs.quartiles = true;
 626                   npar_specs.descriptives = true;
 627                   break;
 628                 default:
 629                   NOT_REACHED ();
 630                 };
 631             }
 632         }
 633     }
 634
 635   input = proc_open (ds);
 636   if ( cmd.miss == MISS_LISTWISE )
 637     {
 638       input = casereader_create_filter_missing (input,
 639                                                 npar_specs.vv,
 640                                                 npar_specs.n_vars,
 641                                                 npar_specs.filter,
 642                                                 NULL, NULL);
 643     }
 644
 645
 646   grouper = casegrouper_create_splits (input, dataset_dict (ds));
 647   while (casegrouper_get_next_group (grouper, &group))
 648     npar_execute (group, &npar_specs, ds);
 649   ok = casegrouper_destroy (grouper);
 650   ok = proc_commit (ds) && ok;
 651
 652   pool_destroy (npar_specs.pool);
 653   hmapx_destroy (&var_map);
 654
 655   return ok ? CMD_SUCCESS : CMD_CASCADING_FAILURE;
 656 }
 657
 658 static int
 659 npar_runs (struct lexer *lexer, struct dataset *ds,
 660            struct npar_specs *specs)
 661 {
 662   struct runs_test *rt = pool_alloc (specs->pool, sizeof (*rt));
 663   struct one_sample_test *tp = &rt->parent;
 664   struct npar_test *nt = &tp->parent;
 665
 666   nt->execute = runs_execute;
 667   nt->insert_variables = one_sample_insert_variables;
 668
 669   if ( lex_force_match (lexer, T_LPAREN) )
 670     {
 671       if ( lex_match_id (lexer, "MEAN"))
 672         {
 673           rt->cp_mode = CP_MEAN;
 674         }
 675       else if (lex_match_id (lexer, "MEDIAN"))
 676         {
 677           rt->cp_mode = CP_MEDIAN;
 678         }
 679       else if (lex_match_id (lexer, "MODE"))
 680         {
 681           rt->cp_mode = CP_MODE;
 682         }
 683       else if (lex_is_number (lexer))
 684         {
 685           rt->cutpoint = lex_number (lexer);
 686           rt->cp_mode = CP_CUSTOM;
 687           lex_get (lexer);
 688         }
 689       else
 690         {
 691           lex_error (lexer, _("Expecting %s, %s, %s or a number."), "MEAN", "MEDIAN", "MODE");
 692           return 0;
 693         }
 694
 695       if (! lex_force_match (lexer, T_RPAREN))
 696         return 2;
 697
 698       if (! lex_force_match (lexer, T_EQUALS))
 699         return 2;
 700
 701       if (!parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 702                                   &tp->vars, &tp->n_vars,
 703                                   PV_NO_SCRATCH | PV_NO_DUPLICATE | PV_NUMERIC))
 704         {
 705           return 2;
 706         }
 707     }
 708
 709   specs->n_tests++;
 710   specs->test = pool_realloc (specs->pool,
 711                               specs->test,
 712                               sizeof (*specs->test) * specs->n_tests);
 713
 714   specs->test[specs->n_tests - 1] = nt;
 715
 716   return 1;
 717 }
 718
 719 static int
 720 npar_friedman (struct lexer *lexer, struct dataset *ds,
 721                struct npar_specs *specs)
 722 {
 723   struct friedman_test *ft = pool_alloc (specs->pool, sizeof (*ft));
 724   struct one_sample_test *ost = &ft->parent;
 725   struct npar_test *nt = &ost->parent;
 726
 727   ft->kendalls_w = false;
 728   nt->execute = friedman_execute;
 729   nt->insert_variables = one_sample_insert_variables;
 730
 731   lex_match (lexer, T_EQUALS);
 732
 733   if (!parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 734                                    &ost->vars, &ost->n_vars,
 735                                    PV_NO_SCRATCH | PV_NO_DUPLICATE | PV_NUMERIC))
 736     {
 737       return 2;
 738     }
 739
 740   specs->n_tests++;
 741   specs->test = pool_realloc (specs->pool,
 742                               specs->test,
 743                               sizeof (*specs->test) * specs->n_tests);
 744
 745   specs->test[specs->n_tests - 1] = nt;
 746
 747   return 1;
 748 }
 749
 750 static int
 751 npar_kendall (struct lexer *lexer, struct dataset *ds,
 752                struct npar_specs *specs)
 753 {
 754   struct friedman_test *kt = pool_alloc (specs->pool, sizeof (*kt));
 755   struct one_sample_test *ost = &kt->parent;
 756   struct npar_test *nt = &ost->parent;
 757
 758   kt->kendalls_w = true;
 759   nt->execute = friedman_execute;
 760   nt->insert_variables = one_sample_insert_variables;
 761
 762   lex_match (lexer, T_EQUALS);
 763
 764   if (!parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 765                                    &ost->vars, &ost->n_vars,
 766                                    PV_NO_SCRATCH | PV_NO_DUPLICATE | PV_NUMERIC))
 767     {
 768       return 2;
 769     }
 770
 771   specs->n_tests++;
 772   specs->test = pool_realloc (specs->pool,
 773                               specs->test,
 774                               sizeof (*specs->test) * specs->n_tests);
 775
 776   specs->test[specs->n_tests - 1] = nt;
 777
 778   return 1;
 779 }
 780
 781
 782 static int
 783 npar_cochran (struct lexer *lexer, struct dataset *ds,
 784                struct npar_specs *specs)
 785 {
 786   struct one_sample_test *ft = pool_alloc (specs->pool, sizeof (*ft));
 787   struct npar_test *nt = &ft->parent;
 788
 789   nt->execute = cochran_execute;
 790   nt->insert_variables = one_sample_insert_variables;
 791
 792   lex_match (lexer, T_EQUALS);
 793
 794   if (!parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 795                                    &ft->vars, &ft->n_vars,
 796                                    PV_NO_SCRATCH | PV_NO_DUPLICATE | PV_NUMERIC))
 797     {
 798       return 2;
 799     }
 800
 801   specs->n_tests++;
 802   specs->test = pool_realloc (specs->pool,
 803                               specs->test,
 804                               sizeof (*specs->test) * specs->n_tests);
 805
 806   specs->test[specs->n_tests - 1] = nt;
 807
 808   return 1;
 809 }
 810
 811
 812 static int
 813 npar_chisquare (struct lexer *lexer, struct dataset *ds,
 814                 struct npar_specs *specs)
 815 {
 816   struct chisquare_test *cstp = pool_alloc (specs->pool, sizeof (*cstp));
 817   struct one_sample_test *tp = &cstp->parent;
 818   struct npar_test *nt = &tp->parent;
 819   int retval = 1;
 820
 821   nt->execute = chisquare_execute;
 822   nt->insert_variables = one_sample_insert_variables;
 823
 824   if (!parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 825                                    &tp->vars, &tp->n_vars,
 826                                    PV_NO_SCRATCH | PV_NO_DUPLICATE))
 827     {
 828       return 2;
 829     }
 830
 831   cstp->ranged = false;
 832
 833   if ( lex_match (lexer, T_LPAREN))
 834     {
 835       cstp->ranged = true;
 836       if ( ! lex_force_num (lexer)) return 0;
 837       cstp->lo = lex_number (lexer);
 838       lex_get (lexer);
 839       if (! lex_force_match (lexer, T_COMMA)) return 0;
 840       if (! lex_force_num (lexer) ) return 0;
 841       cstp->hi = lex_number (lexer);
 842       if ( cstp->lo >= cstp->hi )
 843         {
 844           msg (ME,
 845               _("The specified value of HI (%d) is "
 846                 "lower than the specified value of LO (%d)"),
 847               cstp->hi, cstp->lo);
 848           return 0;
 849         }
 850       lex_get (lexer);
 851       if (! lex_force_match (lexer, T_RPAREN)) return 0;
 852     }
 853
 854   cstp->n_expected = 0;
 855   cstp->expected = NULL;
 856   if (lex_match_phrase (lexer, "/EXPECTED"))
 857     {
 858       if (! lex_force_match (lexer, T_EQUALS)) return 0;
 859       if (! lex_match_id (lexer, "EQUAL") )
 860         {
 861           double f;
 862           int n;
 863           while ( lex_is_number (lexer) )
 864             {
 865               int i;
 866               n = 1;
 867               f = lex_number (lexer);
 868               lex_get (lexer);
 869               if ( lex_match (lexer, T_ASTERISK))
 870                 {
 871                   n = f;
 872                   if (!lex_force_num (lexer))
 873                     return 0;
 874                   f = lex_number (lexer);
 875                   lex_get (lexer);
 876                 }
 877               lex_match (lexer, T_COMMA);
 878
 879               cstp->n_expected += n;
 880               cstp->expected = pool_realloc (specs->pool,
 881                                              cstp->expected,
 882                                              sizeof (double) *
 883                                              cstp->n_expected);
 884               for ( i = cstp->n_expected - n ;
 885                     i < cstp->n_expected;
 886                     ++i )
 887                 cstp->expected[i] = f;
 888
 889             }
 890         }
 891     }
 892
 893   if ( cstp->ranged && cstp->n_expected > 0 &&
 894        cstp->n_expected != cstp->hi - cstp->lo + 1 )
 895     {
 896       msg (ME,
 897           _("%d expected values were given, but the specified "
 898             "range (%d-%d) requires exactly %d values."),
 899           cstp->n_expected, cstp->lo, cstp->hi,
 900           cstp->hi - cstp->lo +1);
 901       return 0;
 902     }
 903
 904   specs->n_tests++;
 905   specs->test = pool_realloc (specs->pool,
 906                               specs->test,
 907                               sizeof (*specs->test) * specs->n_tests);
 908
 909   specs->test[specs->n_tests - 1] = nt;
 910
 911   return retval;
 912 }
 913
 914
 915 static int
 916 npar_binomial (struct lexer *lexer, struct dataset *ds,
 917                struct npar_specs *specs)
 918 {
 919   struct binomial_test *btp = pool_alloc (specs->pool, sizeof (*btp));
 920   struct one_sample_test *tp = &btp->parent;
 921   struct npar_test *nt = &tp->parent;
 922   bool equals = false;
 923
 924   nt->execute = binomial_execute;
 925   nt->insert_variables = one_sample_insert_variables;
 926
 927   btp->category1 = btp->category2 = btp->cutpoint = SYSMIS;
 928
 929   btp->p = 0.5;
 930
 931   if ( lex_match (lexer, T_LPAREN) )
 932     {
 933       equals = false;
 934       if ( lex_force_num (lexer) )
 935         {
 936           btp->p = lex_number (lexer);
 937           lex_get (lexer);
 938           if (!lex_force_match (lexer, T_RPAREN))
 939             return 0;
 940         }
 941       else
 942         return 0;
 943     }
 944   else
 945     equals = true;
 946
 947   if (!equals)
 948     if (!lex_force_match (lexer, T_EQUALS))
 949       return 0;
 950
 951   {
 952     if (parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
 953                                     &tp->vars, &tp->n_vars,
 954                                     PV_NUMERIC | PV_NO_SCRATCH | PV_NO_DUPLICATE) )
 955       {
 956         if (lex_match (lexer, T_LPAREN))
 957           {
 958             if (! lex_force_num (lexer))
 959               return 2;
 960             btp->category1 = lex_number (lexer);
 961             lex_get (lexer);
 962             if ( lex_match (lexer, T_COMMA))
 963               {
 964                 if ( ! lex_force_num (lexer) ) return 2;
 965                 btp->category2 = lex_number (lexer);
 966                 lex_get (lexer);
 967               }
 968             else
 969               {
 970                 btp->cutpoint = btp->category1;
 971               }
 972
 973             if (! lex_force_match (lexer, T_RPAREN))
 974               return 0;
 975           }
 976       }
 977     else
 978       {
 979         return 2;
 980       }
 981   }
 982
 983   specs->n_tests++;
 984   specs->test = pool_realloc (specs->pool,
 985                               specs->test,
 986                               sizeof (*specs->test) * specs->n_tests);
 987
 988   specs->test[specs->n_tests - 1] = nt;
 989
 990   return 1;
 991 }
 992
 993
 994
 995 static void
 996 ks_one_sample_parse_params (struct lexer *lexer, struct ks_one_sample_test *kst, int params)
 997 {
 998   assert (params == 1 || params == 2);
 999
1000   if (lex_is_number (lexer))
1001     {
1002       kst->p[0] = lex_number (lexer);
1003
1004       lex_get (lexer);
1005       if ( params == 2)
1006         {
1007           lex_match (lexer, T_COMMA);
1008           if (lex_force_num (lexer))
1009             {
1010               kst->p[1] = lex_number (lexer);
1011               lex_get (lexer);
1012             }
1013         }
1014     }
1015 }
1016
1017 static int
1018 npar_ks_one_sample (struct lexer *lexer, struct dataset *ds, struct npar_specs *specs)
1019 {
1020   struct ks_one_sample_test *kst = pool_alloc (specs->pool, sizeof (*kst));
1021   struct one_sample_test *tp = &kst->parent;
1022   struct npar_test *nt = &tp->parent;
1023
1024   nt->execute = ks_one_sample_execute;
1025   nt->insert_variables = one_sample_insert_variables;
1026
1027   kst->p[0] = kst->p[1] = SYSMIS;
1028
1029   if (! lex_force_match (lexer, T_LPAREN))
1030     return 2;
1031
1032   if (lex_match_id (lexer, "NORMAL"))
1033     {
1034       kst->dist = KS_NORMAL;
1035       ks_one_sample_parse_params (lexer, kst, 2);
1036     }
1037   else if (lex_match_id (lexer, "POISSON"))
1038     {
1039       kst->dist = KS_POISSON;
1040       ks_one_sample_parse_params (lexer, kst, 1);
1041     }
1042   else if (lex_match_id (lexer, "UNIFORM"))
1043     {
1044       kst->dist = KS_UNIFORM;
1045       ks_one_sample_parse_params (lexer, kst, 2);
1046     }
1047   else if (lex_match_id (lexer, "EXPONENTIAL"))
1048     {
1049       kst->dist = KS_EXPONENTIAL;
1050       ks_one_sample_parse_params (lexer, kst, 1);
1051     }
1052   else
1053     return 2;
1054
1055   if (! lex_force_match (lexer, T_RPAREN))
1056     return 2;
1057
1058   lex_match (lexer, T_EQUALS);
1059
1060   if (! parse_variables_const_pool (lexer, specs->pool, dataset_dict (ds),
1061                                   &tp->vars, &tp->n_vars,
1062                                   PV_NUMERIC | PV_NO_SCRATCH | PV_NO_DUPLICATE) )
1063     return 2;
1064
1065   specs->n_tests++;
1066   specs->test = pool_realloc (specs->pool,
1067                               specs->test,
1068                               sizeof (*specs->test) * specs->n_tests);
1069
1070   specs->test[specs->n_tests - 1] = nt;
1071
1072   return 1;
1073 }
1074
1075
1076 static bool
1077 parse_two_sample_related_test (struct lexer *lexer,
1078                                const struct dictionary *dict,
1079                                struct two_sample_test *test_parameters,
1080                                struct pool *pool)
1081 {
1082   int n = 0;
1083   bool paired = false;
1084   bool with = false;
1085   const struct variable **vlist1;
1086   size_t n_vlist1;
1087
1088   const struct variable **vlist2;
1089   size_t n_vlist2;
1090
1091   test_parameters->parent.insert_variables = two_sample_insert_variables;
1092
1093   if (!parse_variables_const_pool (lexer, pool,
1094                                    dict,
1095                                    &vlist1, &n_vlist1,
1096                                    PV_NUMERIC | PV_NO_SCRATCH | PV_DUPLICATE) )
1097     return false;
1098
1099   if ( lex_match (lexer, T_WITH))
1100     {
1101       with = true;
1102       if ( !parse_variables_const_pool (lexer, pool, dict,
1103                                         &vlist2, &n_vlist2,
1104                                         PV_NUMERIC | PV_NO_SCRATCH | PV_DUPLICATE) )
1105         return false;
1106
1107       paired = (lex_match (lexer, T_LPAREN) &&
1108                 lex_match_id (lexer, "PAIRED") && lex_match (lexer, T_RPAREN));
1109     }
1110
1111
1112   if ( with )
1113     {
1114       if (paired)
1115         {
1116           if ( n_vlist1 != n_vlist2)
1117             {
1118               msg (SE, _("PAIRED was specified but the number of variables "
1119                        "preceding WITH (%zu) did not match the number "
1120                        "following (%zu)."), n_vlist1, n_vlist2);
1121               return false;
1122             }
1123
1124           test_parameters->n_pairs = n_vlist1 ;
1125         }
1126       else
1127         {
1128           test_parameters->n_pairs = n_vlist1 * n_vlist2;
1129         }
1130     }
1131   else
1132     {
1133       test_parameters->n_pairs = (n_vlist1 * (n_vlist1 - 1)) / 2 ;
1134     }
1135
1136   test_parameters->pairs =
1137     pool_alloc (pool, sizeof ( variable_pair) * test_parameters->n_pairs);
1138
1139   if ( with )
1140     {
1141       if (paired)
1142         {
1143           int i;
1144           assert (n_vlist1 == n_vlist2);
1145           for ( i = 0 ; i < n_vlist1; ++i )
1146             {
1147               test_parameters->pairs[n][0] = vlist1[i];
1148               test_parameters->pairs[n][1] = vlist2[i];
1149               n++;
1150             }
1151         }
1152       else
1153         {
1154           int i,j;
1155           for ( i = 0 ; i < n_vlist1; ++i )
1156             {
1157               for ( j = 0 ; j < n_vlist2; ++j )
1158                 {
1159                   test_parameters->pairs[n][0] = vlist1[i];
1160                   test_parameters->pairs[n][1] = vlist2[j];
1161                   n++;
1162                 }
1163             }
1164         }
1165     }
1166   else
1167     {
1168       int i,j;
1169       for ( i = 0 ; i < n_vlist1 - 1; ++i )
1170         {
1171           for ( j = i + 1 ; j < n_vlist1; ++j )
1172             {
1173               assert ( n < test_parameters->n_pairs);
1174               test_parameters->pairs[n][0] = vlist1[i];
1175               test_parameters->pairs[n][1] = vlist1[j];
1176               n++;
1177             }
1178         }
1179     }
1180
1181   assert ( n == test_parameters->n_pairs);
1182
1183   return true;
1184 }
1185
1186
1187 static bool
1188 parse_n_sample_related_test (struct lexer *lexer,
1189                              const struct dictionary *dict,
1190                              struct n_sample_test *nst,
1191                              struct pool *pool
1192                              )
1193 {
1194   if (!parse_variables_const_pool (lexer, pool,
1195                                    dict,
1196                                    &nst->vars, &nst->n_vars,
1197                                    PV_NUMERIC | PV_NO_SCRATCH | PV_NO_DUPLICATE) )
1198     return false;
1199
1200   if ( ! lex_force_match (lexer, T_BY))
1201     return false;
1202
1203   nst->indep_var = parse_variable_const (lexer, dict);
1204   if (!nst->indep_var)
1205     return false;
1206
1207   if ( ! lex_force_match (lexer, T_LPAREN))
1208     return false;
1209
1210   value_init (&nst->val1, var_get_width (nst->indep_var));
1211   if ( ! parse_value (lexer, &nst->val1, nst->indep_var))
1212     {
1213       value_destroy (&nst->val1, var_get_width (nst->indep_var));
1214       return false;
1215     }
1216
1217   lex_match (lexer, T_COMMA);
1218
1219   value_init (&nst->val2, var_get_width (nst->indep_var));
1220   if ( ! parse_value (lexer, &nst->val2, nst->indep_var))
1221     {
1222       value_destroy (&nst->val2, var_get_width (nst->indep_var));
1223       return false;
1224     }
1225
1226   if ( ! lex_force_match (lexer, T_RPAREN))
1227     return false;
1228
1229   return true;
1230 }
1231
1232 static int
1233 npar_wilcoxon (struct lexer *lexer,
1234                struct dataset *ds,
1235                struct npar_specs *specs )
1236 {
1237   struct two_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1238   struct npar_test *nt = &tp->parent;
1239   nt->execute = wilcoxon_execute;
1240
1241   if (!parse_two_sample_related_test (lexer, dataset_dict (ds),
1242                                       tp, specs->pool) )
1243     return 0;
1244
1245   specs->n_tests++;
1246   specs->test = pool_realloc (specs->pool,
1247                               specs->test,
1248                               sizeof (*specs->test) * specs->n_tests);
1249   specs->test[specs->n_tests - 1] = nt;
1250
1251   return 1;
1252 }
1253
1254
1255 static int
1256 npar_mann_whitney (struct lexer *lexer,
1257                struct dataset *ds,
1258                struct npar_specs *specs )
1259 {
1260   struct n_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1261   struct npar_test *nt = &tp->parent;
1262
1263   nt->insert_variables = n_sample_insert_variables;
1264   nt->execute = mann_whitney_execute;
1265
1266   if (!parse_n_sample_related_test (lexer, dataset_dict (ds),
1267                                     tp, specs->pool) )
1268     return 0;
1269
1270   specs->n_tests++;
1271   specs->test = pool_realloc (specs->pool,
1272                               specs->test,
1273                               sizeof (*specs->test) * specs->n_tests);
1274   specs->test[specs->n_tests - 1] = nt;
1275
1276   return 1;
1277 }
1278
1279
1280 static int
1281 npar_median (struct lexer *lexer,
1282              struct dataset *ds,
1283              struct npar_specs *specs)
1284 {
1285   struct median_test *mt = pool_alloc (specs->pool, sizeof (*mt));
1286   struct n_sample_test *tp = &mt->parent;
1287   struct npar_test *nt = &tp->parent;
1288
1289   mt->median = SYSMIS;
1290
1291   if ( lex_match (lexer, T_LPAREN) && lex_force_num (lexer))
1292     {
1293       mt->median = lex_number (lexer);
1294       lex_get (lexer);
1295       if (! lex_force_match (lexer, T_RPAREN))
1296         return 0;
1297     }
1298
1299   lex_match (lexer, T_EQUALS);
1300
1301   nt->insert_variables = n_sample_insert_variables;
1302   nt->execute = median_execute;
1303
1304   if (!parse_n_sample_related_test (lexer, dataset_dict (ds),
1305                                     tp, specs->pool) )
1306     return 0;
1307
1308   specs->n_tests++;
1309   specs->test = pool_realloc (specs->pool,
1310                               specs->test,
1311                               sizeof (*specs->test) * specs->n_tests);
1312   specs->test[specs->n_tests - 1] = nt;
1313
1314   return 1;
1315 }
1316
1317
1318 static int
1319 npar_sign (struct lexer *lexer, struct dataset *ds,
1320            struct npar_specs *specs)
1321 {
1322   struct two_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1323   struct npar_test *nt = &tp->parent;
1324
1325   nt->execute = sign_execute;
1326
1327   if (!parse_two_sample_related_test (lexer, dataset_dict (ds),
1328                                       tp, specs->pool) )
1329     return 0;
1330
1331   specs->n_tests++;
1332   specs->test = pool_realloc (specs->pool,
1333                               specs->test,
1334                               sizeof (*specs->test) * specs->n_tests);
1335   specs->test[specs->n_tests - 1] = nt;
1336
1337   return 1;
1338 }
1339
1340
1341 static int
1342 npar_mcnemar (struct lexer *lexer, struct dataset *ds,
1343            struct npar_specs *specs)
1344 {
1345   struct two_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1346   struct npar_test *nt = &tp->parent;
1347
1348   nt->execute = mcnemar_execute;
1349
1350   if (!parse_two_sample_related_test (lexer, dataset_dict (ds),
1351                                       tp, specs->pool) )
1352     return 0;
1353
1354   specs->n_tests++;
1355   specs->test = pool_realloc (specs->pool,
1356                               specs->test,
1357                               sizeof (*specs->test) * specs->n_tests);
1358   specs->test[specs->n_tests - 1] = nt;
1359
1360   return 1;
1361 }
1362
1363
1364 static int
1365 npar_jonckheere_terpstra (struct lexer *lexer, struct dataset *ds,
1366                       struct npar_specs *specs)
1367 {
1368   struct n_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1369   struct npar_test *nt = &tp->parent;
1370
1371   nt->insert_variables = n_sample_insert_variables;
1372
1373   nt->execute = jonckheere_terpstra_execute;
1374
1375   if (!parse_n_sample_related_test (lexer, dataset_dict (ds),
1376                                       tp, specs->pool) )
1377     return 0;
1378
1379   specs->n_tests++;
1380   specs->test = pool_realloc (specs->pool,
1381                               specs->test,
1382                               sizeof (*specs->test) * specs->n_tests);
1383   specs->test[specs->n_tests - 1] = nt;
1384
1385   return 1;
1386 }
1387
1388 static int
1389 npar_kruskal_wallis (struct lexer *lexer, struct dataset *ds,
1390                       struct npar_specs *specs)
1391 {
1392   struct n_sample_test *tp = pool_alloc (specs->pool, sizeof (*tp));
1393   struct npar_test *nt = &tp->parent;
1394
1395   nt->insert_variables = n_sample_insert_variables;
1396
1397   nt->execute = kruskal_wallis_execute;
1398
1399   if (!parse_n_sample_related_test (lexer, dataset_dict (ds),
1400                                       tp, specs->pool) )
1401     return 0;
1402
1403   specs->n_tests++;
1404   specs->test = pool_realloc (specs->pool,
1405                               specs->test,
1406                               sizeof (*specs->test) * specs->n_tests);
1407   specs->test[specs->n_tests - 1] = nt;
1408
1409   return 1;
1410 }
1411
1412 static void
1413 insert_variable_into_map (struct hmapx *var_map, const struct variable *var)
1414 {
1415   size_t hash = hash_pointer (var, 0);
1416   struct hmapx_node *node;
1417   const struct variable *v = NULL;
1418
1419   HMAPX_FOR_EACH_WITH_HASH (v, node, hash, var_map)
1420     {
1421       if ( v == var)
1422         return ;
1423     }
1424
1425   hmapx_insert (var_map, CONST_CAST (struct variable *, var), hash);
1426 }
1427
1428 /* Insert the variables for TEST into VAR_MAP */
1429 static void
1430 one_sample_insert_variables (const struct npar_test *test,
1431                              struct hmapx *var_map)
1432 {
1433   int i;
1434   const struct one_sample_test *ost = UP_CAST (test, const struct one_sample_test, parent);
1435
1436   for ( i = 0 ; i < ost->n_vars ; ++i )
1437     insert_variable_into_map (var_map, ost->vars[i]);
1438 }
1439
1440
1441 static void
1442 two_sample_insert_variables (const struct npar_test *test,
1443                              struct hmapx *var_map)
1444 {
1445   int i;
1446   const struct two_sample_test *tst = UP_CAST (test, const struct two_sample_test, parent);
1447
1448   for ( i = 0 ; i < tst->n_pairs ; ++i )
1449     {
1450       variable_pair *pair = &tst->pairs[i];
1451
1452       insert_variable_into_map (var_map, (*pair)[0]);
1453       insert_variable_into_map (var_map, (*pair)[1]);
1454     }
1455 }
1456
1457 static void
1458 n_sample_insert_variables (const struct npar_test *test,
1459                            struct hmapx *var_map)
1460 {
1461   int i;
1462   const struct n_sample_test *tst = UP_CAST (test, const struct n_sample_test, parent);
1463
1464   for ( i = 0 ; i < tst->n_vars ; ++i )
1465     insert_variable_into_map (var_map, tst->vars[i]);
1466
1467   insert_variable_into_map (var_map, tst->indep_var);
1468 }
1469
1470
1471 static int
1472 npar_method (struct lexer *lexer,  struct npar_specs *specs)
1473 {
1474   if ( lex_match_id (lexer, "EXACT") )
1475     {
1476       specs->exact = true;
1477       specs->timer = 0.0;
1478       if (lex_match_id (lexer, "TIMER"))
1479         {
1480           specs->timer = 5.0;
1481
1482           if ( lex_match (lexer, T_LPAREN))
1483             {
1484               if (lex_force_num (lexer) )
1485                 {
1486                   specs->timer = lex_number (lexer);
1487                   lex_get (lexer);
1488                 }
1489               if (lex_force_match (lexer, T_RPAREN))
1490                 return 0;
1491             }
1492         }
1493     }
1494
1495   return 1;
1496 }