Conversion d'un programme C en programme de langage assembleur MIPS

Question

J'essaie de convertir un programme C en un programme d'assemblage MIPS. Ce qui suit est mon code C pour le programme: (Note: Ampoules [numéro] est un tableau initialisé à toutes les valeurs zéro pour un « nombre » entré par l'utilisateur)

for(int i = 1; i <= number; i++) 
      for(int j = 1; j <= number; j++) 
       if(j % i == 0) 
        Bulbs[j-1] = (Bulbs[j-1] + 1) % 2; 

Ce que j'ai à ce jour est la suivante :

li $t0, 0     #$t0 is set to 0 to be used as index for for loop1 
li $t1, 0     #$t1 is set to 0 to be used as index for for loop2 

li $s2, 4     #integer 4 is stored in s2 
mult $s3, $s2    #input number($s3) is multiplied by 4 
mflo $s4     #result of multiplication is stored in $s4 

loop1: 
bgt $t0, $s4, end_loop1  #if t$0 > $s4(input number*4), exit loop1, 
          #performing multiplication by 4 since word occupies 4 bytes 
addi $t3, $t3, 1    #t3 is initialized to serve as "i" from for loop1 
loop2: 
    bgt $t1, $s4, end_loop2 #if $t1 > (input number*4), exit loop2 
    addi $t4, $t4, 1   #t4 is initialized to serve as "j" from for loop2 
    div $t4, $t3 
    mfhi $t5    #$t4 % $t3 is stored in $t5 
    bne $t5, $zero, if_end #checking for if condition 

    if_end: 
    addi $t1, $t1, 4  #increment $t1 by 4 to move to next array element 
    j loop2     #jump back to top of loop2 

end_loop2: 
addi $t0, $t0, 4   #increment $t0 by 4 
j loop1      #jump back to the top of loop1 

end_loop1: 

Je pense que mes travaux de mise en œuvre en boucle et je le si elle est conditionnelle mise en place avec précision (corrigez-moi si je me trompe), mais je ne sais pas comment je peux mettre en œuvre les « ampoules [j- 1] = (Bulbes [j-1] + 1)% 2; ligne après mon si conditionnel. Je suis nouveau à MIPS et j'apprécierais n'importe quelle aide ou rétroaction!

Answer 1

Je suppose que vous avez défini Bulbs comme un tableau quelque part. Puis

Bulbs[j-1] = (Bulbs[j-1] + 1) % 2; 

devrait être traduit à quelque chose comme:

la $t7, Bulbs # Move base pointer of bulbs to $t7 
add $t7, $t7, $t1 # $t7 = &Bulbs[j] 
lw $t6, -4($t7) # $t6 = Bulbs[j - 1] 
addi $t6, $t6, 1 # $t6 = Bulbs[j - 1] + 1 
andi $t6, $t6, 1 # $t6 = (Bulbs[j - 1] + 1) % 2 
sw $t6, -4($t7) # Bulbs[j - 1] = $t6 

Ceci est basé sur this information. Je n'ai pas encore fait d'assemblage MIPS, mais c'est RISC, alors à quel point peut-il être difficile? :)

Par ailleurs, il semble y avoir un bug dans votre traduction d'assemblage. Dans la version C, votre j commence à 1, alors que dans la version d'assemblage, il semble commencer à 0 (l'index $t1 est initialisé à 0 sur la deuxième ligne et n'est modifié qu'après le corps de la boucle). Le correctif est simple: l'initialiser à 4 au lieu de 0.