1#Makefile for GCC 2# 3#Tom St Denis 4 5#version of library 6VERSION=0.41 7 8CFLAGS += -I./ -Wall -W -Wshadow -Wsign-compare 9 10ifndef MAKE 11 MAKE=make 12endif 13 14ifndef IGNORE_SPEED 15 16#for speed 17CFLAGS += -O3 -funroll-loops 18 19#for size 20#CFLAGS += -Os 21 22#x86 optimizations [should be valid for any GCC install though] 23CFLAGS += -fomit-frame-pointer 24 25#debug 26#CFLAGS += -g3 27 28endif 29 30#install as this user 31ifndef INSTALL_GROUP 32 GROUP=wheel 33else 34 GROUP=$(INSTALL_GROUP) 35endif 36 37ifndef INSTALL_USER 38 USER=root 39else 40 USER=$(INSTALL_USER) 41endif 42 43#default files to install 44ifndef LIBNAME 45 LIBNAME=libtommath.a 46endif 47 48default: ${LIBNAME} 49 50HEADERS=tommath.h tommath_class.h tommath_superclass.h 51 52#LIBPATH-The directory for libtommath to be installed to. 53#INCPATH-The directory to install the header files for libtommath. 54#DATAPATH-The directory to install the pdf docs. 55DESTDIR= 56LIBPATH=/usr/lib 57INCPATH=/usr/include 58DATAPATH=/usr/share/doc/libtommath/pdf 59 60OBJECTS=bncore.o bn_mp_init.o bn_mp_clear.o bn_mp_exch.o bn_mp_grow.o bn_mp_shrink.o \ 61bn_mp_clamp.o bn_mp_zero.o bn_mp_set.o bn_mp_set_int.o bn_mp_init_size.o bn_mp_copy.o \ 62bn_mp_init_copy.o bn_mp_abs.o bn_mp_neg.o bn_mp_cmp_mag.o bn_mp_cmp.o bn_mp_cmp_d.o \ 63bn_mp_rshd.o bn_mp_lshd.o bn_mp_mod_2d.o bn_mp_div_2d.o bn_mp_mul_2d.o bn_mp_div_2.o \ 64bn_mp_mul_2.o bn_s_mp_add.o bn_s_mp_sub.o bn_fast_s_mp_mul_digs.o bn_s_mp_mul_digs.o \ 65bn_fast_s_mp_mul_high_digs.o bn_s_mp_mul_high_digs.o bn_fast_s_mp_sqr.o bn_s_mp_sqr.o \ 66bn_mp_add.o bn_mp_sub.o bn_mp_karatsuba_mul.o bn_mp_mul.o bn_mp_karatsuba_sqr.o \ 67bn_mp_sqr.o bn_mp_div.o bn_mp_mod.o bn_mp_add_d.o bn_mp_sub_d.o bn_mp_mul_d.o \ 68bn_mp_div_d.o bn_mp_mod_d.o bn_mp_expt_d.o bn_mp_addmod.o bn_mp_submod.o \ 69bn_mp_mulmod.o bn_mp_sqrmod.o bn_mp_gcd.o bn_mp_lcm.o bn_fast_mp_invmod.o bn_mp_invmod.o \ 70bn_mp_reduce.o bn_mp_montgomery_setup.o bn_fast_mp_montgomery_reduce.o bn_mp_montgomery_reduce.o \ 71bn_mp_exptmod_fast.o bn_mp_exptmod.o bn_mp_2expt.o bn_mp_n_root.o bn_mp_jacobi.o bn_reverse.o \ 72bn_mp_count_bits.o bn_mp_read_unsigned_bin.o bn_mp_read_signed_bin.o bn_mp_to_unsigned_bin.o \ 73bn_mp_to_signed_bin.o bn_mp_unsigned_bin_size.o bn_mp_signed_bin_size.o \ 74bn_mp_xor.o bn_mp_and.o bn_mp_or.o bn_mp_rand.o bn_mp_montgomery_calc_normalization.o \ 75bn_mp_prime_is_divisible.o bn_prime_tab.o bn_mp_prime_fermat.o bn_mp_prime_miller_rabin.o \ 76bn_mp_prime_is_prime.o bn_mp_prime_next_prime.o bn_mp_dr_reduce.o \ 77bn_mp_dr_is_modulus.o bn_mp_dr_setup.o bn_mp_reduce_setup.o \ 78bn_mp_toom_mul.o bn_mp_toom_sqr.o bn_mp_div_3.o bn_s_mp_exptmod.o \ 79bn_mp_reduce_2k.o bn_mp_reduce_is_2k.o bn_mp_reduce_2k_setup.o \ 80bn_mp_reduce_2k_l.o bn_mp_reduce_is_2k_l.o bn_mp_reduce_2k_setup_l.o \ 81bn_mp_radix_smap.o bn_mp_read_radix.o bn_mp_toradix.o bn_mp_radix_size.o \ 82bn_mp_fread.o bn_mp_fwrite.o bn_mp_cnt_lsb.o bn_error.o \ 83bn_mp_init_multi.o bn_mp_clear_multi.o bn_mp_exteuclid.o bn_mp_toradix_n.o \ 84bn_mp_prime_random_ex.o bn_mp_get_int.o bn_mp_sqrt.o bn_mp_is_square.o bn_mp_init_set.o \ 85bn_mp_init_set_int.o bn_mp_invmod_slow.o bn_mp_prime_rabin_miller_trials.o \ 86bn_mp_to_signed_bin_n.o bn_mp_to_unsigned_bin_n.o 87 88$(LIBNAME): $(OBJECTS) 89 $(AR) $(ARFLAGS) $@ $(OBJECTS) 90 ranlib $@ 91 92#make a profiled library (takes a while!!!) 93# 94# This will build the library with profile generation 95# then run the test demo and rebuild the library. 96# 97# So far I've seen improvements in the MP math 98profiled: 99 make CFLAGS="$(CFLAGS) -fprofile-arcs -DTESTING" timing 100 ./ltmtest 101 rm -f *.a *.o ltmtest 102 make CFLAGS="$(CFLAGS) -fbranch-probabilities" 103 104#make a single object profiled library 105profiled_single: 106 perl gen.pl 107 $(CC) $(CFLAGS) -fprofile-arcs -DTESTING -c mpi.c -o mpi.o 108 $(CC) $(CFLAGS) -DTESTING -DTIMER demo/timing.c mpi.o -o ltmtest 109 ./ltmtest 110 rm -f *.o ltmtest 111 $(CC) $(CFLAGS) -fbranch-probabilities -DTESTING -c mpi.c -o mpi.o 112 $(AR) $(ARFLAGS) $(LIBNAME) mpi.o 113 ranlib $(LIBNAME) 114 115install: $(LIBNAME) 116 install -d -g $(GROUP) -o $(USER) $(DESTDIR)$(LIBPATH) 117 install -d -g $(GROUP) -o $(USER) $(DESTDIR)$(INCPATH) 118 install -g $(GROUP) -o $(USER) $(LIBNAME) $(DESTDIR)$(LIBPATH) 119 install -g $(GROUP) -o $(USER) $(HEADERS) $(DESTDIR)$(INCPATH) 120 121test: $(LIBNAME) demo/demo.o 122 $(CC) $(CFLAGS) demo/demo.o $(LIBNAME) -o test 123 124mtest: test 125 cd mtest ; $(CC) $(CFLAGS) mtest.c -o mtest 126 127timing: $(LIBNAME) 128 $(CC) $(CFLAGS) -DTIMER demo/timing.c $(LIBNAME) -o ltmtest 129 130# makes the LTM book DVI file, requires tetex, perl and makeindex [part of tetex I think] 131docdvi: tommath.src 132 cd pics ; MAKE=${MAKE} ${MAKE} 133 echo "hello" > tommath.ind 134 perl booker.pl 135 latex tommath > /dev/null 136 latex tommath > /dev/null 137 makeindex tommath 138 latex tommath > /dev/null 139 140# poster, makes the single page PDF poster 141poster: poster.tex 142 pdflatex poster 143 rm -f poster.aux poster.log 144 145# makes the LTM book PDF file, requires tetex, cleans up the LaTeX temp files 146docs: docdvi 147 dvipdf tommath 148 rm -f tommath.log tommath.aux tommath.dvi tommath.idx tommath.toc tommath.lof tommath.ind tommath.ilg 149 cd pics ; MAKE=${MAKE} ${MAKE} clean 150 151#LTM user manual 152mandvi: bn.tex 153 echo "hello" > bn.ind 154 latex bn > /dev/null 155 latex bn > /dev/null 156 makeindex bn 157 latex bn > /dev/null 158 159#LTM user manual [pdf] 160manual: mandvi 161 pdflatex bn >/dev/null 162 rm -f bn.aux bn.dvi bn.log bn.idx bn.lof bn.out bn.toc 163 164pretty: 165 perl pretty.build 166 167clean: 168 rm -f *.bat *.pdf *.o *.a *.obj *.lib *.exe *.dll etclib/*.o demo/demo.o test ltmtest mpitest mtest/mtest mtest/mtest.exe \ 169 *.idx *.toc *.log *.aux *.dvi *.lof *.ind *.ilg *.ps *.log *.s mpi.c *.da *.dyn *.dpi tommath.tex `find . -type f | grep [~] | xargs` *.lo *.la 170 rm -rf .libs 171 cd etc ; MAKE=${MAKE} ${MAKE} clean 172 cd pics ; MAKE=${MAKE} ${MAKE} clean 173 174#zipup the project (take that!) 175no_oops: clean 176 cd .. ; cvs commit 177 echo Scanning for scratch/dirty files 178 find . -type f | grep -v CVS | xargs -n 1 bash mess.sh 179 180zipup: clean manual poster docs 181 perl gen.pl ; mv mpi.c pre_gen/ ; \ 182 cd .. ; rm -rf ltm* libtommath-$(VERSION) ; mkdir libtommath-$(VERSION) ; \ 183 cp -R ./libtommath/* ./libtommath-$(VERSION)/ ; \ 184 tar -c libtommath-$(VERSION)/* | bzip2 -9vvc > ltm-$(VERSION).tar.bz2 ; \ 185 zip -9 -r ltm-$(VERSION).zip libtommath-$(VERSION)/* ; \ 186 mv -f ltm* ~ ; rm -rf libtommath-$(VERSION) 187