Question

我的目标是使用C语言实现排序算法。我必须制作一个C代码，在ARM机器中由gcc -O0（无优化选项）编译时转换为最少数量的指令。所以，我的想法是将程序集中实现的quicksort直接嵌入到C代码中。我提到了几个以下的文件，并试图实现我的目标。但是，我不知道如何将inarray放入我的装配功能＆＃39; QuickSort＆＃39;作为参数。

参考 1。https://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Quicksort#ARM_Assembly 2。http://forum.falinux.com/zbxe/index.php?mid=lecture_tip&comment_srl=517498&sort_index=readed_count&order_type=asc&l=fr&page=58&document_srl=567970（对非英语网站抱歉）

我是装配新手。请帮帮我..

#include <stdio.h>
#include <stdint.h>
int Quicksort(uint32_t intarray[]);

asm(
".global Quicksort\n\
Quicksort:\n\
qsort:\n\
    stmfd   sp!,{r4, r6, lr}     \n\
    mov     r6,r2                \n\
qsort_tailcall_entry:\n\
    sub     r7,r6,r1\n\
    cmp     r7,#1\n\
    ldmlefd sp!,{r4,r6,pc}\n\
    ldr     r7,[r0,r1,asl#2]\n\
    add     r2,r1,#1\n\
    mov     r4,r6\n\
partition_loop:\n\
    ldr     r3,[r0, r2, asl #2]\n\
    cmp     r3,r7\n\
    addle   r2,r2, #1\n\
    ble     partition_test\n\
    sub     r4,r4, #1\n\
    ldr     r5,[r0, r4, asl #2]\n\
    str     r5,[r0, r2, asl #2]\n\
    str     r3,[r0, r4, asl #2]\n\
partition_test:\n\
    cmp     r2,r4\n\
    blt     partition_loop\n\
partition_finish:\n\
    sub     r2,r2,#1\n\
    ldr     r3,[r0,r2,asl #2]\n\
    str     r3,[r0,r1,asl #2]\n\
    str     r7,[r0,r2,asl #2]\n\
    bl      qsort\n\
    mov     r1,r4\n\
    b       qsort_tailcall_entry\n\
"
);


int main(void){
    uint32_t intarray[10] = {5,2,5,1,7,5,7,2,3,8};
    Quicksort(intarray);
    return 0;
}

Answer 1

由于您提到您正在使用gcc进行编译，因此您可以使用gcc 1.000000 done kernel launch failed with error "an illegal memory access was encountered"-> an illegal memory access was encountered in linkedListGPU.cu at line 77扩展名（如名称所示，它是gcc扩展名，可能与其他编译器不兼容）。请查看basic asm和extended asm。由于您可能正在访问C代码中的数据，因此我建议您坚持使用可以指定内存操作数的高级版本。

用C语言嵌入ARM程序集

1 个答案: