Search a binary tree in MIPS, really need assistance, -


i need search binary tree in mips term project. code have so. had grad student type don't know how is, far :

text    .globl __start __start:  la $a0, tree li $a1, 0 jal search  jal print_path  li $v0, 10 syscall    store_path: mul $t0, $a1 4 sw $a0, path($t0) addi $t0, $t0, 4 sw $a0, path($t0) jr $ra   print_path: li $t0, 0 mul $t1, $t0, 4 lw $a0, path($t1)    next:   li $v0,4     syscall addi $t0, $t0, 1 #i++ mul $t1, $t0, 4 lw $a0, path($t1) beqz $a0, done move $t1, $a0 la $a0, arrow li $v0, 4 syscall move $a0, $t1 b next  done:   la $a0, endl li $v0, 4 syscall jr $ra   #---------------------------------------- code need goes here.  search: j store_path   jr $ra     #---------------------------------------- /code          .data  path: .space 40  tree:   .word name0, node1, node2, 0 node1:  .word name1, node3, node4, 0 node2:  .word name2, node5, node6, 0 node3:  .word name3, node7, 0, 0 node4:  .word name4, node8, node9, 0 node5:  .word name5, 0, 0, 0 node6:  .word name6, node10, node11, 0 node7:  .word name7, 0, 0, 0 node8:  .word name8, 0, 0, 0 node9:  .word name9, node12, node13, 0 node10: .word name10, 0, 0, 0 node11: .word name11, 0, 0, 0 node12: .word name12, node14, node15, 0 node13: .word name13, 0, 0, 0 node14: .word name14, 0, 0, 1 node15: .word name15, node16, node17, 0 node16: .word name16, 0, 0, 0 node17: .word name17, 0, 0, 0    name0: .asciiz "apple" name1: .asciiz "orange" name2: .asciiz "banana" name3: .asciiz "pear" name4: .asciiz "plum" name5: .asciiz "peach" name6: .asciiz "nectarine" name7: .asciiz "pineapple" name8: .asciiz "grapefruit" name9: .asciiz "grape" name10: .asciiz "melon" name11: .asciiz "avacado" name12: .asciiz "star" name13: .asciiz "mange" name14: .asciiz "passion" name15: .asciiz "cantaloupe" name16: .asciiz "watermelon" name17: .asciiz "apricot"   endl: .asciiz "\n" arrow: .asciiz "-->"

he gave pseudo code try , work :

     call store_path     if(value == 1)  //not sure value i'm guessing ether $a0 or $a1      return 1        if(left tree exists)      if(search(left tree, depth+1)     return 1     if(right tree exists)    return search(right tree, depth +1)    return 0

hes never taught how return or if statements. know jal , jr $ra work return not sure how return 1, or or return search , thing i've been able if statement stuff far break statements last time got marked wrong him. asked him , said in book, don't have because costs $800, out of print, when class started , cannot afford that.

could help? have no idea need do, suck @ mips.


Comments

Post a Comment

Popular posts from this blog

php - Why I am getting the Error "Commands out of sync; you can't run this command now" -

the documentation of error mentioned in title says if commands out of sync; can't run command now in client code, calling client functions in wrong order. this can happen, example, if using mysql_use_result() , try execute new query before have called mysql_free_result(). can happen if try execute 2 queries return data without calling mysql_use_result() or mysql_store_result() in between. from here: http://dev.mysql.com/doc/refman/5.0/en/commands-out-of-sync.html but in first query not fetching data mysql database, inserting. , in second query getting data database. here code $connection = mysqli_connect("localhost","username","password","tbl_msgs"); if(mysqli_connect_errno($connection)) { die("failed connect mysql: " . mysqli_connect_error()); } $query = "insert users (total_comments, total_views) values ({$total_comments}, {$total_views});"; $query .= "insert msgs (no...
Read more

linux - Does gcc have any options to add version info in ELF binary file? -

i mean whether gcc can insert source code version infor elf binary section or similar. not want change source file, add info gcc option in makefile. you can emit version info text file, turn text file object file statically link executable. the first step simple have write code: script or write version info in format plain text file. write makefile rule produce version.o version.txt, using objcopy . you'll have object file 2 useful symbols defined in it: beginning , end of textual version info. add generated object executable, , you'll able access version 2 ways: running strings on binary, or writing code in application print version string (you'll need declare start , end symbols variables in header file).
Read more

java - Are there any classes that implement javax.persistence.Parameter<T>? -

i'm using named queries fetch entities database using jpa , hibernate , came across puzzling me: how come there no default implementations of javax.persistence.parameter interface? i rather impressed how @staticmetamodel used criteriabuilder in jpa2 meaning type safety , don't have mess around setting string names. wanted apply similar of jpa1 ejb's i'm working on: dealergroup_.class: public dealergroup_ { public parameter<integer> id = new parameterimpl<integer>("id"); /// etc... } dealergroupfacade.class: // ... public dealergroup fetch(integer id) { typedquery<dealergroup> query = em.createnamedquery("dealergroup.fetchbyid", dealergroup.class); query.setparameter(dealergroup_.id, query); return query.getsingleresult(); } // ... i surprised find there no implementations of parameter interface - of course, implement myself absence makes me suspicious may mistake using in way? should implementing parameter...
Read more