- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在研究 mips 编码并找到了给定问题的解决方案,我正在努力理解它并尽我所知定义了每一行,但我没有了解其中的几行如何他们主要使用 fib(n-1) + fib(n-2) 的最后一行如何返回?我看到 beq 失败后,bne 失败 t1 变为 0 并达到 exit t1 的值存储到 v0 用于结果/表达式,我们的 (n) 在从堆栈中删除之前重新加载但我不太看到 fib(n-1) + fib(n-2) 了吗?帮助?谢谢!
C code:
int fib(int n){
if (n==0)
return 0;
else if (n == 1)
return 1;
else
fib(n-1) + fib(n–2);
我处理的新**答案/音译
# #fib function
loop:
addi $sp, $sp, -4 #creating item on stack -> int n given caller value
sw $ra, 0($sp) #saving address to stack
addi $t0, $zero, $zero #temp 0 is given value of 0
beq 0($sp), $t0, exit #if equal return 0 (if (n == 0)
addi $t1, $zero, 1 #temp1 gets value of 1
beq 0($sp), $t1, exit #if equal return 0 (else if(n==0)
lw $t2, 0($sp) #storing n to temp 2
sub $t2, $t2, 1 #n - 1
lw $t3, 0($sp) #storing n to temp 3
sub $t3, $t3, 2 #n-2
add $t4, $t2, $t3 # (fib(n-1) + fib( n-1)
sw 0($sp), $s4 #storing n's new value back to its original location
bne 0($sp), $zero, loop #jump to loop function with new value of n
exit: jr $ra #return value of register address to caller
//OLD***部分正确答案但不正确的fibanocci音译//----------------------------
compare:
addi $sp, $sp, –4 #add immediate adjusts stack for one more item
sw $ra, 0($sp) #saves return address on stack of our new item
add $s0, $a0, $0 #add, stores argument 0 + (0) to s0
add $s1, $a1, $0 #add, stores argument 0 + (0) to s1
jal sub #jump and link to subtract
addi $t1, $0, 1 #add immediate, temp 1 = add 0 + 1
beq $v0, $0, exit #branch on equal, if value in 0 is equal to zero go to -> exit
slt $t2, $0, $v0 #set less than, if 0 < value at 0 then temp2 equals 1 else 0
bne $t2, $0, exit #branch on not equal, if temp2 not equal to zero go to -> exit
addi $t1, $0, $0 #add immediate, temp1 = 0 + 0
exit:
add $v0, $t1, $0 #add value at 0 = t1 + 0
lw $ra, 0($sp) #loads register address from stack 0()
addi $sp, $sp, 4 #add immediate, deletes stack pointer pops it off stack
jr $ra #jump register, return to caller from return address
sub:
sub $v0, $a0, $a1 #subtract, value at 0 = argument 1 - argument 2
jr $ra #jump register, return to caller from return address
//
最佳答案
这两个版本都不会按建议工作。我还没有测试下面的代码;但是这样的事情应该有效(没有错误检查(假设 $a0 非负);宽松的程序框架约定):
.text
fib: addi $sp, $sp, -24
sw $ra, 16($sp)
sw $a0, 20(sp) # recursive calls will overwrite original $a0
sw $s0. 0($sp) # holds fib(n-1)
# end prologue
slti $t0, $a0, 4 # fib(i) = i for i = 1, 2, 3; fib(0) = 0 by C code
beq $t0, $zero, L1
addi $v0, $a0, 0 # see prior comment (assumes $a0 non-negative integer)
j exit
# fib(n) = fib(n-1) + fib(n-2)
L1: addi $a0, $a0, -1
jal fib
addi $s0, $v0, 0 # $s0 = fib(n-1)
addi $a0, $a0, -1
jal fib # upon return, $v0 holds fib(n-2)
add $v0, $v0, $s0
exit: # unwind stack and return
lw $s0, 0($sp)
lw $a0, 20($sp)
lw $ra, 16($sp)
addi $sp, $sp, 24
jr $ra
关于c - 此 C 代码如何转换为 MIPS 指令?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19353826/
我正在尝试在现有指令的基础上构建一个新指令,但我在我的过程中停止了。加载页面时,我面临以下错误: Multiple directives [directive#1, directive#2] aski
我是 angularjs 世界的新手,我只需要在数字类型的输入中输入从 1 到 10 的数字。不使用 HTML5 的 min 和 max 属性 我在 Jquery 中找到了一个示例,能否帮我将其转换为
我想使用 ionic与 Material 设计。我被困在使用带有自定义 CSS 的 ionic 指令和 angular-material 之间。 我读过使用 ionic 指令我们得到了很多高效的特性,
我创建了以下代码: var node = document.getElementById('TreeList'); var keys = Object.keys(model[0]); var trac
在 AngularJs 中没有提供 ng-enabled 指令。是否有任何适当的理由不在框架中提供该指令,因为当您可以使用 ng- 时,我们同时拥有 ng-show 和 ng-hide隐藏来实现我们的
我最近制作的程序有问题。基本上,它是 John Conway 人生游戏的简单版本,但它运行不正常。问题出在读取单元格及其邻居的状态并决定该单元格的 future 状态的代码中。这是代码的一部分(有点长
Dockerfile reference关于 FROM 指令的内容如下: FROM can appear multiple times within a single Dockerfile in or
我一直在尝试理解指令中孤立作用域和继承作用域之间的区别。这是我准备让自己理解的一个例子: HTML Inside isolated scope directive: {{m
知道如何从指令内部访问属性值吗? angular.module('portal.directives', []) .directive('languageFlag', ['$r
我正在通过将 c 程序与其等价的汇编程序进行比较来学习汇编。 这是代码。 .file "ex3.c" .section .rodata .LC0: .string "I am %d
我正在尝试写一个 Jenkinsfile并行执行一系列步骤。目标是拥有两个 agents (又名。 nodes )。一个应该进行 Windows 构建,另一个应该进行 linux 构建。但是,我不希望
我想知道为什么指令 FYL2XP1在 x86 架构上精确计算数学公式 y · log2(x + 1)。 这个公式有什么特别之处? 最佳答案 y操作数通常是编译时常量,暂时忘记 x + 1 . 自 lo
这个问题已经有答案了: Parameterize an SQL IN clause (41 个回答) 已关闭 8 年前。 第一个声明: Select GroupMember FROM Group 结果
我从 this question fork 并编辑了一个 plunker 我想做的是在数据加载后更新/填充 SELECT 元素(组合框),但有些事情不对劲。我检索数据,它位于 SELECT 元素的范围
我想创建一个简单的 markdown 指令,它接受元素中的一些内容,解析它并用 html 替换它。 所以这样: #Heading 或这个(其中 $scope.heading = '#Heading';
我对 Ansible 还很陌生,对于我对 local_action 指令的理解有一个简单的问题。 这是否意味着该命令完全在本地执行?假设你有这样的东西: local_action: command w
我有以下 HTML: ... ... 以及以下指令: myApp.directive('specialInput', ['$timeout', function($timeout)
如何在 .htaccess 中创建 Apache 指令强制文件 .mp4和 .pdf去下载?目前它们出现在浏览器窗口中。相反,我希望出现一个下载文件对话框。 最佳答案 将以下内容添加到 .htacce
我的问题是关于 C 中的 fork() 指令。我有以下程序: void main(){ int result, status; result = fork(); if(result=
我想要一个类似于 ng-model 的属性指令。我只想另外将一个输入字段值绑定(bind)到一个范围变量(只是在一个方向输入字段 ->范围变量)。所以我刚刚尝试了这个指令,但无论如何我都无法调用该指令
我是一名优秀的程序员,十分优秀!