]> git.sesse.net Git - ffmpeg/blob - libavutil/x86/x86inc.asm
7d637a6353c9e4d460dc6c4933e84e2b617c5480
[ffmpeg] / libavutil / x86 / x86inc.asm
1 ;*****************************************************************************
2 ;* x86inc.asm: x264asm abstraction layer
3 ;*****************************************************************************
4 ;* Copyright (C) 2005-2012 x264 project
5 ;*
6 ;* Authors: Loren Merritt <lorenm@u.washington.edu>
7 ;*          Anton Mitrofanov <BugMaster@narod.ru>
8 ;*          Jason Garrett-Glaser <darkshikari@gmail.com>
9 ;*          Henrik Gramner <hengar-6@student.ltu.se>
10 ;*
11 ;* Permission to use, copy, modify, and/or distribute this software for any
12 ;* purpose with or without fee is hereby granted, provided that the above
13 ;* copyright notice and this permission notice appear in all copies.
14 ;*
15 ;* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
16 ;* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
17 ;* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
18 ;* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
19 ;* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
20 ;* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
21 ;* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
22 ;*****************************************************************************
23
24 ; This is a header file for the x264ASM assembly language, which uses
25 ; NASM/YASM syntax combined with a large number of macros to provide easy
26 ; abstraction between different calling conventions (x86_32, win64, linux64).
27 ; It also has various other useful features to simplify writing the kind of
28 ; DSP functions that are most often used in x264.
29
30 ; Unlike the rest of x264, this file is available under an ISC license, as it
31 ; has significant usefulness outside of x264 and we want it to be available
32 ; to the largest audience possible.  Of course, if you modify it for your own
33 ; purposes to add a new feature, we strongly encourage contributing a patch
34 ; as this feature might be useful for others as well.  Send patches or ideas
35 ; to x264-devel@videolan.org .
36
37 %define program_name ff
38
39 %define UNIX64 0
40 %define WIN64  0
41 %if ARCH_X86_64
42     %ifidn __OUTPUT_FORMAT__,win32
43         %define WIN64  1
44     %elifidn __OUTPUT_FORMAT__,win64
45         %define WIN64  1
46     %else
47         %define UNIX64 1
48     %endif
49 %endif
50
51 %ifdef PREFIX
52     %define mangle(x) _ %+ x
53 %else
54     %define mangle(x) x
55 %endif
56
57 ; FIXME: All of the 64bit asm functions that take a stride as an argument
58 ; via register, assume that the high dword of that register is filled with 0.
59 ; This is true in practice (since we never do any 64bit arithmetic on strides,
60 ; and x264's strides are all positive), but is not guaranteed by the ABI.
61
62 ; Name of the .rodata section.
63 %macro SECTION_RODATA 0-1 16
64     ; Kludge: Something on OS X fails to align .rodata even given an align
65     ; attribute, so use a different read-only section. This has been fixed in
66     ; yasm 0.8.0 and nasm 2.6.
67     %ifdef __YASM_VERSION_ID__
68         %if __YASM_VERSION_ID__ < 00080000h
69             %define NEED_MACHO_RODATA_KLUDGE
70         %endif
71     %elifdef __NASM_VERSION_ID__
72         %if __NASM_VERSION_ID__ < 02060000h
73             %define NEED_MACHO_RODATA_KLUDGE
74         %endif
75     %endif
76
77     %ifidn __OUTPUT_FORMAT__,aout
78         section .text
79     %else
80         %ifndef NEED_MACHO_RODATA_KLUDGE
81             SECTION .rodata align=%1
82         %else
83             %ifidn __OUTPUT_FORMAT__,macho64
84                 SECTION .text align=%1
85             %elifidn __OUTPUT_FORMAT__,macho
86                 SECTION .text align=%1
87                 fakegot:
88             %else
89                 SECTION .rodata align=%1
90             %endif
91         %endif
92     %endif
93
94     %undef NEED_MACHO_RODATA_KLUDGE
95 %endmacro
96
97 ; aout does not support align=
98 %macro SECTION_TEXT 0-1 16
99     %ifidn __OUTPUT_FORMAT__,aout
100         SECTION .text
101     %else
102         SECTION .text align=%1
103     %endif
104 %endmacro
105
106 %if WIN64
107     %define PIC
108 %elif ARCH_X86_64 == 0
109 ; x86_32 doesn't require PIC.
110 ; Some distros prefer shared objects to be PIC, but nothing breaks if
111 ; the code contains a few textrels, so we'll skip that complexity.
112     %undef PIC
113 %endif
114 %ifdef PIC
115     default rel
116 %endif
117
118 ; Always use long nops (reduces 0x90 spam in disassembly on x86_32)
119 ; Not supported by NASM (except via smartalign package + ALIGNMODE k8,
120 ; however that fails when used together with the -M option)
121 %ifdef __YASM_VER__
122 CPU amdnop
123 %endif
124
125 ; Macros to eliminate most code duplication between x86_32 and x86_64:
126 ; Currently this works only for leaf functions which load all their arguments
127 ; into registers at the start, and make no other use of the stack. Luckily that
128 ; covers most of x264's asm.
129
130 ; PROLOGUE:
131 ; %1 = number of arguments. loads them from stack if needed.
132 ; %2 = number of registers used. pushes callee-saved regs if needed.
133 ; %3 = number of xmm registers used. pushes callee-saved xmm regs if needed.
134 ; %4 = list of names to define to registers
135 ; PROLOGUE can also be invoked by adding the same options to cglobal
136
137 ; e.g.
138 ; cglobal foo, 2,3,0, dst, src, tmp
139 ; declares a function (foo), taking two args (dst and src) and one local variable (tmp)
140
141 ; TODO Some functions can use some args directly from the stack. If they're the
142 ; last args then you can just not declare them, but if they're in the middle
143 ; we need more flexible macro.
144
145 ; RET:
146 ; Pops anything that was pushed by PROLOGUE, and returns.
147
148 ; REP_RET:
149 ; Same, but if it doesn't pop anything it becomes a 2-byte ret, for athlons
150 ; which are slow when a normal ret follows a branch.
151
152 ; registers:
153 ; rN and rNq are the native-size register holding function argument N
154 ; rNd, rNw, rNb are dword, word, and byte size
155 ; rNm is the original location of arg N (a register or on the stack), dword
156 ; rNmp is native size
157
158 %macro DECLARE_REG 5-6
159     %define r%1q %2
160     %define r%1d %3
161     %define r%1w %4
162     %define r%1b %5
163     %if %0 == 5
164         %define r%1m  %3
165         %define r%1mp %2
166     %elif ARCH_X86_64 ; memory
167         %define r%1m [rsp + stack_offset + %6]
168         %define r%1mp qword r %+ %1 %+ m
169     %else
170         %define r%1m [esp + stack_offset + %6]
171         %define r%1mp dword r %+ %1 %+ m
172     %endif
173     %define r%1  %2
174 %endmacro
175
176 %macro DECLARE_REG_SIZE 2
177     %define r%1q r%1
178     %define e%1q r%1
179     %define r%1d e%1
180     %define e%1d e%1
181     %define r%1w %1
182     %define e%1w %1
183     %define r%1b %2
184     %define e%1b %2
185 %if ARCH_X86_64 == 0
186     %define r%1  e%1
187 %endif
188 %endmacro
189
190 DECLARE_REG_SIZE ax, al
191 DECLARE_REG_SIZE bx, bl
192 DECLARE_REG_SIZE cx, cl
193 DECLARE_REG_SIZE dx, dl
194 DECLARE_REG_SIZE si, sil
195 DECLARE_REG_SIZE di, dil
196 DECLARE_REG_SIZE bp, bpl
197
198 ; t# defines for when per-arch register allocation is more complex than just function arguments
199
200 %macro DECLARE_REG_TMP 1-*
201     %assign %%i 0
202     %rep %0
203         CAT_XDEFINE t, %%i, r%1
204         %assign %%i %%i+1
205         %rotate 1
206     %endrep
207 %endmacro
208
209 %macro DECLARE_REG_TMP_SIZE 0-*
210     %rep %0
211         %define t%1q t%1 %+ q
212         %define t%1d t%1 %+ d
213         %define t%1w t%1 %+ w
214         %define t%1b t%1 %+ b
215         %rotate 1
216     %endrep
217 %endmacro
218
219 DECLARE_REG_TMP_SIZE 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14
220
221 %if ARCH_X86_64
222     %define gprsize 8
223 %else
224     %define gprsize 4
225 %endif
226
227 %macro PUSH 1
228     push %1
229     %assign stack_offset stack_offset+gprsize
230 %endmacro
231
232 %macro POP 1
233     pop %1
234     %assign stack_offset stack_offset-gprsize
235 %endmacro
236
237 %macro PUSH_IF_USED 1-*
238     %rep %0
239         %if %1 < regs_used
240             PUSH r%1
241         %endif
242         %rotate 1
243     %endrep
244 %endmacro
245
246 %macro POP_IF_USED 1-*
247     %rep %0
248         %if %1 < regs_used
249             pop r%1
250         %endif
251         %rotate 1
252     %endrep
253 %endmacro
254
255 %macro LOAD_IF_USED 1-*
256     %rep %0
257         %if %1 < num_args
258             mov r%1, r %+ %1 %+ mp
259         %endif
260         %rotate 1
261     %endrep
262 %endmacro
263
264 %macro SUB 2
265     sub %1, %2
266     %ifidn %1, rsp
267         %assign stack_offset stack_offset+(%2)
268     %endif
269 %endmacro
270
271 %macro ADD 2
272     add %1, %2
273     %ifidn %1, rsp
274         %assign stack_offset stack_offset-(%2)
275     %endif
276 %endmacro
277
278 %macro movifnidn 2
279     %ifnidn %1, %2
280         mov %1, %2
281     %endif
282 %endmacro
283
284 %macro movsxdifnidn 2
285     %ifnidn %1, %2
286         movsxd %1, %2
287     %endif
288 %endmacro
289
290 %macro ASSERT 1
291     %if (%1) == 0
292         %error assert failed
293     %endif
294 %endmacro
295
296 %macro DEFINE_ARGS 0-*
297     %ifdef n_arg_names
298         %assign %%i 0
299         %rep n_arg_names
300             CAT_UNDEF arg_name %+ %%i, q
301             CAT_UNDEF arg_name %+ %%i, d
302             CAT_UNDEF arg_name %+ %%i, w
303             CAT_UNDEF arg_name %+ %%i, b
304             CAT_UNDEF arg_name %+ %%i, m
305             CAT_UNDEF arg_name %+ %%i, mp
306             CAT_UNDEF arg_name, %%i
307             %assign %%i %%i+1
308         %endrep
309     %endif
310
311     %xdefine %%stack_offset stack_offset
312     %undef stack_offset ; so that the current value of stack_offset doesn't get baked in by xdefine
313     %assign %%i 0
314     %rep %0
315         %xdefine %1q r %+ %%i %+ q
316         %xdefine %1d r %+ %%i %+ d
317         %xdefine %1w r %+ %%i %+ w
318         %xdefine %1b r %+ %%i %+ b
319         %xdefine %1m r %+ %%i %+ m
320         %xdefine %1mp r %+ %%i %+ mp
321         CAT_XDEFINE arg_name, %%i, %1
322         %assign %%i %%i+1
323         %rotate 1
324     %endrep
325     %xdefine stack_offset %%stack_offset
326     %assign n_arg_names %0
327 %endmacro
328
329 %if WIN64 ; Windows x64 ;=================================================
330
331 DECLARE_REG 0,  rcx, ecx,  cx,   cl
332 DECLARE_REG 1,  rdx, edx,  dx,   dl
333 DECLARE_REG 2,  R8,  R8D,  R8W,  R8B
334 DECLARE_REG 3,  R9,  R9D,  R9W,  R9B
335 DECLARE_REG 4,  R10, R10D, R10W, R10B, 40
336 DECLARE_REG 5,  R11, R11D, R11W, R11B, 48
337 DECLARE_REG 6,  rax, eax,  ax,   al,   56
338 DECLARE_REG 7,  rdi, edi,  di,   dil,  64
339 DECLARE_REG 8,  rsi, esi,  si,   sil,  72
340 DECLARE_REG 9,  rbx, ebx,  bx,   bl,   80
341 DECLARE_REG 10, rbp, ebp,  bp,   bpl,  88
342 DECLARE_REG 11, R12, R12D, R12W, R12B, 96
343 DECLARE_REG 12, R13, R13D, R13W, R13B, 104
344 DECLARE_REG 13, R14, R14D, R14W, R14B, 112
345 DECLARE_REG 14, R15, R15D, R15W, R15B, 120
346
347 %macro PROLOGUE 2-4+ 0 ; #args, #regs, #xmm_regs, arg_names...
348     %assign num_args %1
349     %assign regs_used %2
350     ASSERT regs_used >= num_args
351     ASSERT regs_used <= 15
352     PUSH_IF_USED 7, 8, 9, 10, 11, 12, 13, 14
353     %if mmsize == 8
354         %assign xmm_regs_used 0
355     %else
356         WIN64_SPILL_XMM %3
357     %endif
358     LOAD_IF_USED 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
359     DEFINE_ARGS %4
360 %endmacro
361
362 %macro WIN64_SPILL_XMM 1
363     %assign xmm_regs_used %1
364     ASSERT xmm_regs_used <= 16
365     %if xmm_regs_used > 6
366         SUB rsp, (xmm_regs_used-6)*16+16
367         %assign %%i xmm_regs_used
368         %rep (xmm_regs_used-6)
369             %assign %%i %%i-1
370             movdqa [rsp + (%%i-6)*16+(~stack_offset&8)], xmm %+ %%i
371         %endrep
372     %endif
373 %endmacro
374
375 %macro WIN64_RESTORE_XMM_INTERNAL 1
376     %if xmm_regs_used > 6
377         %assign %%i xmm_regs_used
378         %rep (xmm_regs_used-6)
379             %assign %%i %%i-1
380             movdqa xmm %+ %%i, [%1 + (%%i-6)*16+(~stack_offset&8)]
381         %endrep
382         add %1, (xmm_regs_used-6)*16+16
383     %endif
384 %endmacro
385
386 %macro WIN64_RESTORE_XMM 1
387     WIN64_RESTORE_XMM_INTERNAL %1
388     %assign stack_offset stack_offset-(xmm_regs_used-6)*16+16
389     %assign xmm_regs_used 0
390 %endmacro
391
392 %macro RET 0
393     WIN64_RESTORE_XMM_INTERNAL rsp
394     POP_IF_USED 14, 13, 12, 11, 10, 9, 8, 7
395     ret
396 %endmacro
397
398 %macro REP_RET 0
399     %if regs_used > 7 || xmm_regs_used > 6
400         RET
401     %else
402         rep ret
403     %endif
404 %endmacro
405
406 %elif ARCH_X86_64 ; *nix x64 ;=============================================
407
408 DECLARE_REG 0,  rdi, edi,  di,   dil
409 DECLARE_REG 1,  rsi, esi,  si,   sil
410 DECLARE_REG 2,  rdx, edx,  dx,   dl
411 DECLARE_REG 3,  rcx, ecx,  cx,   cl
412 DECLARE_REG 4,  R8,  R8D,  R8W,  R8B
413 DECLARE_REG 5,  R9,  R9D,  R9W,  R9B
414 DECLARE_REG 6,  rax, eax,  ax,   al,   8
415 DECLARE_REG 7,  R10, R10D, R10W, R10B, 16
416 DECLARE_REG 8,  R11, R11D, R11W, R11B, 24
417 DECLARE_REG 9,  rbx, ebx,  bx,   bl,   32
418 DECLARE_REG 10, rbp, ebp,  bp,   bpl,  40
419 DECLARE_REG 11, R12, R12D, R12W, R12B, 48
420 DECLARE_REG 12, R13, R13D, R13W, R13B, 56
421 DECLARE_REG 13, R14, R14D, R14W, R14B, 64
422 DECLARE_REG 14, R15, R15D, R15W, R15B, 72
423
424 %macro PROLOGUE 2-4+ ; #args, #regs, #xmm_regs, arg_names...
425     %assign num_args %1
426     %assign regs_used %2
427     ASSERT regs_used >= num_args
428     ASSERT regs_used <= 15
429     PUSH_IF_USED 9, 10, 11, 12, 13, 14
430     LOAD_IF_USED 6, 7, 8, 9, 10, 11, 12, 13, 14
431     DEFINE_ARGS %4
432 %endmacro
433
434 %macro RET 0
435     POP_IF_USED 14, 13, 12, 11, 10, 9
436     ret
437 %endmacro
438
439 %macro REP_RET 0
440     %if regs_used > 9
441         RET
442     %else
443         rep ret
444     %endif
445 %endmacro
446
447 %else ; X86_32 ;==============================================================
448
449 DECLARE_REG 0, eax, eax, ax, al,   4
450 DECLARE_REG 1, ecx, ecx, cx, cl,   8
451 DECLARE_REG 2, edx, edx, dx, dl,   12
452 DECLARE_REG 3, ebx, ebx, bx, bl,   16
453 DECLARE_REG 4, esi, esi, si, null, 20
454 DECLARE_REG 5, edi, edi, di, null, 24
455 DECLARE_REG 6, ebp, ebp, bp, null, 28
456 %define rsp esp
457
458 %macro DECLARE_ARG 1-*
459     %rep %0
460         %define r%1m [esp + stack_offset + 4*%1 + 4]
461         %define r%1mp dword r%1m
462         %rotate 1
463     %endrep
464 %endmacro
465
466 DECLARE_ARG 7, 8, 9, 10, 11, 12, 13, 14
467
468 %macro PROLOGUE 2-4+ ; #args, #regs, #xmm_regs, arg_names...
469     %assign num_args %1
470     %assign regs_used %2
471     %if regs_used > 7
472         %assign regs_used 7
473     %endif
474     ASSERT regs_used >= num_args
475     PUSH_IF_USED 3, 4, 5, 6
476     LOAD_IF_USED 0, 1, 2, 3, 4, 5, 6
477     DEFINE_ARGS %4
478 %endmacro
479
480 %macro RET 0
481     POP_IF_USED 6, 5, 4, 3
482     ret
483 %endmacro
484
485 %macro REP_RET 0
486     %if regs_used > 3
487         RET
488     %else
489         rep ret
490     %endif
491 %endmacro
492
493 %endif ;======================================================================
494
495 %if WIN64 == 0
496 %macro WIN64_SPILL_XMM 1
497 %endmacro
498 %macro WIN64_RESTORE_XMM 1
499 %endmacro
500 %endif
501
502 ;=============================================================================
503 ; arch-independent part
504 ;=============================================================================
505
506 %assign function_align 16
507
508 ; Begin a function.
509 ; Applies any symbol mangling needed for C linkage, and sets up a define such that
510 ; subsequent uses of the function name automatically refer to the mangled version.
511 ; Appends cpuflags to the function name if cpuflags has been specified.
512 %macro cglobal 1-2+ ; name, [PROLOGUE args]
513 %if %0 == 1
514     ; HACK: work around %+ broken with empty SUFFIX for nasm 2.09.10
515     %ifndef cpuname
516     cglobal_internal %1
517     %else
518     cglobal_internal %1 %+ SUFFIX
519     %endif
520 %else
521     ; HACK: work around %+ broken with empty SUFFIX for nasm 2.09.10
522     %ifndef cpuname
523     cglobal_internal %1, %2
524     %else
525     cglobal_internal %1 %+ SUFFIX, %2
526     %endif
527 %endif
528 %endmacro
529 %macro cglobal_internal 1-2+
530     %ifndef cglobaled_%1
531         %xdefine %1 mangle(program_name %+ _ %+ %1)
532         %xdefine %1.skip_prologue %1 %+ .skip_prologue
533         CAT_XDEFINE cglobaled_, %1, 1
534     %endif
535     %xdefine current_function %1
536     %ifidn __OUTPUT_FORMAT__,elf
537         global %1:function hidden
538     %else
539         global %1
540     %endif
541     align function_align
542     %1:
543     RESET_MM_PERMUTATION ; not really needed, but makes disassembly somewhat nicer
544     %assign stack_offset 0
545     %if %0 > 1
546         PROLOGUE %2
547     %endif
548 %endmacro
549
550 %macro cextern 1
551     %xdefine %1 mangle(program_name %+ _ %+ %1)
552     CAT_XDEFINE cglobaled_, %1, 1
553     extern %1
554 %endmacro
555
556 ; like cextern, but without the prefix
557 %macro cextern_naked 1
558     %xdefine %1 mangle(%1)
559     CAT_XDEFINE cglobaled_, %1, 1
560     extern %1
561 %endmacro
562
563 %macro const 2+
564     %xdefine %1 mangle(program_name %+ _ %+ %1)
565     global %1
566     %1: %2
567 %endmacro
568
569 ; This is needed for ELF, otherwise the GNU linker assumes the stack is
570 ; executable by default.
571 %ifidn __OUTPUT_FORMAT__,elf
572 SECTION .note.GNU-stack noalloc noexec nowrite progbits
573 %endif
574
575 ; cpuflags
576
577 %assign cpuflags_mmx      (1<<0)
578 %assign cpuflags_mmx2     (1<<1) | cpuflags_mmx
579 %assign cpuflags_3dnow    (1<<2) | cpuflags_mmx
580 %assign cpuflags_3dnow2   (1<<3) | cpuflags_3dnow
581 %assign cpuflags_sse      (1<<4) | cpuflags_mmx2
582 %assign cpuflags_sse2     (1<<5) | cpuflags_sse
583 %assign cpuflags_sse2slow (1<<6) | cpuflags_sse2
584 %assign cpuflags_sse3     (1<<7) | cpuflags_sse2
585 %assign cpuflags_ssse3    (1<<8) | cpuflags_sse3
586 %assign cpuflags_sse4     (1<<9) | cpuflags_ssse3
587 %assign cpuflags_sse42    (1<<10)| cpuflags_sse4
588 %assign cpuflags_avx      (1<<11)| cpuflags_sse42
589 %assign cpuflags_xop      (1<<12)| cpuflags_avx
590 %assign cpuflags_fma4     (1<<13)| cpuflags_avx
591
592 %assign cpuflags_cache32  (1<<16)
593 %assign cpuflags_cache64  (1<<17)
594 %assign cpuflags_slowctz  (1<<18)
595 %assign cpuflags_lzcnt    (1<<19)
596 %assign cpuflags_misalign (1<<20)
597 %assign cpuflags_aligned  (1<<21) ; not a cpu feature, but a function variant
598 %assign cpuflags_atom     (1<<22)
599
600 %define    cpuflag(x) ((cpuflags & (cpuflags_ %+ x)) == (cpuflags_ %+ x))
601 %define notcpuflag(x) ((cpuflags & (cpuflags_ %+ x)) != (cpuflags_ %+ x))
602
603 ; Takes up to 2 cpuflags from the above list.
604 ; All subsequent functions (up to the next INIT_CPUFLAGS) is built for the specified cpu.
605 ; You shouldn't need to invoke this macro directly, it's a subroutine for INIT_MMX &co.
606 %macro INIT_CPUFLAGS 0-2
607     CPU amdnop
608     %if %0 >= 1
609         %xdefine cpuname %1
610         %assign cpuflags cpuflags_%1
611         %if %0 >= 2
612             %xdefine cpuname %1_%2
613             %assign cpuflags cpuflags | cpuflags_%2
614         %endif
615         %xdefine SUFFIX _ %+ cpuname
616         %if cpuflag(avx)
617             %assign avx_enabled 1
618         %endif
619         %if mmsize == 16 && notcpuflag(sse2)
620             %define mova movaps
621             %define movu movups
622             %define movnta movntps
623         %endif
624         %if cpuflag(aligned)
625             %define movu mova
626         %elifidn %1, sse3
627             %define movu lddqu
628         %endif
629         %if notcpuflag(mmx2)
630             CPU basicnop
631         %endif
632     %else
633         %xdefine SUFFIX
634         %undef cpuname
635         %undef cpuflags
636     %endif
637 %endmacro
638
639 ; merge mmx and sse*
640
641 %macro CAT_XDEFINE 3
642     %xdefine %1%2 %3
643 %endmacro
644
645 %macro CAT_UNDEF 2
646     %undef %1%2
647 %endmacro
648
649 %macro INIT_MMX 0-1+
650     %assign avx_enabled 0
651     %define RESET_MM_PERMUTATION INIT_MMX %1
652     %define mmsize 8
653     %define num_mmregs 8
654     %define mova movq
655     %define movu movq
656     %define movh movd
657     %define movnta movntq
658     %assign %%i 0
659     %rep 8
660     CAT_XDEFINE m, %%i, mm %+ %%i
661     CAT_XDEFINE nmm, %%i, %%i
662     %assign %%i %%i+1
663     %endrep
664     %rep 8
665     CAT_UNDEF m, %%i
666     CAT_UNDEF nmm, %%i
667     %assign %%i %%i+1
668     %endrep
669     INIT_CPUFLAGS %1
670 %endmacro
671
672 %macro INIT_XMM 0-1+
673     %assign avx_enabled 0
674     %define RESET_MM_PERMUTATION INIT_XMM %1
675     %define mmsize 16
676     %define num_mmregs 8
677     %if ARCH_X86_64
678     %define num_mmregs 16
679     %endif
680     %define mova movdqa
681     %define movu movdqu
682     %define movh movq
683     %define movnta movntdq
684     %assign %%i 0
685     %rep num_mmregs
686     CAT_XDEFINE m, %%i, xmm %+ %%i
687     CAT_XDEFINE nxmm, %%i, %%i
688     %assign %%i %%i+1
689     %endrep
690     INIT_CPUFLAGS %1
691 %endmacro
692
693 ; FIXME: INIT_AVX can be replaced by INIT_XMM avx
694 %macro INIT_AVX 0
695     INIT_XMM
696     %assign avx_enabled 1
697     %define PALIGNR PALIGNR_SSSE3
698     %define RESET_MM_PERMUTATION INIT_AVX
699 %endmacro
700
701 %macro INIT_YMM 0-1+
702     %assign avx_enabled 1
703     %define RESET_MM_PERMUTATION INIT_YMM %1
704     %define mmsize 32
705     %define num_mmregs 8
706     %if ARCH_X86_64
707     %define num_mmregs 16
708     %endif
709     %define mova vmovaps
710     %define movu vmovups
711     %undef movh
712     %define movnta vmovntps
713     %assign %%i 0
714     %rep num_mmregs
715     CAT_XDEFINE m, %%i, ymm %+ %%i
716     CAT_XDEFINE nymm, %%i, %%i
717     %assign %%i %%i+1
718     %endrep
719     INIT_CPUFLAGS %1
720 %endmacro
721
722 INIT_XMM
723
724 ; I often want to use macros that permute their arguments. e.g. there's no
725 ; efficient way to implement butterfly or transpose or dct without swapping some
726 ; arguments.
727 ;
728 ; I would like to not have to manually keep track of the permutations:
729 ; If I insert a permutation in the middle of a function, it should automatically
730 ; change everything that follows. For more complex macros I may also have multiple
731 ; implementations, e.g. the SSE2 and SSSE3 versions may have different permutations.
732 ;
733 ; Hence these macros. Insert a PERMUTE or some SWAPs at the end of a macro that
734 ; permutes its arguments. It's equivalent to exchanging the contents of the
735 ; registers, except that this way you exchange the register names instead, so it
736 ; doesn't cost any cycles.
737
738 %macro PERMUTE 2-* ; takes a list of pairs to swap
739 %rep %0/2
740     %xdefine tmp%2 m%2
741     %xdefine ntmp%2 nm%2
742     %rotate 2
743 %endrep
744 %rep %0/2
745     %xdefine m%1 tmp%2
746     %xdefine nm%1 ntmp%2
747     %undef tmp%2
748     %undef ntmp%2
749     %rotate 2
750 %endrep
751 %endmacro
752
753 %macro SWAP 2-* ; swaps a single chain (sometimes more concise than pairs)
754 %rep %0-1
755 %ifdef m%1
756     %xdefine tmp m%1
757     %xdefine m%1 m%2
758     %xdefine m%2 tmp
759     CAT_XDEFINE n, m%1, %1
760     CAT_XDEFINE n, m%2, %2
761 %else
762     ; If we were called as "SWAP m0,m1" rather than "SWAP 0,1" infer the original numbers here.
763     ; Be careful using this mode in nested macros though, as in some cases there may be
764     ; other copies of m# that have already been dereferenced and don't get updated correctly.
765     %xdefine %%n1 n %+ %1
766     %xdefine %%n2 n %+ %2
767     %xdefine tmp m %+ %%n1
768     CAT_XDEFINE m, %%n1, m %+ %%n2
769     CAT_XDEFINE m, %%n2, tmp
770     CAT_XDEFINE n, m %+ %%n1, %%n1
771     CAT_XDEFINE n, m %+ %%n2, %%n2
772 %endif
773     %undef tmp
774     %rotate 1
775 %endrep
776 %endmacro
777
778 ; If SAVE_MM_PERMUTATION is placed at the end of a function, then any later
779 ; calls to that function will automatically load the permutation, so values can
780 ; be returned in mmregs.
781 %macro SAVE_MM_PERMUTATION 0-1
782     %if %0
783         %xdefine %%f %1_m
784     %else
785         %xdefine %%f current_function %+ _m
786     %endif
787     %assign %%i 0
788     %rep num_mmregs
789         CAT_XDEFINE %%f, %%i, m %+ %%i
790     %assign %%i %%i+1
791     %endrep
792 %endmacro
793
794 %macro LOAD_MM_PERMUTATION 1 ; name to load from
795     %ifdef %1_m0
796         %assign %%i 0
797         %rep num_mmregs
798             CAT_XDEFINE m, %%i, %1_m %+ %%i
799             CAT_XDEFINE n, m %+ %%i, %%i
800         %assign %%i %%i+1
801         %endrep
802     %endif
803 %endmacro
804
805 ; Append cpuflags to the callee's name iff the appended name is known and the plain name isn't
806 %macro call 1
807     ; HACK: work around %+ broken with empty SUFFIX for nasm 2.09.10
808     %ifndef cpuname
809     call_internal %1, %1
810     %else
811     call_internal %1, %1 %+ SUFFIX
812     %endif
813 %endmacro
814 %macro call_internal 2
815     %xdefine %%i %1
816     %ifndef cglobaled_%1
817         %ifdef cglobaled_%2
818             %xdefine %%i %2
819         %endif
820     %endif
821     call %%i
822     LOAD_MM_PERMUTATION %%i
823 %endmacro
824
825 ; Substitutions that reduce instruction size but are functionally equivalent
826 %macro add 2
827     %ifnum %2
828         %if %2==128
829             sub %1, -128
830         %else
831             add %1, %2
832         %endif
833     %else
834         add %1, %2
835     %endif
836 %endmacro
837
838 %macro sub 2
839     %ifnum %2
840         %if %2==128
841             add %1, -128
842         %else
843             sub %1, %2
844         %endif
845     %else
846         sub %1, %2
847     %endif
848 %endmacro
849
850 ;=============================================================================
851 ; AVX abstraction layer
852 ;=============================================================================
853
854 %assign i 0
855 %rep 16
856     %if i < 8
857         CAT_XDEFINE sizeofmm, i, 8
858     %endif
859     CAT_XDEFINE sizeofxmm, i, 16
860     CAT_XDEFINE sizeofymm, i, 32
861 %assign i i+1
862 %endrep
863 %undef i
864
865 ;%1 == instruction
866 ;%2 == 1 if float, 0 if int
867 ;%3 == 1 if 4-operand (xmm, xmm, xmm, imm), 0 if 2- or 3-operand (xmm, xmm, xmm)
868 ;%4 == number of operands given
869 ;%5+: operands
870 %macro RUN_AVX_INSTR 6-7+
871     %ifid %5
872         %define %%size sizeof%5
873     %else
874         %define %%size mmsize
875     %endif
876     %if %%size==32
877         %if %0 >= 7
878             v%1 %5, %6, %7
879         %else
880             v%1 %5, %6
881         %endif
882     %else
883         %if %%size==8
884             %define %%regmov movq
885         %elif %2
886             %define %%regmov movaps
887         %else
888             %define %%regmov movdqa
889         %endif
890
891         %if %4>=3+%3
892             %ifnidn %5, %6
893                 %if avx_enabled && sizeof%5==16
894                     v%1 %5, %6, %7
895                 %else
896                     %%regmov %5, %6
897                     %1 %5, %7
898                 %endif
899             %else
900                 %1 %5, %7
901             %endif
902         %elif %3
903             %1 %5, %6, %7
904         %else
905             %1 %5, %6
906         %endif
907     %endif
908 %endmacro
909
910 ; 3arg AVX ops with a memory arg can only have it in src2,
911 ; whereas SSE emulation of 3arg prefers to have it in src1 (i.e. the mov).
912 ; So, if the op is symmetric and the wrong one is memory, swap them.
913 %macro RUN_AVX_INSTR1 8
914     %assign %%swap 0
915     %if avx_enabled
916         %ifnid %6
917             %assign %%swap 1
918         %endif
919     %elifnidn %5, %6
920         %ifnid %7
921             %assign %%swap 1
922         %endif
923     %endif
924     %if %%swap && %3 == 0 && %8 == 1
925         RUN_AVX_INSTR %1, %2, %3, %4, %5, %7, %6
926     %else
927         RUN_AVX_INSTR %1, %2, %3, %4, %5, %6, %7
928     %endif
929 %endmacro
930
931 ;%1 == instruction
932 ;%2 == 1 if float, 0 if int
933 ;%3 == 1 if 4-operand (xmm, xmm, xmm, imm), 0 if 3-operand (xmm, xmm, xmm)
934 ;%4 == 1 if symmetric (i.e. doesn't matter which src arg is which), 0 if not
935 %macro AVX_INSTR 4
936     %macro %1 2-9 fnord, fnord, fnord, %1, %2, %3, %4
937         %ifidn %3, fnord
938             RUN_AVX_INSTR %6, %7, %8, 2, %1, %2
939         %elifidn %4, fnord
940             RUN_AVX_INSTR1 %6, %7, %8, 3, %1, %2, %3, %9
941         %elifidn %5, fnord
942             RUN_AVX_INSTR %6, %7, %8, 4, %1, %2, %3, %4
943         %else
944             RUN_AVX_INSTR %6, %7, %8, 5, %1, %2, %3, %4, %5
945         %endif
946     %endmacro
947 %endmacro
948
949 AVX_INSTR addpd, 1, 0, 1
950 AVX_INSTR addps, 1, 0, 1
951 AVX_INSTR addsd, 1, 0, 1
952 AVX_INSTR addss, 1, 0, 1
953 AVX_INSTR addsubpd, 1, 0, 0
954 AVX_INSTR addsubps, 1, 0, 0
955 AVX_INSTR andpd, 1, 0, 1
956 AVX_INSTR andps, 1, 0, 1
957 AVX_INSTR andnpd, 1, 0, 0
958 AVX_INSTR andnps, 1, 0, 0
959 AVX_INSTR blendpd, 1, 0, 0
960 AVX_INSTR blendps, 1, 0, 0
961 AVX_INSTR blendvpd, 1, 0, 0
962 AVX_INSTR blendvps, 1, 0, 0
963 AVX_INSTR cmppd, 1, 0, 0
964 AVX_INSTR cmpps, 1, 0, 0
965 AVX_INSTR cmpsd, 1, 0, 0
966 AVX_INSTR cmpss, 1, 0, 0
967 AVX_INSTR cvtdq2ps, 1, 0, 0
968 AVX_INSTR cvtps2dq, 1, 0, 0
969 AVX_INSTR divpd, 1, 0, 0
970 AVX_INSTR divps, 1, 0, 0
971 AVX_INSTR divsd, 1, 0, 0
972 AVX_INSTR divss, 1, 0, 0
973 AVX_INSTR dppd, 1, 1, 0
974 AVX_INSTR dpps, 1, 1, 0
975 AVX_INSTR haddpd, 1, 0, 0
976 AVX_INSTR haddps, 1, 0, 0
977 AVX_INSTR hsubpd, 1, 0, 0
978 AVX_INSTR hsubps, 1, 0, 0
979 AVX_INSTR maxpd, 1, 0, 1
980 AVX_INSTR maxps, 1, 0, 1
981 AVX_INSTR maxsd, 1, 0, 1
982 AVX_INSTR maxss, 1, 0, 1
983 AVX_INSTR minpd, 1, 0, 1
984 AVX_INSTR minps, 1, 0, 1
985 AVX_INSTR minsd, 1, 0, 1
986 AVX_INSTR minss, 1, 0, 1
987 AVX_INSTR movhlps, 1, 0, 0
988 AVX_INSTR movlhps, 1, 0, 0
989 AVX_INSTR movsd, 1, 0, 0
990 AVX_INSTR movss, 1, 0, 0
991 AVX_INSTR mpsadbw, 0, 1, 0
992 AVX_INSTR mulpd, 1, 0, 1
993 AVX_INSTR mulps, 1, 0, 1
994 AVX_INSTR mulsd, 1, 0, 1
995 AVX_INSTR mulss, 1, 0, 1
996 AVX_INSTR orpd, 1, 0, 1
997 AVX_INSTR orps, 1, 0, 1
998 AVX_INSTR packsswb, 0, 0, 0
999 AVX_INSTR packssdw, 0, 0, 0
1000 AVX_INSTR packuswb, 0, 0, 0
1001 AVX_INSTR packusdw, 0, 0, 0
1002 AVX_INSTR paddb, 0, 0, 1
1003 AVX_INSTR paddw, 0, 0, 1
1004 AVX_INSTR paddd, 0, 0, 1
1005 AVX_INSTR paddq, 0, 0, 1
1006 AVX_INSTR paddsb, 0, 0, 1
1007 AVX_INSTR paddsw, 0, 0, 1
1008 AVX_INSTR paddusb, 0, 0, 1
1009 AVX_INSTR paddusw, 0, 0, 1
1010 AVX_INSTR palignr, 0, 1, 0
1011 AVX_INSTR pand, 0, 0, 1
1012 AVX_INSTR pandn, 0, 0, 0
1013 AVX_INSTR pavgb, 0, 0, 1
1014 AVX_INSTR pavgw, 0, 0, 1
1015 AVX_INSTR pblendvb, 0, 0, 0
1016 AVX_INSTR pblendw, 0, 1, 0
1017 AVX_INSTR pcmpestri, 0, 0, 0
1018 AVX_INSTR pcmpestrm, 0, 0, 0
1019 AVX_INSTR pcmpistri, 0, 0, 0
1020 AVX_INSTR pcmpistrm, 0, 0, 0
1021 AVX_INSTR pcmpeqb, 0, 0, 1
1022 AVX_INSTR pcmpeqw, 0, 0, 1
1023 AVX_INSTR pcmpeqd, 0, 0, 1
1024 AVX_INSTR pcmpeqq, 0, 0, 1
1025 AVX_INSTR pcmpgtb, 0, 0, 0
1026 AVX_INSTR pcmpgtw, 0, 0, 0
1027 AVX_INSTR pcmpgtd, 0, 0, 0
1028 AVX_INSTR pcmpgtq, 0, 0, 0
1029 AVX_INSTR phaddw, 0, 0, 0
1030 AVX_INSTR phaddd, 0, 0, 0
1031 AVX_INSTR phaddsw, 0, 0, 0
1032 AVX_INSTR phsubw, 0, 0, 0
1033 AVX_INSTR phsubd, 0, 0, 0
1034 AVX_INSTR phsubsw, 0, 0, 0
1035 AVX_INSTR pmaddwd, 0, 0, 1
1036 AVX_INSTR pmaddubsw, 0, 0, 0
1037 AVX_INSTR pmaxsb, 0, 0, 1
1038 AVX_INSTR pmaxsw, 0, 0, 1
1039 AVX_INSTR pmaxsd, 0, 0, 1
1040 AVX_INSTR pmaxub, 0, 0, 1
1041 AVX_INSTR pmaxuw, 0, 0, 1
1042 AVX_INSTR pmaxud, 0, 0, 1
1043 AVX_INSTR pminsb, 0, 0, 1
1044 AVX_INSTR pminsw, 0, 0, 1
1045 AVX_INSTR pminsd, 0, 0, 1
1046 AVX_INSTR pminub, 0, 0, 1
1047 AVX_INSTR pminuw, 0, 0, 1
1048 AVX_INSTR pminud, 0, 0, 1
1049 AVX_INSTR pmulhuw, 0, 0, 1
1050 AVX_INSTR pmulhrsw, 0, 0, 1
1051 AVX_INSTR pmulhw, 0, 0, 1
1052 AVX_INSTR pmullw, 0, 0, 1
1053 AVX_INSTR pmulld, 0, 0, 1
1054 AVX_INSTR pmuludq, 0, 0, 1
1055 AVX_INSTR pmuldq, 0, 0, 1
1056 AVX_INSTR por, 0, 0, 1
1057 AVX_INSTR psadbw, 0, 0, 1
1058 AVX_INSTR pshufb, 0, 0, 0
1059 AVX_INSTR psignb, 0, 0, 0
1060 AVX_INSTR psignw, 0, 0, 0
1061 AVX_INSTR psignd, 0, 0, 0
1062 AVX_INSTR psllw, 0, 0, 0
1063 AVX_INSTR pslld, 0, 0, 0
1064 AVX_INSTR psllq, 0, 0, 0
1065 AVX_INSTR pslldq, 0, 0, 0
1066 AVX_INSTR psraw, 0, 0, 0
1067 AVX_INSTR psrad, 0, 0, 0
1068 AVX_INSTR psrlw, 0, 0, 0
1069 AVX_INSTR psrld, 0, 0, 0
1070 AVX_INSTR psrlq, 0, 0, 0
1071 AVX_INSTR psrldq, 0, 0, 0
1072 AVX_INSTR psubb, 0, 0, 0
1073 AVX_INSTR psubw, 0, 0, 0
1074 AVX_INSTR psubd, 0, 0, 0
1075 AVX_INSTR psubq, 0, 0, 0
1076 AVX_INSTR psubsb, 0, 0, 0
1077 AVX_INSTR psubsw, 0, 0, 0
1078 AVX_INSTR psubusb, 0, 0, 0
1079 AVX_INSTR psubusw, 0, 0, 0
1080 AVX_INSTR punpckhbw, 0, 0, 0
1081 AVX_INSTR punpckhwd, 0, 0, 0
1082 AVX_INSTR punpckhdq, 0, 0, 0
1083 AVX_INSTR punpckhqdq, 0, 0, 0
1084 AVX_INSTR punpcklbw, 0, 0, 0
1085 AVX_INSTR punpcklwd, 0, 0, 0
1086 AVX_INSTR punpckldq, 0, 0, 0
1087 AVX_INSTR punpcklqdq, 0, 0, 0
1088 AVX_INSTR pxor, 0, 0, 1
1089 AVX_INSTR shufps, 1, 1, 0
1090 AVX_INSTR subpd, 1, 0, 0
1091 AVX_INSTR subps, 1, 0, 0
1092 AVX_INSTR subsd, 1, 0, 0
1093 AVX_INSTR subss, 1, 0, 0
1094 AVX_INSTR unpckhpd, 1, 0, 0
1095 AVX_INSTR unpckhps, 1, 0, 0
1096 AVX_INSTR unpcklpd, 1, 0, 0
1097 AVX_INSTR unpcklps, 1, 0, 0
1098 AVX_INSTR xorpd, 1, 0, 1
1099 AVX_INSTR xorps, 1, 0, 1
1100
1101 ; 3DNow instructions, for sharing code between AVX, SSE and 3DN
1102 AVX_INSTR pfadd, 1, 0, 1
1103 AVX_INSTR pfsub, 1, 0, 0
1104 AVX_INSTR pfmul, 1, 0, 1
1105
1106 ; base-4 constants for shuffles
1107 %assign i 0
1108 %rep 256
1109     %assign j ((i>>6)&3)*1000 + ((i>>4)&3)*100 + ((i>>2)&3)*10 + (i&3)
1110     %if j < 10
1111         CAT_XDEFINE q000, j, i
1112     %elif j < 100
1113         CAT_XDEFINE q00, j, i
1114     %elif j < 1000
1115         CAT_XDEFINE q0, j, i
1116     %else
1117         CAT_XDEFINE q, j, i
1118     %endif
1119 %assign i i+1
1120 %endrep
1121 %undef i
1122 %undef j
1123
1124 %macro FMA_INSTR 3
1125     %macro %1 4-7 %1, %2, %3
1126         %if cpuflag(xop)
1127             v%5 %1, %2, %3, %4
1128         %else
1129             %6 %1, %2, %3
1130             %7 %1, %4
1131         %endif
1132     %endmacro
1133 %endmacro
1134
1135 FMA_INSTR  pmacsdd,  pmulld, paddd
1136 FMA_INSTR  pmacsww,  pmullw, paddw
1137 FMA_INSTR pmadcswd, pmaddwd, paddd