| 1 | CXXTEMPLFLAGS = --no-exceptions ## -fno-implicit-templates |
|---|
| 2 | |
|---|
| 3 | INCLUDES = -I${top_srcdir} -I${top_srcdir}/.. -I${top_builddir} -I${top_builddir}/.. -I${srcdir} ${GMP_CFLAGS} ${NTL_CFLAGS} |
|---|
| 4 | |
|---|
| 5 | lib_LIBRARIES = libfactory.a libfactory_g.a |
|---|
| 6 | |
|---|
| 7 | libfactory_a_libdir = $(libdir) |
|---|
| 8 | libfactory_g_a_libdir = $(libdir) |
|---|
| 9 | |
|---|
| 10 | libfactory_a_CXXFLAGS = -O3 -fomit-frame-pointer --no-rtti ${CXXTEMPLFLAGS} |
|---|
| 11 | libfactory_g_a_CXXFLAGS = -g -Wextra -Wall -pedantic -Wno-long-long ${CXXTEMPLFLAGS} |
|---|
| 12 | |
|---|
| 13 | # factory source files |
|---|
| 14 | SOURCES = \ |
|---|
| 15 | algext.cc \ |
|---|
| 16 | canonicalform.cc \ |
|---|
| 17 | cf_algorithm.cc \ |
|---|
| 18 | cf_binom.cc \ |
|---|
| 19 | cf_char.cc \ |
|---|
| 20 | cf_chinese.cc \ |
|---|
| 21 | cf_cyclo.cc \ |
|---|
| 22 | cf_eval.cc \ |
|---|
| 23 | cf_factor.cc \ |
|---|
| 24 | cf_factory.cc \ |
|---|
| 25 | cf_gcd.cc \ |
|---|
| 26 | cf_gcd_smallp.cc \ |
|---|
| 27 | cf_generator.cc \ |
|---|
| 28 | cf_globals.cc \ |
|---|
| 29 | cf_hnf.cc \ |
|---|
| 30 | cf_inline.cc \ |
|---|
| 31 | cf_irred.cc \ |
|---|
| 32 | cf_iter.cc \ |
|---|
| 33 | cf_iter_inline.cc \ |
|---|
| 34 | cf_linsys.cc \ |
|---|
| 35 | cf_map.cc \ |
|---|
| 36 | cf_map_ext.cc \ |
|---|
| 37 | cfNewtonPolygon.cc \ |
|---|
| 38 | cfModResultant.cc \ |
|---|
| 39 | cf_ops.cc \ |
|---|
| 40 | cf_primes.cc \ |
|---|
| 41 | cf_random.cc \ |
|---|
| 42 | cf_resultant.cc \ |
|---|
| 43 | cf_reval.cc \ |
|---|
| 44 | cf_switches.cc \ |
|---|
| 45 | cf_util.cc \ |
|---|
| 46 | debug.cc \ |
|---|
| 47 | DegreePattern.cc \ |
|---|
| 48 | ExtensionInfo.cc \ |
|---|
| 49 | facAlgExt.cc \ |
|---|
| 50 | facBivar.cc \ |
|---|
| 51 | fac_berlekamp.cc \ |
|---|
| 52 | fac_cantzass.cc \ |
|---|
| 53 | fac_distrib.cc \ |
|---|
| 54 | fac_ezgcd.cc \ |
|---|
| 55 | facFactorize.cc \ |
|---|
| 56 | fac_iterfor.cc \ |
|---|
| 57 | fac_multihensel.cc \ |
|---|
| 58 | fac_multivar.cc \ |
|---|
| 59 | fac_sqrfree.cc \ |
|---|
| 60 | fac_univar.cc \ |
|---|
| 61 | fac_util.cc \ |
|---|
| 62 | facFqBivar.cc \ |
|---|
| 63 | facFqBivarUtil.cc \ |
|---|
| 64 | facFqFactorize.cc \ |
|---|
| 65 | facFqFactorizeUtil.cc \ |
|---|
| 66 | facFqSquarefree.cc \ |
|---|
| 67 | facHensel.cc \ |
|---|
| 68 | facIrredTest.cc \ |
|---|
| 69 | fieldGCD.cc \ |
|---|
| 70 | ffops.cc \ |
|---|
| 71 | gf_tabutil.cc \ |
|---|
| 72 | gfops.cc \ |
|---|
| 73 | imm.cc \ |
|---|
| 74 | int_cf.cc \ |
|---|
| 75 | int_int.cc \ |
|---|
| 76 | int_intdiv.cc \ |
|---|
| 77 | int_poly.cc \ |
|---|
| 78 | int_pp.cc \ |
|---|
| 79 | int_rat.cc \ |
|---|
| 80 | sm_sparsemod.cc \ |
|---|
| 81 | sm_util.cc \ |
|---|
| 82 | variable.cc \ |
|---|
| 83 | NTLconvert.cc \ |
|---|
| 84 | abs_fac.cc \ |
|---|
| 85 | bifac.cc \ |
|---|
| 86 | lgs.cc \ |
|---|
| 87 | singext.cc \ |
|---|
| 88 | parseutil.cc \ |
|---|
| 89 | ftmpl_inst.cc |
|---|
| 90 | |
|---|
| 91 | if WITH_PARSER_FOR_CANONICAL_FORM |
|---|
| 92 | SOURCES += readcf.yy |
|---|
| 93 | endif |
|---|
| 94 | |
|---|
| 95 | libfactory_a_SOURCES = $(SOURCES) |
|---|
| 96 | libfactory_g_a_SOURCES = $(SOURCES) |
|---|
| 97 | |
|---|
| 98 | # factory header files |
|---|
| 99 | factory_headers = \ |
|---|
| 100 | cf_assert.h \ |
|---|
| 101 | canonicalform.h \ |
|---|
| 102 | cf_algorithm.h \ |
|---|
| 103 | cf_cyclo.h \ |
|---|
| 104 | cf_binom.h \ |
|---|
| 105 | cf_defs.h \ |
|---|
| 106 | cf_eval.h \ |
|---|
| 107 | cf_factory.h \ |
|---|
| 108 | cf_generator.h \ |
|---|
| 109 | cf_globals.h \ |
|---|
| 110 | cf_gcd_smallp.h \ |
|---|
| 111 | cf_gmp.h \ |
|---|
| 112 | cf_hnf.h \ |
|---|
| 113 | cf_irred.h \ |
|---|
| 114 | cf_iter.h \ |
|---|
| 115 | cf_map.h \ |
|---|
| 116 | cf_map_ext.h \ |
|---|
| 117 | cfNewtonPolygon.h \ |
|---|
| 118 | cfModResultant.h \ |
|---|
| 119 | cf_primes.h \ |
|---|
| 120 | cf_primetab.h \ |
|---|
| 121 | cf_random.h \ |
|---|
| 122 | cf_reval.h \ |
|---|
| 123 | cf_switches.h \ |
|---|
| 124 | cf_util.h \ |
|---|
| 125 | debug.h \ |
|---|
| 126 | DegreePattern.h \ |
|---|
| 127 | ExtensionInfo.h \ |
|---|
| 128 | facAlgExt.h \ |
|---|
| 129 | facBivar.h \ |
|---|
| 130 | fac_berlekamp.h \ |
|---|
| 131 | fac_cantzass.h \ |
|---|
| 132 | fac_distrib.h \ |
|---|
| 133 | facFactorize.h \ |
|---|
| 134 | fac_iterfor.h \ |
|---|
| 135 | fac_multivar.h \ |
|---|
| 136 | fac_sqrfree.h \ |
|---|
| 137 | fac_univar.h \ |
|---|
| 138 | fac_util.h \ |
|---|
| 139 | facFqBivar.h \ |
|---|
| 140 | facFqBivarUtil.h \ |
|---|
| 141 | facFqFactorize.h \ |
|---|
| 142 | facFqFactorizeUtil.h \ |
|---|
| 143 | facFqSquarefree.h \ |
|---|
| 144 | facHensel.h \ |
|---|
| 145 | facIrredTest.h \ |
|---|
| 146 | fieldGCD.h \ |
|---|
| 147 | ffops.h \ |
|---|
| 148 | templates/ftmpl_list.h \ |
|---|
| 149 | templates/ftmpl_matrix.h \ |
|---|
| 150 | gf_tabutil.h \ |
|---|
| 151 | gfops.h \ |
|---|
| 152 | gmpext.h \ |
|---|
| 153 | imm.h \ |
|---|
| 154 | int_cf.h \ |
|---|
| 155 | int_int.h \ |
|---|
| 156 | int_poly.h \ |
|---|
| 157 | int_pp.h \ |
|---|
| 158 | int_rat.h \ |
|---|
| 159 | sm_sparsemod.h \ |
|---|
| 160 | sm_util.h \ |
|---|
| 161 | timing.h \ |
|---|
| 162 | variable.h \ |
|---|
| 163 | NTLconvert.h \ |
|---|
| 164 | bifac.h \ |
|---|
| 165 | bifacConfig.h \ |
|---|
| 166 | lgs.h \ |
|---|
| 167 | algext.h \ |
|---|
| 168 | singext.h \ |
|---|
| 169 | parseutil.h |
|---|
| 170 | |
|---|
| 171 | noinst_HEADERS = $(factory_headers) |
|---|
| 172 | |
|---|
| 173 | libfactory_includedir=$(includedir)/factory |
|---|
| 174 | libfactory_include_HEADERS = cplusplus.h factory.h factoryconf.h |
|---|
| 175 | |
|---|
| 176 | |
|---|
| 177 | # Documentation |
|---|
| 178 | include $(top_srcdir)/aminclude.am |
|---|
| 179 | |
|---|
| 180 | doxysrc = $(SOURCES) parseutil.cc |
|---|
| 181 | doxyincl = $(factory_headers) parseutil.h |
|---|
| 182 | |
|---|
| 183 | # doxygen targets |
|---|
| 184 | doxy: factory.cfg $(doxysrc) $(doxyincl) |
|---|
| 185 | doxygen $< |
|---|
| 186 | |
|---|
| 187 | doxyclean: |
|---|
| 188 | rm -rf doxygen |
|---|
| 189 | |
|---|
| 190 | # the precomputed GF(q)-tables |
|---|
| 191 | |
|---|
| 192 | gftablesdir=$(datadir)/gftables |
|---|
| 193 | dist_gftables_DATA = gftables/10201 gftables/1024 gftables/10609 gftables/11449 \ |
|---|
| 194 | gftables/11881 gftables/121 gftables/12167 gftables/125 gftables/12769 \ |
|---|
| 195 | gftables/128 gftables/1331 gftables/1369 gftables/14641 \ |
|---|
| 196 | gftables/15625 gftables/16 gftables/16129 gftables/16384 \ |
|---|
| 197 | gftables/16807 gftables/1681 gftables/169 gftables/17161 gftables/1849 \ |
|---|
| 198 | gftables/18769 gftables/19321 gftables/19683 gftables/2048 \ |
|---|
| 199 | gftables/2187 gftables/2197 gftables/2209 gftables/22201 \ |
|---|
| 200 | gftables/22801 gftables/2401 gftables/243 gftables/24389 \ |
|---|
| 201 | gftables/24649 gftables/25 gftables/256 gftables/26569 gftables/27 \ |
|---|
| 202 | gftables/27889 gftables/2809 gftables/28561 gftables/289 \ |
|---|
| 203 | gftables/29791 gftables/29929 gftables/3125 gftables/32 gftables/32041 \ |
|---|
| 204 | gftables/32761 gftables/32768 gftables/343 gftables/3481 gftables/361 \ |
|---|
| 205 | gftables/36481 gftables/3721 gftables/37249 gftables/38809 \ |
|---|
| 206 | gftables/39601 gftables/4 gftables/4096 gftables/44521 gftables/4489 \ |
|---|
| 207 | gftables/49 gftables/4913 gftables/49729 gftables/5041 \ |
|---|
| 208 | gftables/50653 gftables/512 gftables/51529 gftables/52441 gftables/529 \ |
|---|
| 209 | gftables/5329 gftables/54289 gftables/57121 gftables/58081 \ |
|---|
| 210 | gftables/59049 gftables/6241 gftables/625 gftables/63001 \ |
|---|
| 211 | gftables/64 gftables/6561 gftables/6859 gftables/6889 gftables/729 \ |
|---|
| 212 | gftables/7921 gftables/8 gftables/81 gftables/8192 gftables/841 \ |
|---|
| 213 | gftables/9 gftables/9409 gftables/961 |
|---|
| 214 | |
|---|
| 215 | |
|---|
| 216 | # Support for building GF(q)-tables |
|---|
| 217 | # |
|---|
| 218 | # gengftables needs libfactory.a and factory.h AND is needed for |
|---|
| 219 | # generating gftable but the tables are not necessarily needed to |
|---|
| 220 | # compile and use libfactory (though it will be a lot slower). |
|---|
| 221 | |
|---|
| 222 | EXTRA_PROGRAMS = gengftables |
|---|
| 223 | gengftables_SOURCES = gengftables-conway.cc |
|---|
| 224 | gengftables_LDADD = -L${builddir} -lfactory $(GMP_LIBS) $(NTL_LIBS) |
|---|
| 225 | |
|---|
| 226 | |
|---|
| 227 | # These files listed below are not used anywhere but are included in |
|---|
| 228 | # the distribution. So they will be tacked on to EXTRA_DIST. |
|---|
| 229 | |
|---|
| 230 | templatesrc = templates/ftmpl_array.cc \ |
|---|
| 231 | templates/ftmpl_factor.cc \ |
|---|
| 232 | templates/ftmpl_functions.h \ |
|---|
| 233 | templates/ftmpl_list.cc \ |
|---|
| 234 | templates/ftmpl_matrix.cc |
|---|
| 235 | |
|---|
| 236 | templateincl = templates/ftmpl_array.h \ |
|---|
| 237 | templates/ftmpl_factor.h \ |
|---|
| 238 | templates/ftmpl_list.h \ |
|---|
| 239 | templates/ftmpl_matrix.h |
|---|
| 240 | |
|---|
| 241 | # header templates |
|---|
| 242 | hdrtemplsrc = factoryconf.template \ |
|---|
| 243 | factory.template |
|---|
| 244 | |
|---|
| 245 | # FTE source files |
|---|
| 246 | ftestsrc = ftest/ftest_io.cc \ |
|---|
| 247 | ftest/ftest_util.cc \ |
|---|
| 248 | ftest/ntl_util.cc |
|---|
| 249 | |
|---|
| 250 | # FTE header files |
|---|
| 251 | ftestincl = ftest/ftest_io.h \ |
|---|
| 252 | ftest/ftest_util.h \ |
|---|
| 253 | ftest/ntl_util.h |
|---|
| 254 | |
|---|
| 255 | ftestm4src = ftest/commonden.m4 \ |
|---|
| 256 | ftest/degree.m4 \ |
|---|
| 257 | ftest/deriv.m4 \ |
|---|
| 258 | ftest/divides.m4 \ |
|---|
| 259 | ftest/divrem.m4 \ |
|---|
| 260 | ftest/extgcd.m4 \ |
|---|
| 261 | ftest/factorize.m4 \ |
|---|
| 262 | ftest/fbinops.m4 \ |
|---|
| 263 | ftest/feval.m4 \ |
|---|
| 264 | ftest/gcd.m4 \ |
|---|
| 265 | ftest/gcd.ntl.m4 \ |
|---|
| 266 | ftest/insert.m4 \ |
|---|
| 267 | ftest/norm.m4 \ |
|---|
| 268 | ftest/resultant.m4 \ |
|---|
| 269 | ftest/revert.m4 \ |
|---|
| 270 | ftest/sqrfree.m4 \ |
|---|
| 271 | ftest/size.m4 \ |
|---|
| 272 | ftest/totaldegree.m4 |
|---|
| 273 | |
|---|
| 274 | ftestdistfiles = \ |
|---|
| 275 | ftest/ftest_util.m4 |
|---|
| 276 | |
|---|
| 277 | EXTRA_DIST = test_install.cc \ |
|---|
| 278 | $(templatesrc) $(templateincl) $(hdrtemplsrc) \ |
|---|
| 279 | $(ftestsrc) $(ftestincl) $(ftestm4src) $(ftestdistfiles) \ |
|---|
| 280 | doxygen.cfg factory.cfg \ |
|---|
| 281 | examples/application.cc \ |
|---|
| 282 | examples/factorize.cc examples/gcd.cc \ |
|---|
| 283 | bin/folding.el bin/fold-docu.el \ |
|---|
| 284 | bin/makeheader bin/gen-readcf |
|---|
| 285 | |
|---|
| 286 | ################################################## |
|---|
| 287 | # autogenerated sources |
|---|
| 288 | |
|---|
| 289 | noinst_PROGRAMS = cplusplus |
|---|
| 290 | |
|---|
| 291 | BUILT_SOURCES = cplusplus.h factory.h factoryconf.h readcf.cc |
|---|
| 292 | |
|---|
| 293 | CLEANFILES = $(BUILT_SOURCES) |
|---|
| 294 | |
|---|
| 295 | cplusplus_SOURCES = cplusplus.cc |
|---|
| 296 | |
|---|
| 297 | cplusplus.h: cplusplus |
|---|
| 298 | ${builddir}/cplusplus > ${builddir}/cplusplus.h |
|---|
| 299 | |
|---|
| 300 | .template.h: |
|---|
| 301 | ${srcdir}/bin/makeheader $< $@ |
|---|
| 302 | |
|---|
| 303 | # factory/gfops.cc has the gftables path hardcoded in, so we create a |
|---|
| 304 | # symlink. Remove this rule once gfopts.cc has been fixed. Note that |
|---|
| 305 | # check-local would run in parallel with check, so we can't use it |
|---|
| 306 | # here! |
|---|
| 307 | all-local: |
|---|
| 308 | [ -d ${builddir}/gftables ] || ln -s ${srcdir}/gftables ${builddir} |
|---|
| 309 | |
|---|
| 310 | #################################################### |
|---|
| 311 | ## Test program |
|---|
| 312 | ## |
|---|
| 313 | TESTS = test-g test-r |
|---|
| 314 | check_PROGRAMS = $(TESTS) |
|---|
| 315 | |
|---|
| 316 | TESTSSOURCES = test.cc |
|---|
| 317 | |
|---|
| 318 | test_g_SOURCES = $(TESTSSOURCES) |
|---|
| 319 | test_g_CFLAGS = -g -Wextra -Wall -pedantic -Wno-long-long -fomit-frame-pointer --no-rtti #ftmpl_inst.o |
|---|
| 320 | test_g_LDADD = -L${builddir} -lfactory_g $(GMP_LIBS) $(NTL_LIBS) |
|---|
| 321 | |
|---|
| 322 | test_r_SOURCES = $(TESTSSOURCES) |
|---|
| 323 | test_r_CFLAGS = -O3 -fomit-frame-pointer --no-rtti #ftmpl_inst.o |
|---|
| 324 | test_r_LDADD = -L${builddir} -lfactory $(GMP_LIBS) $(NTL_LIBS) |
|---|
| 325 | |
|---|
