[已解决]c语言程序用汇编表示

孤岛recwert · 发表于 2023-3-28 22:57:29

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

下面是一段用c语言实现字符串的插入的程序，目的是在字符串s中的位置pos上插入字符c

#include <stdio.h>
#include <string.h>
void my_strinsert(char* s, char c, unsigned int pos)
{
int i = 0;
if (pos >= 0 && pos <= strlen(s))
{
for (i = strlen(s); i >= pos; i--)
{
*(s + i + 1) = *(s + i);
}
*(s + pos) = c;
}
}
int main(void)
{
char s1[20] = "Hello World!";
char s2[20] = "Hello BUPT";
my_strinsert(s1, 'X', 4); // s becomes "HellXo World!"
my_strinsert(s2, 'F', 6);
//printf("%s", s1);
//printf("%s", s2);
return 0;
}

复制代码

现在想要把它的函数void my_strinsert(char* s, char c, unsigned int pos)转换为ARM汇编语言的形式，如下：

#include <stdint.h>
__asm void my_strinsert(char *s, char c, unsigned int pos)
{
push {r4, lr} //保存寄存器
mov r4, r0 //将指针 s 存储到寄存器 r4 中
ldrb r2, [r1] //读取字符 c 到寄存器 r2
//mov r2, r1
mov r3, #0 //将寄存器 r3 初始化为 0
loop
ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0
cmp r3, r2 //比较当前位置 r3 和插入位置 r2 的大小
bge insert //如果当前位置 r3 大于等于插入位置 r2，则跳转到插入字符的代码
add r3, r3, #1 //如果当前位置 r3 小于插入位置 r2，则将 r3 加 1
b loop //跳转到循环开始位置
insert
strb r2, [r4, r3] //将字符 c 存储到位置 r3
add r3, r3, #1 //将 r3 加 1
ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0
strb r0, [r4, r3] //将字符存储到位置 r3+1
b end //跳转到结束位置
end
pop {r4, pc} //恢复寄存器并跳回
}
int main(void)
{
char s[20] = "Hello World!";
my_strinsert(s, 'X', 4); // s becomes "HellXo World!"
while (1);
}

复制代码

但是为什么最后的结果输出还是"Hello World!"，并没有实现将字符'X'插入，这是那个步骤出了问题呢？

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-28 23:49:08

孤岛recwert 发表于 2023-3-28 23:43
不好意思，我试着运行了一下，这个的结果好像是“XHello World!”，这是哪里出现了问题呢？
...

在将原始字符串向后移动时，我没有正确地从字符串末尾开始。

以下是修改后的ARM汇编代码：

#include <stdint.h>

__asm void my_strinsert(char *s, char c, unsigned int pos)

{

push {r4, r5, lr} //保存寄存器

mov    r4, r0       //将指针 s 存储到寄存器 r4 中

mov    r2, r1       //将字符 c 存储到寄存器 r2

mov    r1, r3       //将插入位置 pos 存储到寄存器 r1

mov    r3, #0       //将寄存器 r3 初始化为 0

find_end

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

cmp    r0, #0       //比较寄存器 r0 中的字符是否为 '\0'（字符串终结符）

addne r3, r3, #1    //如果不是，则将 r3 加 1

bne    find_end    //跳转到循环开始位置

move_back

cmp    r3, r1       //比较当前位置 r3 和插入位置 r1 的大小

blt    insert       //如果当前位置 r3 小于插入位置 r1，则跳转到插入字符的代码

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

add    r5, r3, #1    //计算目标位置：r5 = r3 + 1

strb r0, [r4, r5] //将字符存储到目标位置

sub    r3, r3, #1    //将 r3 减 1

b    move_back    //跳转到循环开始位置

insert

strb r2, [r4, r1] //将字符 c 存储到位置 r1

b    end          //跳转到结束位置

end

pop    {r4, r5, pc} //恢复寄存器并跳回

}

int main(void)

{

char s[20] = "Hello World!";

my_strinsert(s, 'X', 4); // s becomes "HellXo World!"

while (1);

}
复制代码

这次，我将 find_end 循环中的 addne 指令更改为 addne r3, r3, #1，以便在字符串末尾之后（包括空字符）停止循环。

这将确保我们从字符串末尾（包括空字符）开始，将每个字符向后移动一位，直到达到插入位置。

现在，这个代码应该能够正确地将字符 'X' 插入到字符串 "Hello World!" 的第 4 个位置，并输出 "HellXo World!"。

跳转到最佳答案楼层

孤岛recwert · 发表于 2023-3-29 14:10:26

本帖最后由孤岛recwert 于 2023-3-29 16:09 编辑

最后我自己改了一些，最终可以实现了

isdkz · 发表于 2023-3-28 23:02:34

你的ARM汇编代码有一些问题，这里是一个修正后的版本：

#include <stdint.h>

__asm void my_strinsert(char *s, char c, unsigned int pos)

{

push {r4, r5, lr}    // 保存寄存器

mov    r4, r0          // 将指针 s 存储到寄存器 r4 中

mov    r5, r2          // 将 pos 存储到寄存器 r5 中

loop

ldrb r0, [r4, r2]    // 从位置 r2 读取字符到寄存器 r0

add    r2, r2, #1       // 将 r2 加 1

cmp    r0, #0          // 比较当前字符是否为'\0'

bne    loop             // 如果不是，则跳转到循环开始位置

insert

cmp    r5, r2          // 比较当前位置 r2 和插入位置 r5 的大小

bhi    end             // 如果当前位置 r2 大于插入位置 r5，则跳转到结束位置

strb r1, [r4, r5]    // 将字符 c 存储到位置 r5

strb r0, [r4, r2]    // 将字符'\0'存储到位置 r2

end

pop    {r4, r5, pc}    // 恢复寄存器并跳回

}

int main(void)

{

char s[20] = "Hello World!";

my_strinsert(s, 'X', 4); // s becomes "HellXo World!"



while (1);

}

复制代码

这里解释了修改的部分：

在push和pop指令中添加了r5寄存器，以便在函数中使用。

使用mov指令将pos的值存储在r5寄存器中。

修改了loop中的逻辑，现在它会遍历字符串直到遇到空字符\0，并在每次迭代时递增r2。

在insert标签下，用cmp和bhi指令检查pos是否在字符串的范围内。如果不在范围内，将跳转到end标签。

使用strb指令将字符c插入到pos位置，同时保留空字符\0。

这个修正后的版本应该能正确地将字符插入到指定位置。

孤岛recwert · 发表于 2023-3-28 23:17:45

isdkz 发表于 2023-3-28 23:02
你的ARM汇编代码有一些问题，这里是一个修正后的版本：

非常感谢，但我试了一下，输出结果是"HellX World!"，要求输出是“HellXo World!”，那如何实现把原来的插入位及之后的内容整体向后移动一位呢？

isdkz · 发表于 2023-3-28 23:31:09

孤岛recwert 发表于 2023-3-28 23:17
非常感谢，但我试了一下，输出结果是"HellX World!"，要求输出是“HellXo World!”，那如何实现把原来的 ...

#include <stdint.h>

__asm void my_strinsert(char *s, char c, unsigned int pos)

{

push {r4, r5, lr} //保存寄存器

mov    r4, r0       //将指针 s 存储到寄存器 r4 中

mov    r2, r1       //将字符 c 存储到寄存器 r2

mov    r1, r3       //将插入位置 pos 存储到寄存器 r1

mov    r3, #0       //将寄存器 r3 初始化为 0

find_end

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

cmp    r0, #0       //比较寄存器 r0 中的字符是否为 '\0'（字符串终结符）

addne r3, r3, #1    //如果不是，则将 r3 加 1

bne    find_end    //跳转到循环开始位置

move_back

cmp    r3, r1       //比较当前位置 r3 和插入位置 r1 的大小

blt    insert       //如果当前位置 r3 小于插入位置 r1，则跳转到插入字符的代码

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

add    r5, r3, #1    //计算目标位置：r5 = r3 + 1

strb r0, [r4, r5] //将字符存储到目标位置

sub    r3, r3, #1    //将 r3 减 1

b    move_back    //跳转到循环开始位置

insert

strb r2, [r4, r1] //将字符 c 存储到位置 r1

b    end          //跳转到结束位置

end

pop    {r4, r5, pc} //恢复寄存器并跳回

}

int main(void)

{

char s[20] = "Hello World!";

my_strinsert(s, 'X', 4); // s becomes "HellXo World!"

while (1);

}

复制代码

这次，我增加了一个名为 move_back 的循环，用于将原始字符串从插入位置开始向后移动一位。

在此循环中，从字符串末尾开始，将每个字符依次向后移动一位，直到达到插入位置。

接下来，将要插入的字符存储到插入位置。

现在，这个代码应该能够正确地将字符'X'插入到字符串"Hello World!"的第4个位置，并输出"HellXo World!"。

孤岛recwert · 发表于 2023-3-28 23:43:38

本帖最后由孤岛recwert 于 2023-3-28 23:47 编辑

isdkz 发表于 2023-3-28 23:31
这次，我增加了一个名为 move_back 的循环，用于将原始字符串从插入位置开始向后移动一位。

在此 ...

不好意思，我试着运行了一下，这个的结果好像是“XHello World!”，这是哪里出现了问题呢？

（我刚刚学习汇编语言，还不太熟悉这些指令。。请见谅。。

isdkz · 发表于 2023-3-28 23:49:08

孤岛recwert 发表于 2023-3-28 23:43
不好意思，我试着运行了一下，这个的结果好像是“XHello World!”，这是哪里出现了问题呢？
...

在将原始字符串向后移动时，我没有正确地从字符串末尾开始。

以下是修改后的ARM汇编代码：

#include <stdint.h>

__asm void my_strinsert(char *s, char c, unsigned int pos)

{

push {r4, r5, lr} //保存寄存器

mov    r4, r0       //将指针 s 存储到寄存器 r4 中

mov    r2, r1       //将字符 c 存储到寄存器 r2

mov    r1, r3       //将插入位置 pos 存储到寄存器 r1

mov    r3, #0       //将寄存器 r3 初始化为 0

find_end

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

cmp    r0, #0       //比较寄存器 r0 中的字符是否为 '\0'（字符串终结符）

addne r3, r3, #1    //如果不是，则将 r3 加 1

bne    find_end    //跳转到循环开始位置

move_back

cmp    r3, r1       //比较当前位置 r3 和插入位置 r1 的大小

blt    insert       //如果当前位置 r3 小于插入位置 r1，则跳转到插入字符的代码

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

add    r5, r3, #1    //计算目标位置：r5 = r3 + 1

strb r0, [r4, r5] //将字符存储到目标位置

sub    r3, r3, #1    //将 r3 减 1

b    move_back    //跳转到循环开始位置

insert

strb r2, [r4, r1] //将字符 c 存储到位置 r1

b    end          //跳转到结束位置

end

pop    {r4, r5, pc} //恢复寄存器并跳回

}

int main(void)

{

char s[20] = "Hello World!";

my_strinsert(s, 'X', 4); // s becomes "HellXo World!"

while (1);

}
复制代码

这次，我将 find_end 循环中的 addne 指令更改为 addne r3, r3, #1，以便在字符串末尾之后（包括空字符）停止循环。

这将确保我们从字符串末尾（包括空字符）开始，将每个字符向后移动一位，直到达到插入位置。

现在，这个代码应该能够正确地将字符 'X' 插入到字符串 "Hello World!" 的第 4 个位置，并输出 "HellXo World!"。

孤岛recwert · 发表于 2023-3-28 23:59:48

isdkz 发表于 2023-3-28 23:49
在将原始字符串向后移动时，我没有正确地从字符串末尾开始。

以下是修改后的ARM汇编代码：

但是我比对了一下，这个代码好像和上面那个一样，你说的“将 find_end 循环中的 addne 指令更改为 addne r3, r3, #1”，在上一个代码里就是这样写的，所以最终结果还是“XHello World!”

isdkz · 发表于 2023-3-29 00:17:20

孤岛recwert 发表于 2023-3-28 23:59
但是我比对了一下，这个代码好像和上面那个一样，你说的“将 find_end 循环中的 addne 指令更改为 addne ...

试试把 my_strinsert 改成这样看看：

__asm void my_strinsert(char *s, char c, unsigned int pos)

{

push {r4, lr}    //保存寄存器

mov    r4, r0       //将指针 s 存储到寄存器 r4 中

mov    r3, #0       //将寄存器 r3 初始化为 0

mov    r2, r1       //将字符 c 存储到寄存器 r2 中

loop

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

cmp    r3, r2       //比较当前位置 r3 和插入位置 r2 的大小

bge    insert       //如果当前位置 r3 大于等于插入位置 r2，则跳转到插入字符的代码

add    r3, r3, #1    //如果当前位置 r3 小于插入位置 r2，则将 r3 加 1

b    loop          //跳转到循环开始位置

insert

strb r2, [r4, r3] //将字符 c 存储到位置 r3

add    r3, r3, #1    //将 r3 加 1

ldrb r0, [r4, r3] //从位置 r3 读取字符到寄存器 r0

strb r0, [r4, r3+1] //将字符存储到位置 r3+1

b    end          //跳转到结束位置

end

pop    {r4, pc}    //恢复寄存器并跳回

}

复制代码

孤岛recwert · 发表于 2023-3-29 00:33:40

isdkz 发表于 2023-3-29 00:17
试试把 my_strinsert 改成这样看看：

不好意思，这个在第17行“strb r0, [r4, r3+1] ”会报错：A1169E:Missing close square bracket
我换了一种表达方式，改成：strb r0, [r4, r3] add r3, r3, #1
但是最终结果又回到了“Hello World!”，也就是说没有插进去。。

X王之王 · 发表于 2023-4-12 15:58:30

本帖最后由 X王之王于 2023-4-12 19:41 编辑

1

账号		自动登录	找回密码
密码			立即注册