expr.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:26k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* mpexpr_evaluate -- shared code for simple expression evaluation
  2. Copyright 2000, 2001, 2002, 2004 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include <ctype.h>
  15. #include <stdio.h>
  16. #include <string.h>
  17. #include "gmp.h"
  18. #include "expr-impl.h"
  19. /* Change this to "#define TRACE(x) x" to get some traces.  The trace
  20.    printfs junk up the code a bit, but it's very hard to tell what's going
  21.    on without them.  Set MPX_TRACE to a suitable output function for the
  22.    mpz/mpq/mpf being run (if you have the wrong trace function it'll
  23.    probably segv).  */
  24. #define TRACE(x)
  25. #define MPX_TRACE  mpz_trace
  26. /* A few helper macros copied from gmp-impl.h */
  27. #define ALLOCATE_FUNC_TYPE(n,type) 
  28.   ((type *) (*allocate_func) ((n) * sizeof (type)))
  29. #define ALLOCATE_FUNC_LIMBS(n)   ALLOCATE_FUNC_TYPE (n, mp_limb_t)
  30. #define REALLOCATE_FUNC_TYPE(p, old_size, new_size, type) 
  31.   ((type *) (*reallocate_func)                            
  32.    (p, (old_size) * sizeof (type), (new_size) * sizeof (type)))
  33. #define REALLOCATE_FUNC_LIMBS(p, old_size, new_size) 
  34.   REALLOCATE_FUNC_TYPE(p, old_size, new_size, mp_limb_t)
  35. #define FREE_FUNC_TYPE(p,n,type) (*free_func) (p, (n) * sizeof (type))
  36. #define FREE_FUNC_LIMBS(p,n)     FREE_FUNC_TYPE (p, n, mp_limb_t)
  37. #define ASSERT(x)
  38. /* All the error strings are just for diagnostic traces.  Only the error
  39.    code is actually returned.  */
  40. #define ERROR(str,code)                 
  41.   {                                     
  42.     TRACE (printf ("%sn", str));       
  43.     p->error_code = (code);             
  44.     goto done;                          
  45.   }
  46. #define REALLOC(ptr, alloc, incr, type)                         
  47.   do {                                                          
  48.     int  new_alloc = (alloc) + (incr);                          
  49.     ptr = REALLOCATE_FUNC_TYPE (ptr, alloc, new_alloc, type);   
  50.     (alloc) = new_alloc;                                        
  51.   } while (0)
  52. /* data stack top element */
  53. #define SP   (p->data_stack + p->data_top)
  54. /* Make sure there's room for another data element above current top.
  55.    reallocate_func is fetched for when this macro is used in lookahead(). */
  56. #define DATA_SPACE()                                                    
  57.   do {                                                                  
  58.     if (p->data_top + 1 >= p->data_alloc)                               
  59.       {                                                                 
  60. void *(*reallocate_func) (void *, size_t, size_t);              
  61. mp_get_memory_functions (NULL, &reallocate_func, NULL);         
  62. TRACE (printf ("grow stack from %dn", p->data_alloc));         
  63. REALLOC (p->data_stack, p->data_alloc, 20, union mpX_t);        
  64.       }                                                                 
  65.     ASSERT (p->data_top + 1 <= p->data_inited);                         
  66.     if (p->data_top + 1 == p->data_inited)                              
  67.       {                                                                 
  68. TRACE (printf ("initialize %dn", p->data_top + 1));            
  69. (*p->mpX_init) (&p->data_stack[p->data_top + 1], p->prec);      
  70. p->data_inited++;                                               
  71.       }                                                                 
  72.   } while (0)
  73. #define DATA_PUSH()                             
  74.   do {                                          
  75.     p->data_top++;                              
  76.     ASSERT (p->data_top < p->data_alloc);       
  77.     ASSERT (p->data_top < p->data_inited);      
  78.   } while (0)
  79. /* the last stack entry is never popped, so top>=0 will be true */
  80. #define DATA_POP(n)             
  81.   do {                          
  82.     p->data_top -= (n);         
  83.     ASSERT (p->data_top >= 0);  
  84.   } while (0)
  85. /* lookahead() parses the next token.  Return 1 if successful, with some
  86.    extra data.  Return 0 if fail, with reason in p->error_code.
  87.    "prefix" is MPEXPR_TYPE_PREFIX if an operator with that attribute is
  88.    preferred, or 0 if an operator without is preferred. */
  89. #define TOKEN_EOF         -1   /* no extra data */
  90. #define TOKEN_VALUE       -2   /* pushed onto data stack */
  91. #define TOKEN_OPERATOR    -3   /* stored in p->token_op */
  92. #define TOKEN_FUNCTION    -4   /* stored in p->token_op */
  93. #define TOKEN_NAME(n)                           
  94.   ((n) == TOKEN_EOF ? "TOKEN_EOF"               
  95.    : (n) == TOKEN_VALUE ? "TOKEN_VALUE"         
  96.    : (n) == TOKEN_OPERATOR ? "TOKEN_OPERATOR"   
  97.    : (n) == TOKEN_VALUE ? "TOKEN_FUNCTION"      
  98.    : "UNKNOWN TOKEN")
  99. /* Functions default to being parsed as whole words, operators to match just
  100.    at the start of the string.  The type flags override this. */
  101. #define WHOLEWORD(op)                           
  102.   (op->precedence == 0                          
  103.    ? (! (op->type & MPEXPR_TYPE_OPERATOR))      
  104.    :   (op->type & MPEXPR_TYPE_WHOLEWORD))
  105. #define isasciispace(c)   (isascii (c) && isspace (c))
  106. static int
  107. lookahead (struct mpexpr_parse_t *p, int prefix)
  108. {
  109.   __gmp_const struct mpexpr_operator_t  *op, *op_found;
  110.   size_t  oplen, oplen_found, wlen;
  111.   int     i;
  112.   /* skip white space */
  113.   while (p->elen > 0 && isasciispace (*p->e))
  114.     p->e++, p->elen--;
  115.   if (p->elen == 0)
  116.     {
  117.       TRACE (printf ("lookahead EOFn"));
  118.       p->token = TOKEN_EOF;
  119.       return 1;
  120.     }
  121.   DATA_SPACE ();
  122.   /* Get extent of whole word. */
  123.   for (wlen = 0; wlen < p->elen; wlen++)
  124.     if (! isasciicsym (p->e[wlen]))
  125.       break;
  126.   TRACE (printf ("lookahead at: "%.*s" length %u, word %un",
  127.  (int) p->elen, p->e, p->elen, wlen));
  128.   op_found = NULL;
  129.   oplen_found = 0;
  130.   for (op = p->table; op->name != NULL; op++)
  131.     {
  132.       if (op->type == MPEXPR_TYPE_NEW_TABLE)
  133. {
  134.   printf ("newn");
  135.   op = (struct mpexpr_operator_t *) op->name - 1;
  136.   continue;
  137. }
  138.       oplen = strlen (op->name);
  139.       if (! ((WHOLEWORD (op) ? wlen == oplen : p->elen >= oplen)
  140.      && memcmp (p->e, op->name, oplen) == 0))
  141. continue;
  142.       /* Shorter matches don't replace longer previous ones. */
  143.       if (op_found && oplen < oplen_found)
  144. continue;
  145.       /* On a match of equal length to a previous one, the old match isn't
  146.  replaced if it has the preferred prefix, and if it doesn't then
  147.  it's not replaced if the new one also doesn't.  */
  148.       if (op_found && oplen == oplen_found
  149.   && ((op_found->type & MPEXPR_TYPE_PREFIX) == prefix
  150.       || (op->type & MPEXPR_TYPE_PREFIX) != prefix))
  151. continue;
  152.       /* This is now either the first match seen, or a longer than previous
  153.  match, or an equal to previous one but with a preferred prefix. */
  154.       op_found = op;
  155.       oplen_found = oplen;
  156.     }
  157.   if (op_found)
  158.     {
  159.       p->e += oplen_found, p->elen -= oplen_found;
  160.       if (op_found->type == MPEXPR_TYPE_VARIABLE)
  161. {
  162.   if (p->elen == 0)
  163.     ERROR ("end of string expecting a variable",
  164.    MPEXPR_RESULT_PARSE_ERROR);
  165.   i = p->e[0] - 'a';
  166.   if (i < 0 || i >= MPEXPR_VARIABLES)
  167.     ERROR ("bad variable name", MPEXPR_RESULT_BAD_VARIABLE);
  168.   goto variable;
  169. }
  170.       if (op_found->precedence == 0)
  171. {
  172.   TRACE (printf ("lookahead function: %sn", op_found->name));
  173.   p->token = TOKEN_FUNCTION;
  174.   p->token_op = op_found;
  175.   return 1;
  176. }
  177.       else
  178. {
  179.   TRACE (printf ("lookahead operator: %sn", op_found->name));
  180.   p->token = TOKEN_OPERATOR;
  181.   p->token_op = op_found;
  182.   return 1;
  183. }
  184.     }
  185.   oplen = (*p->mpX_number) (SP+1, p->e, p->elen, p->base);
  186.   if (oplen != 0)
  187.     {
  188.       p->e += oplen, p->elen -= oplen;
  189.       p->token = TOKEN_VALUE;
  190.       DATA_PUSH ();
  191.       TRACE (MPX_TRACE ("lookahead number", SP));
  192.       return 1;
  193.     }
  194.   /* Maybe an unprefixed one character variable */
  195.   i = p->e[0] - 'a';
  196.   if (wlen == 1 && i >= 0 && i < MPEXPR_VARIABLES)
  197.     {
  198.     variable:
  199.       p->e++, p->elen--;
  200.       if (p->var[i] == NULL)
  201. ERROR ("NULL variable", MPEXPR_RESULT_BAD_VARIABLE);
  202.       TRACE (printf ("lookahead variable: var[%d] = ", i);
  203.      MPX_TRACE ("", p->var[i]));
  204.       p->token = TOKEN_VALUE;
  205.       DATA_PUSH ();
  206.       (*p->mpX_set) (SP, p->var[i]);
  207.       return 1;
  208.     }
  209.   ERROR ("no token matched", MPEXPR_RESULT_PARSE_ERROR);
  210.  done:
  211.   return 0;
  212. }
  213. /* control stack current top element */
  214. #define CP   (p->control_stack + p->control_top)
  215. /* make sure there's room for another control element above current top */
  216. #define CONTROL_SPACE()                                                    
  217.   do {                                                                     
  218.     if (p->control_top + 1 >= p->control_alloc)                            
  219.       {                                                                    
  220. TRACE (printf ("grow control stack from %dn", p->control_alloc)); 
  221. REALLOC (p->control_stack, p->control_alloc, 20,                   
  222.  struct mpexpr_control_t);                                 
  223.       }                                                                    
  224.   } while (0)
  225. /* Push an operator on the control stack, claiming currently to have the
  226.    given number of args ready.  Local variable "op" is used in case opptr is
  227.    a reference through CP.  */
  228. #define CONTROL_PUSH(opptr,args)                        
  229.   do {                                                  
  230.     __gmp_const struct mpexpr_operator_t *op = opptr;   
  231.     struct mpexpr_control_t *cp;                        
  232.     CONTROL_SPACE ();                                   
  233.     p->control_top++;                                   
  234.     ASSERT (p->control_top < p->control_alloc);         
  235.     cp = CP;                                            
  236.     cp->op = op;                                        
  237.     cp->argcount = (args);                              
  238.     TRACE_CONTROL("control stack push:");               
  239.   } while (0)
  240. /* The special operator_done is never popped, so top>=0 will hold. */
  241. #define CONTROL_POP()                           
  242.   do {                                          
  243.     p->control_top--;                           
  244.     ASSERT (p->control_top >= 0);               
  245.     TRACE_CONTROL ("control stack pop:");       
  246.   } while (0)
  247. #define TRACE_CONTROL(str)                              
  248.   TRACE ({                                              
  249.     int  i;                                             
  250.     printf ("%s depth %d:", str, p->control_top);       
  251.     for (i = 0; i <= p->control_top; i++)               
  252.       printf (" "%s"(%d)",                            
  253.       p->control_stack[i].op->name,             
  254.       p->control_stack[i].argcount);            
  255.     printf ("n");                                      
  256.   });
  257. #define LOOKAHEAD(prefix)               
  258.   do {                                  
  259.     if (! lookahead (p, prefix))        
  260.       goto done;                        
  261.   } while (0)
  262. #define CHECK_UI(n)                                                     
  263.   do {                                                                  
  264.     if (! (*p->mpX_ulong_p) (n))                                        
  265.       ERROR ("operand doesn't fit ulong", MPEXPR_RESULT_NOT_UI);        
  266.   } while (0)
  267. #define CHECK_ARGCOUNT(str,n)                                              
  268.   do {                                                                     
  269.     if (CP->argcount != (n))                                               
  270.       {                                                                    
  271. TRACE (printf ("wrong number of arguments for %s, got %d want %d", 
  272.        str, CP->argcount, n));                             
  273. ERROR ("", MPEXPR_RESULT_PARSE_ERROR);                             
  274.       }                                                                    
  275.   } while (0)
  276. /* There's two basic states here.  In both p->token is the next token.
  277.    "another_expr" is when a whole expression should be parsed.  This means a
  278.    literal or variable value possibly followed by an operator, or a function
  279.    or prefix operator followed by a further whole expression.
  280.    "another_operator" is when an expression has been parsed and its value is
  281.    on the top of the data stack (SP) and an optional further postfix or
  282.    infix operator should be parsed.
  283.    In "another_operator" precedences determine whether to push the operator
  284.    onto the control stack, or instead go to "apply_control" to reduce the
  285.    operator currently on top of the control stack.
  286.    When an operator has both a prefix and postfix/infix form, a LOOKAHEAD()
  287.    for "another_expr" will seek the prefix form, a LOOKAHEAD() for
  288.    "another_operator" will seek the postfix/infix form.  The grammar is
  289.    simple enough that the next state is known before reading the next token.
  290.    Argument count checking guards against functions consuming the wrong
  291.    number of operands from the data stack.  The same checks are applied to
  292.    operators, but will always pass since a UNARY or BINARY will only ever
  293.    parse with the correct operands.  */
  294. int
  295. mpexpr_evaluate (struct mpexpr_parse_t *p)
  296. {
  297.   void *(*allocate_func) (size_t);
  298.   void *(*reallocate_func) (void *, size_t, size_t);
  299.   void (*free_func) (void *, size_t);
  300.   mp_get_memory_functions (&allocate_func, &reallocate_func, &free_func);
  301.   TRACE (printf ("mpexpr_evaluate() base %d "%.*s"n",
  302.  p->base, (int) p->elen, p->e));
  303.   /* "done" is a special sentinel at the bottom of the control stack,
  304.      precedence -1 is lower than any normal operator.  */
  305.   {
  306.     static __gmp_const struct mpexpr_operator_t  operator_done
  307.       = { "DONE", NULL, MPEXPR_TYPE_DONE, -1 };
  308.     p->control_alloc = 20;
  309.     p->control_stack = ALLOCATE_FUNC_TYPE (p->control_alloc,
  310.    struct mpexpr_control_t);
  311.     p->control_top = 0;
  312.     CP->op = &operator_done;
  313.     CP->argcount = 1;
  314.   }
  315.   p->data_inited = 0;
  316.   p->data_alloc = 20;
  317.   p->data_stack = ALLOCATE_FUNC_TYPE (p->data_alloc, union mpX_t);
  318.   p->data_top = -1;
  319.   p->error_code = MPEXPR_RESULT_OK;
  320.  another_expr_lookahead:
  321.   LOOKAHEAD (MPEXPR_TYPE_PREFIX);
  322.   TRACE (printf ("another exprn"));
  323.   /*another_expr:*/
  324.   switch (p->token) {
  325.   case TOKEN_VALUE:
  326.     goto another_operator_lookahead;
  327.   case TOKEN_OPERATOR:
  328.     TRACE (printf ("operator %sn", p->token_op->name));
  329.     if (! (p->token_op->type & MPEXPR_TYPE_PREFIX))
  330.       ERROR ("expected a prefix operator", MPEXPR_RESULT_PARSE_ERROR);
  331.     CONTROL_PUSH (p->token_op, 1);
  332.     goto another_expr_lookahead;
  333.   case TOKEN_FUNCTION:
  334.     CONTROL_PUSH (p->token_op, 1);
  335.     if (p->token_op->type & MPEXPR_TYPE_CONSTANT)
  336.       goto apply_control_lookahead;
  337.     LOOKAHEAD (MPEXPR_TYPE_PREFIX);
  338.     if (! (p->token == TOKEN_OPERATOR
  339.    && p->token_op->type == MPEXPR_TYPE_OPENPAREN))
  340.       ERROR ("expected open paren for function", MPEXPR_RESULT_PARSE_ERROR);
  341.     TRACE (printf ("open paren for function "%s"n", CP->op->name));
  342.     if ((CP->op->type & MPEXPR_TYPE_MASK_ARGCOUNT) == MPEXPR_TYPE_NARY(0))
  343.       {
  344. LOOKAHEAD (0);
  345. if (! (p->token == TOKEN_OPERATOR
  346.        && p->token_op->type == MPEXPR_TYPE_CLOSEPAREN))
  347.   ERROR ("expected close paren for 0ary function",
  348.  MPEXPR_RESULT_PARSE_ERROR);
  349. goto apply_control_lookahead;
  350.       }
  351.     goto another_expr_lookahead;
  352.   }
  353.   ERROR ("unrecognised start of expression", MPEXPR_RESULT_PARSE_ERROR);
  354.  another_operator_lookahead:
  355.   LOOKAHEAD (0);
  356.  another_operator:
  357.   TRACE (printf ("another operator maybe: %sn", TOKEN_NAME(p->token)));
  358.   switch (p->token) {
  359.   case TOKEN_EOF:
  360.     goto apply_control;
  361.   case TOKEN_OPERATOR:
  362.     /* The next operator is compared to the one on top of the control stack.
  363.        If the next is lower precedence, or the same precedence and not
  364.        right-associative, then reduce using the control stack and look at
  365.        the next operator again later.  */
  366. #define PRECEDENCE_TEST_REDUCE(tprec,cprec,ttype,ctype)                 
  367.     ((tprec) < (cprec)                                                  
  368.      || ((tprec) == (cprec) && ! ((ttype) & MPEXPR_TYPE_RIGHTASSOC)))
  369.     if (PRECEDENCE_TEST_REDUCE (p->token_op->precedence, CP->op->precedence,
  370. p->token_op->type,       CP->op->type))
  371.       {
  372. TRACE (printf ("defer operator: %s (prec %d vs %d, type 0x%X)n",
  373.        p->token_op->name,
  374.        p->token_op->precedence, CP->op->precedence,
  375.        p->token_op->type));
  376. goto apply_control;
  377.       }
  378.     /* An argsep is a binary operator, but is never pushed on the control
  379.        stack, it just accumulates an extra argument for a function. */
  380.     if (p->token_op->type == MPEXPR_TYPE_ARGSEP)
  381.       {
  382. if (CP->op->precedence != 0)
  383.   ERROR ("ARGSEP not in a function call", MPEXPR_RESULT_PARSE_ERROR);
  384. TRACE (printf ("argsep for function "%s"(%d)n",
  385.        CP->op->name, CP->argcount));
  386. #define IS_PAIRWISE(type)                                               
  387. (((type) & (MPEXPR_TYPE_MASK_ARGCOUNT | MPEXPR_TYPE_PAIRWISE))  
  388.  == (MPEXPR_TYPE_BINARY | MPEXPR_TYPE_PAIRWISE))
  389. if (IS_PAIRWISE (CP->op->type) && CP->argcount >= 2)
  390.   {
  391.     TRACE (printf ("    will reduce pairwise nown"));
  392.     CP->argcount--;
  393.     CONTROL_PUSH (CP->op, 2);
  394.     goto apply_control;
  395.   }
  396. CP->argcount++;
  397. goto another_expr_lookahead;
  398.       }
  399.     switch (p->token_op->type & MPEXPR_TYPE_MASK_ARGCOUNT) {
  400.     case MPEXPR_TYPE_NARY(1):
  401.       /* Postfix unary operators can always be applied immediately.  The
  402.  easiest way to do this is just push it on the control stack and go
  403.  to the normal control stack reduction code. */
  404.       TRACE (printf ("postfix unary operator: %sn", p->token_op->name));
  405.       if (p->token_op->type & MPEXPR_TYPE_PREFIX)
  406. ERROR ("prefix unary operator used postfix",
  407.        MPEXPR_RESULT_PARSE_ERROR);
  408.       CONTROL_PUSH (p->token_op, 1);
  409.       goto apply_control_lookahead;
  410.     case MPEXPR_TYPE_NARY(2):
  411.       CONTROL_PUSH (p->token_op, 2);
  412.       goto another_expr_lookahead;
  413.     case MPEXPR_TYPE_NARY(3):
  414.       CONTROL_PUSH (p->token_op, 1);
  415.       goto another_expr_lookahead;
  416.     }
  417.     TRACE (printf ("unrecognised operator "%s" type: 0x%X",
  418.    CP->op->name, CP->op->type));
  419.     ERROR ("", MPEXPR_RESULT_PARSE_ERROR);
  420.     break;
  421.   default:
  422.     TRACE (printf ("expecting an operator, got token %d", p->token));
  423.     ERROR ("", MPEXPR_RESULT_PARSE_ERROR);
  424.   }
  425.  apply_control_lookahead:
  426.   LOOKAHEAD (0);
  427.  apply_control:
  428.   /* Apply the top element CP of the control stack.  Data values are SP,
  429.      SP-1, etc.  Result is left as stack top SP after popping consumed
  430.      values.
  431.      The use of sp as a duplicate of SP will help compilers that can't
  432.      otherwise recognise the various uses of SP as common subexpressions.  */
  433.   TRACE (printf ("apply control: nested %d, "%s" 0x%X, %d argsn",
  434.  p->control_top, CP->op->name, CP->op->type, CP->argcount));
  435.   TRACE (printf ("apply 0x%X-aryn",
  436.  CP->op->type & MPEXPR_TYPE_MASK_ARGCOUNT));
  437.   switch (CP->op->type & MPEXPR_TYPE_MASK_ARGCOUNT) {
  438.   case MPEXPR_TYPE_NARY(0):
  439.     {
  440.       mpX_ptr  sp;
  441.       DATA_SPACE ();
  442.       DATA_PUSH ();
  443.       sp = SP;
  444.       switch (CP->op->type & MPEXPR_TYPE_MASK_ARGSTYLE) {
  445.       case 0:
  446. (* (mpexpr_fun_0ary_t) CP->op->fun) (sp);
  447. break;
  448.       case MPEXPR_TYPE_RESULT_INT:
  449. (*p->mpX_set_si) (sp, (long) (* (mpexpr_fun_i_0ary_t) CP->op->fun) ());
  450. break;
  451.       default:
  452. ERROR ("unrecognised 0ary argument calling style",
  453.        MPEXPR_RESULT_BAD_TABLE);
  454.       }
  455.     }
  456.     break;
  457.   case MPEXPR_TYPE_NARY(1):
  458.     {
  459.       mpX_ptr  sp = SP;
  460.       CHECK_ARGCOUNT ("unary", 1);
  461.       TRACE (MPX_TRACE ("before", sp));
  462.       switch (CP->op->type & MPEXPR_TYPE_MASK_SPECIAL) {
  463.       case 0:
  464. /* not a special */
  465. break;
  466.       case MPEXPR_TYPE_DONE & MPEXPR_TYPE_MASK_SPECIAL:
  467. TRACE (printf ("special donen"));
  468. goto done;
  469.       case MPEXPR_TYPE_LOGICAL_NOT & MPEXPR_TYPE_MASK_SPECIAL:
  470. TRACE (printf ("special logical notn"));
  471. (*p->mpX_set_si)
  472.   (sp, (long) ((* (mpexpr_fun_i_unary_t) CP->op->fun) (sp) == 0));
  473. goto apply_control_done;
  474.       case MPEXPR_TYPE_CLOSEPAREN & MPEXPR_TYPE_MASK_SPECIAL:
  475. CONTROL_POP ();
  476. if (CP->op->type == MPEXPR_TYPE_OPENPAREN)
  477.   {
  478.     TRACE (printf ("close paren matching open parenn"));
  479.     CONTROL_POP ();
  480.     goto another_operator;
  481.   }
  482. if (CP->op->precedence == 0)
  483.   {
  484.     TRACE (printf ("close paren for functionn"));
  485.     goto apply_control;
  486.   }
  487. ERROR ("unexpected close paren", MPEXPR_RESULT_PARSE_ERROR);
  488.       default:
  489. TRACE (printf ("unrecognised special unary operator 0x%X",
  490.        CP->op->type & MPEXPR_TYPE_MASK_SPECIAL));
  491. ERROR ("", MPEXPR_RESULT_BAD_TABLE);
  492.       }
  493.       switch (CP->op->type & MPEXPR_TYPE_MASK_ARGSTYLE) {
  494.       case 0:
  495. (* (mpexpr_fun_unary_t) CP->op->fun) (sp, sp);
  496. break;
  497.       case MPEXPR_TYPE_LAST_UI:
  498. CHECK_UI (sp);
  499. (* (mpexpr_fun_unary_ui_t) CP->op->fun)
  500.   (sp, (*p->mpX_get_ui) (sp));
  501. break;
  502.       case MPEXPR_TYPE_RESULT_INT:
  503. (*p->mpX_set_si)
  504.   (sp, (long) (* (mpexpr_fun_i_unary_t) CP->op->fun) (sp));
  505. break;
  506.       case MPEXPR_TYPE_RESULT_INT | MPEXPR_TYPE_LAST_UI:
  507. CHECK_UI (sp);
  508. (*p->mpX_set_si)
  509.   (sp,
  510.    (long) (* (mpexpr_fun_i_unary_ui_t) CP->op->fun)
  511.    ((*p->mpX_get_ui) (sp)));
  512. break;
  513.       default:
  514. ERROR ("unrecognised unary argument calling style",
  515.        MPEXPR_RESULT_BAD_TABLE);
  516.       }
  517.     }
  518.     break;
  519.   case MPEXPR_TYPE_NARY(2):
  520.     {
  521.       mpX_ptr  sp;
  522.       /* pairwise functions are allowed to have just one argument */
  523.       if ((CP->op->type & MPEXPR_TYPE_PAIRWISE)
  524.   && CP->op->precedence == 0
  525.   && CP->argcount == 1)
  526. goto apply_control_done;
  527.       CHECK_ARGCOUNT ("binary", 2);
  528.       DATA_POP (1);
  529.       sp = SP;
  530.       TRACE (MPX_TRACE ("lhs", sp);
  531.      MPX_TRACE ("rhs", sp+1));
  532.       if (CP->op->type & MPEXPR_TYPE_MASK_CMP)
  533. {
  534.   int  type = CP->op->type;
  535.   int  cmp = (* (mpexpr_fun_i_binary_t) CP->op->fun)
  536.     (sp, sp+1);
  537.   (*p->mpX_set_si)
  538.     (sp,
  539.      (long)
  540.      ((  (cmp  < 0) & ((type & MPEXPR_TYPE_MASK_CMP_LT) != 0))
  541.       | ((cmp == 0) & ((type & MPEXPR_TYPE_MASK_CMP_EQ) != 0))
  542.       | ((cmp  > 0) & ((type & MPEXPR_TYPE_MASK_CMP_GT) != 0))));
  543.   goto apply_control_done;
  544. }
  545.       switch (CP->op->type & MPEXPR_TYPE_MASK_SPECIAL) {
  546.       case 0:
  547. /* not a special */
  548. break;
  549.       case MPEXPR_TYPE_QUESTION & MPEXPR_TYPE_MASK_SPECIAL:
  550. ERROR ("'?' without ':'", MPEXPR_RESULT_PARSE_ERROR);
  551.       case MPEXPR_TYPE_COLON & MPEXPR_TYPE_MASK_SPECIAL:
  552. TRACE (printf ("special colonn"));
  553. CONTROL_POP ();
  554. if (CP->op->type != MPEXPR_TYPE_QUESTION)
  555.   ERROR ("':' without '?'", MPEXPR_RESULT_PARSE_ERROR);
  556. CP->argcount--;
  557. DATA_POP (1);
  558. sp--;
  559. TRACE (MPX_TRACE ("query", sp);
  560.        MPX_TRACE ("true",  sp+1);
  561.        MPX_TRACE ("false", sp+2));
  562. (*p->mpX_set)
  563.   (sp, (* (mpexpr_fun_i_unary_t) CP->op->fun) (sp)
  564.    ? sp+1 : sp+2);
  565. goto apply_control_done;
  566.       case MPEXPR_TYPE_LOGICAL_AND & MPEXPR_TYPE_MASK_SPECIAL:
  567. TRACE (printf ("special logical andn"));
  568. (*p->mpX_set_si)
  569.   (sp,
  570.    (long)
  571.    ((* (mpexpr_fun_i_unary_t) CP->op->fun) (sp)
  572.     && (* (mpexpr_fun_i_unary_t) CP->op->fun) (sp+1)));
  573. goto apply_control_done;
  574.       case MPEXPR_TYPE_LOGICAL_OR & MPEXPR_TYPE_MASK_SPECIAL:
  575. TRACE (printf ("special logical andn"));
  576. (*p->mpX_set_si)
  577.   (sp,
  578.    (long)
  579.    ((* (mpexpr_fun_i_unary_t) CP->op->fun) (sp)
  580.     || (* (mpexpr_fun_i_unary_t) CP->op->fun) (sp+1)));
  581. goto apply_control_done;
  582.       case MPEXPR_TYPE_MAX & MPEXPR_TYPE_MASK_SPECIAL:
  583. TRACE (printf ("special maxn"));
  584. if ((* (mpexpr_fun_i_binary_t) CP->op->fun) (sp, sp+1) < 0)
  585.   (*p->mpX_swap) (sp, sp+1);
  586. goto apply_control_done;
  587.       case MPEXPR_TYPE_MIN & MPEXPR_TYPE_MASK_SPECIAL:
  588. TRACE (printf ("special minn"));
  589. if ((* (mpexpr_fun_i_binary_t) CP->op->fun) (sp, sp+1) > 0)
  590.   (*p->mpX_swap) (sp, sp+1);
  591. goto apply_control_done;
  592.       default:
  593. ERROR ("unrecognised special binary operator",
  594.        MPEXPR_RESULT_BAD_TABLE);
  595.       }
  596.       switch (CP->op->type & MPEXPR_TYPE_MASK_ARGSTYLE) {
  597.       case 0:
  598. (* (mpexpr_fun_binary_t) CP->op->fun) (sp, sp, sp+1);
  599. break;
  600.       case MPEXPR_TYPE_LAST_UI:
  601. CHECK_UI (sp+1);
  602. (* (mpexpr_fun_binary_ui_t) CP->op->fun)
  603.   (sp, sp, (*p->mpX_get_ui) (sp+1));
  604. break;
  605.       case MPEXPR_TYPE_RESULT_INT:
  606. (*p->mpX_set_si)
  607.   (sp,
  608.    (long) (* (mpexpr_fun_i_binary_t) CP->op->fun) (sp, sp+1));
  609. break;
  610.       case MPEXPR_TYPE_LAST_UI | MPEXPR_TYPE_RESULT_INT:
  611. CHECK_UI (sp+1);
  612. (*p->mpX_set_si)
  613.   (sp,
  614.    (long) (* (mpexpr_fun_i_binary_ui_t) CP->op->fun)
  615.    (sp, (*p->mpX_get_ui) (sp+1)));
  616. break;
  617.       default:
  618. ERROR ("unrecognised binary argument calling style",
  619.        MPEXPR_RESULT_BAD_TABLE);
  620.       }
  621.     }
  622.     break;
  623.   case MPEXPR_TYPE_NARY(3):
  624.     {
  625.       mpX_ptr  sp;
  626.       CHECK_ARGCOUNT ("ternary", 3);
  627.       DATA_POP (2);
  628.       sp = SP;
  629.       TRACE (MPX_TRACE ("arg1", sp);
  630.      MPX_TRACE ("arg2", sp+1);
  631.      MPX_TRACE ("arg3", sp+1));
  632.       switch (CP->op->type & MPEXPR_TYPE_MASK_ARGSTYLE) {
  633.       case 0:
  634. (* (mpexpr_fun_ternary_t) CP->op->fun) (sp, sp, sp+1, sp+2);
  635. break;
  636.       case MPEXPR_TYPE_LAST_UI:
  637. CHECK_UI (sp+2);
  638. (* (mpexpr_fun_ternary_ui_t) CP->op->fun)
  639.   (sp, sp, sp+1, (*p->mpX_get_ui) (sp+2));
  640. break;
  641.       case MPEXPR_TYPE_RESULT_INT:
  642. (*p->mpX_set_si)
  643.   (sp,
  644.    (long) (* (mpexpr_fun_i_ternary_t) CP->op->fun)
  645.    (sp, sp+1, sp+2));
  646. break;
  647.       case MPEXPR_TYPE_LAST_UI | MPEXPR_TYPE_RESULT_INT:
  648. CHECK_UI (sp+2);
  649. (*p->mpX_set_si)
  650.   (sp,
  651.    (long) (* (mpexpr_fun_i_ternary_ui_t) CP->op->fun)
  652.    (sp, sp+1, (*p->mpX_get_ui) (sp+2)));
  653. break;
  654.       default:
  655. ERROR ("unrecognised binary argument calling style",
  656.        MPEXPR_RESULT_BAD_TABLE);
  657.       }
  658.     }
  659.     break;
  660.   default:
  661.     TRACE (printf ("unrecognised operator type: 0x%Xn", CP->op->type));
  662.     ERROR ("", MPEXPR_RESULT_PARSE_ERROR);
  663.   }
  664.  apply_control_done:
  665.   TRACE (MPX_TRACE ("result", SP));
  666.   CONTROL_POP ();
  667.   goto another_operator;
  668.  done:
  669.   if (p->error_code == MPEXPR_RESULT_OK)
  670.     {
  671.       if (p->data_top != 0)
  672. {
  673.   TRACE (printf ("data stack want top at 0, got %dn", p->data_top));
  674.   p->error_code = MPEXPR_RESULT_PARSE_ERROR;
  675. }
  676.       else
  677. (*p->mpX_set_or_swap) (p->res, SP);
  678.     }
  679.   {
  680.     int  i;
  681.     for (i = 0; i < p->data_inited; i++)
  682.       {
  683. TRACE (printf ("clear %dn", i));
  684. (*p->mpX_clear) (p->data_stack+i);
  685.       }
  686.   }
  687.   FREE_FUNC_TYPE (p->data_stack, p->data_alloc, union mpX_t);
  688.   FREE_FUNC_TYPE (p->control_stack, p->control_alloc, struct mpexpr_control_t);
  689.   return p->error_code;
  690. }