- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我已经写了一个实现归并排序算法的 MIPS 子程序(代码在帖子的最后)。它接收指向数组的指针及其大小。排序它,不要返回任何东西。
我一直在调试它,修复了一些错误,并且由于子例程在达到基本情况(大小为 1 的数组)之前似乎运行良好,现在我正在使用 gdb 和此 C 代码来针对特定情况对其进行调试:
#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
extern void merge_sort(char*, int);
int main(int argc,char **argv){
char* vector;
vector = (char*)malloc(sizeof(char));
if(vector == NULL) printf("error");
size_t vector_size = 1;
memcpy(vector,"5",vector_size);
merge_sort(vector, vector_size);
int i;
for(i = 0; i < vector_size; i++){
printf("%c ", vector[i]);
}
printf("\n");
return 0;
}
Warning: GDB can't find the start of the function at 0x400730.
GDB is unable to find the start of the function at 0x400730
and thus can't determine the size of that function's stack
frame. This means that GDB may be unable to access that stack
frame, or the frames below it.
This problem is most likely caused by an invalid program
counter or stack pointer. However, if you think GDB should
simply search farther back from 0x400730 for code which looks
like the beginning of a function, you can increase the range
of the search using the `set heuristic-fence-post' command.
0x004008a0 in _start
ra
中的地址有问题。 ,错误的堆栈分配或 C 和 MIPS 代码之间的错误链接,但我不知道我做错了什么。
beq t1, zero, SALIDA
,然后跳转到
SALIDA
,并完成。所以我只是粘贴那部分代码(SALIDA 在西类牙语中意味着退出:P)。
#include <mips/regdef.h>
#include <sys/syscall.h>
#define SSIZE (56)
#define O_RA (48)
#define O_FP (44)
#define O_GP (40)
#define O_S3 (36)
#define O_S2 (32)
#define O_S1 (28)
#define O_S0 (24)
#define O_ARG0 (SSIZE)
#define O_ARG1 ((SSIZE) + 4)
.text
.align 2
.globl merge_sort
.ent merge_sort
merge_sort:
.frame $fp, SSIZE, ra
.set noreorder
.cpload t9
.set reorder
subu sp,sp,SSIZE
sw s0, O_S0(sp)
sw s1, O_S1(sp)
sw s2, O_S2(sp)
sw s3, O_S3(sp)
sw gp, O_GP(sp)
sw $fp, O_FP(sp)
sw ra, O_RA(sp)
move $fp, sp
sw a0, O_ARG0($fp)
sw a1, O_ARG1($fp)
lw t0, O_ARG1($fp)
addi t1, t0, -1
beq t1, zero, SALIDA
SALIDA:
lw s0, O_S0($fp)
lw s1, O_S1($fp)
lw s2, O_S2($fp)
lw s3, O_S3($fp)
move sp, $fp
lw gp, O_GP($fp)
lw $fp, O_FP($fp)
lw ra, O_RA($fp)
addiu sp, sp, SSIZE
jr ra
.end merge_sort
最佳答案
我认为您的问题是在子程序末尾附近的以下问题:
lw $fp, O_FP($fp) // restores $fp
lw ra, O_RA($fp) // restore ra, but $fp isn't pointing to our frame anymore
关于c - MIPS32 : recursive subroutine crashes at the "jr ra" line,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10406031/
虽然我在理解递归方面没有任何问题,但我似乎无法理解汉诺塔问题的递归解决方案。这是来自 Wikipedia 的代码: procedure Hanoi(n: integer; source, dest,
虽然我在理解递归方面没有任何问题,但我似乎无法理解汉诺塔问题的递归解决方案。这是来自 Wikipedia 的代码: procedure Hanoi(n: integer; source, dest,
The Third Commandment的 The Little Schemer状态: When building a list, describe the first typical elemen
编辑 有关映射递归的“正确”Groovy 式方法,请参阅下面的@tim 解决方案。由于 Map findRecursive 在 Groovy 中尚不存在,如果您发现自己在应用程序的各个部分都需要此功能
这是尝试求解 3*3 的线性方程并打印结果,但在注释行中遇到了问题: 我在程序外部定义了 LinearSolution 模块,我应该在程序内部定义它吗?有什么区别? 为什么说该语句是递归的,你知道,当
我正在学习 Clojure 并从复制 Python 程序的功能开始,该程序将通过遵循(非常简单的)隐马尔可夫模型来创建基因组序列。 一开始,我坚持使用我已知的串行编程方式并大量使用 def 关键字,从
我有一个记录: type node = { content : string; parent : node option;
我发现 Java 8 已经显着清理了将文件内容读取到字符串中的过程: String contents = new String(Files.readAllBytes(Paths.get(new URI
我目前正在用 Java 编写一个图形库,我想要一个工具来可视化一些图形。我发现了 Graph-viz,它恰好是一种很好的(尽管有缺陷)做到这一点的方法。 在我的模型中,图由节点和边组成。每个节点都有一
昨天我遇到了这个pipes Common Lisp 库。它在某种程度上看起来很像 clojure 的惰性序列抽象,因此我决定使用它来实现 Common Lisp 中递归惰性斐波那契序列定义的经典(且优
昨天我遇到了这个pipes Common Lisp 库。它在某种程度上看起来很像 clojure 的惰性序列抽象,因此我决定使用它来实现 Common Lisp 中递归惰性斐波那契序列定义的经典(且优
我在开发一个递归函数时遇到了问题,该函数将查看两个列表是否彼此相等,包括查看子列表。到目前为止,我有: (defun are-equal2 (X Y) (cond ((null X) nil)
在 Abelson/Sussman 的经典著作《计算机程序的结构和解释》中,在关于树递归和斐波那契数列的第 1.2.2 节中,他们展示了这张图片: 计算第 5 个斐波那契数时生成的树递归过程 然后他们
SICP中的Section 1.2.1 中的作者在下面给出了这样的代码示例,以显示如何使用迭代过程解决阶乘问题: (define (factorial n) (fact-iter 1 1 n))
我继承了 的遗产Fortran 77 我现在的代码 试试 前往 编译 Fortran 2003 标准。我对 Fortran (我知道 C 和 Python)一无所知,我正在学习它。 下面的代码片段会导
这个警告来自哪里: Warning: `recursive` is deprecated, please use `recurse` instead 我在这里看到过:https://r-pkgs.or
Section 2.2 of the Happy user manual建议您使用左递归而不是右递归,因为右递归是“低效的”。基本上他们是说,如果您尝试解析一长串项目,右递归将溢出解析堆栈,而左递归使
问题 我有一个递归 CTE 查询,但是在创建循环时它失败了。我已经修复了简单的循环(例如 1 -> 2 -> 1),但无法修复更复杂的循环(例如 1 -> 2 -> 3 -> 2)。 查询详情 测试表
看完麻省理工学院的动态规划讲座后,我想练习一下斐波那契数列。我首先编写了朴素的递归实现,然后添加了内存。这是内存版本: package main import ( "fmt" ) func f
按照以下步骤,Cloudformation 堆栈可以进入递归锁: 在不导入值的情况下设置 CF(并创建堆栈) 使用相同的 CF 模板创建 soms 输出值(并更新堆栈) 在同一 CF 模板(和更新堆栈
我是一名优秀的程序员,十分优秀!