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

数学计算

开发平台:

Unix_Linux

  1. /* mpz 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. /* No need to parse '-' since that's handled as an operator.
  20.    This function also by mpq_expr_a, so it's not static.  */
  21. size_t
  22. mpexpr_mpz_number (mpz_ptr res, __gmp_const char *e, size_t elen, int base)
  23. {
  24.   char    *edup;
  25.   size_t  i, ret;
  26.   int     base_effective = (base == 0 ? 10 : base);
  27.   void    *(*allocate_func) (size_t);
  28.   void    (*free_func) (void *, size_t);
  29.   i = 0;
  30.   if (e[i] == '0')
  31.     {
  32.       i++;
  33.       if (e[i] == 'x' || e[i] == 'b')
  34.         i++;
  35.     }
  36.   for ( ; i < elen; i++)
  37.     if (! isasciidigit_in_base (e[i], base_effective))
  38.       break;
  39.   mp_get_memory_functions (&allocate_func, NULL, &free_func);
  40.   edup = (*allocate_func) (i+1);
  41.   memcpy (edup, e, i);
  42.   edup[i] = '';
  43.   if (mpz_set_str (res, edup, base) == 0)
  44.     ret = i;
  45.   else
  46.     ret = 0;
  47.   (*free_func) (edup, i+1);
  48.   return ret;
  49. }
  50. /* ignoring prec */
  51. static void
  52. e_mpz_init (mpz_ptr z, unsigned long prec)
  53. {
  54.   mpz_init (z);
  55. }
  56. int
  57. mpz_expr_a (__gmp_const struct mpexpr_operator_t *table,
  58.             mpz_ptr res, int base,
  59.             __gmp_const char *e, size_t elen,
  60.             mpz_srcptr var[26])
  61. {
  62.   struct mpexpr_parse_t  p;
  63.   p.table = table;
  64.   p.res = (mpX_ptr) res;
  65.   p.base = base;
  66.   p.e = e;
  67.   p.elen = elen;
  68.   p.var = (mpX_srcptr *) var;
  69.   p.mpX_clear       = (mpexpr_fun_one_t)      mpz_clear;
  70.   p.mpX_ulong_p     = (mpexpr_fun_i_unary_t)  mpz_fits_ulong_p;
  71.   p.mpX_get_ui      = (mpexpr_fun_get_ui_t)   mpz_get_ui;
  72.   p.mpX_init        = (mpexpr_fun_unary_ui_t) e_mpz_init;
  73.   p.mpX_number      = (mpexpr_fun_number_t)   mpexpr_mpz_number;
  74.   p.mpX_set         = (mpexpr_fun_unary_t)    mpz_set;
  75.   p.mpX_set_or_swap = (mpexpr_fun_unary_t)    mpz_swap;
  76.   p.mpX_set_si      = (mpexpr_fun_set_si_t)   mpz_set_si;
  77.   p.mpX_swap        = (mpexpr_fun_swap_t)     mpz_swap;
  78.   return mpexpr_evaluate (&p);
  79. }