реализация подразделения MIPS - PullRequest
Новая
       35

реализация подразделения MIPS

0 голосов
/ 27 декабря 2011

Я пытаюсь реализовать алгоритм деления в MIPS, и я должен сделать следующее:

  1. остаток и частное находятся в одном регистре, верхняя половинаявляется остатком, а нижняя половина является частным, и этот регистр инициализируется значением дивиденда.
  2. сдвиг регистра остатка влево на 1 бит
  3. , затем вычитание делителя изтолько остальная часть регистра остатка
  4. проверить, что rem меньше 0, если rem <0, то rem = rem + делитель, если rem> 0, затем просто поставить первый бит (младший значащий бит как 1)
  5. продолжайте делать это n-раз, где n - ширина делителя, в моем случае его 6-битная ширина, так что цикл в 6 раз

вот кодДо сих пор я писал, я пытаюсь сделать это сначала с положительными операндами, а затем хочу сделать это для подписанных операндов 

# A program that divides two integers according to the approach described in Fig. 3.12

.data   # Data declaration section

.text

main:       # Start of code section 
li $s2, 4 # dividend, will als0 be used as the remainder register which will hold remainder and quotient initialized to dividend
li $s3, 2 # divisor

li $s4, 2 # another register to hold the dividend shifted 6 bits, for adding and subtracting dividend from remainder
sll $s4, $s4, 6

li $t0, 0 # counter of the loop

LOOP:   sll $s2, $s2, 1 # shift the remainder regitser by 1 bit to right
sub $s2, $s2, $s4 # subtract divisor from remainder part of the remainder register

slt $t1, $s2, $zero # to check if rem < 0
beq $t1, $zero, MORE # if rem no < 0 then branch to MORE label
nop

add $s2, $s2, $s4 # if rem < 0, to add the divisor to the remainder part of the remainder register

j LOOP # jump back to the loop
nop

MORE:   # if rem > 0, then do arithmetic right shift and place 1 as the 0th position
rol $s2, $s2, 1 # rotate the number to the left by 1 bit which is arithmetic right shift

j LOOP # jump back to loop
nop

addi $t0, $t0, 1 # adding 1 to the counter of the loop
slti $t1, $t0, 6 # checking if the loop condition is working or not
bne $t1, $zero, LOOP
nop

add $a0, $zero, $s2 # putting the result in regitser a0

li $v0, 1 # printing out the result
syscall

# END OF PROGRAM

Может кто-нибудь, пожалуйста, проверьте мой код и скажите, куда я пошелнеправильно.Спасибо

1 Ответ

0 голосов
/ 30 марта 2012

См. этот вопрос и ответ для ссылочного кода на C. Прямое деление целых чисел со знаком довольно сложно. Если ты смелый, посмотри Алгоритм деления Бута .

...