Fix the bug, there seem to be an infinit loop, possiblely in L3 fib:        addi    sp,sp,-32        sw      ra,28(sp)        sw      s0,24(sp)        sw      s1,20(sp)        addi    s0,sp,32        sw      a0,-20(s0)        lw      a4,-20(s0)        li      a5,1        bgt     a4,a5,.L2        lw      a5,-20(s0)        j       .L3.L2:        lw      a5,-20(s0)        addi    a5,a5,-1        mv      a0,a5        call    fib        mv      s1,a0        lw      a5,-20(s0)        addi    a5,a5,-2        mv      a0,a5        call    fib        mv      a5,a0        add     a5,s1,a5.L3:        mv      a0,a5        lw      ra,28(sp)        lw      s0,24(sp)        lw      s1,20(sp)        addi    sp,sp,32        jr      ramain:        addi    sp,sp,-32        sw      ra,28(sp)        sw      s0,24(sp)        addi    s0,sp,32        li      a5,4        sw      a5,-20(s0)        lw      a0,-20(s0)        call    fib        mv      a5,a0        sw      a5,-24(s0)        li      a5,0        mv      a0,a5        lw      ra,28(sp)        lw      s0,24(sp)        addi    sp,sp,32        jr      ra

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Fix the bug, there seem to be an infinit loop, possiblely in L3

fib:
        addi    sp,sp,-32
        sw      ra,28(sp)
        sw      s0,24(sp)
        sw      s1,20(sp)
        addi    s0,sp,32
        sw      a0,-20(s0)
        lw      a4,-20(s0)
        li      a5,1
        bgt     a4,a5,.L2
        lw      a5,-20(s0)
        j       .L3
.L2:
        lw      a5,-20(s0)
        addi    a5,a5,-1
        mv      a0,a5
        call    fib
        mv      s1,a0
        lw      a5,-20(s0)
        addi    a5,a5,-2
        mv      a0,a5
        call    fib
        mv      a5,a0
        add     a5,s1,a5
.L3:
        mv      a0,a5
        lw      ra,28(sp)
        lw      s0,24(sp)
        lw      s1,20(sp)
        addi    sp,sp,32
        jr      ra
main:
        addi    sp,sp,-32
        sw      ra,28(sp)
        sw      s0,24(sp)
        addi    s0,sp,32
        li      a5,4
        sw      a5,-20(s0)
        lw      a0,-20(s0)
        call    fib
        mv      a5,a0
        sw      a5,-24(s0)
        li      a5,0
        mv      a0,a5
        lw      ra,28(sp)
        lw      s0,24(sp)
        addi    sp,sp,32
        jr      ra

AI-Generated Solution
AI-generated content may present inaccurate or offensive content that does not represent bartleby’s views.
steps

Unlock instant AI solutions

Tap the button
to generate a solution

Knowledge Booster
Race Condition
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education