[Οργάνωση Υπολογιστών] quiz 3b

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Wibvious]

Hello everyone!

Εχει κανεις ιδεα τι παει στραβα με τον κωδικα μου για το quiz 3b? Κανει compile και δουλευει μονο για την περιπτωση οπου ο πινακας εχει μεγεθος 0. Χρησιμοποιω κατευθειαν τους καταχωρητες που εχουν τα ορισματα και δεν κανω κατι load η store (γενικα δεν χρησιμοποιω μνημη).

Η εκφωνηση:

 

Στόχος της παρούσας εργασίας είναι να υλοποιηθεί συνάρτηση, σε MIPS Assembly, η οποία έχοντας ως είσοδο τον δείκτη (pointer -- θέση μνήμης) ενός διανύσματος και το μήκος του, θα βρίσκει την τιμή του μέγιστου στοιχείου και την θέση του στο διάνυσμα. Στην περίπτωση όπου το μέγιστο στοιχείο επαναλαμβάνεται, θα επιστρέφει την θέση της τελευταίας εμφάνισής του. Η αρίθμηση ξεκινάει από το 1 (1-based indexing). Στην περίπτωση όπου το διάνυσμα είναι κενό (μήκος μηδέν) θα επιστρέφεται ο μικρότερος προσημασμένος ακέραιος και η τιμή 0 στην θέση.

Ο κωδικας:

Code:

MaxAndArg:
        li $v0, -2147483648         # $v0(MAX) is the smallest negative number 
        li $v1, 0                           # $v1(POSITION) starts from zero
        li $t3, 0                           # $t3(i in a normal language) will be used to loop
        li $t4, 0                           # $t4 will be used to show the position in the array
  
L2:         
            beq $t3, $a1, EXIT        # if (i = array size) goto EXIT
 
            sll $t4, $t4, 2                # $t4 = $t4 * 4
            add $a0, $t4, $a0         # $a0 = $a0 + $t4 (next element in the array)

            blt $v0, $a0, L1             # if (max < a[j]) goto L1

            addi $t3, $t3, 1             # i++
            addi $t4, $t4, 1             # array_position++

            j L2

L1: 
        addi $v0, $a0, 0          # $v0 = $a0  
        addi $v1, $t3, 1           # $v1 = i + 1 (probably works)
        addi $t3, $t3, 1           # i++
        addi $t4, $t4, 1           # array_position++

            j L2

EXIT:       
         jr     $ra                      #return

Ευχαριστω προκαταβολικα    

edit: tag

[mpraskafoutas]

οταν ο compiler θα περάσει στο label L1, θα γίνει $t3 = $t3+1 και $t4 = $t4+1 και στο j L2 θα συνεχίσει από εκεί που σταμάτησε, άρα θα ξαναπροσθέσει 1 στους καταχωρητές $t3 και $t4.

επίσης εγώ έκανα και lw $a0, array_z($t4), όπου ο $t4 είναι στην περίπτωση σου ο καταχωρητής που χρησιμοποιείς για να προσπελάσεις τα στοιχεία του πίνακα. αυτό το έκανα επειδή θεώρησα ότι ο $a0 περιέχει τη διεύθυνση του πίνακα, μπορείς να τσεκάρεις αν χρειάζεται και αυτό (δεν θα προκαλέσει πρόβλημα στον κώδικα ούτως ή άλλως).

[Aristos]

δε πολυθυμάμαι mips assembly οπότε κράτα επιφυλάξεις για ότι ακολουθεί:

(γενικα δεν χρησιμοποιω μνημη)

αυτό είναι πρόβλημα. το διάνυσμα στη μνήμη δε βρίσκεται;

Code:

add $a0, $t4, $a0         # $a0 = $a0 + $t4 (next element in the array)
blt $v0, $a0, L1             # if (max < a[j]) goto L1

στο $a0 θα βρίσκεται η διεύθυνση του επόμενου στοιχείου. Συγκρίνεις διευθύνσεις με τιμές. Πρέπει να κάνεις load την τιμή και μετά σύγκριση.

επίσης, νομίζω πως ο τρόπος που υπολογίζεις το array_position είναι λάθος. κανε debug στον simulator και δες πως αυξάνεται. άμα θέλεις να υπολογίσεις θέση μνήμη για το array, θες διεύθυνση_του_array + 4 * i, όπου το i αυξάνει κατά 1 σε κάθε επανάληψη. εσύ το πολλαπλασιαζεις με 4 και μετά αυξάνεις το αποτέλεσμα και άλλο. υπολογίζεις δηλαδή λάθος διεύθυνση

[Wibvious]

οταν ο compiler θα περάσει στο label L1, θα γίνει $t3 = $t3+1 και $t4 = $t4+1 και στο j L2 θα συνεχίσει από εκεί που σταμάτησε, άρα θα ξαναπροσθέσει 1 στους καταχωρητές $t3 και $t4.

Καλή παρατήρηση...δεν είχα στο μυαλό μου ότι συνεχίζει από εκεί που σταμάτησε.

Επίσης εγώ έκανα και lw $a0, array_z($t4), όπου ο $t4 είναι στην περίπτωση σου ο καταχωρητής που χρησιμοποιείς για να προσπελάσεις τα στοιχεία του πίνακα. αυτό το έκανα επειδή θεώρησα ότι ο $a0 περιέχει τη διεύθυνση του πίνακα, μπορείς να τσεκάρεις αν χρειάζεται και αυτό (δεν θα προκαλέσει πρόβλημα στον κώδικα ούτως ή άλλως).

Δεν καταλαβαίνω τι προσπαθείς να κάνεις με αυτή την εντολή. Το lw δεν έχει σύνταξη lw destination, offset(source) ;

Ευχαριστώ πολύ για την βοήθεια πάντως   

[Wibvious]

δε πολυθυμάμαι mips assembly οπότε κράτα επιφυλάξεις για ότι ακολουθεί:

αυτό είναι πρόβλημα. το διάνυσμα στη μνήμη δε βρίσκεται;

Code:

add $a0, $t4, $a0         # $a0 = $a0 + $t4 (next element in the array)
blt $v0, $a0, L1             # if (max < a[j]) goto L1

στο $a0 θα βρίσκεται η διεύθυνση του επόμενου στοιχείου. Συγκρίνεις διευθύνσεις με τιμές. Πρέπει να κάνεις load την τιμή και μετά σύγκριση.

επίσης, νομίζω πως ο τρόπος που υπολογίζεις το array_position είναι λάθος. κανε debug στον simulator και δες πως αυξάνεται. άμα θέλεις να υπολογίσεις θέση μνήμη για το array, θες διεύθυνση_του_array + 4 * i, όπου το i αυξάνει κατά 1 σε κάθε επανάληψη. εσύ το πολλαπλασιαζεις με 4 και μετά αυξάνεις το αποτέλεσμα και άλλο. υπολογίζεις δηλαδή λάθος διεύθυνση

Έχεις δίκιο, ευχαριστώ πολύ για την βοήθεια.

[mpraskafoutas]

Δεν καταλαβαίνω τι προσπαθείς να κάνεις με αυτή την εντολή. Το lw δεν έχει σύνταξη lw destination, offset(source) ;

Ευχαριστώ πολύ για την βοήθεια πάντως  

το destination θα είναι ένας καταχωρητής ο οποίος θα περιέχει το τρέχον στοιχείο του πίνακα σε κάθε επανάληψη. μετά offset μπορείς να βάλεις 0 και source θα είναι καταχωρητής ο οποίος θα περιέχει το άθροισμα της διεύθυνσης + τον δείκτη που χρησιμοποιείς * 4. είναι το ίδιο πράγμα με αυτό που αναφέρει το παλικάρι πιο πάνω.