Go4Expert

Go4Expert (http://www.go4expert.com/)
-   Assembly Language Programming (ALP) Forum (http://www.go4expert.com/forums/assembly-language-programming-forum/)
-   -   Binary Tree in Assembly Language (http://www.go4expert.com/forums/binary-tree-assembly-language-t14972/)

phingphing 4Nov2008 19:04

Binary Tree in Assembly Language
 
I tried looking high and low for a sample of writing a code for a Binary Tree, there isnt one or i must have missed it somewhere.

This is what i would need in assembly language.

Code:

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;                                                                             
;  insert  Insert a new node in a binary search tree     
;                                                                             
;                                                                             
;  Entry  0(r14)= ->Pointer to the root of a binary tree 
;            4(r14)= Number to be added to the tree         
;            jal insert                                                       
;                                                                               
;  Result  r1 = ->Pointer to the root of the binary tree 
;                                                         
;  Uses    r1,r2                                     
;                                                         
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

i manage to come out with something in java, but i have no idea how to translate it into assembly (DLX assembly) language.


Code:

bst insert(bst tree, int n)      // add n to the tree
{
        if ( tree == 0 )        // an empty tree is replaced by a new node
        {
                tree = newNode(n) ;
        } else
        {
                if (n > tree.value)    // if n is > node, add n to the left sub-tree
                {
                        tree.left = insert(tree.left,n) ;
                } else
                {                        // otherwise add n to the right sub-tree
                        tree.right = insert(tree.right,n) ;
                }
        }
        return tree ;            // return a pointer to the tree
}

Can anyone give me a rough idea or let me know how can i find an assembly equivalent on the internet please? Thanks alot in advance.

xpi0t0s 5Nov2008 00:18

Re: Binary Tree in Assembly Language
 
One way to convert it would be to get a Java to C translator, which will generate C for you, and you can then use a C compiler to generate assembly code. Compilers will in general produce object code, but if you dig through the manual you'll find the option that will produce an assembly language listing.

A quick Google finds http://www.soe.ucsc.edu/~elm/Software/Dlxos/dlxcc.shtml which describes the DLX Compiler & Assembler and its -l option to generate assembly. Another ("java to c") finds a number of Java to C translators which could be up to the job.


All times are GMT +5.5. The time now is 22:39.