[Αρχιτεκτονικη Υπ.]Εργασίες 2011 - MIPS

[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 με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Orfikoss]

Το atoi μετατρέπει έναν αριθμό που είναι string σε int

[arashi]

Το atoi μετατρέπει έναν αριθμό που είναι string σε int

Ναι αλλα αυτο ειναι γνωση "πανεπιστημιου"

γνωση "πραξης" σημαινει πως τα αλαμπουρνεζικα διπλα στη main

ειναι πινακας ορισματων που βαζεις οταν καλεις απο command line δλδ ./a.out 5 3 9 .....

και ετσι με διαδοχικα atoi στον κωδικα

φορτωνεις ορισματα  σε μεταβλητες χωρις να χρειαζεσαι gets getchar η οτιδηποτε αλλο

 

[png]

με το unsigned της υπόθεσης τι γίνεται;
δηλαδή άμα οι μεταβλητές δεν είναι unsigned τι, δεν θα τρέχει ο κώδικας;
εκτός τούτου, τι κάνεις για να βγούνε unsigned;
προσθέτεις ένα u δίπλα σε όλες τις εντολές; 

[varvoutis]

με το unsigned της υπόθεσης τι γίνεται;
δηλαδή άμα οι μεταβλητές δεν είναι unsigned τι, δεν θα τρέχει ο κώδικας;

Ο κώδικας θα τρέχει, απλώς το πιθανότερο είναι να σου βγάζει αλαμπουρνέζικα αποτελέσματα...
Επειδή οι περισσότεροι δουλεύουμε σε περιβάλλον 32bit, αν δε χρειαστεί να ξεπεράσουμε τον αριθμό 2.147.483.647 δε νομίζω να παρουσιαστεί πρόβλημα. Αν όμως ξεπεράσουμε αυτόν τον αριθμό και δε δηλώσουμε τη μεταβλητή μας ως μη προσημασμένη τότε αυτή θα θεωρηθεί ως αρνητικός αριθμός, ε και κάπου θα παρουσιαστούν λογικά λάθη.

Δες και στο βιβλίο του Δομημένου σελ 68-71

εκτός τούτου, τι κάνεις για να βγούνε unsigned;
προσθέτεις ένα u δίπλα σε όλες τις εντολές; 

βασικά, νομίζω ναι ( δες ποιες εντολές παίρνουν αυτό το u, ας πούμε η εντολή sll ( shift left logical ) δεν παίρνει u )

[png]

thnx, αλλα ας απαντήσει και κανας ηλεκτρονικάριος ως προς το πρακτικό κομμάτι της υπόθεσης, ετσι για πιο σιγουρα.

varvouti, δεν σε αδειάζω, αλλά είπες "νομίζω"

[gt]

Παιδια,ξερει κανεις πως δηλωνω unsigned int στον ΜΙPS?

[Orfikoss]

στο mips δε δηλώνεις μεταβλητές απλά αντί για add, sub, addi, bgt χρησιμοποιείς addu, subu και addiu, bgtu

Παρόλα αυτά:

The MIPS32 Instruction Set states that the word unsigned as part of Add and Subtract instructions, is a misnomer. The difference between signed and unsigned versions of commands is not a sign extension (or lack thereof) of the operands, but controls whether a trap is executed on overflow (e.g. Add) or an overflow is ignored (Add unsigned). An immediate operand CONST to these instructions is always sign-extended

πηγή: http://en.wikipedia.org/wiki/MIPS_architecture#MIPS_assembly_language

δηλαδή αν το κάνεις unsigned απλά αγνοεί αν γίνει overflow

[gt]

στο mips δε δηλώνεις μεταβλητές απλά αντί για add, sub, addi, bgt χρησιμοποιείς addu, subu και addiu, bgtu

Παρόλα αυτά:

The MIPS32 Instruction Set states that the word unsigned as part of Add and Subtract instructions, is a misnomer. The difference between signed and unsigned versions of commands is not a sign extension (or lack thereof) of the operands, but controls whether a trap is executed on overflow (e.g. Add) or an overflow is ignored (Add unsigned). An immediate operand CONST to these instructions is always sign-extended

πηγή: http://en.wikipedia.org/wiki/MIPS_architecture#MIPS_assembly_language

δηλαδή αν το κάνεις unsigned απλά αγνοεί αν γίνει overflow

το φανταστηκα αλλα δεν ημουν απολυτως σιγουρος...thnks a lot...εχω ομω και κανα δυο ακομα αποριες...η μια ειναι πως θα κανω return απο μια συναρτηση και η δευτερη ποιο ειναι αυτο το q που ζηταει η ασκηση να ειναι μεχρι 12...γιατι κοιταζοντας τον κωδικα στην  c δεν το βρηκα πουθενα...

[Faros]

να τυπώνει τις ακέραιες ρίζες των αριθμών n από 1 έως 2^q για δεδομένη ακέραια τιμή q

Δηλαδη για q=3 πχ,θα βρισκει τις ακεραιες ριζες των 1,2,3,4,5,6,7,8.
Στο προγραμμα C που μας εχει δωσει εχει unsigned n =1 << atoi(argv[1]); ,πρακτικα το n ετσι οπως το εχει ειναι το 2^q οπου το q=0.Το τρεχεις και βρισκει τις ακαιρες ριζες του 1.Αμα δωσεις αλλη τιμη,θα βρισκει τις ριζες μεχρι εκεινη τη τιμη.

Γενικα για μεταφορά του προγραμματος σε αλλο σημειο εχεις τις :
j isqrt1
jal isqrt1

Η μεν πρωτη σε μεταφερει στην ετικετα που δειχνει.
Η jal κανει το ιδιο αλλα κραταει επισης και τι διευθυνση μνημης στην οποια εγινε η μεταφορα,για να μπορει να επανελθει.


   

#Return code
   lw $ra, 20($sp)      #Restore return address      
   lw $fp, 16($sp)      #Restore old frame pointer
   addiu $sp, $sp, 32   #Pop stack
   jr $ra            #Return to caller

Αυτες ειναι οι εντολες που χρησμοποιουσε για να επανελθει στη πρωτη εργασια,βεβαια για να δουλεψουν πρεπει να εχεις αποθηκευσει καταληλα τη return address και το old frame pointer.Δες το σκελετο της πρωτης εργασιας βασικα,ετοιμα τα εχει.

[gt]

να τυπώνει τις ακέραιες ρίζες των αριθμών n από 1 έως 2^q για δεδομένη ακέραια τιμή q

Δηλαδη για q=3 πχ,θα βρισκει τις ακεραιες ριζες των 1,2,3,4,5,6,7,8.
Στο προγραμμα C που μας εχει δωσει εχει unsigned n =1 << atoi(argv[1]); ,πρακτικα το n ετσι οπως το εχει ειναι το 2^q οπου το q=0.Το τρεχεις και βρισκει τις ακαιρες ριζες του 1.Αμα δωσεις αλλη τιμη,θα βρισκει τις ριζες μεχρι εκεινη τη τιμη.

α μαλιστα αρα μπορω να βρω τις ριζες των αριθμων μεχρι 2^12...

Γενικα για μεταφορά του προγραμματος σε αλλο σημειο εχεις τις :
j isqrt1
jal isqrt1

Η μεν πρωτη σε μεταφερει στην ετικετα που δειχνει.
Η jal κανει το ιδιο αλλα κραταει επισης και τι διευθυνση μνημης στην οποια εγινε η μεταφορα,για να μπορει να επανελθει.


   

#Return code
   lw $ra, 20($sp)      #Restore return address      
   lw $fp, 16($sp)      #Restore old frame pointer
   addiu $sp, $sp, 32   #Pop stack
   jr $ra            #Return to caller

Αυτες ειναι οι εντολες που χρησμοποιουσε για να επανελθει στη πρωτη εργασια,βεβαια για να δουλεψουν πρεπει να εχεις αποθηκευσει καταληλα τη return address και το old frame pointer.Δες το σκελετο της πρωτης εργασιας βασικα,ετοιμα τα εχει.

αυτο το ξερω...λεω οτι θελω π.χ. να κανω return το αποτελεσμα της isqrt1 ετσι ωστε να το εμφανισω στην isqrtTest...οπωσ δειχνει και ο κωδικας στην c...

[Faros]

Δε χρειαζετε τιποτα ιδιαιτερο για αυτο,αποθηκευεις το αποτελεσματα σε δυο καταχωρητες πχ $16 και $17,και αυτα ειναι προσβασιμα και εκτος των συναρτησεων isqrt1 και isqrt2.Και εννοειτε προσεχεις να μη γραψεις τιποτα αλλο πανω τους μεχρι να τα εκτυπωσει η isqrtTest.

[gt]

Δε χρειαζετε τιποτα ιδιαιτερο για αυτο,αποθηκευεις το αποτελεσματα σε δυο καταχωρητες πχ $16 και $17,και αυτα ειναι προσβασιμα και εκτος των συναρτησεων isqrt1 και isqrt2.Και εννοειτε προσεχεις να μη γραψεις τιποτα αλλο πανω τους μεχρι να τα εκτυπωσει η isqrtTest.

α μια χαρα...σε ευχαριστω πολυ...

[Orfikoss]

Κατά σύμβαση όμως τα ορίσματα αποθηκεύονται στους καταχωρητές $a και οι επιστρεφόμενες τιμές στους $v

[evi_pl]

Για την εντολή που είναι σε C,n =1 << atoi(argv[1]),πρέπει να την γράψουμε κάπως στον κώδικά μας:Εκτός του ότι δεν έχω καταλάβει τι ακριβώς κάνει,αρχικά την ορίζει και μετά ζητάει να την δίνουμε στην κονσόλα.Οπότε δεν μπορώ να καταλάβω για ποιο λόγο την ορίζει αρχικά.Κάποια βοήθεια:

[varvoutis]

Για την εντολή που είναι σε C,n =1 << atoi(argv[1]),πρέπει να την γράψουμε κάπως στον κώδικά μας:Εκτός του ότι δεν έχω καταλάβει τι ακριβώς κάνει,αρχικά την ορίζει και μετά ζητάει να την δίνουμε στην κονσόλα.Οπότε δεν μπορώ να καταλάβω για ποιο λόγο την ορίζει αρχικά.Κάποια βοήθεια:

https://www.thmmy.gr/smf/index.php?topic=45627.0

λέει κάποια πράματα που ίσως τα βρεις χρήσιμα.