x86 32-Bit-Maschinencodefragment, 1 Byte
48 dec eax
Eingabe in EAX, Ausgabe in EAX: 0 für wahr, ungleich Null für falsch. (Lässt auch das ZF-Flag auf true gesetzt, nicht auf false gesetzt, damit Sie es tun können je was_equal). Als "Bonus" müssen Sie sich keine Sorgen um die Verpackung machen. 32-Bit x86 kann nur 4 GB Arbeitsspeicher adressieren, sodass Sie M nicht groß genug machen können, um den gesamten Weg zu umschließen und 1 == 2**32 + 1etwas zu finden oder so.
Um eine aufrufbare Funktion zu erstellen, fügen Sie eine 0xC3 retAnweisung hinzu, nachdem Sie 0x48M-mal wiederholt haben. (Wird in der Gesamtzahl nicht mitgezählt, da viele Sprachen nur den Funktionskörper oder einen Ausdruck wiederholen müssen, um konkurrieren zu können.)
Calleable aus GNU C mit dem Prototyp __attribute__((regparm(1))) int checkeqM(int eax); GNU C der regparmx86 Funktionsattribut , wie -mregparmverwendet EAX die erste Ganzzahl Arg- passieren.
Dieses vollständige Programm nimmt beispielsweise 2 Argumente und JITs M Kopien der Anweisung + a retin einen Puffer und ruft sie dann als Funktion auf. (Erfordert einen ausführbaren Heap; Kompilieren mit gcc -O3 -m32 -z execstack)
/******* Test harness: JIT into a buffer and call it ******/
// compile with gcc -O3 -no-pie -fno-pie -m32 -z execstack
// or use mprotect or VirtualProtect instead of -z execstack
// or mmap(PROT_EXEC|PROT_READ|PROT_WRITE) instead of malloc
// declare a function pointer to a regparm=1 function
// The special calling convention applies to this function-pointer only
// So main() can still get its args properly, and call libc functions.
// unlike if you compile with -mregparm=1
typedef int __attribute__((regparm(1))) (*eax_arg_funcptr_t)(unsigned arg);
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int main(int argc, char *argv[])
{
if (argc<3) return -1;
unsigned N=strtoul(argv[1], NULL, 0), M = strtoul(argv[2], NULL, 0);
char *execbuf = malloc(M+1); // no error checking
memset(execbuf, 0x48, M); // times M dec eax
execbuf[M] = 0xC3; // ret
// Tell GCC we're about to run this data as code. x86 has coherent I-cache,
// but this also stops optimization from removing these as dead stores.
__builtin___clear_cache (execbuf, execbuf+M+1);
// asm("" ::: "memory"); // compiler memory barrier works too.
eax_arg_funcptr_t execfunc = (eax_arg_funcptr_t) execbuf;
int res = execfunc(N);
printf("%u == %u => %d\n", N,M, res );
return !!res; // exit status only takes the low 8 bits of return value
}
Nicht-PIE-ausführbare Dateien werden im virtuellen Speicher niedriger geladen. kann ein größeres zusammenhängendes malloc tun.
$ gcc -g -O3 -m32 -no-pie -fno-pie -fno-plt -z execstack coderepeat-i386.c
$ time ./a.out 2747483748 2747483748 # 2^31 + 600000100 is close to as big as we can allocate successfully
2747483748 == 2747483748 => 0
real 0m1.590s # on a 3.9GHz Skylake with DDR4-2666
user 0m0.831s
sys 0m0.755s
$ echo $?
0
# perf stat output:
670,816 page-faults # 0.418 M/sec
6,235,285,157 cycles # 3.885 GHz
5,370,142,756 instructions # 0.86 insn per cycle
Beachten Sie, dass GNU C nicht unterstützen Objektgrößen größer als ptrdiff_t(32-Bit unterzeichnet), aber mallocund memsetimmer noch arbeiten, so dass dieses Programm erfolgreich ist .
ARM Thumb-Maschinencodefragment, 2 Bytes
3802 subs r0, #2
Das erste Argument r0und der Rückgabewert in r0sind die Standardkonventionen für ARM-Aufrufe. Dies setzt auch Flags (das sSuffix). Lustige Tatsache; Die Version ohne Flags subist eine 32-Bit-Anweisung.
Die Rückgabeanweisung, die Sie anhängen müssen, lautet bx lr.
AArch64-Maschinencodefragment, 4 Bytes
d1001000 sub x0, x0, #0x4
Funktioniert für 64-Bit-Ganzzahlen. Eingabe / Ausgabe in x0Übereinstimmung mit der Standardaufrufkonvention. int64_t foo(uint64_t);
AArch64 hat (noch) keinen Thumb-Modus, daher ist 1 Befehl das Beste, was wir tun können.
Lverkettet nach sich selbst sollMmal zurückliefern, ob seine EingabeNgleich istL*M?