Преобразование десятичной в базовую 4 сборку (MIPS)

Question

Как преобразовать целые числа в массив с десятичной базой 4 (подписанный и без знака)?

Answer 1

Вы можете использовать алгоритм деления числа на нужной базе несколько раз, пока частное не станет равным нулю, используя остатки как конечный результат в обратном порядке, например:

 QUOTIENTS OF EACH DIVISION 
      ▼  ▼  ▼ 
    23÷4 = 5÷4 = 1÷4 = 0 
     3  1  1 
     ▲  ▲  ▲ 
REMAINDERS OF EACH DIVISION 

Остатки являются цифры в новая база (в обратном порядке): «113».

Ваш код потребуется два блока:

• Один блок, чтобы подразделения, пока частное не станет равным нулю, в этом блоке вы храните остатки в стек (PUSH). Each quotient является дивидендом следующего дивизиона.
• Еще один блок, чтобы вытащить остатки и сохранить их в строке. Остатки будут извлечены в обратном порядке.

Edit: в случае отрицательных чисел, знак должен быть обнаружен первым, если знак отрицательный, необходимо получить абсолютное значение числа, например:

abs $t1, $t1 

знак должен быть повторно применен к результату в конце (при необходимости).