Home | History | Annotate | Download | only in include
      1 /* Definitions for GNU multiple precision functions.   -*- mode: c -*-
      2 
      3 Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1999, 2000, 2001, 2002, 2003,
      4 2004, 2005, 2006, 2007 Free Software Foundation, Inc.
      5 
      6 This file is part of the GNU MP Library.
      7 
      8 The GNU MP Library is free software; you can redistribute it and/or modify
      9 it under the terms of the GNU Lesser General Public License as published by
     10 the Free Software Foundation; either version 3 of the License, or (at your
     11 option) any later version.
     12 
     13 The GNU MP Library is distributed in the hope that it will be useful, but
     14 WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
     15 or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
     16 License for more details.
     17 
     18 You should have received a copy of the GNU Lesser General Public License
     19 along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
     20 
     21 #ifndef __GMP_H__
     22 
     23 #if defined (__cplusplus)
     24 #include <iosfwd>   /* for std::istream, std::ostream, std::string */
     25 #include <cstdio>
     26 #endif
     27 
     28 
     29 /* Instantiated by configure. */
     30 #if ! defined (__GMP_WITHIN_CONFIGURE)
     31 #define __GMP_BITS_PER_MP_LIMB             32
     32 #define __GMP_HAVE_HOST_CPU_FAMILY_power   0
     33 #define __GMP_HAVE_HOST_CPU_FAMILY_powerpc 0
     34 #define GMP_LIMB_BITS                      32
     35 #define GMP_NAIL_BITS                      0
     36 #endif
     37 #define GMP_NUMB_BITS     (GMP_LIMB_BITS - GMP_NAIL_BITS)
     38 #define GMP_NUMB_MASK     ((~ __GMP_CAST (mp_limb_t, 0)) >> GMP_NAIL_BITS)
     39 #define GMP_NUMB_MAX      GMP_NUMB_MASK
     40 #define GMP_NAIL_MASK     (~ GMP_NUMB_MASK)
     41 
     42 
     43 /* The following (everything under ifndef __GNU_MP__) must be identical in
     44    gmp.h and mp.h to allow both to be included in an application or during
     45    the library build.  */
     46 #ifndef __GNU_MP__
     47 #define __GNU_MP__ 4
     48 
     49 #define __need_size_t  /* tell gcc stddef.h we only want size_t */
     50 #if defined (__cplusplus)
     51 #include <cstddef>     /* for size_t */
     52 #else
     53 #include <stddef.h>    /* for size_t */
     54 #endif
     55 #undef __need_size_t
     56 
     57 /* Instantiated by configure. */
     58 #if ! defined (__GMP_WITHIN_CONFIGURE)
     59 /* #undef _LONG_LONG_LIMB */
     60 #define __GMP_LIBGMP_DLL  0
     61 #endif
     62 
     63 
     64 /* __STDC__ - some ANSI compilers define this only to 0, hence the use of
     65        "defined" and not "__STDC__-0".  In particular Sun workshop C 5.0
     66        sets __STDC__ to 0, but requires "##" for token pasting.
     67 
     68    _AIX - gnu ansidecl.h asserts that all known AIX compilers are ANSI but
     69        don't always define __STDC__.
     70 
     71    __DECC - current versions of DEC C (5.9 for instance) for alpha are ANSI,
     72        but don't define __STDC__ in their default mode.  Don't know if old
     73        versions might have been K&R, but let's not worry about that unless
     74        someone is still using one.
     75 
     76    _mips - gnu ansidecl.h says the RISC/OS MIPS compiler is ANSI in SVR4
     77        mode, but doesn't define __STDC__.
     78 
     79    _MSC_VER - Microsoft C is ANSI, but __STDC__ is undefined unless the /Za
     80        option is given (in which case it's 1).
     81 
     82    _WIN32 - tested for by gnu ansidecl.h, no doubt on the assumption that
     83       all w32 compilers are ansi.
     84 
     85    Note: This same set of tests is used by gen-psqr.c and
     86    demos/expr/expr-impl.h, so if anything needs adding, then be sure to
     87    update those too.  */
     88 
     89 #if  defined (__STDC__)                                 \
     90   || defined (__cplusplus)                              \
     91   || defined (_AIX)                                     \
     92   || defined (__DECC)                                   \
     93   || (defined (__mips) && defined (_SYSTYPE_SVR4))      \
     94   || defined (_MSC_VER)                                 \
     95   || defined (_WIN32)
     96 #define __GMP_HAVE_CONST        1
     97 #define __GMP_HAVE_PROTOTYPES   1
     98 #define __GMP_HAVE_TOKEN_PASTE  1
     99 #else
    100 #define __GMP_HAVE_CONST        0
    101 #define __GMP_HAVE_PROTOTYPES   0
    102 #define __GMP_HAVE_TOKEN_PASTE  0
    103 #endif
    104 
    105 
    106 #if __GMP_HAVE_CONST
    107 #define __gmp_const   const
    108 #define __gmp_signed  signed
    109 #else
    110 #define __gmp_const
    111 #define __gmp_signed
    112 #endif
    113 
    114 
    115 /* __GMP_DECLSPEC supports Windows DLL versions of libgmp, and is empty in
    116    all other circumstances.
    117 
    118    When compiling objects for libgmp, __GMP_DECLSPEC is an export directive,
    119    or when compiling for an application it's an import directive.  The two
    120    cases are differentiated by __GMP_WITHIN_GMP defined by the GMP Makefiles
    121    (and not defined from an application).
    122 
    123    __GMP_DECLSPEC_XX is similarly used for libgmpxx.  __GMP_WITHIN_GMPXX
    124    indicates when building libgmpxx, and in that case libgmpxx functions are
    125    exports, but libgmp functions which might get called are imports.
    126 
    127    libmp.la uses __GMP_DECLSPEC, just as if it were libgmp.la.  libgmp and
    128    libmp don't call each other, so there's no conflict or confusion.
    129 
    130    Libtool DLL_EXPORT define is not used.
    131 
    132    There's no attempt to support GMP built both static and DLL.  Doing so
    133    would mean applications would have to tell us which of the two is going
    134    to be used when linking, and that seems very tedious and error prone if
    135    using GMP by hand, and equally tedious from a package since autoconf and
    136    automake don't give much help.
    137 
    138    __GMP_DECLSPEC is required on all documented global functions and
    139    variables, the various internals in gmp-impl.h etc can be left unadorned.
    140    But internals used by the test programs or speed measuring programs
    141    should have __GMP_DECLSPEC, and certainly constants or variables must
    142    have it or the wrong address will be resolved.
    143 
    144    In gcc __declspec can go at either the start or end of a prototype.
    145 
    146    In Microsoft C __declspec must go at the start, or after the type like
    147    void __declspec(...) *foo()".  There's no __dllexport or anything to
    148    guard against someone foolish #defining dllexport.  _export used to be
    149    available, but no longer.
    150 
    151    In Borland C _export still exists, but needs to go after the type, like
    152    "void _export foo();".  Would have to change the __GMP_DECLSPEC syntax to
    153    make use of that.  Probably more trouble than it's worth.  */
    154 
    155 #if defined (__GNUC__)
    156 #define __GMP_DECLSPEC_EXPORT  __declspec(__dllexport__)
    157 #define __GMP_DECLSPEC_IMPORT  __declspec(__dllimport__)
    158 #endif
    159 #if defined (_MSC_VER) || defined (__BORLANDC__)
    160 #define __GMP_DECLSPEC_EXPORT  __declspec(dllexport)
    161 #define __GMP_DECLSPEC_IMPORT  __declspec(dllimport)
    162 #endif
    163 #ifdef __WATCOMC__
    164 #define __GMP_DECLSPEC_EXPORT  __export
    165 #define __GMP_DECLSPEC_IMPORT  __import
    166 #endif
    167 #ifdef __IBMC__
    168 #define __GMP_DECLSPEC_EXPORT  _Export
    169 #define __GMP_DECLSPEC_IMPORT  _Import
    170 #endif
    171 
    172 #if __GMP_LIBGMP_DLL
    173 #if __GMP_WITHIN_GMP
    174 /* compiling to go into a DLL libgmp */
    175 #define __GMP_DECLSPEC  __GMP_DECLSPEC_EXPORT
    176 #else
    177 /* compiling to go into an application which will link to a DLL libgmp */
    178 #define __GMP_DECLSPEC  __GMP_DECLSPEC_IMPORT
    179 #endif
    180 #else
    181 /* all other cases */
    182 #define __GMP_DECLSPEC
    183 #endif
    184 
    185 
    186 #ifdef __GMP_SHORT_LIMB
    187 typedef unsigned int		mp_limb_t;
    188 typedef int			mp_limb_signed_t;
    189 #else
    190 #ifdef _LONG_LONG_LIMB
    191 typedef unsigned long long int	mp_limb_t;
    192 typedef long long int		mp_limb_signed_t;
    193 #else
    194 typedef unsigned long int	mp_limb_t;
    195 typedef long int		mp_limb_signed_t;
    196 #endif
    197 #endif
    198 
    199 /* For reference, note that the name __mpz_struct gets into C++ mangled
    200    function names, which means although the "__" suggests an internal, we
    201    must leave this name for binary compatibility.  */
    202 typedef struct
    203 {
    204   int _mp_alloc;		/* Number of *limbs* allocated and pointed
    205 				   to by the _mp_d field.  */
    206   int _mp_size;			/* abs(_mp_size) is the number of limbs the
    207 				   last field points to.  If _mp_size is
    208 				   negative this is a negative number.  */
    209   mp_limb_t *_mp_d;		/* Pointer to the limbs.  */
    210 } __mpz_struct;
    211 
    212 #endif /* __GNU_MP__ */
    213 
    214 
    215 typedef __mpz_struct MP_INT;    /* gmp 1 source compatibility */
    216 typedef __mpz_struct mpz_t[1];
    217 
    218 typedef mp_limb_t *		mp_ptr;
    219 typedef __gmp_const mp_limb_t *	mp_srcptr;
    220 #if defined (_CRAY) && ! defined (_CRAYMPP)
    221 /* plain `int' is much faster (48 bits) */
    222 #define __GMP_MP_SIZE_T_INT     1
    223 typedef int			mp_size_t;
    224 typedef int			mp_exp_t;
    225 #else
    226 #define __GMP_MP_SIZE_T_INT     0
    227 typedef long int		mp_size_t;
    228 typedef long int		mp_exp_t;
    229 #endif
    230 
    231 typedef struct
    232 {
    233   __mpz_struct _mp_num;
    234   __mpz_struct _mp_den;
    235 } __mpq_struct;
    236 
    237 typedef __mpq_struct MP_RAT;    /* gmp 1 source compatibility */
    238 typedef __mpq_struct mpq_t[1];
    239 
    240 typedef struct
    241 {
    242   int _mp_prec;			/* Max precision, in number of `mp_limb_t's.
    243 				   Set by mpf_init and modified by
    244 				   mpf_set_prec.  The area pointed to by the
    245 				   _mp_d field contains `prec' + 1 limbs.  */
    246   int _mp_size;			/* abs(_mp_size) is the number of limbs the
    247 				   last field points to.  If _mp_size is
    248 				   negative this is a negative number.  */
    249   mp_exp_t _mp_exp;		/* Exponent, in the base of `mp_limb_t'.  */
    250   mp_limb_t *_mp_d;		/* Pointer to the limbs.  */
    251 } __mpf_struct;
    252 
    253 /* typedef __mpf_struct MP_FLOAT; */
    254 typedef __mpf_struct mpf_t[1];
    255 
    256 /* Available random number generation algorithms.  */
    257 typedef enum
    258 {
    259   GMP_RAND_ALG_DEFAULT = 0,
    260   GMP_RAND_ALG_LC = GMP_RAND_ALG_DEFAULT /* Linear congruential.  */
    261 } gmp_randalg_t;
    262 
    263 /* Random state struct.  */
    264 typedef struct
    265 {
    266   mpz_t _mp_seed;	  /* _mp_d member points to state of the generator. */
    267   gmp_randalg_t _mp_alg;  /* Currently unused. */
    268   union {
    269     void *_mp_lc;         /* Pointer to function pointers structure.  */
    270   } _mp_algdata;
    271 } __gmp_randstate_struct;
    272 typedef __gmp_randstate_struct gmp_randstate_t[1];
    273 
    274 /* Types for function declarations in gmp files.  */
    275 /* ??? Should not pollute user name space with these ??? */
    276 typedef __gmp_const __mpz_struct *mpz_srcptr;
    277 typedef __mpz_struct *mpz_ptr;
    278 typedef __gmp_const __mpf_struct *mpf_srcptr;
    279 typedef __mpf_struct *mpf_ptr;
    280 typedef __gmp_const __mpq_struct *mpq_srcptr;
    281 typedef __mpq_struct *mpq_ptr;
    282 
    283 
    284 /* This is not wanted in mp.h, so put it outside the __GNU_MP__ common
    285    section. */
    286 #if __GMP_LIBGMP_DLL
    287 #if __GMP_WITHIN_GMPXX
    288 /* compiling to go into a DLL libgmpxx */
    289 #define __GMP_DECLSPEC_XX  __GMP_DECLSPEC_EXPORT
    290 #else
    291 /* compiling to go into a application which will link to a DLL libgmpxx */
    292 #define __GMP_DECLSPEC_XX  __GMP_DECLSPEC_IMPORT
    293 #endif
    294 #else
    295 /* all other cases */
    296 #define __GMP_DECLSPEC_XX
    297 #endif
    298 
    299 
    300 #if __GMP_HAVE_PROTOTYPES
    301 #define __GMP_PROTO(x) x
    302 #else
    303 #define __GMP_PROTO(x) ()
    304 #endif
    305 
    306 #ifndef __MPN
    307 #if __GMP_HAVE_TOKEN_PASTE
    308 #define __MPN(x) __gmpn_##x
    309 #else
    310 #define __MPN(x) __gmpn_/**/x
    311 #endif
    312 #endif
    313 
    314 /* For reference, "defined(EOF)" cannot be used here.  In g++ 2.95.4,
    315    <iostream> defines EOF but not FILE.  */
    316 #if defined (FILE)                                              \
    317   || defined (H_STDIO)                                          \
    318   || defined (_H_STDIO)               /* AIX */                 \
    319   || defined (_STDIO_H)               /* glibc, Sun, SCO */     \
    320   || defined (_STDIO_H_)              /* BSD, OSF */            \
    321   || defined (__STDIO_H)              /* Borland */             \
    322   || defined (__STDIO_H__)            /* IRIX */                \
    323   || defined (_STDIO_INCLUDED)        /* HPUX */                \
    324   || defined (__dj_include_stdio_h_)  /* DJGPP */               \
    325   || defined (_FILE_DEFINED)          /* Microsoft */           \
    326   || defined (__STDIO__)              /* Apple MPW MrC */       \
    327   || defined (_MSL_STDIO_H)           /* Metrowerks */          \
    328   || defined (_STDIO_H_INCLUDED)      /* QNX4 */		\
    329   || defined (_ISO_STDIO_ISO_H)       /* Sun C++ */
    330 #define _GMP_H_HAVE_FILE 1
    331 #endif
    332 
    333 /* In ISO C, if a prototype involving "struct obstack *" is given without
    334    that structure defined, then the struct is scoped down to just the
    335    prototype, causing a conflict if it's subsequently defined for real.  So
    336    only give prototypes if we've got obstack.h.  */
    337 #if defined (_OBSTACK_H)   /* glibc <obstack.h> */
    338 #define _GMP_H_HAVE_OBSTACK 1
    339 #endif
    340 
    341 /* The prototypes for gmp_vprintf etc are provided only if va_list is
    342    available, via an application having included <stdarg.h> or <varargs.h>.
    343    Usually va_list is a typedef so can't be tested directly, but C99
    344    specifies that va_start is a macro (and it was normally a macro on past
    345    systems too), so look for that.
    346 
    347    <stdio.h> will define some sort of va_list for vprintf and vfprintf, but
    348    let's not bother trying to use that since it's not standard and since
    349    application uses for gmp_vprintf etc will almost certainly require the
    350    whole <stdarg.h> or <varargs.h> anyway.  */
    351 
    352 #ifdef va_start
    353 #define _GMP_H_HAVE_VA_LIST 1
    354 #endif
    355 
    356 /* Test for gcc >= maj.min, as per __GNUC_PREREQ in glibc */
    357 #if defined (__GNUC__) && defined (__GNUC_MINOR__)
    358 #define __GMP_GNUC_PREREQ(maj, min) \
    359   ((__GNUC__ << 16) + __GNUC_MINOR__ >= ((maj) << 16) + (min))
    360 #else
    361 #define __GMP_GNUC_PREREQ(maj, min)  0
    362 #endif
    363 
    364 /* "pure" is in gcc 2.96 and up, see "(gcc)Function Attributes".  Basically
    365    it means a function does nothing but examine its arguments and memory
    366    (global or via arguments) to generate a return value, but changes nothing
    367    and has no side-effects.  __GMP_NO_ATTRIBUTE_CONST_PURE lets
    368    tune/common.c etc turn this off when trying to write timing loops.  */
    369 #if __GMP_GNUC_PREREQ (2,96) && ! defined (__GMP_NO_ATTRIBUTE_CONST_PURE)
    370 #define __GMP_ATTRIBUTE_PURE   __attribute__ ((__pure__))
    371 #else
    372 #define __GMP_ATTRIBUTE_PURE
    373 #endif
    374 
    375 
    376 /* __GMP_CAST allows us to use static_cast in C++, so our macros are clean
    377    to "g++ -Wold-style-cast".
    378 
    379    Casts in "extern inline" code within an extern "C" block don't induce
    380    these warnings, so __GMP_CAST only needs to be used on documented
    381    macros.  */
    382 
    383 #ifdef __cplusplus
    384 #define __GMP_CAST(type, expr)  (static_cast<type> (expr))
    385 #else
    386 #define __GMP_CAST(type, expr)  ((type) (expr))
    387 #endif
    388 
    389 
    390 /* An empty "throw ()" means the function doesn't throw any C++ exceptions,
    391    this can save some stack frame info in applications.
    392 
    393    Currently it's given only on functions which never divide-by-zero etc,
    394    don't allocate memory, and are expected to never need to allocate memory.
    395    This leaves open the possibility of a C++ throw from a future GMP
    396    exceptions scheme.
    397 
    398    mpz_set_ui etc are omitted to leave open the lazy allocation scheme
    399    described in doc/tasks.html.  mpz_get_d etc are omitted to leave open
    400    exceptions for float overflows.
    401 
    402    Note that __GMP_NOTHROW must be given on any inlines the same as on their
    403    prototypes (for g++ at least, where they're used together).  Note also
    404    that g++ 3.0 demands that __GMP_NOTHROW is before other attributes like
    405    __GMP_ATTRIBUTE_PURE.  */
    406 
    407 #if defined (__cplusplus)
    408 #define __GMP_NOTHROW  throw ()
    409 #else
    410 #define __GMP_NOTHROW
    411 #endif
    412 
    413 
    414 /* PORTME: What other compilers have a useful "extern inline"?  "static
    415    inline" would be an acceptable substitute if the compiler (or linker)
    416    discards unused statics.  */
    417 
    418  /* gcc has __inline__ in all modes, including strict ansi.  Give a prototype
    419     for an inline too, so as to correctly specify "dllimport" on windows, in
    420     case the function is called rather than inlined.
    421     GCC 4.3 and above with -std=c99 or -std=gnu99 implements ISO C99
    422     inline semantics, unless -fgnu89-inline is used.  */
    423 #ifdef __GNUC__
    424 #if (defined __GNUC_STDC_INLINE__) || (__GNUC__ == 4 && __GNUC_MINOR__ == 2)
    425 #define __GMP_EXTERN_INLINE extern __inline__ __attribute__ ((__gnu_inline__))
    426 #else
    427 #define __GMP_EXTERN_INLINE      extern __inline__
    428 #endif
    429 #define __GMP_INLINE_PROTOTYPES  1
    430 #endif
    431 
    432 /* DEC C (eg. version 5.9) supports "static __inline foo()", even in -std1
    433    strict ANSI mode.  Inlining is done even when not optimizing (ie. -O0
    434    mode, which is the default), but an unnecessary local copy of foo is
    435    emitted unless -O is used.  "extern __inline" is accepted, but the
    436    "extern" appears to be ignored, ie. it becomes a plain global function
    437    but which is inlined within its file.  Don't know if all old versions of
    438    DEC C supported __inline, but as a start let's do the right thing for
    439    current versions.  */
    440 #ifdef __DECC
    441 #define __GMP_EXTERN_INLINE  static __inline
    442 #endif
    443 
    444 /* SCO OpenUNIX 8 cc supports "static inline foo()" but not in -Xc strict
    445    ANSI mode (__STDC__ is 1 in that mode).  Inlining only actually takes
    446    place under -O.  Without -O "foo" seems to be emitted whether it's used
    447    or not, which is wasteful.  "extern inline foo()" isn't useful, the
    448    "extern" is apparently ignored, so foo is inlined if possible but also
    449    emitted as a global, which causes multiple definition errors when
    450    building a shared libgmp.  */
    451 #ifdef __SCO_VERSION__
    452 #if __SCO_VERSION__ > 400000000 && __STDC__ != 1 \
    453   && ! defined (__GMP_EXTERN_INLINE)
    454 #define __GMP_EXTERN_INLINE  static inline
    455 #endif
    456 #endif
    457 
    458 /* C++ always has "inline" and since it's a normal feature the linker should
    459    discard duplicate non-inlined copies, or if it doesn't then that's a
    460    problem for everyone, not just GMP.  */
    461 #if defined (__cplusplus) && ! defined (__GMP_EXTERN_INLINE)
    462 #define __GMP_EXTERN_INLINE  inline
    463 #endif
    464 
    465 /* Don't do any inlining within a configure run, since if the compiler ends
    466    up emitting copies of the code into the object file it can end up
    467    demanding the various support routines (like mpn_popcount) for linking,
    468    making the "alloca" test and perhaps others fail.  And on hppa ia64 a
    469    pre-release gcc 3.2 was seen not respecting the "extern" in "extern
    470    __inline__", triggering this problem too.  */
    471 #if defined (__GMP_WITHIN_CONFIGURE) && ! __GMP_WITHIN_CONFIGURE_INLINE
    472 #undef __GMP_EXTERN_INLINE
    473 #endif
    474 
    475 /* By default, don't give a prototype when there's going to be an inline
    476    version.  Note in particular that Cray C++ objects to the combination of
    477    prototype and inline.  */
    478 #ifdef __GMP_EXTERN_INLINE
    479 #ifndef __GMP_INLINE_PROTOTYPES
    480 #define __GMP_INLINE_PROTOTYPES  0
    481 #endif
    482 #else
    483 #define __GMP_INLINE_PROTOTYPES  1
    484 #endif
    485 
    486 
    487 #define __GMP_ABS(x)   ((x) >= 0 ? (x) : -(x))
    488 #define __GMP_MAX(h,i) ((h) > (i) ? (h) : (i))
    489 
    490 /* __GMP_USHRT_MAX is not "~ (unsigned short) 0" because short is promoted
    491    to int by "~".  */
    492 #define __GMP_UINT_MAX   (~ (unsigned) 0)
    493 #define __GMP_ULONG_MAX  (~ (unsigned long) 0)
    494 #define __GMP_USHRT_MAX  ((unsigned short) ~0)
    495 
    496 
    497 /* __builtin_expect is in gcc 3.0, and not in 2.95. */
    498 #if __GMP_GNUC_PREREQ (3,0)
    499 #define __GMP_LIKELY(cond)    __builtin_expect ((cond) != 0, 1)
    500 #define __GMP_UNLIKELY(cond)  __builtin_expect ((cond) != 0, 0)
    501 #else
    502 #define __GMP_LIKELY(cond)    (cond)
    503 #define __GMP_UNLIKELY(cond)  (cond)
    504 #endif
    505 
    506 #ifdef _CRAY
    507 #define __GMP_CRAY_Pragma(str)  _Pragma (str)
    508 #else
    509 #define __GMP_CRAY_Pragma(str)
    510 #endif
    511 
    512 
    513 /* Allow direct user access to numerator and denominator of a mpq_t object.  */
    514 #define mpq_numref(Q) (&((Q)->_mp_num))
    515 #define mpq_denref(Q) (&((Q)->_mp_den))
    516 
    517 
    518 #if defined (__cplusplus)
    519 extern "C" {
    520 using std::FILE;
    521 #endif
    522 
    523 #define mp_set_memory_functions __gmp_set_memory_functions
    524 __GMP_DECLSPEC void mp_set_memory_functions __GMP_PROTO ((void *(*) (size_t),
    525 				      void *(*) (void *, size_t, size_t),
    526 				      void (*) (void *, size_t))) __GMP_NOTHROW;
    527 
    528 #define mp_get_memory_functions __gmp_get_memory_functions
    529 __GMP_DECLSPEC void mp_get_memory_functions __GMP_PROTO ((void *(**) (size_t),
    530                                       void *(**) (void *, size_t, size_t),
    531                                       void (**) (void *, size_t))) __GMP_NOTHROW;
    532 
    533 #define mp_bits_per_limb __gmp_bits_per_limb
    534 __GMP_DECLSPEC extern __gmp_const int mp_bits_per_limb;
    535 
    536 #define gmp_errno __gmp_errno
    537 __GMP_DECLSPEC extern int gmp_errno;
    538 
    539 #define gmp_version __gmp_version
    540 __GMP_DECLSPEC extern __gmp_const char * __gmp_const gmp_version;
    541 
    542 
    543 /**************** Random number routines.  ****************/
    544 
    545 /* obsolete */
    546 #define gmp_randinit __gmp_randinit
    547 __GMP_DECLSPEC void gmp_randinit __GMP_PROTO ((gmp_randstate_t, gmp_randalg_t, ...));
    548 
    549 #define gmp_randinit_default __gmp_randinit_default
    550 __GMP_DECLSPEC void gmp_randinit_default __GMP_PROTO ((gmp_randstate_t));
    551 
    552 #define gmp_randinit_lc_2exp __gmp_randinit_lc_2exp
    553 __GMP_DECLSPEC void gmp_randinit_lc_2exp __GMP_PROTO ((gmp_randstate_t,
    554                                    mpz_srcptr, unsigned long int,
    555 				   unsigned long int));
    556 
    557 #define gmp_randinit_lc_2exp_size __gmp_randinit_lc_2exp_size
    558 __GMP_DECLSPEC int gmp_randinit_lc_2exp_size __GMP_PROTO ((gmp_randstate_t, unsigned long));
    559 
    560 #define gmp_randinit_mt __gmp_randinit_mt
    561 __GMP_DECLSPEC void gmp_randinit_mt __GMP_PROTO ((gmp_randstate_t));
    562 
    563 #define gmp_randinit_set __gmp_randinit_set
    564 void gmp_randinit_set __GMP_PROTO ((gmp_randstate_t, __gmp_const __gmp_randstate_struct *));
    565 
    566 #define gmp_randseed __gmp_randseed
    567 __GMP_DECLSPEC void gmp_randseed __GMP_PROTO ((gmp_randstate_t, mpz_srcptr));
    568 
    569 #define gmp_randseed_ui __gmp_randseed_ui
    570 __GMP_DECLSPEC void gmp_randseed_ui __GMP_PROTO ((gmp_randstate_t, unsigned long int));
    571 
    572 #define gmp_randclear __gmp_randclear
    573 __GMP_DECLSPEC void gmp_randclear __GMP_PROTO ((gmp_randstate_t));
    574 
    575 #define gmp_urandomb_ui __gmp_urandomb_ui
    576 unsigned long gmp_urandomb_ui __GMP_PROTO ((gmp_randstate_t, unsigned long));
    577 
    578 #define gmp_urandomm_ui __gmp_urandomm_ui
    579 unsigned long gmp_urandomm_ui __GMP_PROTO ((gmp_randstate_t, unsigned long));
    580 
    581 
    582 /**************** Formatted output routines.  ****************/
    583 
    584 #define gmp_asprintf __gmp_asprintf
    585 __GMP_DECLSPEC int gmp_asprintf __GMP_PROTO ((char **, __gmp_const char *, ...));
    586 
    587 #define gmp_fprintf __gmp_fprintf
    588 #ifdef _GMP_H_HAVE_FILE
    589 __GMP_DECLSPEC int gmp_fprintf __GMP_PROTO ((FILE *, __gmp_const char *, ...));
    590 #endif
    591 
    592 #define gmp_obstack_printf __gmp_obstack_printf
    593 #if defined (_GMP_H_HAVE_OBSTACK)
    594 __GMP_DECLSPEC int gmp_obstack_printf __GMP_PROTO ((struct obstack *, __gmp_const char *, ...));
    595 #endif
    596 
    597 #define gmp_obstack_vprintf __gmp_obstack_vprintf
    598 #if defined (_GMP_H_HAVE_OBSTACK) && defined (_GMP_H_HAVE_VA_LIST)
    599 __GMP_DECLSPEC int gmp_obstack_vprintf __GMP_PROTO ((struct obstack *, __gmp_const char *, va_list));
    600 #endif
    601 
    602 #define gmp_printf __gmp_printf
    603 __GMP_DECLSPEC int gmp_printf __GMP_PROTO ((__gmp_const char *, ...));
    604 
    605 #define gmp_snprintf __gmp_snprintf
    606 __GMP_DECLSPEC int gmp_snprintf __GMP_PROTO ((char *, size_t, __gmp_const char *, ...));
    607 
    608 #define gmp_sprintf __gmp_sprintf
    609 __GMP_DECLSPEC int gmp_sprintf __GMP_PROTO ((char *, __gmp_const char *, ...));
    610 
    611 #define gmp_vasprintf __gmp_vasprintf
    612 #if defined (_GMP_H_HAVE_VA_LIST)
    613 __GMP_DECLSPEC int gmp_vasprintf __GMP_PROTO ((char **, __gmp_const char *, va_list));
    614 #endif
    615 
    616 #define gmp_vfprintf __gmp_vfprintf
    617 #if defined (_GMP_H_HAVE_FILE) && defined (_GMP_H_HAVE_VA_LIST)
    618 __GMP_DECLSPEC int gmp_vfprintf __GMP_PROTO ((FILE *, __gmp_const char *, va_list));
    619 #endif
    620 
    621 #define gmp_vprintf __gmp_vprintf
    622 #if defined (_GMP_H_HAVE_VA_LIST)
    623 __GMP_DECLSPEC int gmp_vprintf __GMP_PROTO ((__gmp_const char *, va_list));
    624 #endif
    625 
    626 #define gmp_vsnprintf __gmp_vsnprintf
    627 #if defined (_GMP_H_HAVE_VA_LIST)
    628 __GMP_DECLSPEC int gmp_vsnprintf __GMP_PROTO ((char *, size_t, __gmp_const char *, va_list));
    629 #endif
    630 
    631 #define gmp_vsprintf __gmp_vsprintf
    632 #if defined (_GMP_H_HAVE_VA_LIST)
    633 __GMP_DECLSPEC int gmp_vsprintf __GMP_PROTO ((char *, __gmp_const char *, va_list));
    634 #endif
    635 
    636 
    637 /**************** Formatted input routines.  ****************/
    638 
    639 #define gmp_fscanf __gmp_fscanf
    640 #ifdef _GMP_H_HAVE_FILE
    641 __GMP_DECLSPEC int gmp_fscanf __GMP_PROTO ((FILE *, __gmp_const char *, ...));
    642 #endif
    643 
    644 #define gmp_scanf __gmp_scanf
    645 __GMP_DECLSPEC int gmp_scanf __GMP_PROTO ((__gmp_const char *, ...));
    646 
    647 #define gmp_sscanf __gmp_sscanf
    648 __GMP_DECLSPEC int gmp_sscanf __GMP_PROTO ((__gmp_const char *, __gmp_const char *, ...));
    649 
    650 #define gmp_vfscanf __gmp_vfscanf
    651 #if defined (_GMP_H_HAVE_FILE) && defined (_GMP_H_HAVE_VA_LIST)
    652 __GMP_DECLSPEC int gmp_vfscanf __GMP_PROTO ((FILE *, __gmp_const char *, va_list));
    653 #endif
    654 
    655 #define gmp_vscanf __gmp_vscanf
    656 #if defined (_GMP_H_HAVE_VA_LIST)
    657 __GMP_DECLSPEC int gmp_vscanf __GMP_PROTO ((__gmp_const char *, va_list));
    658 #endif
    659 
    660 #define gmp_vsscanf __gmp_vsscanf
    661 #if defined (_GMP_H_HAVE_VA_LIST)
    662 __GMP_DECLSPEC int gmp_vsscanf __GMP_PROTO ((__gmp_const char *, __gmp_const char *, va_list));
    663 #endif
    664 
    665 
    666 /**************** Integer (i.e. Z) routines.  ****************/
    667 
    668 #define _mpz_realloc __gmpz_realloc
    669 #define mpz_realloc __gmpz_realloc
    670 __GMP_DECLSPEC void *_mpz_realloc __GMP_PROTO ((mpz_ptr, mp_size_t));
    671 
    672 #define mpz_abs __gmpz_abs
    673 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_abs)
    674 __GMP_DECLSPEC void mpz_abs __GMP_PROTO ((mpz_ptr, mpz_srcptr));
    675 #endif
    676 
    677 #define mpz_add __gmpz_add
    678 __GMP_DECLSPEC void mpz_add __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    679 
    680 #define mpz_add_ui __gmpz_add_ui
    681 __GMP_DECLSPEC void mpz_add_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    682 
    683 #define mpz_addmul __gmpz_addmul
    684 __GMP_DECLSPEC void mpz_addmul __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    685 
    686 #define mpz_addmul_ui __gmpz_addmul_ui
    687 __GMP_DECLSPEC void mpz_addmul_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    688 
    689 #define mpz_and __gmpz_and
    690 __GMP_DECLSPEC void mpz_and __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    691 
    692 #define mpz_array_init __gmpz_array_init
    693 __GMP_DECLSPEC void mpz_array_init __GMP_PROTO ((mpz_ptr, mp_size_t, mp_size_t));
    694 
    695 #define mpz_bin_ui __gmpz_bin_ui
    696 __GMP_DECLSPEC void mpz_bin_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    697 
    698 #define mpz_bin_uiui __gmpz_bin_uiui
    699 __GMP_DECLSPEC void mpz_bin_uiui __GMP_PROTO ((mpz_ptr, unsigned long int, unsigned long int));
    700 
    701 #define mpz_cdiv_q __gmpz_cdiv_q
    702 __GMP_DECLSPEC void mpz_cdiv_q __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    703 
    704 #define mpz_cdiv_q_2exp __gmpz_cdiv_q_2exp
    705 __GMP_DECLSPEC void mpz_cdiv_q_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long));
    706 
    707 #define mpz_cdiv_q_ui __gmpz_cdiv_q_ui
    708 __GMP_DECLSPEC unsigned long int mpz_cdiv_q_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    709 
    710 #define mpz_cdiv_qr __gmpz_cdiv_qr
    711 __GMP_DECLSPEC void mpz_cdiv_qr __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, mpz_srcptr));
    712 
    713 #define mpz_cdiv_qr_ui __gmpz_cdiv_qr_ui
    714 __GMP_DECLSPEC unsigned long int mpz_cdiv_qr_ui __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, unsigned long int));
    715 
    716 #define mpz_cdiv_r __gmpz_cdiv_r
    717 __GMP_DECLSPEC void mpz_cdiv_r __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    718 
    719 #define mpz_cdiv_r_2exp __gmpz_cdiv_r_2exp
    720 __GMP_DECLSPEC void mpz_cdiv_r_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long));
    721 
    722 #define mpz_cdiv_r_ui __gmpz_cdiv_r_ui
    723 __GMP_DECLSPEC unsigned long int mpz_cdiv_r_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    724 
    725 #define mpz_cdiv_ui __gmpz_cdiv_ui
    726 __GMP_DECLSPEC unsigned long int mpz_cdiv_ui __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
    727 
    728 #define mpz_clear __gmpz_clear
    729 __GMP_DECLSPEC void mpz_clear __GMP_PROTO ((mpz_ptr));
    730 
    731 #define mpz_clrbit __gmpz_clrbit
    732 __GMP_DECLSPEC void mpz_clrbit __GMP_PROTO ((mpz_ptr, unsigned long int));
    733 
    734 #define mpz_cmp __gmpz_cmp
    735 __GMP_DECLSPEC int mpz_cmp __GMP_PROTO ((mpz_srcptr, mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    736 
    737 #define mpz_cmp_d __gmpz_cmp_d
    738 __GMP_DECLSPEC int mpz_cmp_d __GMP_PROTO ((mpz_srcptr, double)) __GMP_ATTRIBUTE_PURE;
    739 
    740 #define _mpz_cmp_si __gmpz_cmp_si
    741 __GMP_DECLSPEC int _mpz_cmp_si __GMP_PROTO ((mpz_srcptr, signed long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    742 
    743 #define _mpz_cmp_ui __gmpz_cmp_ui
    744 __GMP_DECLSPEC int _mpz_cmp_ui __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    745 
    746 #define mpz_cmpabs __gmpz_cmpabs
    747 __GMP_DECLSPEC int mpz_cmpabs __GMP_PROTO ((mpz_srcptr, mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    748 
    749 #define mpz_cmpabs_d __gmpz_cmpabs_d
    750 __GMP_DECLSPEC int mpz_cmpabs_d __GMP_PROTO ((mpz_srcptr, double)) __GMP_ATTRIBUTE_PURE;
    751 
    752 #define mpz_cmpabs_ui __gmpz_cmpabs_ui
    753 __GMP_DECLSPEC int mpz_cmpabs_ui __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    754 
    755 #define mpz_com __gmpz_com
    756 __GMP_DECLSPEC void mpz_com __GMP_PROTO ((mpz_ptr, mpz_srcptr));
    757 
    758 #define mpz_combit __gmpz_combit
    759 __GMP_DECLSPEC void mpz_combit __GMP_PROTO ((mpz_ptr, unsigned long int));
    760 
    761 #define mpz_congruent_p __gmpz_congruent_p
    762 __GMP_DECLSPEC int mpz_congruent_p __GMP_PROTO ((mpz_srcptr, mpz_srcptr, mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    763 
    764 #define mpz_congruent_2exp_p __gmpz_congruent_2exp_p
    765 __GMP_DECLSPEC int mpz_congruent_2exp_p __GMP_PROTO ((mpz_srcptr, mpz_srcptr, unsigned long)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    766 
    767 #define mpz_congruent_ui_p __gmpz_congruent_ui_p
    768 __GMP_DECLSPEC int mpz_congruent_ui_p __GMP_PROTO ((mpz_srcptr, unsigned long, unsigned long)) __GMP_ATTRIBUTE_PURE;
    769 
    770 #define mpz_divexact __gmpz_divexact
    771 __GMP_DECLSPEC void mpz_divexact __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    772 
    773 #define mpz_divexact_ui __gmpz_divexact_ui
    774 __GMP_DECLSPEC void mpz_divexact_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long));
    775 
    776 #define mpz_divisible_p __gmpz_divisible_p
    777 __GMP_DECLSPEC int mpz_divisible_p __GMP_PROTO ((mpz_srcptr, mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    778 
    779 #define mpz_divisible_ui_p __gmpz_divisible_ui_p
    780 __GMP_DECLSPEC int mpz_divisible_ui_p __GMP_PROTO ((mpz_srcptr, unsigned long)) __GMP_ATTRIBUTE_PURE;
    781 
    782 #define mpz_divisible_2exp_p __gmpz_divisible_2exp_p
    783 __GMP_DECLSPEC int mpz_divisible_2exp_p __GMP_PROTO ((mpz_srcptr, unsigned long)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    784 
    785 #define mpz_dump __gmpz_dump
    786 __GMP_DECLSPEC void mpz_dump __GMP_PROTO ((mpz_srcptr));
    787 
    788 #define mpz_export __gmpz_export
    789 __GMP_DECLSPEC void *mpz_export __GMP_PROTO ((void *, size_t *, int, size_t, int, size_t, mpz_srcptr));
    790 
    791 #define mpz_fac_ui __gmpz_fac_ui
    792 __GMP_DECLSPEC void mpz_fac_ui __GMP_PROTO ((mpz_ptr, unsigned long int));
    793 
    794 #define mpz_fdiv_q __gmpz_fdiv_q
    795 __GMP_DECLSPEC void mpz_fdiv_q __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    796 
    797 #define mpz_fdiv_q_2exp __gmpz_fdiv_q_2exp
    798 __GMP_DECLSPEC void mpz_fdiv_q_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    799 
    800 #define mpz_fdiv_q_ui __gmpz_fdiv_q_ui
    801 __GMP_DECLSPEC unsigned long int mpz_fdiv_q_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    802 
    803 #define mpz_fdiv_qr __gmpz_fdiv_qr
    804 __GMP_DECLSPEC void mpz_fdiv_qr __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, mpz_srcptr));
    805 
    806 #define mpz_fdiv_qr_ui __gmpz_fdiv_qr_ui
    807 __GMP_DECLSPEC unsigned long int mpz_fdiv_qr_ui __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, unsigned long int));
    808 
    809 #define mpz_fdiv_r __gmpz_fdiv_r
    810 __GMP_DECLSPEC void mpz_fdiv_r __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    811 
    812 #define mpz_fdiv_r_2exp __gmpz_fdiv_r_2exp
    813 __GMP_DECLSPEC void mpz_fdiv_r_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    814 
    815 #define mpz_fdiv_r_ui __gmpz_fdiv_r_ui
    816 __GMP_DECLSPEC unsigned long int mpz_fdiv_r_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    817 
    818 #define mpz_fdiv_ui __gmpz_fdiv_ui
    819 __GMP_DECLSPEC unsigned long int mpz_fdiv_ui __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
    820 
    821 #define mpz_fib_ui __gmpz_fib_ui
    822 __GMP_DECLSPEC void mpz_fib_ui __GMP_PROTO ((mpz_ptr, unsigned long int));
    823 
    824 #define mpz_fib2_ui __gmpz_fib2_ui
    825 __GMP_DECLSPEC void mpz_fib2_ui __GMP_PROTO ((mpz_ptr, mpz_ptr, unsigned long int));
    826 
    827 #define mpz_fits_sint_p __gmpz_fits_sint_p
    828 __GMP_DECLSPEC int mpz_fits_sint_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    829 
    830 #define mpz_fits_slong_p __gmpz_fits_slong_p
    831 __GMP_DECLSPEC int mpz_fits_slong_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    832 
    833 #define mpz_fits_sshort_p __gmpz_fits_sshort_p
    834 __GMP_DECLSPEC int mpz_fits_sshort_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    835 
    836 #define mpz_fits_uint_p __gmpz_fits_uint_p
    837 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_fits_uint_p)
    838 __GMP_DECLSPEC int mpz_fits_uint_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    839 #endif
    840 
    841 #define mpz_fits_ulong_p __gmpz_fits_ulong_p
    842 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_fits_ulong_p)
    843 __GMP_DECLSPEC int mpz_fits_ulong_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    844 #endif
    845 
    846 #define mpz_fits_ushort_p __gmpz_fits_ushort_p
    847 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_fits_ushort_p)
    848 __GMP_DECLSPEC int mpz_fits_ushort_p __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    849 #endif
    850 
    851 #define mpz_gcd __gmpz_gcd
    852 __GMP_DECLSPEC void mpz_gcd __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    853 
    854 #define mpz_gcd_ui __gmpz_gcd_ui
    855 __GMP_DECLSPEC unsigned long int mpz_gcd_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    856 
    857 #define mpz_gcdext __gmpz_gcdext
    858 __GMP_DECLSPEC void mpz_gcdext __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_ptr, mpz_srcptr, mpz_srcptr));
    859 
    860 #define mpz_get_d __gmpz_get_d
    861 __GMP_DECLSPEC double mpz_get_d __GMP_PROTO ((mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    862 
    863 #define mpz_get_d_2exp __gmpz_get_d_2exp
    864 __GMP_DECLSPEC double mpz_get_d_2exp __GMP_PROTO ((signed long int *, mpz_srcptr));
    865 
    866 #define mpz_get_si __gmpz_get_si
    867 __GMP_DECLSPEC /* signed */ long int mpz_get_si __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    868 
    869 #define mpz_get_str __gmpz_get_str
    870 __GMP_DECLSPEC char *mpz_get_str __GMP_PROTO ((char *, int, mpz_srcptr));
    871 
    872 #define mpz_get_ui __gmpz_get_ui
    873 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_get_ui)
    874 __GMP_DECLSPEC unsigned long int mpz_get_ui __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    875 #endif
    876 
    877 #define mpz_getlimbn __gmpz_getlimbn
    878 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_getlimbn)
    879 __GMP_DECLSPEC mp_limb_t mpz_getlimbn __GMP_PROTO ((mpz_srcptr, mp_size_t)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    880 #endif
    881 
    882 #define mpz_hamdist __gmpz_hamdist
    883 __GMP_DECLSPEC unsigned long int mpz_hamdist __GMP_PROTO ((mpz_srcptr, mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
    884 
    885 #define mpz_import __gmpz_import
    886 __GMP_DECLSPEC void mpz_import __GMP_PROTO ((mpz_ptr, size_t, int, size_t, int, size_t, __gmp_const void *));
    887 
    888 #define mpz_init __gmpz_init
    889 __GMP_DECLSPEC void mpz_init __GMP_PROTO ((mpz_ptr));
    890 
    891 #define mpz_init2 __gmpz_init2
    892 __GMP_DECLSPEC void mpz_init2 __GMP_PROTO ((mpz_ptr, unsigned long));
    893 
    894 #define mpz_init_set __gmpz_init_set
    895 __GMP_DECLSPEC void mpz_init_set __GMP_PROTO ((mpz_ptr, mpz_srcptr));
    896 
    897 #define mpz_init_set_d __gmpz_init_set_d
    898 __GMP_DECLSPEC void mpz_init_set_d __GMP_PROTO ((mpz_ptr, double));
    899 
    900 #define mpz_init_set_si __gmpz_init_set_si
    901 __GMP_DECLSPEC void mpz_init_set_si __GMP_PROTO ((mpz_ptr, signed long int));
    902 
    903 #define mpz_init_set_str __gmpz_init_set_str
    904 __GMP_DECLSPEC int mpz_init_set_str __GMP_PROTO ((mpz_ptr, __gmp_const char *, int));
    905 
    906 #define mpz_init_set_ui __gmpz_init_set_ui
    907 __GMP_DECLSPEC void mpz_init_set_ui __GMP_PROTO ((mpz_ptr, unsigned long int));
    908 
    909 #define mpz_inp_raw __gmpz_inp_raw
    910 #ifdef _GMP_H_HAVE_FILE
    911 __GMP_DECLSPEC size_t mpz_inp_raw __GMP_PROTO ((mpz_ptr, FILE *));
    912 #endif
    913 
    914 #define mpz_inp_str __gmpz_inp_str
    915 #ifdef _GMP_H_HAVE_FILE
    916 __GMP_DECLSPEC size_t mpz_inp_str __GMP_PROTO ((mpz_ptr, FILE *, int));
    917 #endif
    918 
    919 #define mpz_invert __gmpz_invert
    920 __GMP_DECLSPEC int mpz_invert __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    921 
    922 #define mpz_ior __gmpz_ior
    923 __GMP_DECLSPEC void mpz_ior __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    924 
    925 #define mpz_jacobi __gmpz_jacobi
    926 __GMP_DECLSPEC int mpz_jacobi __GMP_PROTO ((mpz_srcptr, mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    927 
    928 #define mpz_kronecker mpz_jacobi  /* alias */
    929 
    930 #define mpz_kronecker_si __gmpz_kronecker_si
    931 __GMP_DECLSPEC int mpz_kronecker_si __GMP_PROTO ((mpz_srcptr, long)) __GMP_ATTRIBUTE_PURE;
    932 
    933 #define mpz_kronecker_ui __gmpz_kronecker_ui
    934 __GMP_DECLSPEC int mpz_kronecker_ui __GMP_PROTO ((mpz_srcptr, unsigned long)) __GMP_ATTRIBUTE_PURE;
    935 
    936 #define mpz_si_kronecker __gmpz_si_kronecker
    937 __GMP_DECLSPEC int mpz_si_kronecker __GMP_PROTO ((long, mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    938 
    939 #define mpz_ui_kronecker __gmpz_ui_kronecker
    940 __GMP_DECLSPEC int mpz_ui_kronecker __GMP_PROTO ((unsigned long, mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    941 
    942 #define mpz_lcm __gmpz_lcm
    943 __GMP_DECLSPEC void mpz_lcm __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    944 
    945 #define mpz_lcm_ui __gmpz_lcm_ui
    946 __GMP_DECLSPEC void mpz_lcm_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long));
    947 
    948 #define mpz_legendre mpz_jacobi  /* alias */
    949 
    950 #define mpz_lucnum_ui __gmpz_lucnum_ui
    951 __GMP_DECLSPEC void mpz_lucnum_ui __GMP_PROTO ((mpz_ptr, unsigned long int));
    952 
    953 #define mpz_lucnum2_ui __gmpz_lucnum2_ui
    954 __GMP_DECLSPEC void mpz_lucnum2_ui __GMP_PROTO ((mpz_ptr, mpz_ptr, unsigned long int));
    955 
    956 #define mpz_millerrabin __gmpz_millerrabin
    957 __GMP_DECLSPEC int mpz_millerrabin __GMP_PROTO ((mpz_srcptr, int)) __GMP_ATTRIBUTE_PURE;
    958 
    959 #define mpz_mod __gmpz_mod
    960 __GMP_DECLSPEC void mpz_mod __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    961 
    962 #define mpz_mod_ui mpz_fdiv_r_ui /* same as fdiv_r because divisor unsigned */
    963 
    964 #define mpz_mul __gmpz_mul
    965 __GMP_DECLSPEC void mpz_mul __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
    966 
    967 #define mpz_mul_2exp __gmpz_mul_2exp
    968 __GMP_DECLSPEC void mpz_mul_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    969 
    970 #define mpz_mul_si __gmpz_mul_si
    971 __GMP_DECLSPEC void mpz_mul_si __GMP_PROTO ((mpz_ptr, mpz_srcptr, long int));
    972 
    973 #define mpz_mul_ui __gmpz_mul_ui
    974 __GMP_DECLSPEC void mpz_mul_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
    975 
    976 #define mpz_neg __gmpz_neg
    977 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_neg)
    978 __GMP_DECLSPEC void mpz_neg __GMP_PROTO ((mpz_ptr, mpz_srcptr));
    979 #endif
    980 
    981 #define mpz_nextprime __gmpz_nextprime
    982 __GMP_DECLSPEC void mpz_nextprime __GMP_PROTO ((mpz_ptr, mpz_srcptr));
    983 
    984 #define mpz_out_raw __gmpz_out_raw
    985 #ifdef _GMP_H_HAVE_FILE
    986 __GMP_DECLSPEC size_t mpz_out_raw __GMP_PROTO ((FILE *, mpz_srcptr));
    987 #endif
    988 
    989 #define mpz_out_str __gmpz_out_str
    990 #ifdef _GMP_H_HAVE_FILE
    991 __GMP_DECLSPEC size_t mpz_out_str __GMP_PROTO ((FILE *, int, mpz_srcptr));
    992 #endif
    993 
    994 #define mpz_perfect_power_p __gmpz_perfect_power_p
    995 __GMP_DECLSPEC int mpz_perfect_power_p __GMP_PROTO ((mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
    996 
    997 #define mpz_perfect_square_p __gmpz_perfect_square_p
    998 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_perfect_square_p)
    999 __GMP_DECLSPEC int mpz_perfect_square_p __GMP_PROTO ((mpz_srcptr)) __GMP_ATTRIBUTE_PURE;
   1000 #endif
   1001 
   1002 #define mpz_popcount __gmpz_popcount
   1003 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_popcount)
   1004 __GMP_DECLSPEC unsigned long int mpz_popcount __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1005 #endif
   1006 
   1007 #define mpz_pow_ui __gmpz_pow_ui
   1008 __GMP_DECLSPEC void mpz_pow_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1009 
   1010 #define mpz_powm __gmpz_powm
   1011 __GMP_DECLSPEC void mpz_powm __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr, mpz_srcptr));
   1012 
   1013 #define mpz_powm_ui __gmpz_powm_ui
   1014 __GMP_DECLSPEC void mpz_powm_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int, mpz_srcptr));
   1015 
   1016 #define mpz_probab_prime_p __gmpz_probab_prime_p
   1017 __GMP_DECLSPEC int mpz_probab_prime_p __GMP_PROTO ((mpz_srcptr, int)) __GMP_ATTRIBUTE_PURE;
   1018 
   1019 #define mpz_random __gmpz_random
   1020 __GMP_DECLSPEC void mpz_random __GMP_PROTO ((mpz_ptr, mp_size_t));
   1021 
   1022 #define mpz_random2 __gmpz_random2
   1023 __GMP_DECLSPEC void mpz_random2 __GMP_PROTO ((mpz_ptr, mp_size_t));
   1024 
   1025 #define mpz_realloc2 __gmpz_realloc2
   1026 __GMP_DECLSPEC void mpz_realloc2 __GMP_PROTO ((mpz_ptr, unsigned long));
   1027 
   1028 #define mpz_remove __gmpz_remove
   1029 __GMP_DECLSPEC unsigned long int mpz_remove __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1030 
   1031 #define mpz_root __gmpz_root
   1032 __GMP_DECLSPEC int mpz_root __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1033 
   1034 #define mpz_rootrem __gmpz_rootrem
   1035 __GMP_DECLSPEC void mpz_rootrem __GMP_PROTO ((mpz_ptr,mpz_ptr, mpz_srcptr, unsigned long int));
   1036 
   1037 #define mpz_rrandomb __gmpz_rrandomb
   1038 __GMP_DECLSPEC void mpz_rrandomb __GMP_PROTO ((mpz_ptr, gmp_randstate_t, unsigned long int));
   1039 
   1040 #define mpz_scan0 __gmpz_scan0
   1041 __GMP_DECLSPEC unsigned long int mpz_scan0 __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1042 
   1043 #define mpz_scan1 __gmpz_scan1
   1044 __GMP_DECLSPEC unsigned long int mpz_scan1 __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1045 
   1046 #define mpz_set __gmpz_set
   1047 __GMP_DECLSPEC void mpz_set __GMP_PROTO ((mpz_ptr, mpz_srcptr));
   1048 
   1049 #define mpz_set_d __gmpz_set_d
   1050 __GMP_DECLSPEC void mpz_set_d __GMP_PROTO ((mpz_ptr, double));
   1051 
   1052 #define mpz_set_f __gmpz_set_f
   1053 __GMP_DECLSPEC void mpz_set_f __GMP_PROTO ((mpz_ptr, mpf_srcptr));
   1054 
   1055 #define mpz_set_q __gmpz_set_q
   1056 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_set_q)
   1057 __GMP_DECLSPEC void mpz_set_q __GMP_PROTO ((mpz_ptr, mpq_srcptr));
   1058 #endif
   1059 
   1060 #define mpz_set_si __gmpz_set_si
   1061 __GMP_DECLSPEC void mpz_set_si __GMP_PROTO ((mpz_ptr, signed long int));
   1062 
   1063 #define mpz_set_str __gmpz_set_str
   1064 __GMP_DECLSPEC int mpz_set_str __GMP_PROTO ((mpz_ptr, __gmp_const char *, int));
   1065 
   1066 #define mpz_set_ui __gmpz_set_ui
   1067 __GMP_DECLSPEC void mpz_set_ui __GMP_PROTO ((mpz_ptr, unsigned long int));
   1068 
   1069 #define mpz_setbit __gmpz_setbit
   1070 __GMP_DECLSPEC void mpz_setbit __GMP_PROTO ((mpz_ptr, unsigned long int));
   1071 
   1072 #define mpz_size __gmpz_size
   1073 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpz_size)
   1074 __GMP_DECLSPEC size_t mpz_size __GMP_PROTO ((mpz_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1075 #endif
   1076 
   1077 #define mpz_sizeinbase __gmpz_sizeinbase
   1078 __GMP_DECLSPEC size_t mpz_sizeinbase __GMP_PROTO ((mpz_srcptr, int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1079 
   1080 #define mpz_sqrt __gmpz_sqrt
   1081 __GMP_DECLSPEC void mpz_sqrt __GMP_PROTO ((mpz_ptr, mpz_srcptr));
   1082 
   1083 #define mpz_sqrtrem __gmpz_sqrtrem
   1084 __GMP_DECLSPEC void mpz_sqrtrem __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr));
   1085 
   1086 #define mpz_sub __gmpz_sub
   1087 __GMP_DECLSPEC void mpz_sub __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1088 
   1089 #define mpz_sub_ui __gmpz_sub_ui
   1090 __GMP_DECLSPEC void mpz_sub_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1091 
   1092 #define mpz_ui_sub __gmpz_ui_sub
   1093 __GMP_DECLSPEC void mpz_ui_sub __GMP_PROTO ((mpz_ptr, unsigned long int, mpz_srcptr));
   1094 
   1095 #define mpz_submul __gmpz_submul
   1096 __GMP_DECLSPEC void mpz_submul __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1097 
   1098 #define mpz_submul_ui __gmpz_submul_ui
   1099 __GMP_DECLSPEC void mpz_submul_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1100 
   1101 #define mpz_swap __gmpz_swap
   1102 __GMP_DECLSPEC void mpz_swap __GMP_PROTO ((mpz_ptr, mpz_ptr)) __GMP_NOTHROW;
   1103 
   1104 #define mpz_tdiv_ui __gmpz_tdiv_ui
   1105 __GMP_DECLSPEC unsigned long int mpz_tdiv_ui __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
   1106 
   1107 #define mpz_tdiv_q __gmpz_tdiv_q
   1108 __GMP_DECLSPEC void mpz_tdiv_q __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1109 
   1110 #define mpz_tdiv_q_2exp __gmpz_tdiv_q_2exp
   1111 __GMP_DECLSPEC void mpz_tdiv_q_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1112 
   1113 #define mpz_tdiv_q_ui __gmpz_tdiv_q_ui
   1114 __GMP_DECLSPEC unsigned long int mpz_tdiv_q_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1115 
   1116 #define mpz_tdiv_qr __gmpz_tdiv_qr
   1117 __GMP_DECLSPEC void mpz_tdiv_qr __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, mpz_srcptr));
   1118 
   1119 #define mpz_tdiv_qr_ui __gmpz_tdiv_qr_ui
   1120 __GMP_DECLSPEC unsigned long int mpz_tdiv_qr_ui __GMP_PROTO ((mpz_ptr, mpz_ptr, mpz_srcptr, unsigned long int));
   1121 
   1122 #define mpz_tdiv_r __gmpz_tdiv_r
   1123 __GMP_DECLSPEC void mpz_tdiv_r __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1124 
   1125 #define mpz_tdiv_r_2exp __gmpz_tdiv_r_2exp
   1126 __GMP_DECLSPEC void mpz_tdiv_r_2exp __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1127 
   1128 #define mpz_tdiv_r_ui __gmpz_tdiv_r_ui
   1129 __GMP_DECLSPEC unsigned long int mpz_tdiv_r_ui __GMP_PROTO ((mpz_ptr, mpz_srcptr, unsigned long int));
   1130 
   1131 #define mpz_tstbit __gmpz_tstbit
   1132 __GMP_DECLSPEC int mpz_tstbit __GMP_PROTO ((mpz_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1133 
   1134 #define mpz_ui_pow_ui __gmpz_ui_pow_ui
   1135 __GMP_DECLSPEC void mpz_ui_pow_ui __GMP_PROTO ((mpz_ptr, unsigned long int, unsigned long int));
   1136 
   1137 #define mpz_urandomb __gmpz_urandomb
   1138 __GMP_DECLSPEC void mpz_urandomb __GMP_PROTO ((mpz_ptr, gmp_randstate_t, unsigned long int));
   1139 
   1140 #define mpz_urandomm __gmpz_urandomm
   1141 __GMP_DECLSPEC void mpz_urandomm __GMP_PROTO ((mpz_ptr, gmp_randstate_t, mpz_srcptr));
   1142 
   1143 #define mpz_xor __gmpz_xor
   1144 #define mpz_eor __gmpz_xor
   1145 __GMP_DECLSPEC void mpz_xor __GMP_PROTO ((mpz_ptr, mpz_srcptr, mpz_srcptr));
   1146 
   1147 
   1148 /**************** Rational (i.e. Q) routines.  ****************/
   1149 
   1150 #define mpq_abs __gmpq_abs
   1151 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpq_abs)
   1152 __GMP_DECLSPEC void mpq_abs __GMP_PROTO ((mpq_ptr, mpq_srcptr));
   1153 #endif
   1154 
   1155 #define mpq_add __gmpq_add
   1156 __GMP_DECLSPEC void mpq_add __GMP_PROTO ((mpq_ptr, mpq_srcptr, mpq_srcptr));
   1157 
   1158 #define mpq_canonicalize __gmpq_canonicalize
   1159 __GMP_DECLSPEC void mpq_canonicalize __GMP_PROTO ((mpq_ptr));
   1160 
   1161 #define mpq_clear __gmpq_clear
   1162 __GMP_DECLSPEC void mpq_clear __GMP_PROTO ((mpq_ptr));
   1163 
   1164 #define mpq_cmp __gmpq_cmp
   1165 __GMP_DECLSPEC int mpq_cmp __GMP_PROTO ((mpq_srcptr, mpq_srcptr)) __GMP_ATTRIBUTE_PURE;
   1166 
   1167 #define _mpq_cmp_si __gmpq_cmp_si
   1168 __GMP_DECLSPEC int _mpq_cmp_si __GMP_PROTO ((mpq_srcptr, long, unsigned long)) __GMP_ATTRIBUTE_PURE;
   1169 
   1170 #define _mpq_cmp_ui __gmpq_cmp_ui
   1171 __GMP_DECLSPEC int _mpq_cmp_ui __GMP_PROTO ((mpq_srcptr, unsigned long int, unsigned long int)) __GMP_ATTRIBUTE_PURE;
   1172 
   1173 #define mpq_div __gmpq_div
   1174 __GMP_DECLSPEC void mpq_div __GMP_PROTO ((mpq_ptr, mpq_srcptr, mpq_srcptr));
   1175 
   1176 #define mpq_div_2exp __gmpq_div_2exp
   1177 __GMP_DECLSPEC void mpq_div_2exp __GMP_PROTO ((mpq_ptr, mpq_srcptr, unsigned long));
   1178 
   1179 #define mpq_equal __gmpq_equal
   1180 __GMP_DECLSPEC int mpq_equal __GMP_PROTO ((mpq_srcptr, mpq_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1181 
   1182 #define mpq_get_num __gmpq_get_num
   1183 __GMP_DECLSPEC void mpq_get_num __GMP_PROTO ((mpz_ptr, mpq_srcptr));
   1184 
   1185 #define mpq_get_den __gmpq_get_den
   1186 __GMP_DECLSPEC void mpq_get_den __GMP_PROTO ((mpz_ptr, mpq_srcptr));
   1187 
   1188 #define mpq_get_d __gmpq_get_d
   1189 __GMP_DECLSPEC double mpq_get_d __GMP_PROTO ((mpq_srcptr)) __GMP_ATTRIBUTE_PURE;
   1190 
   1191 #define mpq_get_str __gmpq_get_str
   1192 __GMP_DECLSPEC char *mpq_get_str __GMP_PROTO ((char *, int, mpq_srcptr));
   1193 
   1194 #define mpq_init __gmpq_init
   1195 __GMP_DECLSPEC void mpq_init __GMP_PROTO ((mpq_ptr));
   1196 
   1197 #define mpq_inp_str __gmpq_inp_str
   1198 #ifdef _GMP_H_HAVE_FILE
   1199 __GMP_DECLSPEC size_t mpq_inp_str __GMP_PROTO ((mpq_ptr, FILE *, int));
   1200 #endif
   1201 
   1202 #define mpq_inv __gmpq_inv
   1203 __GMP_DECLSPEC void mpq_inv __GMP_PROTO ((mpq_ptr, mpq_srcptr));
   1204 
   1205 #define mpq_mul __gmpq_mul
   1206 __GMP_DECLSPEC void mpq_mul __GMP_PROTO ((mpq_ptr, mpq_srcptr, mpq_srcptr));
   1207 
   1208 #define mpq_mul_2exp __gmpq_mul_2exp
   1209 __GMP_DECLSPEC void mpq_mul_2exp __GMP_PROTO ((mpq_ptr, mpq_srcptr, unsigned long));
   1210 
   1211 #define mpq_neg __gmpq_neg
   1212 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpq_neg)
   1213 __GMP_DECLSPEC void mpq_neg __GMP_PROTO ((mpq_ptr, mpq_srcptr));
   1214 #endif
   1215 
   1216 #define mpq_out_str __gmpq_out_str
   1217 #ifdef _GMP_H_HAVE_FILE
   1218 __GMP_DECLSPEC size_t mpq_out_str __GMP_PROTO ((FILE *, int, mpq_srcptr));
   1219 #endif
   1220 
   1221 #define mpq_set __gmpq_set
   1222 __GMP_DECLSPEC void mpq_set __GMP_PROTO ((mpq_ptr, mpq_srcptr));
   1223 
   1224 #define mpq_set_d __gmpq_set_d
   1225 __GMP_DECLSPEC void mpq_set_d __GMP_PROTO ((mpq_ptr, double));
   1226 
   1227 #define mpq_set_den __gmpq_set_den
   1228 __GMP_DECLSPEC void mpq_set_den __GMP_PROTO ((mpq_ptr, mpz_srcptr));
   1229 
   1230 #define mpq_set_f __gmpq_set_f
   1231 __GMP_DECLSPEC void mpq_set_f __GMP_PROTO ((mpq_ptr, mpf_srcptr));
   1232 
   1233 #define mpq_set_num __gmpq_set_num
   1234 __GMP_DECLSPEC void mpq_set_num __GMP_PROTO ((mpq_ptr, mpz_srcptr));
   1235 
   1236 #define mpq_set_si __gmpq_set_si
   1237 __GMP_DECLSPEC void mpq_set_si __GMP_PROTO ((mpq_ptr, signed long int, unsigned long int));
   1238 
   1239 #define mpq_set_str __gmpq_set_str
   1240 __GMP_DECLSPEC int mpq_set_str __GMP_PROTO ((mpq_ptr, __gmp_const char *, int));
   1241 
   1242 #define mpq_set_ui __gmpq_set_ui
   1243 __GMP_DECLSPEC void mpq_set_ui __GMP_PROTO ((mpq_ptr, unsigned long int, unsigned long int));
   1244 
   1245 #define mpq_set_z __gmpq_set_z
   1246 __GMP_DECLSPEC void mpq_set_z __GMP_PROTO ((mpq_ptr, mpz_srcptr));
   1247 
   1248 #define mpq_sub __gmpq_sub
   1249 __GMP_DECLSPEC void mpq_sub __GMP_PROTO ((mpq_ptr, mpq_srcptr, mpq_srcptr));
   1250 
   1251 #define mpq_swap __gmpq_swap
   1252 __GMP_DECLSPEC void mpq_swap __GMP_PROTO ((mpq_ptr, mpq_ptr)) __GMP_NOTHROW;
   1253 
   1254 
   1255 /**************** Float (i.e. F) routines.  ****************/
   1256 
   1257 #define mpf_abs __gmpf_abs
   1258 __GMP_DECLSPEC void mpf_abs __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1259 
   1260 #define mpf_add __gmpf_add
   1261 __GMP_DECLSPEC void mpf_add __GMP_PROTO ((mpf_ptr, mpf_srcptr, mpf_srcptr));
   1262 
   1263 #define mpf_add_ui __gmpf_add_ui
   1264 __GMP_DECLSPEC void mpf_add_ui __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1265 #define mpf_ceil __gmpf_ceil
   1266 __GMP_DECLSPEC void mpf_ceil __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1267 
   1268 #define mpf_clear __gmpf_clear
   1269 __GMP_DECLSPEC void mpf_clear __GMP_PROTO ((mpf_ptr));
   1270 
   1271 #define mpf_cmp __gmpf_cmp
   1272 __GMP_DECLSPEC int mpf_cmp __GMP_PROTO ((mpf_srcptr, mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1273 
   1274 #define mpf_cmp_d __gmpf_cmp_d
   1275 __GMP_DECLSPEC int mpf_cmp_d __GMP_PROTO ((mpf_srcptr, double)) __GMP_ATTRIBUTE_PURE;
   1276 
   1277 #define mpf_cmp_si __gmpf_cmp_si
   1278 __GMP_DECLSPEC int mpf_cmp_si __GMP_PROTO ((mpf_srcptr, signed long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1279 
   1280 #define mpf_cmp_ui __gmpf_cmp_ui
   1281 __GMP_DECLSPEC int mpf_cmp_ui __GMP_PROTO ((mpf_srcptr, unsigned long int)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1282 
   1283 #define mpf_div __gmpf_div
   1284 __GMP_DECLSPEC void mpf_div __GMP_PROTO ((mpf_ptr, mpf_srcptr, mpf_srcptr));
   1285 
   1286 #define mpf_div_2exp __gmpf_div_2exp
   1287 __GMP_DECLSPEC void mpf_div_2exp __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1288 
   1289 #define mpf_div_ui __gmpf_div_ui
   1290 __GMP_DECLSPEC void mpf_div_ui __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1291 
   1292 #define mpf_dump __gmpf_dump
   1293 __GMP_DECLSPEC void mpf_dump __GMP_PROTO ((mpf_srcptr));
   1294 
   1295 #define mpf_eq __gmpf_eq
   1296 __GMP_DECLSPEC int mpf_eq __GMP_PROTO ((mpf_srcptr, mpf_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
   1297 
   1298 #define mpf_fits_sint_p __gmpf_fits_sint_p
   1299 __GMP_DECLSPEC int mpf_fits_sint_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1300 
   1301 #define mpf_fits_slong_p __gmpf_fits_slong_p
   1302 __GMP_DECLSPEC int mpf_fits_slong_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1303 
   1304 #define mpf_fits_sshort_p __gmpf_fits_sshort_p
   1305 __GMP_DECLSPEC int mpf_fits_sshort_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1306 
   1307 #define mpf_fits_uint_p __gmpf_fits_uint_p
   1308 __GMP_DECLSPEC int mpf_fits_uint_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1309 
   1310 #define mpf_fits_ulong_p __gmpf_fits_ulong_p
   1311 __GMP_DECLSPEC int mpf_fits_ulong_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1312 
   1313 #define mpf_fits_ushort_p __gmpf_fits_ushort_p
   1314 __GMP_DECLSPEC int mpf_fits_ushort_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1315 
   1316 #define mpf_floor __gmpf_floor
   1317 __GMP_DECLSPEC void mpf_floor __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1318 
   1319 #define mpf_get_d __gmpf_get_d
   1320 __GMP_DECLSPEC double mpf_get_d __GMP_PROTO ((mpf_srcptr)) __GMP_ATTRIBUTE_PURE;
   1321 
   1322 #define mpf_get_d_2exp __gmpf_get_d_2exp
   1323 __GMP_DECLSPEC double mpf_get_d_2exp __GMP_PROTO ((signed long int *, mpf_srcptr));
   1324 
   1325 #define mpf_get_default_prec __gmpf_get_default_prec
   1326 __GMP_DECLSPEC unsigned long int mpf_get_default_prec __GMP_PROTO ((void)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1327 
   1328 #define mpf_get_prec __gmpf_get_prec
   1329 __GMP_DECLSPEC unsigned long int mpf_get_prec __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1330 
   1331 #define mpf_get_si __gmpf_get_si
   1332 __GMP_DECLSPEC long mpf_get_si __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1333 
   1334 #define mpf_get_str __gmpf_get_str
   1335 __GMP_DECLSPEC char *mpf_get_str __GMP_PROTO ((char *, mp_exp_t *, int, size_t, mpf_srcptr));
   1336 
   1337 #define mpf_get_ui __gmpf_get_ui
   1338 __GMP_DECLSPEC unsigned long mpf_get_ui __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1339 
   1340 #define mpf_init __gmpf_init
   1341 __GMP_DECLSPEC void mpf_init __GMP_PROTO ((mpf_ptr));
   1342 
   1343 #define mpf_init2 __gmpf_init2
   1344 __GMP_DECLSPEC void mpf_init2 __GMP_PROTO ((mpf_ptr, unsigned long int));
   1345 
   1346 #define mpf_init_set __gmpf_init_set
   1347 __GMP_DECLSPEC void mpf_init_set __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1348 
   1349 #define mpf_init_set_d __gmpf_init_set_d
   1350 __GMP_DECLSPEC void mpf_init_set_d __GMP_PROTO ((mpf_ptr, double));
   1351 
   1352 #define mpf_init_set_si __gmpf_init_set_si
   1353 __GMP_DECLSPEC void mpf_init_set_si __GMP_PROTO ((mpf_ptr, signed long int));
   1354 
   1355 #define mpf_init_set_str __gmpf_init_set_str
   1356 __GMP_DECLSPEC int mpf_init_set_str __GMP_PROTO ((mpf_ptr, __gmp_const char *, int));
   1357 
   1358 #define mpf_init_set_ui __gmpf_init_set_ui
   1359 __GMP_DECLSPEC void mpf_init_set_ui __GMP_PROTO ((mpf_ptr, unsigned long int));
   1360 
   1361 #define mpf_inp_str __gmpf_inp_str
   1362 #ifdef _GMP_H_HAVE_FILE
   1363 __GMP_DECLSPEC size_t mpf_inp_str __GMP_PROTO ((mpf_ptr, FILE *, int));
   1364 #endif
   1365 
   1366 #define mpf_integer_p __gmpf_integer_p
   1367 __GMP_DECLSPEC int mpf_integer_p __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1368 
   1369 #define mpf_mul __gmpf_mul
   1370 __GMP_DECLSPEC void mpf_mul __GMP_PROTO ((mpf_ptr, mpf_srcptr, mpf_srcptr));
   1371 
   1372 #define mpf_mul_2exp __gmpf_mul_2exp
   1373 __GMP_DECLSPEC void mpf_mul_2exp __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1374 
   1375 #define mpf_mul_ui __gmpf_mul_ui
   1376 __GMP_DECLSPEC void mpf_mul_ui __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1377 
   1378 #define mpf_neg __gmpf_neg
   1379 __GMP_DECLSPEC void mpf_neg __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1380 
   1381 #define mpf_out_str __gmpf_out_str
   1382 #ifdef _GMP_H_HAVE_FILE
   1383 __GMP_DECLSPEC size_t mpf_out_str __GMP_PROTO ((FILE *, int, size_t, mpf_srcptr));
   1384 #endif
   1385 
   1386 #define mpf_pow_ui __gmpf_pow_ui
   1387 __GMP_DECLSPEC void mpf_pow_ui __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1388 
   1389 #define mpf_random2 __gmpf_random2
   1390 __GMP_DECLSPEC void mpf_random2 __GMP_PROTO ((mpf_ptr, mp_size_t, mp_exp_t));
   1391 
   1392 #define mpf_reldiff __gmpf_reldiff
   1393 __GMP_DECLSPEC void mpf_reldiff __GMP_PROTO ((mpf_ptr, mpf_srcptr, mpf_srcptr));
   1394 
   1395 #define mpf_set __gmpf_set
   1396 __GMP_DECLSPEC void mpf_set __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1397 
   1398 #define mpf_set_d __gmpf_set_d
   1399 __GMP_DECLSPEC void mpf_set_d __GMP_PROTO ((mpf_ptr, double));
   1400 
   1401 #define mpf_set_default_prec __gmpf_set_default_prec
   1402 __GMP_DECLSPEC void mpf_set_default_prec __GMP_PROTO ((unsigned long int)) __GMP_NOTHROW;
   1403 
   1404 #define mpf_set_prec __gmpf_set_prec
   1405 __GMP_DECLSPEC void mpf_set_prec __GMP_PROTO ((mpf_ptr, unsigned long int));
   1406 
   1407 #define mpf_set_prec_raw __gmpf_set_prec_raw
   1408 __GMP_DECLSPEC void mpf_set_prec_raw __GMP_PROTO ((mpf_ptr, unsigned long int)) __GMP_NOTHROW;
   1409 
   1410 #define mpf_set_q __gmpf_set_q
   1411 __GMP_DECLSPEC void mpf_set_q __GMP_PROTO ((mpf_ptr, mpq_srcptr));
   1412 
   1413 #define mpf_set_si __gmpf_set_si
   1414 __GMP_DECLSPEC void mpf_set_si __GMP_PROTO ((mpf_ptr, signed long int));
   1415 
   1416 #define mpf_set_str __gmpf_set_str
   1417 __GMP_DECLSPEC int mpf_set_str __GMP_PROTO ((mpf_ptr, __gmp_const char *, int));
   1418 
   1419 #define mpf_set_ui __gmpf_set_ui
   1420 __GMP_DECLSPEC void mpf_set_ui __GMP_PROTO ((mpf_ptr, unsigned long int));
   1421 
   1422 #define mpf_set_z __gmpf_set_z
   1423 __GMP_DECLSPEC void mpf_set_z __GMP_PROTO ((mpf_ptr, mpz_srcptr));
   1424 
   1425 #define mpf_size __gmpf_size
   1426 __GMP_DECLSPEC size_t mpf_size __GMP_PROTO ((mpf_srcptr)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1427 
   1428 #define mpf_sqrt __gmpf_sqrt
   1429 __GMP_DECLSPEC void mpf_sqrt __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1430 
   1431 #define mpf_sqrt_ui __gmpf_sqrt_ui
   1432 __GMP_DECLSPEC void mpf_sqrt_ui __GMP_PROTO ((mpf_ptr, unsigned long int));
   1433 
   1434 #define mpf_sub __gmpf_sub
   1435 __GMP_DECLSPEC void mpf_sub __GMP_PROTO ((mpf_ptr, mpf_srcptr, mpf_srcptr));
   1436 
   1437 #define mpf_sub_ui __gmpf_sub_ui
   1438 __GMP_DECLSPEC void mpf_sub_ui __GMP_PROTO ((mpf_ptr, mpf_srcptr, unsigned long int));
   1439 
   1440 #define mpf_swap __gmpf_swap
   1441 __GMP_DECLSPEC void mpf_swap __GMP_PROTO ((mpf_ptr, mpf_ptr)) __GMP_NOTHROW;
   1442 
   1443 #define mpf_trunc __gmpf_trunc
   1444 __GMP_DECLSPEC void mpf_trunc __GMP_PROTO ((mpf_ptr, mpf_srcptr));
   1445 
   1446 #define mpf_ui_div __gmpf_ui_div
   1447 __GMP_DECLSPEC void mpf_ui_div __GMP_PROTO ((mpf_ptr, unsigned long int, mpf_srcptr));
   1448 
   1449 #define mpf_ui_sub __gmpf_ui_sub
   1450 __GMP_DECLSPEC void mpf_ui_sub __GMP_PROTO ((mpf_ptr, unsigned long int, mpf_srcptr));
   1451 
   1452 #define mpf_urandomb __gmpf_urandomb
   1453 __GMP_DECLSPEC void mpf_urandomb __GMP_PROTO ((mpf_t, gmp_randstate_t, unsigned long int));
   1454 
   1455 
   1456 /************ Low level positive-integer (i.e. N) routines.  ************/
   1457 
   1458 /* This is ugly, but we need to make user calls reach the prefixed function. */
   1459 
   1460 #define mpn_add __MPN(add)
   1461 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpn_add)
   1462 __GMP_DECLSPEC mp_limb_t mpn_add __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_srcptr,mp_size_t));
   1463 #endif
   1464 
   1465 #define mpn_add_1 __MPN(add_1)
   1466 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpn_add_1)
   1467 __GMP_DECLSPEC mp_limb_t mpn_add_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t)) __GMP_NOTHROW;
   1468 #endif
   1469 
   1470 #define mpn_add_n __MPN(add_n)
   1471 __GMP_DECLSPEC mp_limb_t mpn_add_n __GMP_PROTO ((mp_ptr, mp_srcptr, mp_srcptr, mp_size_t));
   1472 
   1473 #define mpn_addmul_1 __MPN(addmul_1)
   1474 __GMP_DECLSPEC mp_limb_t mpn_addmul_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t));
   1475 
   1476 #define mpn_bdivmod __MPN(bdivmod)
   1477 __GMP_DECLSPEC mp_limb_t mpn_bdivmod __GMP_PROTO ((mp_ptr, mp_ptr, mp_size_t, mp_srcptr, mp_size_t, unsigned long int));
   1478 
   1479 #define mpn_cmp __MPN(cmp)
   1480 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpn_cmp)
   1481 __GMP_DECLSPEC int mpn_cmp __GMP_PROTO ((mp_srcptr, mp_srcptr, mp_size_t)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1482 #endif
   1483 
   1484 #define mpn_divexact_by3(dst,src,size) \
   1485   mpn_divexact_by3c (dst, src, size, __GMP_CAST (mp_limb_t, 0))
   1486 
   1487 #define mpn_divexact_by3c __MPN(divexact_by3c)
   1488 __GMP_DECLSPEC mp_limb_t mpn_divexact_by3c __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t));
   1489 
   1490 #define mpn_divmod_1(qp,np,nsize,dlimb) \
   1491   mpn_divrem_1 (qp, __GMP_CAST (mp_size_t, 0), np, nsize, dlimb)
   1492 
   1493 #define mpn_divrem __MPN(divrem)
   1494 __GMP_DECLSPEC mp_limb_t mpn_divrem __GMP_PROTO ((mp_ptr, mp_size_t, mp_ptr, mp_size_t, mp_srcptr, mp_size_t));
   1495 
   1496 #define mpn_divrem_1 __MPN(divrem_1)
   1497 __GMP_DECLSPEC mp_limb_t mpn_divrem_1 __GMP_PROTO ((mp_ptr, mp_size_t, mp_srcptr, mp_size_t, mp_limb_t));
   1498 
   1499 #define mpn_divrem_2 __MPN(divrem_2)
   1500 __GMP_DECLSPEC mp_limb_t mpn_divrem_2 __GMP_PROTO ((mp_ptr, mp_size_t, mp_ptr, mp_size_t, mp_srcptr));
   1501 
   1502 #define mpn_gcd __MPN(gcd)
   1503 __GMP_DECLSPEC mp_size_t mpn_gcd __GMP_PROTO ((mp_ptr, mp_ptr, mp_size_t, mp_ptr, mp_size_t));
   1504 
   1505 #define mpn_gcd_1 __MPN(gcd_1)
   1506 __GMP_DECLSPEC mp_limb_t mpn_gcd_1 __GMP_PROTO ((mp_srcptr, mp_size_t, mp_limb_t)) __GMP_ATTRIBUTE_PURE;
   1507 
   1508 #define mpn_gcdext __MPN(gcdext)
   1509 __GMP_DECLSPEC mp_size_t mpn_gcdext __GMP_PROTO ((mp_ptr, mp_ptr, mp_size_t *, mp_ptr, mp_size_t, mp_ptr, mp_size_t));
   1510 
   1511 #define mpn_get_str __MPN(get_str)
   1512 __GMP_DECLSPEC size_t mpn_get_str __GMP_PROTO ((unsigned char *, int, mp_ptr, mp_size_t));
   1513 
   1514 #define mpn_hamdist __MPN(hamdist)
   1515 __GMP_DECLSPEC unsigned long int mpn_hamdist __GMP_PROTO ((mp_srcptr, mp_srcptr, mp_size_t)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1516 
   1517 #define mpn_lshift __MPN(lshift)
   1518 __GMP_DECLSPEC mp_limb_t mpn_lshift __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, unsigned int));
   1519 
   1520 #define mpn_mod_1 __MPN(mod_1)
   1521 __GMP_DECLSPEC mp_limb_t mpn_mod_1 __GMP_PROTO ((mp_srcptr, mp_size_t, mp_limb_t)) __GMP_ATTRIBUTE_PURE;
   1522 
   1523 #define mpn_mul __MPN(mul)
   1524 __GMP_DECLSPEC mp_limb_t mpn_mul __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t));
   1525 
   1526 #define mpn_mul_1 __MPN(mul_1)
   1527 __GMP_DECLSPEC mp_limb_t mpn_mul_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t));
   1528 
   1529 #define mpn_mul_n __MPN(mul_n)
   1530 __GMP_DECLSPEC void mpn_mul_n __GMP_PROTO ((mp_ptr, mp_srcptr, mp_srcptr, mp_size_t));
   1531 
   1532 #define mpn_perfect_square_p __MPN(perfect_square_p)
   1533 __GMP_DECLSPEC int mpn_perfect_square_p __GMP_PROTO ((mp_srcptr, mp_size_t)) __GMP_ATTRIBUTE_PURE;
   1534 
   1535 #define mpn_popcount __MPN(popcount)
   1536 __GMP_DECLSPEC unsigned long int mpn_popcount __GMP_PROTO ((mp_srcptr, mp_size_t)) __GMP_NOTHROW __GMP_ATTRIBUTE_PURE;
   1537 
   1538 #define mpn_pow_1 __MPN(pow_1)
   1539 __GMP_DECLSPEC mp_size_t mpn_pow_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t, mp_ptr));
   1540 
   1541 /* undocumented now, but retained here for upward compatibility */
   1542 #define mpn_preinv_mod_1 __MPN(preinv_mod_1)
   1543 __GMP_DECLSPEC mp_limb_t mpn_preinv_mod_1 __GMP_PROTO ((mp_srcptr, mp_size_t, mp_limb_t, mp_limb_t)) __GMP_ATTRIBUTE_PURE;
   1544 
   1545 #define mpn_random __MPN(random)
   1546 __GMP_DECLSPEC void mpn_random __GMP_PROTO ((mp_ptr, mp_size_t));
   1547 
   1548 #define mpn_random2 __MPN(random2)
   1549 __GMP_DECLSPEC void mpn_random2 __GMP_PROTO ((mp_ptr, mp_size_t));
   1550 
   1551 #define mpn_rshift __MPN(rshift)
   1552 __GMP_DECLSPEC mp_limb_t mpn_rshift __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, unsigned int));
   1553 
   1554 #define mpn_scan0 __MPN(scan0)
   1555 __GMP_DECLSPEC unsigned long int mpn_scan0 __GMP_PROTO ((mp_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
   1556 
   1557 #define mpn_scan1 __MPN(scan1)
   1558 __GMP_DECLSPEC unsigned long int mpn_scan1 __GMP_PROTO ((mp_srcptr, unsigned long int)) __GMP_ATTRIBUTE_PURE;
   1559 
   1560 #define mpn_set_str __MPN(set_str)
   1561 __GMP_DECLSPEC mp_size_t mpn_set_str __GMP_PROTO ((mp_ptr, __gmp_const unsigned char *, size_t, int));
   1562 
   1563 #define mpn_sqrtrem __MPN(sqrtrem)
   1564 __GMP_DECLSPEC mp_size_t mpn_sqrtrem __GMP_PROTO ((mp_ptr, mp_ptr, mp_srcptr, mp_size_t));
   1565 
   1566 #define mpn_sub __MPN(sub)
   1567 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpn_sub)
   1568 __GMP_DECLSPEC mp_limb_t mpn_sub __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_srcptr,mp_size_t));
   1569 #endif
   1570 
   1571 #define mpn_sub_1 __MPN(sub_1)
   1572 #if __GMP_INLINE_PROTOTYPES || defined (__GMP_FORCE_mpn_sub_1)
   1573 __GMP_DECLSPEC mp_limb_t mpn_sub_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t)) __GMP_NOTHROW;
   1574 #endif
   1575 
   1576 #define mpn_sub_n __MPN(sub_n)
   1577 __GMP_DECLSPEC mp_limb_t mpn_sub_n __GMP_PROTO ((mp_ptr, mp_srcptr, mp_srcptr, mp_size_t));
   1578 
   1579 #define mpn_submul_1 __MPN(submul_1)
   1580 __GMP_DECLSPEC mp_limb_t mpn_submul_1 __GMP_PROTO ((mp_ptr, mp_srcptr, mp_size_t, mp_limb_t));
   1581 
   1582 #define mpn_tdiv_qr __MPN(tdiv_qr)
   1583 __GMP_DECLSPEC void mpn_tdiv_qr __GMP_PROTO ((mp_ptr, mp_ptr, mp_size_t, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t));
   1584 
   1585 
   1586 /**************** mpz inlines ****************/
   1587 
   1588 /* The following are provided as inlines where possible, but always exist as
   1589    library functions too, for binary compatibility.
   1590 
   1591    Within gmp itself this inlining generally isn't relied on, since it
   1592    doesn't get done for all compilers, whereas if something is worth
   1593    inlining then it's worth arranging always.
   1594 
   1595    There are two styles of inlining here.  When the same bit of code is
   1596    wanted for the inline as for the library version, then __GMP_FORCE_foo
   1597    arranges for that code to be emitted and the __GMP_EXTERN_INLINE
   1598    directive suppressed, eg. mpz_fits_uint_p.  When a different bit of code
   1599    is wanted for the inline than for the library version, then
   1600    __GMP_FORCE_foo arranges the inline to be suppressed, eg. mpz_abs.  */
   1601 
   1602 #if defined (__GMP_EXTERN_INLINE) && ! defined (__GMP_FORCE_mpz_abs)
   1603 __GMP_EXTERN_INLINE void
   1604 mpz_abs (mpz_ptr __gmp_w, mpz_srcptr __gmp_u)
   1605 {
   1606   if (__gmp_w != __gmp_u)
   1607     mpz_set (__gmp_w, __gmp_u);
   1608   __gmp_w->_mp_size = __GMP_ABS (__gmp_w->_mp_size);
   1609 }
   1610 #endif
   1611 
   1612 #if GMP_NAIL_BITS == 0
   1613 #define __GMPZ_FITS_UTYPE_P(z,maxval)					\
   1614   mp_size_t  __gmp_n = z->_mp_size;					\
   1615   mp_ptr  __gmp_p = z->_mp_d;						\
   1616   return (__gmp_n == 0 || (__gmp_n == 1 && __gmp_p[0] <= maxval));
   1617 #else
   1618 #define __GMPZ_FITS_UTYPE_P(z,maxval)					\
   1619   mp_size_t  __gmp_n = z->_mp_size;					\
   1620   mp_ptr  __gmp_p = z->_mp_d;						\
   1621   return (__gmp_n == 0 || (__gmp_n == 1 && __gmp_p[0] <= maxval)	\
   1622 	  || (__gmp_n == 2 && __gmp_p[1] <= ((mp_limb_t) maxval >> GMP_NUMB_BITS)));
   1623 #endif
   1624 
   1625 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_fits_uint_p)
   1626 #if ! defined (__GMP_FORCE_mpz_fits_uint_p)
   1627 __GMP_EXTERN_INLINE
   1628 #endif
   1629 int
   1630 mpz_fits_uint_p (mpz_srcptr __gmp_z) __GMP_NOTHROW
   1631 {
   1632   __GMPZ_FITS_UTYPE_P (__gmp_z, __GMP_UINT_MAX);
   1633 }
   1634 #endif
   1635 
   1636 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_fits_ulong_p)
   1637 #if ! defined (__GMP_FORCE_mpz_fits_ulong_p)
   1638 __GMP_EXTERN_INLINE
   1639 #endif
   1640 int
   1641 mpz_fits_ulong_p (mpz_srcptr __gmp_z) __GMP_NOTHROW
   1642 {
   1643   __GMPZ_FITS_UTYPE_P (__gmp_z, __GMP_ULONG_MAX);
   1644 }
   1645 #endif
   1646 
   1647 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_fits_ushort_p)
   1648 #if ! defined (__GMP_FORCE_mpz_fits_ushort_p)
   1649 __GMP_EXTERN_INLINE
   1650 #endif
   1651 int
   1652 mpz_fits_ushort_p (mpz_srcptr __gmp_z) __GMP_NOTHROW
   1653 {
   1654   __GMPZ_FITS_UTYPE_P (__gmp_z, __GMP_USHRT_MAX);
   1655 }
   1656 #endif
   1657 
   1658 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_get_ui)
   1659 #if ! defined (__GMP_FORCE_mpz_get_ui)
   1660 __GMP_EXTERN_INLINE
   1661 #endif
   1662 unsigned long
   1663 mpz_get_ui (mpz_srcptr __gmp_z) __GMP_NOTHROW
   1664 {
   1665   mp_ptr __gmp_p = __gmp_z->_mp_d;
   1666   mp_size_t __gmp_n = __gmp_z->_mp_size;
   1667   mp_limb_t __gmp_l = __gmp_p[0];
   1668   /* This is a "#if" rather than a plain "if" so as to avoid gcc warnings
   1669      about "<< GMP_NUMB_BITS" exceeding the type size, and to avoid Borland
   1670      C++ 6.0 warnings about condition always true for something like
   1671      "__GMP_ULONG_MAX < GMP_NUMB_MASK".  */
   1672 #if GMP_NAIL_BITS == 0 || defined (_LONG_LONG_LIMB)
   1673   /* limb==long and no nails, or limb==longlong, one limb is enough */
   1674   return (__gmp_n != 0 ? __gmp_l : 0);
   1675 #else
   1676   /* limb==long and nails, need two limbs when available */
   1677   __gmp_n = __GMP_ABS (__gmp_n);
   1678   if (__gmp_n <= 1)
   1679     return (__gmp_n != 0 ? __gmp_l : 0);
   1680   else
   1681     return __gmp_l + (__gmp_p[1] << GMP_NUMB_BITS);
   1682 #endif
   1683 }
   1684 #endif
   1685 
   1686 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_getlimbn)
   1687 #if ! defined (__GMP_FORCE_mpz_getlimbn)
   1688 __GMP_EXTERN_INLINE
   1689 #endif
   1690 mp_limb_t
   1691 mpz_getlimbn (mpz_srcptr __gmp_z, mp_size_t __gmp_n) __GMP_NOTHROW
   1692 {
   1693   mp_limb_t  __gmp_result = 0;
   1694   if (__GMP_LIKELY (__gmp_n >= 0 && __gmp_n < __GMP_ABS (__gmp_z->_mp_size)))
   1695     __gmp_result = __gmp_z->_mp_d[__gmp_n];
   1696   return __gmp_result;
   1697 }
   1698 #endif
   1699 
   1700 #if defined (__GMP_EXTERN_INLINE) && ! defined (__GMP_FORCE_mpz_neg)
   1701 __GMP_EXTERN_INLINE void
   1702 mpz_neg (mpz_ptr __gmp_w, mpz_srcptr __gmp_u)
   1703 {
   1704   if (__gmp_w != __gmp_u)
   1705     mpz_set (__gmp_w, __gmp_u);
   1706   __gmp_w->_mp_size = - __gmp_w->_mp_size;
   1707 }
   1708 #endif
   1709 
   1710 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_perfect_square_p)
   1711 #if ! defined (__GMP_FORCE_mpz_perfect_square_p)
   1712 __GMP_EXTERN_INLINE
   1713 #endif
   1714 int
   1715 mpz_perfect_square_p (mpz_srcptr __gmp_a)
   1716 {
   1717   mp_size_t __gmp_asize;
   1718   int       __gmp_result;
   1719 
   1720   __gmp_asize = __gmp_a->_mp_size;
   1721   __gmp_result = (__gmp_asize >= 0);  /* zero is a square, negatives are not */
   1722   if (__GMP_LIKELY (__gmp_asize > 0))
   1723     __gmp_result = mpn_perfect_square_p (__gmp_a->_mp_d, __gmp_asize);
   1724   return __gmp_result;
   1725 }
   1726 #endif
   1727 
   1728 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_popcount)
   1729 #if ! defined (__GMP_FORCE_mpz_popcount)
   1730 __GMP_EXTERN_INLINE
   1731 #endif
   1732 unsigned long
   1733 mpz_popcount (mpz_srcptr __gmp_u) __GMP_NOTHROW
   1734 {
   1735   mp_size_t      __gmp_usize;
   1736   unsigned long  __gmp_result;
   1737 
   1738   __gmp_usize = __gmp_u->_mp_size;
   1739   __gmp_result = (__gmp_usize < 0 ? __GMP_ULONG_MAX : 0);
   1740   if (__GMP_LIKELY (__gmp_usize > 0))
   1741     __gmp_result =  mpn_popcount (__gmp_u->_mp_d, __gmp_usize);
   1742   return __gmp_result;
   1743 }
   1744 #endif
   1745 
   1746 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_set_q)
   1747 #if ! defined (__GMP_FORCE_mpz_set_q)
   1748 __GMP_EXTERN_INLINE
   1749 #endif
   1750 void
   1751 mpz_set_q (mpz_ptr __gmp_w, mpq_srcptr __gmp_u)
   1752 {
   1753   mpz_tdiv_q (__gmp_w, mpq_numref (__gmp_u), mpq_denref (__gmp_u));
   1754 }
   1755 #endif
   1756 
   1757 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpz_size)
   1758 #if ! defined (__GMP_FORCE_mpz_size)
   1759 __GMP_EXTERN_INLINE
   1760 #endif
   1761 size_t
   1762 mpz_size (mpz_srcptr __gmp_z) __GMP_NOTHROW
   1763 {
   1764   return __GMP_ABS (__gmp_z->_mp_size);
   1765 }
   1766 #endif
   1767 
   1768 
   1769 /**************** mpq inlines ****************/
   1770 
   1771 #if defined (__GMP_EXTERN_INLINE) && ! defined (__GMP_FORCE_mpq_abs)
   1772 __GMP_EXTERN_INLINE void
   1773 mpq_abs (mpq_ptr __gmp_w, mpq_srcptr __gmp_u)
   1774 {
   1775   if (__gmp_w != __gmp_u)
   1776     mpq_set (__gmp_w, __gmp_u);
   1777   __gmp_w->_mp_num._mp_size = __GMP_ABS (__gmp_w->_mp_num._mp_size);
   1778 }
   1779 #endif
   1780 
   1781 #if defined (__GMP_EXTERN_INLINE) && ! defined (__GMP_FORCE_mpq_neg)
   1782 __GMP_EXTERN_INLINE void
   1783 mpq_neg (mpq_ptr __gmp_w, mpq_srcptr __gmp_u)
   1784 {
   1785   if (__gmp_w != __gmp_u)
   1786     mpq_set (__gmp_w, __gmp_u);
   1787   __gmp_w->_mp_num._mp_size = - __gmp_w->_mp_num._mp_size;
   1788 }
   1789 #endif
   1790 
   1791 
   1792 /**************** mpn inlines ****************/
   1793 
   1794 /* The comments with __GMPN_ADD_1 below apply here too.
   1795 
   1796    The test for FUNCTION returning 0 should predict well.  If it's assumed
   1797    {yp,ysize} will usually have a random number of bits then the high limb
   1798    won't be full and a carry out will occur a good deal less than 50% of the
   1799    time.
   1800 
   1801    ysize==0 isn't a documented feature, but is used internally in a few
   1802    places.
   1803 
   1804    Producing cout last stops it using up a register during the main part of
   1805    the calculation, though gcc (as of 3.0) on an "if (mpn_add (...))"
   1806    doesn't seem able to move the true and false legs of the conditional up
   1807    to the two places cout is generated.  */
   1808 
   1809 #define __GMPN_AORS(cout, wp, xp, xsize, yp, ysize, FUNCTION, TEST)     \
   1810   do {                                                                  \
   1811     mp_size_t  __gmp_i;                                                 \
   1812     mp_limb_t  __gmp_x;                                                 \
   1813                                                                         \
   1814     /* ASSERT ((ysize) >= 0); */                                        \
   1815     /* ASSERT ((xsize) >= (ysize)); */                                  \
   1816     /* ASSERT (MPN_SAME_OR_SEPARATE2_P (wp, xsize, xp, xsize)); */      \
   1817     /* ASSERT (MPN_SAME_OR_SEPARATE2_P (wp, xsize, yp, ysize)); */      \
   1818                                                                         \
   1819     __gmp_i = (ysize);                                                  \
   1820     if (__gmp_i != 0)                                                   \
   1821       {                                                                 \
   1822         if (FUNCTION (wp, xp, yp, __gmp_i))                             \
   1823           {                                                             \
   1824             do                                                          \
   1825               {                                                         \
   1826                 if (__gmp_i >= (xsize))                                 \
   1827                   {                                                     \
   1828                     (cout) = 1;                                         \
   1829                     goto __gmp_done;                                    \
   1830                   }                                                     \
   1831                 __gmp_x = (xp)[__gmp_i];                                \
   1832               }                                                         \
   1833             while (TEST);                                               \
   1834           }                                                             \
   1835       }                                                                 \
   1836     if ((wp) != (xp))                                                   \
   1837       __GMPN_COPY_REST (wp, xp, xsize, __gmp_i);                        \
   1838     (cout) = 0;                                                         \
   1839   __gmp_done:                                                           \
   1840     ;                                                                   \
   1841   } while (0)
   1842 
   1843 #define __GMPN_ADD(cout, wp, xp, xsize, yp, ysize)              \
   1844   __GMPN_AORS (cout, wp, xp, xsize, yp, ysize, mpn_add_n,       \
   1845                (((wp)[__gmp_i++] = (__gmp_x + 1) & GMP_NUMB_MASK) == 0))
   1846 #define __GMPN_SUB(cout, wp, xp, xsize, yp, ysize)              \
   1847   __GMPN_AORS (cout, wp, xp, xsize, yp, ysize, mpn_sub_n,       \
   1848                (((wp)[__gmp_i++] = (__gmp_x - 1) & GMP_NUMB_MASK), __gmp_x == 0))
   1849 
   1850 
   1851 /* The use of __gmp_i indexing is designed to ensure a compile time src==dst
   1852    remains nice and clear to the compiler, so that __GMPN_COPY_REST can
   1853    disappear, and the load/add/store gets a chance to become a
   1854    read-modify-write on CISC CPUs.
   1855 
   1856    Alternatives:
   1857 
   1858    Using a pair of pointers instead of indexing would be possible, but gcc
   1859    isn't able to recognise compile-time src==dst in that case, even when the
   1860    pointers are incremented more or less together.  Other compilers would
   1861    very likely have similar difficulty.
   1862 
   1863    gcc could use "if (__builtin_constant_p(src==dst) && src==dst)" or
   1864    similar to detect a compile-time src==dst.  This works nicely on gcc
   1865    2.95.x, it's not good on gcc 3.0 where __builtin_constant_p(p==p) seems
   1866    to be always false, for a pointer p.  But the current code form seems
   1867    good enough for src==dst anyway.
   1868 
   1869    gcc on x86 as usual doesn't give particularly good flags handling for the
   1870    carry/borrow detection.  It's tempting to want some multi instruction asm
   1871    blocks to help it, and this was tried, but in truth there's only a few
   1872    instructions to save and any gain is all too easily lost by register
   1873    juggling setting up for the asm.  */
   1874 
   1875 #if GMP_NAIL_BITS == 0
   1876 #define __GMPN_AORS_1(cout, dst, src, n, v, OP, CB)		\
   1877   do {								\
   1878     mp_size_t  __gmp_i;						\
   1879     mp_limb_t  __gmp_x, __gmp_r;                                \
   1880 								\
   1881     /* ASSERT ((n) >= 1); */					\
   1882     /* ASSERT (MPN_SAME_OR_SEPARATE_P (dst, src, n)); */	\
   1883 								\
   1884     __gmp_x = (src)[0];						\
   1885     __gmp_r = __gmp_x OP (v);                                   \
   1886     (dst)[0] = __gmp_r;						\
   1887     if (CB (__gmp_r, __gmp_x, (v)))                             \
   1888       {								\
   1889 	(cout) = 1;						\
   1890 	for (__gmp_i = 1; __gmp_i < (n);)                       \
   1891 	  {							\
   1892 	    __gmp_x = (src)[__gmp_i];                           \
   1893 	    __gmp_r = __gmp_x OP 1;                             \
   1894 	    (dst)[__gmp_i] = __gmp_r;                           \
   1895 	    ++__gmp_i;						\
   1896 	    if (!CB (__gmp_r, __gmp_x, 1))                      \
   1897 	      {							\
   1898 		if ((src) != (dst))				\
   1899 		  __GMPN_COPY_REST (dst, src, n, __gmp_i);      \
   1900 		(cout) = 0;					\
   1901 		break;						\
   1902 	      }							\
   1903 	  }							\
   1904       }								\
   1905     else							\
   1906       {								\
   1907 	if ((src) != (dst))					\
   1908 	  __GMPN_COPY_REST (dst, src, n, 1);			\
   1909 	(cout) = 0;						\
   1910       }								\
   1911   } while (0)
   1912 #endif
   1913 
   1914 #if GMP_NAIL_BITS >= 1
   1915 #define __GMPN_AORS_1(cout, dst, src, n, v, OP, CB)		\
   1916   do {								\
   1917     mp_size_t  __gmp_i;						\
   1918     mp_limb_t  __gmp_x, __gmp_r;				\
   1919 								\
   1920     /* ASSERT ((n) >= 1); */					\
   1921     /* ASSERT (MPN_SAME_OR_SEPARATE_P (dst, src, n)); */	\
   1922 								\
   1923     __gmp_x = (src)[0];						\
   1924     __gmp_r = __gmp_x OP (v);					\
   1925     (dst)[0] = __gmp_r & GMP_NUMB_MASK;				\
   1926     if (__gmp_r >> GMP_NUMB_BITS != 0)				\
   1927       {								\
   1928 	(cout) = 1;						\
   1929 	for (__gmp_i = 1; __gmp_i < (n);)			\
   1930 	  {							\
   1931 	    __gmp_x = (src)[__gmp_i];				\
   1932 	    __gmp_r = __gmp_x OP 1;				\
   1933 	    (dst)[__gmp_i] = __gmp_r & GMP_NUMB_MASK;		\
   1934 	    ++__gmp_i;						\
   1935 	    if (__gmp_r >> GMP_NUMB_BITS == 0)			\
   1936 	      {							\
   1937 		if ((src) != (dst))				\
   1938 		  __GMPN_COPY_REST (dst, src, n, __gmp_i);	\
   1939 		(cout) = 0;					\
   1940 		break;						\
   1941 	      }							\
   1942 	  }							\
   1943       }								\
   1944     else							\
   1945       {								\
   1946 	if ((src) != (dst))					\
   1947 	  __GMPN_COPY_REST (dst, src, n, 1);			\
   1948 	(cout) = 0;						\
   1949       }								\
   1950   } while (0)
   1951 #endif
   1952 
   1953 #define __GMPN_ADDCB(r,x,y) ((r) < (y))
   1954 #define __GMPN_SUBCB(r,x,y) ((x) < (y))
   1955 
   1956 #define __GMPN_ADD_1(cout, dst, src, n, v)	     \
   1957   __GMPN_AORS_1(cout, dst, src, n, v, +, __GMPN_ADDCB)
   1958 #define __GMPN_SUB_1(cout, dst, src, n, v)	     \
   1959   __GMPN_AORS_1(cout, dst, src, n, v, -, __GMPN_SUBCB)
   1960 
   1961 
   1962 /* Compare {xp,size} and {yp,size}, setting "result" to positive, zero or
   1963    negative.  size==0 is allowed.  On random data usually only one limb will
   1964    need to be examined to get a result, so it's worth having it inline.  */
   1965 #define __GMPN_CMP(result, xp, yp, size)                                \
   1966   do {                                                                  \
   1967     mp_size_t  __gmp_i;                                                 \
   1968     mp_limb_t  __gmp_x, __gmp_y;                                        \
   1969                                                                         \
   1970     /* ASSERT ((size) >= 0); */                                         \
   1971                                                                         \
   1972     (result) = 0;                                                       \
   1973     __gmp_i = (size);                                                   \
   1974     while (--__gmp_i >= 0)                                              \
   1975       {                                                                 \
   1976         __gmp_x = (xp)[__gmp_i];                                        \
   1977         __gmp_y = (yp)[__gmp_i];                                        \
   1978         if (__gmp_x != __gmp_y)                                         \
   1979           {                                                             \
   1980             /* Cannot use __gmp_x - __gmp_y, may overflow an "int" */   \
   1981             (result) = (__gmp_x > __gmp_y ? 1 : -1);                    \
   1982             break;                                                      \
   1983           }                                                             \
   1984       }                                                                 \
   1985   } while (0)
   1986 
   1987 
   1988 #if defined (__GMPN_COPY) && ! defined (__GMPN_COPY_REST)
   1989 #define __GMPN_COPY_REST(dst, src, size, start)                 \
   1990   do {                                                          \
   1991     /* ASSERT ((start) >= 0); */                                \
   1992     /* ASSERT ((start) <= (size)); */                           \
   1993     __GMPN_COPY ((dst)+(start), (src)+(start), (size)-(start)); \
   1994   } while (0)
   1995 #endif
   1996 
   1997 /* Copy {src,size} to {dst,size}, starting at "start".  This is designed to
   1998    keep the indexing dst[j] and src[j] nice and simple for __GMPN_ADD_1,
   1999    __GMPN_ADD, etc.  */
   2000 #if ! defined (__GMPN_COPY_REST)
   2001 #define __GMPN_COPY_REST(dst, src, size, start)                 \
   2002   do {                                                          \
   2003     mp_size_t __gmp_j;                                          \
   2004     /* ASSERT ((size) >= 0); */                                 \
   2005     /* ASSERT ((start) >= 0); */                                \
   2006     /* ASSERT ((start) <= (size)); */                           \
   2007     /* ASSERT (MPN_SAME_OR_SEPARATE_P (dst, src, size)); */     \
   2008     __GMP_CRAY_Pragma ("_CRI ivdep");                           \
   2009     for (__gmp_j = (start); __gmp_j < (size); __gmp_j++)        \
   2010       (dst)[__gmp_j] = (src)[__gmp_j];                          \
   2011   } while (0)
   2012 #endif
   2013 
   2014 /* Enhancement: Use some of the smarter code from gmp-impl.h.  Maybe use
   2015    mpn_copyi if there's a native version, and if we don't mind demanding
   2016    binary compatibility for it (on targets which use it).  */
   2017 
   2018 #if ! defined (__GMPN_COPY)
   2019 #define __GMPN_COPY(dst, src, size)   __GMPN_COPY_REST (dst, src, size, 0)
   2020 #endif
   2021 
   2022 
   2023 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpn_add)
   2024 #if ! defined (__GMP_FORCE_mpn_add)
   2025 __GMP_EXTERN_INLINE
   2026 #endif
   2027 mp_limb_t
   2028 mpn_add (mp_ptr __gmp_wp, mp_srcptr __gmp_xp, mp_size_t __gmp_xsize, mp_srcptr __gmp_yp, mp_size_t __gmp_ysize)
   2029 {
   2030   mp_limb_t  __gmp_c;
   2031   __GMPN_ADD (__gmp_c, __gmp_wp, __gmp_xp, __gmp_xsize, __gmp_yp, __gmp_ysize);
   2032   return __gmp_c;
   2033 }
   2034 #endif
   2035 
   2036 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpn_add_1)
   2037 #if ! defined (__GMP_FORCE_mpn_add_1)
   2038 __GMP_EXTERN_INLINE
   2039 #endif
   2040 mp_limb_t
   2041 mpn_add_1 (mp_ptr __gmp_dst, mp_srcptr __gmp_src, mp_size_t __gmp_size, mp_limb_t __gmp_n) __GMP_NOTHROW
   2042 {
   2043   mp_limb_t  __gmp_c;
   2044   __GMPN_ADD_1 (__gmp_c, __gmp_dst, __gmp_src, __gmp_size, __gmp_n);
   2045   return __gmp_c;
   2046 }
   2047 #endif
   2048 
   2049 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpn_cmp)
   2050 #if ! defined (__GMP_FORCE_mpn_cmp)
   2051 __GMP_EXTERN_INLINE
   2052 #endif
   2053 int
   2054 mpn_cmp (mp_srcptr __gmp_xp, mp_srcptr __gmp_yp, mp_size_t __gmp_size) __GMP_NOTHROW
   2055 {
   2056   int __gmp_result;
   2057   __GMPN_CMP (__gmp_result, __gmp_xp, __gmp_yp, __gmp_size);
   2058   return __gmp_result;
   2059 }
   2060 #endif
   2061 
   2062 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpn_sub)
   2063 #if ! defined (__GMP_FORCE_mpn_sub)
   2064 __GMP_EXTERN_INLINE
   2065 #endif
   2066 mp_limb_t
   2067 mpn_sub (mp_ptr __gmp_wp, mp_srcptr __gmp_xp, mp_size_t __gmp_xsize, mp_srcptr __gmp_yp, mp_size_t __gmp_ysize)
   2068 {
   2069   mp_limb_t  __gmp_c;
   2070   __GMPN_SUB (__gmp_c, __gmp_wp, __gmp_xp, __gmp_xsize, __gmp_yp, __gmp_ysize);
   2071   return __gmp_c;
   2072 }
   2073 #endif
   2074 
   2075 #if defined (__GMP_EXTERN_INLINE) || defined (__GMP_FORCE_mpn_sub_1)
   2076 #if ! defined (__GMP_FORCE_mpn_sub_1)
   2077 __GMP_EXTERN_INLINE
   2078 #endif
   2079 mp_limb_t
   2080 mpn_sub_1 (mp_ptr __gmp_dst, mp_srcptr __gmp_src, mp_size_t __gmp_size, mp_limb_t __gmp_n) __GMP_NOTHROW
   2081 {
   2082   mp_limb_t  __gmp_c;
   2083   __GMPN_SUB_1 (__gmp_c, __gmp_dst, __gmp_src, __gmp_size, __gmp_n);
   2084   return __gmp_c;
   2085 }
   2086 #endif
   2087 
   2088 #if defined (__cplusplus)
   2089 }
   2090 #endif
   2091 
   2092 
   2093 /* Allow faster testing for negative, zero, and positive.  */
   2094 #define mpz_sgn(Z) ((Z)->_mp_size < 0 ? -1 : (Z)->_mp_size > 0)
   2095 #define mpf_sgn(F) ((F)->_mp_size < 0 ? -1 : (F)->_mp_size > 0)
   2096 #define mpq_sgn(Q) ((Q)->_mp_num._mp_size < 0 ? -1 : (Q)->_mp_num._mp_size > 0)
   2097 
   2098 /* When using GCC, optimize certain common comparisons.  */
   2099 #if defined (__GNUC__)
   2100 #define mpz_cmp_ui(Z,UI) \
   2101   (__builtin_constant_p (UI) && (UI) == 0				\
   2102    ? mpz_sgn (Z) : _mpz_cmp_ui (Z,UI))
   2103 #define mpz_cmp_si(Z,SI) \
   2104   (__builtin_constant_p (SI) && (SI) == 0 ? mpz_sgn (Z)			\
   2105    : __builtin_constant_p (SI) && (SI) > 0				\
   2106     ? _mpz_cmp_ui (Z, __GMP_CAST (unsigned long int, SI))		\
   2107    : _mpz_cmp_si (Z,SI))
   2108 #define mpq_cmp_ui(Q,NUI,DUI) \
   2109   (__builtin_constant_p (NUI) && (NUI) == 0				\
   2110    ? mpq_sgn (Q) : _mpq_cmp_ui (Q,NUI,DUI))
   2111 #define mpq_cmp_si(q,n,d)                       \
   2112   (__builtin_constant_p ((n) >= 0) && (n) >= 0  \
   2113    ? mpq_cmp_ui (q, __GMP_CAST (unsigned long, n), d) \
   2114    : _mpq_cmp_si (q, n, d))
   2115 #else
   2116 #define mpz_cmp_ui(Z,UI) _mpz_cmp_ui (Z,UI)
   2117 #define mpz_cmp_si(Z,UI) _mpz_cmp_si (Z,UI)
   2118 #define mpq_cmp_ui(Q,NUI,DUI) _mpq_cmp_ui (Q,NUI,DUI)
   2119 #define mpq_cmp_si(q,n,d)  _mpq_cmp_si(q,n,d)
   2120 #endif
   2121 
   2122 
   2123 /* Using "&" rather than "&&" means these can come out branch-free.  Every
   2124    mpz_t has at least one limb allocated, so fetching the low limb is always
   2125    allowed.  */
   2126 #define mpz_odd_p(z)   (((z)->_mp_size != 0) & __GMP_CAST (int, (z)->_mp_d[0]))
   2127 #define mpz_even_p(z)  (! mpz_odd_p (z))
   2128 
   2129 
   2130 /**************** C++ routines ****************/
   2131 
   2132 #ifdef __cplusplus
   2133 __GMP_DECLSPEC_XX std::ostream& operator<< (std::ostream &, mpz_srcptr);
   2134 __GMP_DECLSPEC_XX std::ostream& operator<< (std::ostream &, mpq_srcptr);
   2135 __GMP_DECLSPEC_XX std::ostream& operator<< (std::ostream &, mpf_srcptr);
   2136 __GMP_DECLSPEC_XX std::istream& operator>> (std::istream &, mpz_ptr);
   2137 __GMP_DECLSPEC_XX std::istream& operator>> (std::istream &, mpq_ptr);
   2138 __GMP_DECLSPEC_XX std::istream& operator>> (std::istream &, mpf_ptr);
   2139 #endif
   2140 
   2141 
   2142 /* Source-level compatibility with GMP 2 and earlier. */
   2143 #define mpn_divmod(qp,np,nsize,dp,dsize) \
   2144   mpn_divrem (qp, __GMP_CAST (mp_size_t, 0), np, nsize, dp, dsize)
   2145 
   2146 /* Source-level compatibility with GMP 1.  */
   2147 #define mpz_mdiv	mpz_fdiv_q
   2148 #define mpz_mdivmod	mpz_fdiv_qr
   2149 #define mpz_mmod	mpz_fdiv_r
   2150 #define mpz_mdiv_ui	mpz_fdiv_q_ui
   2151 #define mpz_mdivmod_ui(q,r,n,d) \
   2152   (((r) == 0) ? mpz_fdiv_q_ui (q,n,d) : mpz_fdiv_qr_ui (q,r,n,d))
   2153 #define mpz_mmod_ui(r,n,d) \
   2154   (((r) == 0) ? mpz_fdiv_ui (n,d) : mpz_fdiv_r_ui (r,n,d))
   2155 
   2156 /* Useful synonyms, but not quite compatible with GMP 1.  */
   2157 #define mpz_div		mpz_fdiv_q
   2158 #define mpz_divmod	mpz_fdiv_qr
   2159 #define mpz_div_ui	mpz_fdiv_q_ui
   2160 #define mpz_divmod_ui	mpz_fdiv_qr_ui
   2161 #define mpz_div_2exp	mpz_fdiv_q_2exp
   2162 #define mpz_mod_2exp	mpz_fdiv_r_2exp
   2163 
   2164 enum
   2165 {
   2166   GMP_ERROR_NONE = 0,
   2167   GMP_ERROR_UNSUPPORTED_ARGUMENT = 1,
   2168   GMP_ERROR_DIVISION_BY_ZERO = 2,
   2169   GMP_ERROR_SQRT_OF_NEGATIVE = 4,
   2170   GMP_ERROR_INVALID_ARGUMENT = 8
   2171 };
   2172 
   2173 /* Define CC and CFLAGS which were used to build this version of GMP */
   2174 #define __GMP_CC "/tmp/ahsieh-gcc-32-x19222/1/i686-linux-glibc2.7-4.6/bin/i686-linux-gcc"
   2175 #define __GMP_CFLAGS "-m32 -O2 -fomit-frame-pointer -mtune=i386 -march=i386"
   2176 
   2177 /* Major version number is the value of __GNU_MP__ too, above and in mp.h. */
   2178 #define __GNU_MP_VERSION 4
   2179 #define __GNU_MP_VERSION_MINOR 2
   2180 #define __GNU_MP_VERSION_PATCHLEVEL 4
   2181 
   2182 #define __GMP_H__
   2183 #endif /* __GMP_H__ */
   2184