00001
00002 #include <basix/int.hpp>
00003 #include <basix/vector.hpp>
00004 #include <basix/port.hpp>
00005 #include <basix/literal.hpp>
00006 #include <numerix/integer.hpp>
00007 #include <algebramix/vector_unrolled.hpp>
00008 #include <algebramix/vector_simd.hpp>
00009 #include <basix/compound.hpp>
00010 #include <basix/mmx_syntax.hpp>
00011 #include <basix/lisp_syntax.hpp>
00012 #include <basix/cpp_syntax.hpp>
00013 #include <basix/syntactic.hpp>
00014 #include <algebramix/polynomial.hpp>
00015 #include <algebramix/polynomial_polynomial.hpp>
00016 #include <algebramix/polynomial_integer.hpp>
00017 #include <algebramix/polynomial_schonhage.hpp>
00018 #include <basix/tuple.hpp>
00019 #include <basix/glue.hpp>
00020
00021 #define int_literal(x) as_int (as_string (x))
00022 #define is_generic_literal is<literal>
00023 #define gen_literal_apply(f,v) gen (as<generic> (f), v)
00024 #define gen_literal_access(f,v) access (as<generic> (f), v)
00025 #define is_generic_compound is<compound>
00026 #define compound_arguments(x) cdr (as_vector (x))
00027 #define gen_compound_apply(f,v) gen (as<generic> (f), v)
00028 namespace mmx {
00029 template<typename C> polynomial<C>
00030 polynomial_reverse (const vector<C>& v) {
00031 return polynomial<C> (reverse (v)); }
00032
00033 template<typename C> polynomial<modular<modulus<C>, modular_local> >
00034 as_polynomial_modular (const polynomial<C>& f, const modulus<C>& p) {
00035 modular<modulus<C>, modular_local>::set_modulus (p);
00036 return as<polynomial<modular<modulus<C>, modular_local> > > (f); }
00037
00038 template<typename C> vector<generic>
00039 wrap_subresultants (const polynomial<C>& f, const polynomial<C>& g) {
00040 return as<vector<generic> > (subresultants (f, g)); }
00041
00042 }
00043 namespace mmx { POLYNOMIAL_GENERIC_USES_SCHONHAGE }
00044
00045 namespace mmx {
00046 static polynomial<integer>
00047 GLUE_1 (const tuple<integer> &arg_1) {
00048 return polynomial_reverse (as_vector (arg_1));
00049 }
00050
00051 static polynomial<integer>
00052 GLUE_2 (const tuple<integer> &arg_1) {
00053 return polynomial<integer > (as_vector (arg_1));
00054 }
00055
00056 static void
00057 GLUE_3 (const polynomial<integer> &arg_1, const generic &arg_2) {
00058 set_variable_name (arg_1, arg_2);
00059 }
00060
00061 static polynomial<integer>
00062 GLUE_4 (const integer &arg_1) {
00063 return polynomial<integer > (arg_1);
00064 }
00065
00066 static iterator<generic>
00067 GLUE_5 (const polynomial<integer> &arg_1) {
00068 return as<iterator<generic> > (iterate (arg_1));
00069 }
00070
00071 static int
00072 GLUE_6 (const polynomial<integer> &arg_1) {
00073 return N (arg_1);
00074 }
00075
00076 static int
00077 GLUE_7 (const polynomial<integer> &arg_1) {
00078 return deg (arg_1);
00079 }
00080
00081 static integer
00082 GLUE_8 (const polynomial<integer> &arg_1, const int &arg_2) {
00083 return arg_1[arg_2];
00084 }
00085
00086 static polynomial<integer>
00087 GLUE_9 (const polynomial<integer> &arg_1) {
00088 return -arg_1;
00089 }
00090
00091 static polynomial<integer>
00092 GLUE_10 (const polynomial<integer> &arg_1) {
00093 return square (arg_1);
00094 }
00095
00096 static polynomial<integer>
00097 GLUE_11 (const polynomial<integer> &arg_1, const polynomial<integer> &arg_2) {
00098 return arg_1 + arg_2;
00099 }
00100
00101 static polynomial<integer>
00102 GLUE_12 (const polynomial<integer> &arg_1, const polynomial<integer> &arg_2) {
00103 return arg_1 - arg_2;
00104 }
00105
00106 static polynomial<integer>
00107 GLUE_13 (const polynomial<integer> &arg_1, const polynomial<integer> &arg_2) {
00108 return arg_1 * arg_2;
00109 }
00110
00111 static polynomial<integer>
00112 GLUE_14 (const integer &arg_1, const polynomial<integer> &arg_2) {
00113 return arg_1 + arg_2;
00114 }
00115
00116 static polynomial<integer>
00117 GLUE_15 (const polynomial<integer> &arg_1, const integer &arg_2) {
00118 return arg_1 + arg_2;
00119 }
00120
00121 static polynomial<integer>
00122 GLUE_16 (const integer &arg_1, const polynomial<integer> &arg_2) {
00123 return arg_1 - arg_2;
00124 }
00125
00126 static polynomial<integer>
00127 GLUE_17 (const polynomial<integer> &arg_1, const integer &arg_2) {
00128 return arg_1 - arg_2;
00129 }
00130
00131 static polynomial<integer>
00132 GLUE_18 (const integer &arg_1, const polynomial<integer> &arg_2) {
00133 return arg_1 * arg_2;
00134 }
00135
00136 static polynomial<integer>
00137 GLUE_19 (const polynomial<integer> &arg_1, const integer &arg_2) {
00138 return arg_1 * arg_2;
00139 }
00140
00141 static polynomial<integer>
00142 GLUE_20 (const polynomial<integer> &arg_1, const int &arg_2) {
00143 return binpow (arg_1, arg_2);
00144 }
00145
00146 static polynomial<integer>
00147 GLUE_21 (const polynomial<integer> &arg_1, const int &arg_2) {
00148 return lshiftz (arg_1, arg_2);
00149 }
00150
00151 static polynomial<integer>
00152 GLUE_22 (const polynomial<integer> &arg_1, const int &arg_2) {
00153 return rshiftz (arg_1, arg_2);
00154 }
00155
00156 static bool
00157 GLUE_23 (const polynomial<integer> &arg_1, const polynomial<integer> &arg_2) {
00158 return arg_1 == arg_2;
00159 }
00160
00161 static bool
00162 GLUE_24 (const polynomial<integer> &arg_1, const polynomial<integer> &arg_2) {
00163 return arg_1 != arg_2;
00164 }
00165
00166 static bool
00167 GLUE_25 (const polynomial<integer> &arg_1, const integer &arg_2) {
00168 return arg_1 == arg_2;
00169 }
00170
00171 static bool
00172 GLUE_26 (const polynomial<integer> &arg_1, const integer &arg_2) {
00173 return arg_1 != arg_2;
00174 }
00175
00176 static bool
00177 GLUE_27 (const integer &arg_1, const polynomial<integer> &arg_2) {
00178 return arg_1 == arg_2;
00179 }
00180
00181 static bool
00182 GLUE_28 (const integer &arg_1, const polynomial<integer> &arg_2) {
00183 return arg_1 != arg_2;
00184 }
00185
00186 static polynomial<integer>
00187 GLUE_29 (const polynomial<integer> &arg_1) {
00188 return derive (arg_1);
00189 }
00190
00191 static polynomial<integer>
00192 GLUE_30 (const polynomial<integer> &arg_1) {
00193 return xderive (arg_1);
00194 }
00195
00196 static integer
00197 GLUE_31 (const polynomial<integer> &arg_1, const integer &arg_2) {
00198 return evaluate (arg_1, arg_2);
00199 }
00200
00201 static integer
00202 GLUE_32 (const polynomial<integer> &arg_1, const integer &arg_2) {
00203 return evaluate (arg_1, arg_2);
00204 }
00205
00206 static polynomial<generic>
00207 GLUE_33 (const polynomial<integer> &arg_1) {
00208 return as<polynomial<generic> > (arg_1);
00209 }
00210
00211 static vector<integer>
00212 GLUE_34 (const polynomial<integer> &arg_1, const vector<integer> &arg_2) {
00213 return evaluate (arg_1, arg_2);
00214 }
00215
00216 static vector<integer>
00217 GLUE_35 (const polynomial<integer> &arg_1, const vector<integer> &arg_2) {
00218 return evaluate (arg_1, arg_2);
00219 }
00220
00221 void
00222 glue_polynomial_integer () {
00223 static bool done = false;
00224 if (done) return;
00225 done = true;
00226 call_glue (string ("glue_vector_integer"));
00227 call_glue (string ("glue_polynomial_generic"));
00228 define_type<polynomial<integer> > (gen (lit ("Polynomial"), lit ("Integer")));
00229 define ("poly", GLUE_1);
00230 define ("polynomial", GLUE_2);
00231 define ("set_variable_name", GLUE_3);
00232 define_converter ("upgrade", GLUE_4, PENALTY_INCLUSION);
00233 define_converter (":>", GLUE_5, PENALTY_CAST);
00234 define ("#", GLUE_6);
00235 define ("deg", GLUE_7);
00236 define (".[]", GLUE_8);
00237 define ("-", GLUE_9);
00238 define ("square", GLUE_10);
00239 define ("+", GLUE_11);
00240 define ("-", GLUE_12);
00241 define ("*", GLUE_13);
00242 define ("+", GLUE_14);
00243 define ("+", GLUE_15);
00244 define ("-", GLUE_16);
00245 define ("-", GLUE_17);
00246 define ("*", GLUE_18);
00247 define ("*", GLUE_19);
00248 define ("^", GLUE_20);
00249 define ("<<", GLUE_21);
00250 define (">>", GLUE_22);
00251 define ("=", GLUE_23);
00252 define ("!=", GLUE_24);
00253 define ("=", GLUE_25);
00254 define ("!=", GLUE_26);
00255 define ("=", GLUE_27);
00256 define ("!=", GLUE_28);
00257 define ("derive", GLUE_29);
00258 define ("xderive", GLUE_30);
00259 define ("eval", GLUE_31);
00260 define ("evaluate", GLUE_32);
00261 define_converter (":>", GLUE_33, PENALTY_PROMOTE_GENERIC);
00262 define ("eval", GLUE_34);
00263 define ("evaluate", GLUE_35);
00264 }
00265 }
