Mercurial > dropbear
view tomsfastmath/src/generators/comba_mult_gen.c @ 643:a362b62d38b2 dropbear-tfm
Add tomsfastmath from git rev bfa4582842bc3bab42e4be4aed5703437049502a
with Makefile.in renamed
author | Matt Johnston <matt@ucc.asn.au> |
---|---|
date | Wed, 23 Nov 2011 18:10:20 +0700 |
parents | |
children |
line wrap: on
line source
/* TomsFastMath, a fast ISO C bignum library. * * This project is meant to fill in where LibTomMath * falls short. That is speed ;-) * * This project is public domain and free for all purposes. * * Tom St Denis, [email protected] */ /* program emits a NxN comba multiplier */ #include <stdio.h> int main(int argc, char **argv) { int N, x, y, z; N = atoi(argv[1]); /* print out preamble */ printf( "void fp_mul_comba%d(fp_int *A, fp_int *B, fp_int *C)\n" "{\n" " fp_digit c0, c1, c2, at[%d];\n" "\n" " memcpy(at, A->dp, %d * sizeof(fp_digit));\n" " memcpy(at+%d, B->dp, %d * sizeof(fp_digit));\n" " COMBA_START;\n" "\n" " COMBA_CLEAR;\n", N, N+N, N, N, N); /* now do the rows */ for (x = 0; x < (N+N-1); x++) { printf( " /* %d */\n", x); if (x > 0) { printf( " COMBA_FORWARD;\n"); } for (y = 0; y < N; y++) { for (z = 0; z < N; z++) { if ((y+z)==x) { printf(" MULADD(at[%d], at[%d]); ", y, z+N); } } } printf( "\n" " COMBA_STORE(C->dp[%d]);\n", x); } printf( " COMBA_STORE2(C->dp[%d]);\n" " C->used = %d;\n" " C->sign = A->sign ^ B->sign;\n" " fp_clamp(C);\n" " COMBA_FINI;\n" "}\n\n\n", N+N-1, N+N); return 0; } /* $Source$ */ /* $Revision$ */ /* $Date$ */