1 /* bignum.h-arbitrary precision integers 2 Copyright 1987, 1992 Free Software Foundation, Inc. 3 4 This file is part of GAS, the GNU Assembler. 5 6 GAS is free software; you can redistribute it and/or modify 7 it under the terms of the GNU General Public License as published by 8 the Free Software Foundation; either version 2, or (at your option) 9 any later version. 10 11 GAS is distributed in the hope that it will be useful, 12 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 GNU General Public License for more details. 15 16 You should have received a copy of the GNU General Public License 17 along with GAS; see the file COPYING. If not, write to 18 the Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ 19 20 /***********************************************************************\ 21 * * 22 * Arbitrary-precision integer arithmetic. * 23 * For speed, we work in groups of bits, even though this * 24 * complicates algorithms. * 25 * Each group of bits is called a 'littlenum'. * 26 * A bunch of littlenums representing a (possibly large) * 27 * integer is called a 'bignum'. * 28 * Bignums are >= 0. * 29 * * 30 \***********************************************************************/ 31 32 #define LITTLENUM_NUMBER_OF_BITS (16) 33 #define LITTLENUM_RADIX (1 << LITTLENUM_NUMBER_OF_BITS) 34 #define LITTLENUM_MASK (0xFFFF) 35 #define LITTLENUM_SHIFT (1) 36 #define CHARS_PER_LITTLENUM (1 << LITTLENUM_SHIFT) 37 #ifndef BITS_PER_CHAR 38 #define BITS_PER_CHAR (8) 39 #endif 40 41 typedef unsigned short LITTLENUM_TYPE; 42 43 /* JF truncated this to get around a problem with GCC */ 44 #define LOG_TO_BASE_2_OF_10 (3.3219280948873623478703194294893901758651) 45 /* WARNING: I haven't checked that the trailing digits are correct! */ 46 47 /* lengths are in sizeof(littlenum)s */ 48 49 int bignum_copy (LITTLENUM_TYPE * in, int in_length, 50 LITTLENUM_TYPE * out, int out_length); 51 52 /* end of bignum.h */ 53