|
Packit |
5c3484 |
/* Implementation specifics for expression evaluation.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
Copyright 2000-2002, 2004 Free Software Foundation, Inc.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
This file is part of the GNU MP Library.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
The GNU MP Library is free software; you can redistribute it and/or modify
|
|
Packit |
5c3484 |
it under the terms of either:
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
* the GNU Lesser General Public License as published by the Free
|
|
Packit |
5c3484 |
Software Foundation; either version 3 of the License, or (at your
|
|
Packit |
5c3484 |
option) any later version.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
or
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
* the GNU General Public License as published by the Free Software
|
|
Packit |
5c3484 |
Foundation; either version 2 of the License, or (at your option) any
|
|
Packit |
5c3484 |
later version.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
or both in parallel, as here.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
The GNU MP Library is distributed in the hope that it will be useful, but
|
|
Packit |
5c3484 |
WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
Packit |
5c3484 |
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
Packit |
5c3484 |
for more details.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
You should have received copies of the GNU General Public License and the
|
|
Packit |
5c3484 |
GNU Lesser General Public License along with the GNU MP Library. If not,
|
|
Packit |
5c3484 |
see https://www.gnu.org/licenses/. */
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
#include <stdarg.h>
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
#include "expr.h"
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
#define isasciidigit(c) (isascii (c) && isdigit (c))
|
|
Packit |
5c3484 |
#define isasciicsym(c) (isascii (c) && (isalnum(c) || (c) == '_'))
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
#define isasciidigit_in_base(c,base) \
|
|
Packit |
5c3484 |
(isascii (c) \
|
|
Packit |
5c3484 |
&& ((isdigit (c) && (c)-'0' < (base)) \
|
|
Packit |
5c3484 |
|| (isupper (c) && (c)-'A'+10 < (base)) \
|
|
Packit |
5c3484 |
|| (islower (c) && (c)-'a'+10 < (base))))
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
union mpX_t {
|
|
Packit |
5c3484 |
mpz_t z;
|
|
Packit |
5c3484 |
mpq_t q;
|
|
Packit |
5c3484 |
mpf_t f;
|
|
Packit |
5c3484 |
};
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef union mpX_t *mpX_ptr;
|
|
Packit |
5c3484 |
typedef const union mpX_t *mpX_srcptr;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_one_t) (mpX_ptr);
|
|
Packit |
5c3484 |
typedef unsigned long (*mpexpr_fun_ui_one_t) (mpX_ptr);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_0ary_t) (mpX_ptr);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_0ary_t) (void);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_unary_t) (mpX_ptr, mpX_srcptr);
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_unary_ui_t) (mpX_ptr, unsigned long);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_unary_t) (mpX_srcptr);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_unary_ui_t) (unsigned long);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_binary_t) (mpX_ptr, mpX_srcptr, mpX_srcptr);
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_binary_ui_t) (mpX_ptr, mpX_srcptr, unsigned long);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_binary_t) (mpX_srcptr, mpX_srcptr);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_binary_ui_t) (mpX_srcptr, unsigned long);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_ternary_t) (mpX_ptr, mpX_srcptr, mpX_srcptr, mpX_srcptr);
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_ternary_ui_t) (mpX_ptr, mpX_srcptr, mpX_srcptr, unsigned long);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_ternary_t) (mpX_srcptr, mpX_srcptr, mpX_srcptr);
|
|
Packit |
5c3484 |
typedef int (*mpexpr_fun_i_ternary_ui_t) (mpX_srcptr, mpX_srcptr, unsigned long);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
typedef size_t (*mpexpr_fun_number_t) (mpX_ptr, const char *str, size_t len, int base);
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_swap_t) (mpX_ptr, mpX_ptr);
|
|
Packit |
5c3484 |
typedef unsigned long (*mpexpr_fun_get_ui_t) (mpX_srcptr);
|
|
Packit |
5c3484 |
typedef void (*mpexpr_fun_set_si_t) (mpX_srcptr, long);
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
struct mpexpr_control_t {
|
|
Packit |
5c3484 |
const struct mpexpr_operator_t *op;
|
|
Packit |
5c3484 |
int argcount;
|
|
Packit |
5c3484 |
};
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
#define MPEXPR_VARIABLES 26
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
struct mpexpr_parse_t {
|
|
Packit |
5c3484 |
const struct mpexpr_operator_t *table;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
mpX_ptr res;
|
|
Packit |
5c3484 |
int base;
|
|
Packit |
5c3484 |
unsigned long prec;
|
|
Packit |
5c3484 |
const char *e;
|
|
Packit |
5c3484 |
size_t elen;
|
|
Packit |
5c3484 |
mpX_srcptr *var;
|
|
Packit |
5c3484 |
int error_code;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
int token;
|
|
Packit |
5c3484 |
const struct mpexpr_operator_t *token_op;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
union mpX_t *data_stack;
|
|
Packit |
5c3484 |
int data_top;
|
|
Packit |
5c3484 |
int data_alloc;
|
|
Packit |
5c3484 |
int data_inited;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
struct mpexpr_control_t *control_stack;
|
|
Packit |
5c3484 |
int control_top;
|
|
Packit |
5c3484 |
int control_alloc;
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
mpexpr_fun_0ary_t mpX_clear;
|
|
Packit |
5c3484 |
mpexpr_fun_i_unary_t mpX_ulong_p;
|
|
Packit |
5c3484 |
mpexpr_fun_get_ui_t mpX_get_ui;
|
|
Packit |
5c3484 |
mpexpr_fun_unary_ui_t mpX_init;
|
|
Packit |
5c3484 |
mpexpr_fun_number_t mpX_number;
|
|
Packit |
5c3484 |
mpexpr_fun_unary_t mpX_set;
|
|
Packit |
5c3484 |
mpexpr_fun_unary_t mpX_set_or_swap;
|
|
Packit |
5c3484 |
mpexpr_fun_set_si_t mpX_set_si;
|
|
Packit |
5c3484 |
mpexpr_fun_swap_t mpX_swap;
|
|
Packit |
5c3484 |
};
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
int mpexpr_evaluate (struct mpexpr_parse_t *p);
|
|
Packit |
5c3484 |
int mpexpr_va_to_var (void *var[], va_list ap);
|
|
Packit |
5c3484 |
size_t mpexpr_mpz_number (mpz_ptr res, const char *e, size_t elen, int base);
|