Kann mir jemand helfen zu verstehen, stmdb, ldmia und wie ich gehen kann, über die Umsetzung dieser C++ - code in arm-Assembler?

Also ich habe dieses Stück code, wobei N die Größe der beiden arrays.

int i;

for (i = 0; i < N; i++)
{
    if (listA[i] < listB[i])
    {
        listA[i] = listB[i];
    }
}

Ich versuche, dies umzusetzen, als ARM Assembly Unterroutine, aber ich bin völlig verloren mit Umgang mit arrays. Ich habe diese so weit:

sort1:
    stmdb    sp!, {v1-v5, lr}
    ldmia    sp!, {v1-v5, pc}

Ich nehme an, ich muss mit cmp vergleichen Sie die Werte, aber ich bin mir auch nicht sicher, welche Register zu verwenden. Jemand eine Anleitung?

EDIT:

Okay ich habe jetzt diesen code:

sort1:
    stmdb    sp!, {v1-v5, lr}     @ Copy registers to stack
    ldr      v1, [a1], #0         @ Load a1
    str      v1, [a2], #0         @ Copy elements of a1 to a2 
    ldmia    sp!, {v1-v5, pc}     @ Copy stack back into registers

Diese kopiert die ersten vier Elemente von einer 10-element-array, also würde ich davon ausgehen, wenn ich mich geändert "#0" bis "#4", würde es die nächsten vier Elemente zu ändern, aber es funktioniert nicht. Warum?

InformationsquelleAutor Ian | 2014-04-13
  1. 16

    Erstens, wie Sie gezeigt haben, die load/store-multiple-Instruktionen sind in Erster Linie nützlich für die stack-Operationen (obwohl Sie können auch eine effiziente memcpy). Einfach gesagt, Sie laden/speichern der angegebenen Register in der Reihenfolge vom/zu einem zusammenhängenden block von Speicher aus base address zu base address + (number of registers * 4).

    In dem Beispiel gegeben, stmdb sp!, {v1-v5, lr} ist die Speicherung von 6 Registern in der "Dekrementieren, Bevor" Adressierung Modus1, so ist die effektive Basis-Adresse ist sp-24 - er speichert den Inhalt v1 bei sp-24, v2 bei sp-20,... bis zu lr bei sp-4. Da die ! syntax für base register writeback vorhanden ist, wird dann subtrahieren 24 von sp verlassen, deutete auf den gespeicherten Wert von v1. Die ldmia ist die komplette reverse - "Increment After" heißt die effektive Basis-Adresse ist sp, so wird das laden der Register aus sp bis zu sp+20, fügen Sie dann 24 zu sp. Beachten Sie, dass es lädt die gestapelten lr Wert direkt in die pc - auf diese Weise, die Sie wiederherstellen der Register und führen die Funktion in einer einzigen Instruktion.

    Als für die normalen load/store-Anweisungen, Sie haben 3 Adressierungsarten - offset, pre-indexed-und post-indexed. ldr v1, [a1], #0 ist post-indiziert, was bedeutet "Last v1 von der Adresse in a1, fügen Sie dann 0, um a1", daher ändern #0 zu #4 hat keinen Einfluss auf die Adresse verwendet, nur den geschriebenen Wert zurück an die Basis anmelden anschließend. Wenn du hättest, wie weit die Umsetzung der Schleife, dort wäre der Effekt bereits deutlich sichtbar.

    Kann es hilfreich sein, zu überlegen, wie einige Beispiel C-Ausdrücke Karte, um diese Adressierungsarten:

    int a;       //r0
int *b;      //r1

a = b[1];    //ldr r0, [r1, #4]   (offset)
a = *(b+1);  //similarly

a = *(++b);  //ldr r0, [r1, #4]!  (pre-indexed)

a = *(b++);  //ldr r0, [r1], #4   (post-indexed)

    Beachten Sie den offset-Wert kann ein register statt einer unmittelbaren, zu, so gibt es mehrere Möglichkeiten zur Umsetzung einer Schleife wie die eine.

    Für die maßgebende Referenz, würde ich empfehlen, mit dem Lesen der Instruktion Abschnitt der ARM Architecture Reference Manual, oder für eine weniger erschöpfend, sondern mehr zugängliche Einführung, die Cortex-A-Series Programmer ' s Guide.

    [1] Dies impliziert einen absteigenden Stapel - entsprechende "Dekrement Nach" und "Inkrement Vor" Adressierung Modi vorhanden sind, die zum ausführen eines aufsteigenden Stapel.

    • Genial Kommentar. Vielen, vielen Dank!
    • Um genauer zu sein, stmdb / ldmia entspricht einer full descending stack, mittlerweile stmda / ldmib entspricht einem leer descending stack. Eine vollständige aufsteigend stack erfordert stmib / ldmda Anweisungen.
    InformationsquelleAutor Notlikethat
Schreibe einen Kommentar