Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I want to count the number of bits in a binary number that are set.
For example, user enter the number 97 which is 01100001 in binary. The program should give me that 3 bits are set using MIPS ISA.
I am able to achieve this in C, but I don’t know how to achieve it using assembly code.
What you’re looking for is often referred to as the population count (popcount).
There are a number of C implementations on Bit Twiddling Hacks (some of which are scarily clever). If you’re familiar with C, each approach should have a reasonable translation into MIPS assembly after breaking down the expressions.
If your input domain is small (e.g. 0-255), you could always do a lookup table and use the input as the offset to fetch the popcount directly.