3 $0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
4 push(@INC,"${dir}","${dir}../../perlasm");
8 open STDOUT,">$output";
10 &asm_init($ARGV[0],$0);
13 for (@ARGV) { $sse2=1 if (/-DOPENSSL_IA32_SSE2/); }
15 &external_label("OPENSSL_ia32cap_P") if ($sse2);
17 &bn_mul_add_words("bn_mul_add_words");
18 &bn_mul_words("bn_mul_words");
19 &bn_sqr_words("bn_sqr_words");
20 &bn_div_words("bn_div_words");
21 &bn_add_words("bn_add_words");
22 &bn_sub_words("bn_sub_words");
23 &bn_sub_part_words("bn_sub_part_words");
33 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
40 &picmeup("eax","OPENSSL_ia32cap_P");
41 &bt(&DWP(0,"eax"),26);
42 &jnc(&label("maw_non_sse2"));
47 &movd("mm0",&wparam(3)); # mm0 = w
48 &pxor("mm1","mm1"); # mm1 = carry_in
49 &jmp(&label("maw_sse2_entry"));
51 &set_label("maw_sse2_unrolled",16);
52 &movd("mm3",&DWP(0,$r,"",0)); # mm3 = r[0]
53 &paddq("mm1","mm3"); # mm1 = carry_in + r[0]
54 &movd("mm2",&DWP(0,$a,"",0)); # mm2 = a[0]
55 &pmuludq("mm2","mm0"); # mm2 = w*a[0]
56 &movd("mm4",&DWP(4,$a,"",0)); # mm4 = a[1]
57 &pmuludq("mm4","mm0"); # mm4 = w*a[1]
58 &movd("mm6",&DWP(8,$a,"",0)); # mm6 = a[2]
59 &pmuludq("mm6","mm0"); # mm6 = w*a[2]
60 &movd("mm7",&DWP(12,$a,"",0)); # mm7 = a[3]
61 &pmuludq("mm7","mm0"); # mm7 = w*a[3]
62 &paddq("mm1","mm2"); # mm1 = carry_in + r[0] + w*a[0]
63 &movd("mm3",&DWP(4,$r,"",0)); # mm3 = r[1]
64 &paddq("mm3","mm4"); # mm3 = r[1] + w*a[1]
65 &movd("mm5",&DWP(8,$r,"",0)); # mm5 = r[2]
66 &paddq("mm5","mm6"); # mm5 = r[2] + w*a[2]
67 &movd("mm4",&DWP(12,$r,"",0)); # mm4 = r[3]
68 &paddq("mm7","mm4"); # mm7 = r[3] + w*a[3]
69 &movd(&DWP(0,$r,"",0),"mm1");
70 &movd("mm2",&DWP(16,$a,"",0)); # mm2 = a[4]
71 &pmuludq("mm2","mm0"); # mm2 = w*a[4]
72 &psrlq("mm1",32); # mm1 = carry0
73 &movd("mm4",&DWP(20,$a,"",0)); # mm4 = a[5]
74 &pmuludq("mm4","mm0"); # mm4 = w*a[5]
75 &paddq("mm1","mm3"); # mm1 = carry0 + r[1] + w*a[1]
76 &movd("mm6",&DWP(24,$a,"",0)); # mm6 = a[6]
77 &pmuludq("mm6","mm0"); # mm6 = w*a[6]
78 &movd(&DWP(4,$r,"",0),"mm1");
79 &psrlq("mm1",32); # mm1 = carry1
80 &movd("mm3",&DWP(28,$a,"",0)); # mm3 = a[7]
82 &pmuludq("mm3","mm0"); # mm3 = w*a[7]
83 &paddq("mm1","mm5"); # mm1 = carry1 + r[2] + w*a[2]
84 &movd("mm5",&DWP(16,$r,"",0)); # mm5 = r[4]
85 &paddq("mm2","mm5"); # mm2 = r[4] + w*a[4]
86 &movd(&DWP(8,$r,"",0),"mm1");
87 &psrlq("mm1",32); # mm1 = carry2
88 &paddq("mm1","mm7"); # mm1 = carry2 + r[3] + w*a[3]
89 &movd("mm5",&DWP(20,$r,"",0)); # mm5 = r[5]
90 &paddq("mm4","mm5"); # mm4 = r[5] + w*a[5]
91 &movd(&DWP(12,$r,"",0),"mm1");
92 &psrlq("mm1",32); # mm1 = carry3
93 &paddq("mm1","mm2"); # mm1 = carry3 + r[4] + w*a[4]
94 &movd("mm5",&DWP(24,$r,"",0)); # mm5 = r[6]
95 &paddq("mm6","mm5"); # mm6 = r[6] + w*a[6]
96 &movd(&DWP(16,$r,"",0),"mm1");
97 &psrlq("mm1",32); # mm1 = carry4
98 &paddq("mm1","mm4"); # mm1 = carry4 + r[5] + w*a[5]
99 &movd("mm5",&DWP(28,$r,"",0)); # mm5 = r[7]
100 &paddq("mm3","mm5"); # mm3 = r[7] + w*a[7]
101 &movd(&DWP(20,$r,"",0),"mm1");
102 &psrlq("mm1",32); # mm1 = carry5
103 &paddq("mm1","mm6"); # mm1 = carry5 + r[6] + w*a[6]
104 &movd(&DWP(24,$r,"",0),"mm1");
105 &psrlq("mm1",32); # mm1 = carry6
106 &paddq("mm1","mm3"); # mm1 = carry6 + r[7] + w*a[7]
107 &movd(&DWP(28,$r,"",0),"mm1");
108 &lea($r,&DWP(32,$r));
109 &psrlq("mm1",32); # mm1 = carry_out
112 &jz(&label("maw_sse2_exit"));
113 &set_label("maw_sse2_entry");
114 &test($c,0xfffffff8);
115 &jnz(&label("maw_sse2_unrolled"));
117 &set_label("maw_sse2_loop",4);
118 &movd("mm2",&DWP(0,$a)); # mm2 = a[i]
119 &movd("mm3",&DWP(0,$r)); # mm3 = r[i]
120 &pmuludq("mm2","mm0"); # a[i] *= w
122 &paddq("mm1","mm3"); # carry += r[i]
123 &paddq("mm1","mm2"); # carry += a[i]*w
124 &movd(&DWP(0,$r),"mm1"); # r[i] = carry_low
126 &psrlq("mm1",32); # carry = carry_high
128 &jnz(&label("maw_sse2_loop"));
129 &set_label("maw_sse2_exit");
130 &movd("eax","mm1"); # c = carry_out
134 &set_label("maw_non_sse2",16);
137 # function_begin prologue
151 &xor($c,$c); # clear carry
152 &mov($r,&wparam(0)); #
154 &mov("ecx",&wparam(2)); #
155 &mov($a,&wparam(1)); #
157 &and("ecx",0xfffffff8); # num / 8
158 &mov($w,&wparam(3)); #
160 &push("ecx"); # Up the stack for a tmp variable
162 &jz(&label("maw_finish"));
164 &set_label("maw_loop",16);
166 for ($i=0; $i<32; $i+=4)
168 &comment("Round $i");
170 &mov("eax",&DWP($i,$a)); # *a
172 &add("eax",$c); # L(t)+= c
173 &adc("edx",0); # H(t)+=carry
174 &add("eax",&DWP($i,$r)); # L(t)+= *r
175 &adc("edx",0); # H(t)+=carry
176 &mov(&DWP($i,$r),"eax"); # *r= L(t);
177 &mov($c,"edx"); # c= H(t);
182 &lea($a,&DWP(32,$a));
183 &lea($r,&DWP(32,$r));
184 &jnz(&label("maw_loop"));
186 &set_label("maw_finish",0);
187 &mov("ecx",&wparam(2)); # get num
189 &jnz(&label("maw_finish2")); # helps branch prediction
190 &jmp(&label("maw_end"));
192 &set_label("maw_finish2",1);
193 for ($i=0; $i<7; $i++)
195 &comment("Tail Round $i");
196 &mov("eax",&DWP($i*4,$a)); # *a
198 &add("eax",$c); # L(t)+=c
199 &adc("edx",0); # H(t)+=carry
200 &add("eax",&DWP($i*4,$r)); # L(t)+= *r
201 &adc("edx",0); # H(t)+=carry
202 &dec("ecx") if ($i != 7-1);
203 &mov(&DWP($i*4,$r),"eax"); # *r= L(t);
204 &mov($c,"edx"); # c= H(t);
205 &jz(&label("maw_end")) if ($i != 7-1);
207 &set_label("maw_end",0);
210 &pop("ecx"); # clear variable from
212 &function_end($name);
219 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
226 &picmeup("eax","OPENSSL_ia32cap_P");
227 &bt(&DWP(0,"eax"),26);
228 &jnc(&label("mw_non_sse2"));
233 &movd("mm0",&wparam(3)); # mm0 = w
234 &pxor("mm1","mm1"); # mm1 = carry = 0
236 &set_label("mw_sse2_loop",16);
237 &movd("mm2",&DWP(0,$a)); # mm2 = a[i]
238 &pmuludq("mm2","mm0"); # a[i] *= w
240 &paddq("mm1","mm2"); # carry += a[i]*w
241 &movd(&DWP(0,$r),"mm1"); # r[i] = carry_low
243 &psrlq("mm1",32); # carry = carry_high
245 &jnz(&label("mw_sse2_loop"));
247 &movd("eax","mm1"); # return carry
250 &set_label("mw_non_sse2",16);
253 # function_begin prologue
268 &xor($c,$c); # clear carry
269 &mov($r,&wparam(0)); #
270 &mov($a,&wparam(1)); #
271 &mov($num,&wparam(2)); #
272 &mov($w,&wparam(3)); #
274 &and($num,0xfffffff8); # num / 8
275 &jz(&label("mw_finish"));
277 &set_label("mw_loop",0);
278 for ($i=0; $i<32; $i+=4)
280 &comment("Round $i");
282 &mov("eax",&DWP($i,$a,"",0)); # *a
284 &add("eax",$c); # L(t)+=c
287 &adc("edx",0); # H(t)+=carry
288 &mov(&DWP($i,$r,"",0),"eax"); # *r= L(t);
290 &mov($c,"edx"); # c= H(t);
297 &jz(&label("mw_finish"));
298 &jmp(&label("mw_loop"));
300 &set_label("mw_finish",0);
301 &mov($num,&wparam(2)); # get num
303 &jnz(&label("mw_finish2"));
304 &jmp(&label("mw_end"));
306 &set_label("mw_finish2",1);
307 for ($i=0; $i<7; $i++)
309 &comment("Tail Round $i");
310 &mov("eax",&DWP($i*4,$a,"",0));# *a
312 &add("eax",$c); # L(t)+=c
314 &adc("edx",0); # H(t)+=carry
315 &mov(&DWP($i*4,$r,"",0),"eax");# *r= L(t);
316 &mov($c,"edx"); # c= H(t);
317 &dec($num) if ($i != 7-1);
318 &jz(&label("mw_end")) if ($i != 7-1);
320 &set_label("mw_end",0);
323 &function_end($name);
330 &function_begin_B($name,$sse2?"EXTRN\t_OPENSSL_ia32cap_P:DWORD":"");
337 &picmeup("eax","OPENSSL_ia32cap_P");
338 &bt(&DWP(0,"eax"),26);
339 &jnc(&label("sqr_non_sse2"));
345 &set_label("sqr_sse2_loop",16);
346 &movd("mm0",&DWP(0,$a)); # mm0 = a[i]
347 &pmuludq("mm0","mm0"); # a[i] *= a[i]
348 &lea($a,&DWP(4,$a)); # a++
349 &movq(&QWP(0,$r),"mm0"); # r[i] = a[i]*a[i]
351 &lea($r,&DWP(8,$r)); # r += 2
352 &jnz(&label("sqr_sse2_loop"));
356 &set_label("sqr_non_sse2",16);
359 # function_begin prologue
370 &mov($r,&wparam(0)); #
371 &mov($a,&wparam(1)); #
372 &mov($num,&wparam(2)); #
374 &and($num,0xfffffff8); # num / 8
375 &jz(&label("sw_finish"));
377 &set_label("sw_loop",0);
378 for ($i=0; $i<32; $i+=4)
380 &comment("Round $i");
381 &mov("eax",&DWP($i,$a,"",0)); # *a
383 &mul("eax"); # *a * *a
384 &mov(&DWP($i*2,$r,"",0),"eax"); #
385 &mov(&DWP($i*2+4,$r,"",0),"edx");#
392 &jnz(&label("sw_loop"));
394 &set_label("sw_finish",0);
395 &mov($num,&wparam(2)); # get num
397 &jz(&label("sw_end"));
399 for ($i=0; $i<7; $i++)
401 &comment("Tail Round $i");
402 &mov("eax",&DWP($i*4,$a,"",0)); # *a
404 &mul("eax"); # *a * *a
405 &mov(&DWP($i*8,$r,"",0),"eax"); #
406 &dec($num) if ($i != 7-1);
407 &mov(&DWP($i*8+4,$r,"",0),"edx");
408 &jz(&label("sw_end")) if ($i != 7-1);
410 &set_label("sw_end",0);
412 &function_end($name);
419 &function_begin_B($name,"");
420 &mov("edx",&wparam(0)); #
421 &mov("eax",&wparam(1)); #
422 &mov("ecx",&wparam(2)); #
425 &function_end_B($name);
432 &function_begin($name,"");
443 &mov($r,&wparam(0)); # get r
444 &mov($a,&wparam(1)); # get a
445 &mov($b,&wparam(2)); # get b
446 &mov($num,&wparam(3)); # get num
447 &xor($c,$c); # clear carry
448 &and($num,0xfffffff8); # num / 8
450 &jz(&label("aw_finish"));
452 &set_label("aw_loop",0);
453 for ($i=0; $i<8; $i++)
455 &comment("Round $i");
457 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
458 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
464 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
472 &jnz(&label("aw_loop"));
474 &set_label("aw_finish",0);
475 &mov($num,&wparam(3)); # get num
477 &jz(&label("aw_end"));
479 for ($i=0; $i<7; $i++)
481 &comment("Tail Round $i");
482 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
483 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
489 &dec($num) if ($i != 6);
490 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
491 &jz(&label("aw_end")) if ($i != 6);
493 &set_label("aw_end",0);
495 # &mov("eax",$c); # $c is "eax"
497 &function_end($name);
504 &function_begin($name,"");
515 &mov($r,&wparam(0)); # get r
516 &mov($a,&wparam(1)); # get a
517 &mov($b,&wparam(2)); # get b
518 &mov($num,&wparam(3)); # get num
519 &xor($c,$c); # clear carry
520 &and($num,0xfffffff8); # num / 8
522 &jz(&label("aw_finish"));
524 &set_label("aw_loop",0);
525 for ($i=0; $i<8; $i++)
527 &comment("Round $i");
529 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
530 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
536 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
544 &jnz(&label("aw_loop"));
546 &set_label("aw_finish",0);
547 &mov($num,&wparam(3)); # get num
549 &jz(&label("aw_end"));
551 for ($i=0; $i<7; $i++)
553 &comment("Tail Round $i");
554 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
555 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
561 &dec($num) if ($i != 6);
562 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
563 &jz(&label("aw_end")) if ($i != 6);
565 &set_label("aw_end",0);
567 # &mov("eax",$c); # $c is "eax"
569 &function_end($name);
572 sub bn_sub_part_words
576 &function_begin($name,"");
587 &mov($r,&wparam(0)); # get r
588 &mov($a,&wparam(1)); # get a
589 &mov($b,&wparam(2)); # get b
590 &mov($num,&wparam(3)); # get num
591 &xor($c,$c); # clear carry
592 &and($num,0xfffffff8); # num / 8
594 &jz(&label("aw_finish"));
596 &set_label("aw_loop",0);
597 for ($i=0; $i<8; $i++)
599 &comment("Round $i");
601 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
602 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
608 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
616 &jnz(&label("aw_loop"));
618 &set_label("aw_finish",0);
619 &mov($num,&wparam(3)); # get num
621 &jz(&label("aw_end"));
623 for ($i=0; $i<7; $i++)
625 &comment("Tail Round $i");
626 &mov($tmp1,&DWP(0,$a,"",0)); # *a
627 &mov($tmp2,&DWP(0,$b,"",0));# *b
633 &mov(&DWP(0,$r,"",0),$tmp1); # *r
637 &dec($num) if ($i != 6);
638 &jz(&label("aw_end")) if ($i != 6);
640 &set_label("aw_end",0);
643 &je(&label("pw_end"));
645 &mov($num,&wparam(4)); # get dl
647 &je(&label("pw_end"));
648 &jge(&label("pw_pos"));
654 &and($num,0xfffffff8); # num / 8
655 &jz(&label("pw_neg_finish"));
657 &set_label("pw_neg_loop",0);
658 for ($i=0; $i<8; $i++)
660 &comment("dl<0 Round $i");
663 &mov($tmp2,&DWP($i*4,$b,"",0)); # *b
669 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
676 &jnz(&label("pw_neg_loop"));
678 &set_label("pw_neg_finish",0);
679 &mov($tmp2,&wparam(4)); # get dl
683 &jz(&label("pw_end"));
685 for ($i=0; $i<7; $i++)
687 &comment("dl<0 Tail Round $i");
689 &mov($tmp2,&DWP($i*4,$b,"",0));# *b
695 &dec($num) if ($i != 6);
696 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
697 &jz(&label("pw_end")) if ($i != 6);
700 &jmp(&label("pw_end"));
702 &set_label("pw_pos",0);
704 &and($num,0xfffffff8); # num / 8
705 &jz(&label("pw_pos_finish"));
707 &set_label("pw_pos_loop",0);
709 for ($i=0; $i<8; $i++)
711 &comment("dl>0 Round $i");
713 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
715 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
716 &jnc(&label("pw_nc".$i));
723 &jnz(&label("pw_pos_loop"));
725 &set_label("pw_pos_finish",0);
726 &mov($num,&wparam(4)); # get dl
728 &jz(&label("pw_end"));
730 for ($i=0; $i<7; $i++)
732 &comment("dl>0 Tail Round $i");
733 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
735 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
736 &jnc(&label("pw_tail_nc".$i));
737 &dec($num) if ($i != 6);
738 &jz(&label("pw_end")) if ($i != 6);
741 &jmp(&label("pw_end"));
743 &set_label("pw_nc_loop",0);
744 for ($i=0; $i<8; $i++)
746 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
747 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
748 &set_label("pw_nc".$i,0);
755 &jnz(&label("pw_nc_loop"));
757 &mov($num,&wparam(4)); # get dl
759 &jz(&label("pw_nc_end"));
761 for ($i=0; $i<7; $i++)
763 &mov($tmp1,&DWP($i*4,$a,"",0)); # *a
764 &mov(&DWP($i*4,$r,"",0),$tmp1); # *r
765 &set_label("pw_tail_nc".$i,0);
766 &dec($num) if ($i != 6);
767 &jz(&label("pw_nc_end")) if ($i != 6);
770 &set_label("pw_nc_end",0);
773 &set_label("pw_end",0);
775 # &mov("eax",$c); # $c is "eax"
777 &function_end($name);