Tri d'une chaîne de caractères dans l'assemblage

Question

J'essaye d'écrire en langage assemblé un tri par fonction. Il va trier le tableau à deux dimensions de sorte que les lignes contiendront maintenant des données dans l'ordre alphabétique. J'ai essayé beaucoup de choses mais c'est franchement au-delà de mes connaissances actuelles. voici ce que j'ai essayé jusqu'à présent ...

.386 
public _Sort 
.model flat 
.code 
_Sort proc 

    push ebp 
    mov ebp, esp 
    push esi 
    push edi 

    mov edi, [esp + 4] ; address of destination array 
    mov esi, [esp + 8] ; address of source array 
    mov ecx, [esp + 16] ; # of elements to mov 
    cld 
    rep movsd 
L1: 
    mov eax, [esi] 
    cmp [esi + 8], eax 
    jg L2 
    xchg eax, [esi + 8] 
    mov [esi], eax 
L2: 
    pop edi 
    pop esi 
    pop ebp 

    ret  
_Sort endp 
end 

Voici le code C++ ...

#include <iostream> 

using namespace std; 

extern "C" int Sort (char [] [20], int, int); 

void main() 
    { 
    char Strings [10] [20] 
        = { "One", 
         "Two", 
         "Three", 
         "Four", 
         "Five", 
         "Six", 
         "Seven", 
         "Eight", 
         "Nine", 
         "Ten" }; 
    int i; 
    cout << "Unsorted Strings are" << endl; 
    for (i = 0; i < 10; i++) 
     cout << '\t' << Strings [i] << endl; 
    Sort (Strings, 10, 20); 
    cout << "Sorted Strings are" << endl; 
    for (i = 0; i < 10; i++) 
     cout << '\t' << Strings [i] << endl; 
    } 

Je réalise mon assemblée n'a pas de sens, désolé.

Answer 1

Vous voudrez construire votre code d'assemblage dans des fonctions/procédures, comme vous le feriez dans d'autres langages. Tout comme dans C, comparaison de chaînes, copie, etc., devra être fait dans les fonctions. Juste par exemple:

; compares [esi] to [edi], returns +, 0 or - to indicate order 
; inputs: esi, edi: addresses of strings 
; destroys: esi, edi, edx 
; 
strcmp_int proc 
    jmp short start 
loop_top: 
    inc esi 
    inc edi 
start: 
    movsx eax, byte ptr [esi] 
    movsx edx, byte ptr [edi] 
    test edx, edx 
    jz @f 
    sub eax, edx 
    jz loop_top 
    ret 
@@: 
    sub eax, edx 
    ret 
strcmp_int endp 

[Avertissement: ce code est pas nécessairement destiné à être utilisé tel quel - juste un exemple de l'un des types de fonctions que vous aurez normalement besoin d'écrire pour faire ce genre d'emploi en langue d'assemblage. Cela fait assez longtemps que j'ai écrit beaucoup de langage assembleur que vous pouvez sans aucun doute faire mieux sur un processeur moderne - et au moins pour les choses faites en langage assembleur, vous voulez normalement mettre des résultats dans des drapeaux, plutôt qu'un -/0/+ dans un registre comme strcmp (et cela) produire. Mais notez que ce -t retour avec des drapeaux fixés par la sub finale]

Voir aussi Why is memcmp so much faster than a for loop check? pour quelques liens vers des implémentations optimisées (SSE2/de AVX2) pour les chaînes de longueur explicite, ce qui peut être beaucoup plus rapide pour les moyennes et longues chaînes . Pour les liens d'optimisation en général, voir the x86 tag wiki.

Votre sort dépend de l'algorithme de tri que vous décidez d'implémenter. Évidemment, un Quicksort ne ressemblera pas à un tri par insertion. Le point principal, cependant, est simple: n'essayez pas de l'écrire comme un seul bloc monolithique de code — en le décomposant en morceaux qui sont individuellement faciles à écrire et à comprendre.