Question about Binary search on mips.

cyborgt · 02-20-2008, 10:22 PM

Hi, guys, i am back again with the question about making a simple non recursive binary search for 8 sorted numbers. I am studying 3 classes now, one class require c++ programing, one reqire java monitor programing, and another one require assembly, I really can't deal with all of them at once...... anyway, i wrote the code in C++, then tried to translate it to mips... but damn, i have no idea how, then i tried to just use the mips.. but still, i confused myself within 7 lines...... would anybody please help?

osor · 02-20-2008, 10:47 PM

Why not use a C++ compiler and then hand edit the result?

cyborgt · 02-21-2008, 04:01 PM

Quote:

Originally Posted by osor

Why not use a C++ compiler and then hand edit the result?

man, i hope i can do that, but i couldn't .... please help.. anybody...

osor · 02-21-2008, 05:41 PM

Quote:

Originally Posted by cyborgt

man, i hope i can do that, but i couldn't .... please help.. anybody...

What did you try so far? How about:

Code:

mips-linux-gnu-g++ -S binarysearch.cc

So assuming your C++ sourcefile is binarysearch.cc, you should will get a mips assembly file called binarysearch.s. You can obviously add all architecture-specific options outlined in the g++ manpage.

Also, make sure you sanitize your C++ code to be as self-sufficient as possible (e.g., remove all use of the STL, and most library functions). That way, instead of having your assembly code be a bunch of function calls, you will have a self-contained piece of code (except for obvious things like writing to stdout).